Orario lezioni:

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

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

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

Materiale bibliografico:

A. Bertoni, M. Goldwurm, Progetto e analisi di algoritmi (Dispense del corso di Algoritmi e Strutture Dati), Ottobre 2011.

• 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 (aggiornate in Ottobre 2012):

L'esame è composto da tre parti: una prova scritta sul linguaggio C, un progetto e una prova orale. Le prove possono anche essere sostenute in appelli diversi, tuttavia la prova orale va sostenuta solo dopo aver svolto con esito positivo le altre due parti. La data dell'appello coincide con quella di pubblicazione del testo del progetto. La prova orale si svolgerà circa due settimane dopo. Si prega di consultare il sito di Laboratorio per i dettagli riguardanti le prove di C e il progetto. 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 tre 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 soggetti alle stesse modalità previste per il corso da 12 crediti. Tuttavia, 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:

• Disponibili: note su hashing universale (a cura del docente).
• Disponibili: capitolo su problemi NP (da: J. Kleinberg e E. Tardos, Algorithmic Design, Pearson Addison-Wesley, 2006).
• Orali e verbalizzazioni: giovedì 26 settembre 2013, ore 9:30, stanza P101.

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.