Il seguente materiale, preparato dal docente, è relativo agli
argomenti del corso non coperti dal libro di testo. Sono inoltre presentati
abbondanti esercizi preparatori alla prova scritta.
- Ordini di grandezza, logaritmi e sommatorie.
Materiale riepilogativo (appunti).
PDF Download
- Definizioni formali di
problema, istanza, soluzione, algoritmo e
complessità.
PDF Download
- Ricorrenze: formula
generale vista in classe e eserci vari sull'analisi di algoritmi
divide-and-conquer. (Revisione 7/10/2016)
PDF Download
- Operazioni elementari su interi non
negativi e algoritmo di Karatsuba per il prodotto di interi.
PDF Download
- Algoritmi ibridi con
applicazione all'algoritmo di Strassen per il prodotto di matrici.
PDF Download
- Interpolazione quadratica
mediante formula di Lagrange
PDF Download
- Errata corrige CLRS:
pagine 375-378 (Greedy Activity Selection)
PDF Download .
- Algoritmi Greedy:
memorizzazione dell'albero del codice di Huffman e
esercizi vari
PDF Download .
- Compiti fino all'A.A. 2009/10 (con soluzioni)
PDF Download .
|
