Orario lezioni:

• Lunedì 18,30-20,30 - Aula 200

• Mercoledì 18,30-20,30 - Aula 200

• Giovedì 18,30-20,30 - Aula 200

Materiale bibliografico:

A. Bertoni, M. Goldwurm, Progetto e analisi di algoritmi (Dispense del corso di Algoritmi e Strutture Dati), Rapporto interno n. 230-98, DSI, Università degli Studi di Milano, Ottobre 2008.

• T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein, Introduzione agli algoritmi e strutture dati (terza edizione), McGraw-Hill Italia, 2010. Oppure edizione in inglese, 2009.
• J. Kleinberg e E. Tardos, Algorithmic Design, Pearson Addison-Wesley, 2006.
• A. Bertossi, A. Montresor, Algoritmi e strutture dati, CittàStudi Edizioni, 2010.
• C. Demetrescu, I. Finocchi, G. Italiano, Algoritmi e strutture dati, McGraw-Hill, 2004.

Obiettivi:

• Teoria: presentare le strutture di dati e gli algoritmi di base a diversi livelli di astrazione e consentire l'acquisizione delle principali metodologie di progettazione e analisi degli algoritmi.
• Laboratorio: fornire agli studenti le competenze necessarie per valutare, progettare e implementare strutture dati e algoritmi efficienti nella risoluzione di problemi, implementare strutture dati e algoritmi in linguaggio C.

Modalità d'esame:

L'esame consiste nella realizzazione di un progetto in linguaggio C e in una prova orale. Progetto e orale possono anche essere sostenuti in appelli diversi, tuttavia la prova orale va sostenuta solo dopo aver svolto il progetto con giudizio positivo. Ad ogni appello viene pubblicato il testo del progetto sul sito di Laboratorio, con la data di consegna e quella di discussione dei progetti presentati; viene inoltre stabilita la data della prova orale che è sempre successiva a quella di discussione dei progetti. Un progetto sufficiente sarà tenuto valido per sei mesi per sostenere la prova orale. Gli studenti sono pregati di iscriversi mediante terminale all'appello prescelto anche per svolgere una sola delle due prove.

Modalità d'esame per il corso da 18 crediti:

Gli studenti iscritti al vecchio ordinamento che devono sostenere l'esame da 18 crediti saranno tenuti a svolgere il progetto e una prova orale. Il progetto si svolgerà con le stesse modalità previste per il corso da 12 crediti. La prova orale sarà più estesa rispetto a quella del corso di 12 crediti e includerà domande relative alle proprietà delle classi P e NP.

Avvisi:

• Data prossimo orale: Giovedì 1 marzo 2012 ore 16:00 auletta 4 (via Comelico 39)

Calendario lezioni:

Sfogliate le pagine del calendario e cliccate sulle date per trovare gli argomenti svolti, le date delle prossime lezioni e le date degli appelli. Cliccate poi su "altri dettagli" per avere la formattazione corretta.