Algoritmi e Strutture Dati 2
People
Course director
Description
OBIETTIVI
Questo corso intende consolidare ed espandere le conoscenze su algoritmi fondamentali come pure le capacità di risolvere problemi di natura combinatoria. Inoltre, il corso ha anche l'obiettivo di sviluppare ulteriormente la capacità di programmare e in particolare la programmazione algoritmica.
CONTENUTO
Il corso si svolgerà su due tracce parallele corrispondenti ai due obiettivi. Da un lato, il corso coprirà algoritmi e problemi fondamentali quali problemi di flusso, problemi di cammini minimi, insiemi disgiunti, algoritmi su stringhe, problemi basilari di geometria computazionale, programmazione lineare. Dall'altro lato, il corso proporrà una serie di esempi di problemi da risolvere concretamente.
IMPOSTAZIONE PEDAGOGICO-DIDATTICA
Il metodo didattico combina lezioni teoriche con l'esercitazione continua con problemi di programmazione tratti da sfide di programmazione competitiva.
MODALITÀ D'ESAME
Esami scritti, uno durante il semestre, uno alla fine; più esercizi da risolvere a casa.
REFERENCES
- Introduzione agli algoritmi e strutture dati, Terza Edizione di Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest
