Laboratorio di Algoritmi e Strutture Dati - AA 2021/22
Corso di laurea in informatica


logo università milano

Modalità d'esame

L'esame si compone di tre parti: una prova scritta, una prova di laboratorio (al computer), una prova orale. Le prove vertono su quanto svolto nelle lezioni in aula e in laboratorio. Lo svolgimento della prova orale è subordinato al superamento di entrambe le parti precedenti. Ulteriori dettagli sulle modalità di svolgimento delle prove verranno forniti in prossimità degli appelli in base all'evoluzione della situazione sanitaria e relative limitazioni.

Prova di laboratorio - risultati di apprendimento attesi

La prova di laboratorio ha l'obiettivo di verificare se lo studente:

  • conosce il linguaggio di programmazione C e in particolare gli aspetti legati all'uso dei puntatori e alla gestione della memoria;
    • 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 e sa modificare programmi in C che implementano e manipolano strutture dati fondamentali;
  • sa usare le strutture dati fondamentali per descrivere e modellare problemi realistici;
  • sa progettare e implementare in C algoritmi che risolvono problemi realistici, applicando e adattando tecniche e algoritmi noti.

Calendario delle prove di laboratorio per l'AA 2021/22