Laboratorio di Algoritmi e Strutture Dati - AA 2020/21
Corso di laurea in informatica


logo università milano

Modalità d'esame

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.

Gli studenti devono presentarsi alle prove adeguatamente preparati sulla materia, indipendentemente dalle modalità di svolgimento delle prove.

Modalità d'esame in presenza per per gli appelli di giugno e luglio 2021

Negli appelli estivi, la prova di laboratorio si svolgerà in presenza.

A titolo di esempio, potete consultare le tracce proposte negli appelli svolti in presenza delle passate edizioni del corso: AA 2018/2019 e febbraio 2020.

Modalità d'esame a distanza per per gli appelli di gennaio e febbraio 2021

Nella modalità di svolgimento a distanza, la prova di laboratorio sarà articolata in due parti: una prima parte scritta a computer della durata di un'ora, seguita da un colloquio al quale si accede avendo superato la prima parte. La prima parte serve come filtro di ammissione al colloquio.

Sia nella prima parte filtro che nel colloquio si richiederà principalmente di svolgere esercizi di comprensione e scrittura di codice, e di ragionare su algoritmi semplici o sulle proprietà delle strutture dati fondamentali. A titolo d'esempio si vedano questi esercizi tratti da prove di laboratorio precedenti: algo-esempi-esame.zip e algo-esempi-esame-2.zip

  1. Per la prima parte della prova si faccia riferimento a queste istruzioni.
 A titolo d'esempio si veda il testo della prova di luglio 2020 che si è svolta a distanza.
  2. Il colloquio avverrà collegandosi a zoom. Servirà collegarsi con telecamera e microfono (non sono ammessi auricolari). Eventuali situazioni eccezionali legate alla connessione verranno verificate prima di iniziare il colloquio. 
 Predisponete il vostro computer in modo da poter condividere il vostro schermo. Per le domande in cui vi si chiede di scrivere codice, predisponete editor/shell/IDE. Per le domande in cui vi si chiede di tracciare o descrivere il comportamento di programmi, preparate carta e penna (o in alternativa una lavagnetta/tablet, o un applicativo che consenta di fare diagrammi e raffigurazioni grafiche).

Al termine del colloquio verrà formulato un giudizio riassuntivo della prova di laboratorio (i giudizi possibili sono: sufficiente, discreto, buono, ottimo); questo giudizio contribuirà alla formulazione del voto finale, che verrà attribuito dal prof. Pighizzini al termine della prova orale conclusiva.

Calendario delle prove di laboratorio per l'AA 2020/21