Informazioni di Modulo 1

Dipartimento: Scienze Matematiche, Fisiche E Naturali
Codice di verbalizzazione: 8065620
Metodi di insegnamento: Frontale
Metodi di valutazione: Scritto E Orale
Prerequisiti: I corsi di Matematica Discreta ed Analisi Matematica.
Obiettivi: Il corso offre un'introduzione allo studio degli algoritmi e delle strutture dati e ha come obiettivo l'acquisizione delle metodologie e delle tecniche utili per la progettazione e l'analisi di algoritmi e strutture dati efficienti. Contenuti: Analisi degli algoritmi e complessitÃ asintotica; Tecniche per l'analisi di algoritmi ricorsivi; Tecniche di progettazione di algoritmi (divide-et-impera, programmazione dinamica); Algoritmi di ordinamento e ricerca; Strutture dati (array, liste, alberi binari di ricerca bilanciati, code con prioritÃ ); I grafi e le loro proprieta': Definizioni, visite, componenti connesse, cicli; Union-find; Problemi su grafi: Minimo albero ricoprente, Cammini minimi; Problemi computazionalmente difficili: Classe dei problemi NP,problemi NP-completi, riducibilita' polinomiale, teorema di Cook, algoritmi di approssimazione problemi di ottimizzazione HP-hard.

Navigazione Utente: