In questa pagina verranno raccolti i video non editati delle lezioni del corso, che verranno caricati appena possibile.
2024/2025 — Semestre 1
# |
Giorno |
Lezione |
Slide |
Video |
F01 |
10/09 |
Introduzione al corso |
[PDF] |
[Link] |
F02 |
12/09 |
Analisi algoritmi — 1 |
[PDF][PDF] |
[Link] |
F03 |
17/09 |
Analisi algoritmi — 2 |
[PDF] |
[Link] |
F04 |
19/09 |
Analisi funzioni — 1 |
[PDF] |
[Link] |
|
24/09 |
Tutorato C++ (no recording, no online) |
[PDF] |
|
E01 |
26/09 |
Esercitazione+lezione su analisi ricorrenze |
[PDF][PDF] |
[Link] |
F05 |
01/10 |
Esercitazione+lezione su analisi ricorrenze |
[PDF][PDF] |
[Link] |
L01 |
03/10 |
Laboratorio 1 |
[PDF] |
[Link] |
F06 |
08/10 |
Alberi + ABR |
[PDF][PDF] |
[Link] |
E02 |
10/10 |
Esercitazione + ultime slide teoria |
[PDF][PDF] |
[Link] |
F07 |
15/10 |
ABR+Redblack |
[PDF] |
[Link] |
L02 |
17/10 |
Laboratorio 2 |
[PDF] |
[Link] |
F08 |
22/10 |
Grafi (Registrazione anno scorso) |
[PDF] |
[Link][Link] |
F09 |
29/10 |
Grafi (Registrazione anno scorso) |
[PDF] |
[Link] |
L03 |
31/10 |
Laboratorio 3 |
[PDF] |
[Link] |
E03 |
07/11 |
Esercitazione |
[PDF] |
[Link] |
F10 |
12/11 |
Hashing |
[PDF] |
[Link] |
F11 |
14/11 |
Divide et impera |
[PDF] |
[Link] |
E04 |
19/11 |
Esercitazione |
[PDF] |
[Link] |
F12 |
21/11 |
Analisi ammortizzata |
[PDF] |
[Link] |
L04 |
26/11 |
Laboratorio 4 |
[PDF] |
[Link] |
E05 |
28/11 |
Esercitazione |
[PDF] |
[Link] |
|
03/12 |
No lezione |
|
|
F13 |
05/12 |
Strutture dati speciali+insiemi |
[PDF][PDF] |
[Link] |
|
09/12 |
Presentazione online progetto (15.30, A106) |
[PDF] |
[Link] |
L05 |
10/12 |
Laboratorio progetto 1 |
|
|
L06 |
12/12 |
Laboratorio progetto 2 |
|
|
|
16/12 |
Consegna progetto |
|
|
E06 |
17/12 |
Esercitazione + recupero parti mancanti |
[PDF] |
[Link] |
I video editati si trovano invece in questa pagina, divisi in spezzoni e tagliati delle parti inutili. Trovate quelli dell’a.a. 2020/21 e quelli dei tre anni accademici precedenti. Quest’anno, i video non verranno editati.
2023/2024 — Semestre 2
# |
Giorno |
Lezione |
Slide |
Video |
F01 |
29/02 |
Programmazione dinamica 1 |
[PDF] |
[Link] |
F02 |
05/03 |
Programmazione dinamica 2 |
[PDF] |
[Link] |
L01 |
07/03 |
Laboratorio 7 |
[PDF] |
[Link] |
E01 |
12/03 |
Esercitazione |
[PDF] |
[Link] |
F03 |
14/03 |
Programmazione dinamica 3 |
[PDF] |
[Link] |
F04 |
19/03 |
Scelta della struttura dati |
[PDF] |
[Link] |
L02 |
21/03 |
Laboratorio 2 |
[PDF] |
[Link] |
E02 |
26/03 |
Esercitazione |
[PDF] |
[Link] |
F05 |
02/04 |
Greedy 1 |
[PDF] |
[Link] |
E03 |
04/04 |
Esercitazione |
[PDF] |
[Link] |
F06 |
09/04 |
Greedy 2 + Strutture speciali |
[PDF][PDF] |
[Link] |
F07 |
18/04 |
Ricerca locale |
[PDF] |
[Link] |
E04 |
23/04 |
Esercitazione |
[PDF] |
[Link] |
F08 |
30/04 |
Backtrack |
[PDF] |
[Link] |
F09 |
02/05 |
Problemi intrattabili (11.30–13.30) |
[PDF] |
[Link] |
E05 |
02/05 |
Esercitazione (15.30–17.30) |
[PDF] |
[Link] |
F10 |
07/05 |
Tecniche per problemi intrattabili |
[PDF] |
[Link] |
L03 |
09/05 |
Laboratorio problemi intrattabili 1 |
[PDF] |
[Link] |
F11 |
14/05 |
Branch&bound+inviluppo convesso |
[PDF] |
[Link] |
L04 |
16/05 |
Laboratorio problemi intrattabili 2 |
[zip] |
[Link] |
E06 |
21/05 |
Esercitazione |
[PDF] |
[Link] |
F12 |
23/05 |
Algoritmi probabilistici, ordinamento |
[PDF][PDF] |
[Link] |
|
23/05 |
Presentazione progetto (presenza+online, 13.00) |
[PDF] |
[Link] |
L05 |
28/05 |
Laboratorio Progetto |
|
|
L06 |
30/05 |
Laboratorio Progetto |
|
|
|
31/05 |
Consegna progetto |
|
|
E07 |
04/06 |
Esercitazione-compito di prova+Soluzione progetto |
[PDF] |
[Link] |
2023/2024 — Semestre 1
# |
Giorno |
Lezione |
Slide |
Video |
F01 |
12/09 |
Introduzione al corso |
[PDF] |
[Link] |
F02 |
14/09 |
Analisi algoritmi — 1 |
[PDF][PDF] |
[Link] |
F03 |
19/09 |
Analisi algoritmi — 2 |
[PDF] |
[Link] |
F04 |
21/09 |
Analisi funzioni — 1 |
[PDF] |
[Link][Link] |
E01 |
26/09 |
Esercitazione + Analisi funzioni |
[PDF][PDF] |
[Link] |
F05 |
28/09 |
Analisi funzioni + Esercitazione |
[PDF][PDF] |
[Link] |
L01 |
03/10 |
Laboratorio 1 |
[PDF] |
[Link] |
F06 |
12/10 |
Alberi +ABR |
[PDF][PDF] |
[Link] |
L02 |
17/10 |
Laboratorio 2 |
[PDF] |
[Link] |
F07 |
19/10 |
ABR+Alberi Red-Black |
[PDF] |
[Link] |
E02 |
24/10 |
Esercitazione |
[PDF] |
[Link] |
F08 |
26/10 |
Grafi 1 |
[PDF] |
[Link][Link] |
E03 |
07/11 |
Esercitazione |
[PDF] |
[Link] |
F09 |
09/11 |
Grafi 2 |
[PDF] |
[Link] |
L03 |
14/11 |
Laboratorio 3 |
[PDF] |
[Link] |
F10 |
16/11 |
Hashing |
[PDF] |
[Link] |
E04 |
21/11 |
Esercitazione |
[PDF] |
[Link] |
F11 |
23/11 |
Divide et impera |
[PDF] |
[Link] |
L04 |
28/11 |
Laboratorio 4 |
[PDF] |
[Link] |
F12 |
30/11 |
Analisi ammortizzata e insiemi |
[PDF][PDF] |
[Link] |
E05 |
05/12 |
Esercitazione |
[PDF] |
[Link] |
F13 |
07/12 |
Strutture dati speciali |
[PDF] |
[Link] |
|
11/12 |
Presentazione online progetto (16.30) |
[PDF] |
[Link] |
L05 |
12/12 |
Laboratorio progetto 1 |
|
|
L06 |
14/12 |
Laboratorio progetto 2 |
|
|
|
18/12 |
Consegna progetto |
|
|
E06 |
20/12 |
Esercitazione pre-compito (10.30–12.30 — A108) |
[PDF] |
[Link][Link] |