Navigazione di Sezione:
Generali:
- 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.
Didattica:
- A.A.: 2009/2010
- Canale: UNICO
- Crediti: 6