Navigazione di Sezione:
Elementi Di Algoritmi E Strutt. Di Dati 2008/2009
Generali:
- Dipartimento: Scienze Matematiche, Fisiche E Naturali
- Settore Ministeriale: INF/01
- Codice di verbalizzazione: 8062764
- Metodi di insegnamento: Frontale E Altro
- Metodi di valutazione: Scritto E Orale
- Prerequisiti: Conoscenze di base di Analisi Matematica e Matematica discreta
- 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ÃÂ );
Didattica:
- A.A.: 2008/2009
- Canale: UNICO
- Crediti: 6