Si, ma lo è ad anni alterni: verrà erogato nell’anno solare 2021, poi ancora nel 2023 e cosi’ via. Banalmente, significa che chi ora è al secondo o terzo anno deve necessariamente seguire il corso nel 2021, se vuole frequentare e laurearsi in tempo.

L’esame consiste in una singola prova orale, fissata su appuntamento (eventualmente anche fuori sessione). Si tratta di un orale di circa 20-30 minuti che verte su tutti gli argomenti del corso, con particolare attenzione alle classi di complessità computazionale e agli algoritmi probabilistici. Essendo un esame orale, la modalità rimane inalterata anche da remoto (usando zoom). Solitamente, la prima domanda del professore richiede una risposta dettagliata con tanto di dimostrazione scritta, mentre le successive 2-3 domande, pur richiedendo comunque un certo rigore, possono essere affrontante a voce e con un po’ più di hand waving. Esempi di domande possono essere trovate cercando nella chat.

Il docente mette a disposizione degli ottimi appunti sulla homepage del corso, che sono esattamente gli appunti su cui si basa per le lezioni. Sul sito sono anche indicati i libri di testo consigliati. Inoltre, nella risposta successiva è indicato del materiale supplementare, tra cui delle registrazioni audio delle lezioni 2018/2019.

• Registrazioni audio delle lezioni 2018/2019;
• Il libro KT per la prima parte del programma (Cenni alla complessità computazionale);
• Serie di video di Paul Learns Things per l’algoritmo di Karger;
• Lezione del MIT per l’hashing universale.