Algoritmi e Strutture Dati II (A.A. 2011-2012)
Docente: Clemente Galdi
Ufficio: 0D-15B
Orario Lezioni: Martedì 14:00-16:00 (E3), Giovedì 14:00-16:00 (E3)
Per contattare il docente, inviare una email a:
specificando SEMPRE "ALGO" nel subject della email.
Il corso si propone di fornire agli studenti tecniche avanzate
di progettazione di algoritmi. Parte centrale del corso saranno le
tecniche di programmazione greedy e dinamica.
Saranno trattati cenni di complessità computazionale ed saranno introdotte tecniche
di progettazione di algoritmi di approssimazione.
In Evidenza:
- Risultati esame di Febbraio Gli studenti che hanno superato lo scritto sono invitati a contattare il docente per stabilire la data per gli orali.
Testo utilizzato:
- Jon Kleinberg e Eva Tardos: Algorithm Design