Laboratorio di Algoritmi e Strutture Dati - AA 2022/23
Docente: Violetta lonati
Il corso Algoritmi e strutture dati / laboratorio è rivolto agli studenti del secondo anno del corso di laurea in informatica ed ha l'obiettivo di presentare le strutture dati e gli algoritmi di base a diversi livelli di astrazione, nonchè consentire l'acquisizione delle principali metodologie di progettazione e analisi degli algoritmi. Il corso si compone di due moduli svolti in parallelo:
- modulo Algoritmi e strutture dati
- modulo Laboratorio di algoritmi e strutture dati
Questa pagina descrive solo il modulo di laboratorio per l'edizione, mentre il modulo di teoria è tenuto dal Prof. Giovanni Pighizzini (i materiali sono disponibili su Ariel).
L'obiettivo specifico del Laboratorio è di familiarizzare con le tecniche algoritmiche attraverso l'implementazione concreta di algoritmi in un linguaggio di programmazione reale. Il linguaggio scelto è Go; si assume che gli studenti conoscano già il linguaggio e abbiano familiarità con i concetti fondamentali della programmazione.
Risultati di apprendimento attesi
Lo studente:- conosce le strutture dati fondamentali (liste, alberi, grafi, code, pile, ecc) e le principali tecniche algoritmiche (ricorsione, divide-et-impera, strategie greedy, programmazione dinamica);
- comprende, modifica, scrive programmi in Go che implementano e manipolano strutture dati fondamentali;
- usa le strutture dati fondamentali per descrivere e modellare problemi realistici;
- progetta e implementa in Go algoritmi che risolvono probemi realistici, applicando e adattando tecniche e algoritmi noti.