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
  • Obbligo di Frequenza: No