Informatica

PAUL JOSEPH WOLLAN

Obiettivi generali:
Questo corso introduce agli studenti i metodi per la progettazione e l’analisi degli algoritmi. Saranno illustrate anche strutture dati non elementari.
Obiettivi specifici:
Gli studenti studieranno varie tecniche algoritmiche di ampia applicazione come la tecnica greedy, il divide et impera, la programmazione dinamica e il backtracking. Le varie tecniche verranno illustrate tramite algoritmi classici come l' algoritmo di Dijkstra e l'algoritmo di Bellman Ford per la ricerca dei cammini minimi, l'algoritmo di Kruskal o l'algorimo di Prim per il problema dell'albero di copertura di costo minimo.
Conoscenze e comprensione: Al termine del corso gli studenti conosceranno le metodologie per la progettazione e l'analisi di algoritmi, le strutture dati non banali, i principali algoritmi.
Applicare conoscenze e comprensione: Al termine del corso gli studenti avranno acquisito familiarità con le principali strutture dati. Sapranno spiegare gli algoritmi e analizzarne la complessità, evidenziando come le prestazioni dipendano dalla struttura dati utilizzata. Messi di fronte ad un nuovo problema avranno a disposizione diverse tecniche algoritmiche a cui far riferimento alla ricerca di un algoritmo efficiente per risolverlo.
Capacità critiche e di giudizio:
Lo studente avrà gli strumenti per analizzare la qualità di un algoritmo e delle relative strutture dati, sia dal punto di vista della effettiva risoluzione del problema che da quello della efficienza computazionale con la quale il problema viene risolto.
Capacità comunicative:
Lo studente acquisirà la capacità di esporre in modo chiaro ed organizzato le proprie conoscenze, capacità che verrà verificata sia mediante i quesiti presentati nelle prove scritte che durante la prova orale. Lo studente sarà in grado di esprimere un’idea algoritmica in modo rigoroso ad alto livello, in pseudocodice.
Capacità di apprendimento:
Le conoscenze acquisite permetteranno allo studente di affrontare problemi combinatorici utilizzando tecniche algoritmiche e strutture dati più avanzate rispetto a quelle viste nel corso di introduzione agli algoritmi.