Ai vari argomenti corrispondono vari 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. Verranno integrate nella nuova versione del libro di testo.
Legenda:
- [1] significa che adotto la convenzione della versione precedente del libro per quanto riguarda i vettori, i cui indici iniziano da 1 (Pascal-style).
- [0] significa che addotto la normale convezione in cui i vettori iniziano da 0
Verranno aggiornate mano a mano durante il corso.
Argomento | Handout | Slide | Appunti | Status |
Introduzione al corso | [0] | |||
Introduzione | [0] | |||
Analisi degli algoritmi | [0] | |||
Analisi delle funzioni di costo | [0] | |||
Tipi di dato e strutture di dati | [1] | |||
Analisi ammortizzata | [1] | |||
Alberi | [1] | |||
Alberi binari di ricerca | [1] | |||
Grafi | [1] | |||
Hashing | [1] | |||
Insiemi | [1] | |||
Divide-et-impera | [1] | |||
Strutture dati speciali | [1] | |||
Programmazione dinamica (1) | [1] | |||
Programmazione dinamica (2) | [1] | |||
Programmazione dinamica (3) | [1] | |||
Strutture di dati e progettazione di algoritmi | [1] | |||
Greedy | [1] | |||
Ricerca locale | [1] | |||
Backtrack | [1] | |||
Algoritmi probabilistici | [1] | |||
Problemi NP-Completi | [1] | |||
Soluzioni per problemi intrattabili | [1] | |||
Ordinamento | [1] |