Ai vari argomenti corrispondono uno o più file.
- Le slide corrispondono alla versione presentata a lezione
- Gli handout sono slide da cui sono stati rimossi le pagine “di troppo”, come indici, vignette e animazioni troppo lunghe (sono più adatti alla stampa)
- Gli appunti sono note aggiuntive. Non sono aggiornate da tempo e potrebbero essere non allineate con le slide. Pianifico di fare una passata generale su questi documenti nell’estate del
20202021202220232041 (anno pensionamento).
Argomento | Handout | Slide | Appunti |
---|---|---|---|
Introduzione al corso | |||
Introduzione | |||
Analisi degli algoritmi | |||
Analisi delle funzioni di costo | |||
Tipi di dato e strutture di dati | |||
Analisi ammortizzata | |||
Alberi | |||
Alberi binari di ricerca | |||
Grafi | |||
Hashing | |||
Insiemi | |||
Divide-et-impera | |||
Strutture dati speciali | |||
Programmazione dinamica (1) | |||
Programmazione dinamica (2) | |||
Programmazione dinamica (3) | |||
Strutture di dati e progettazione di algoritmi | |||
Greedy | |||
Ricerca locale | |||
Backtrack | |||
Algoritmi probabilistici | |||
Problemi NP-Completi | |||
Soluzioni per problemi intrattabili | |||
Ordinamento |