Insegnamento di Algoritmi Avanzati

Disponibilità dei lucidi

I lucidi sono disponibili in formato PDF (vedi link sotto).
La versione principale corrente dei lucidi è la 0.5.
Se un lucido ha versione 0.x.y, allora include le correzioni indicate nella seguente errata corrige relativamente alle versione 0.x.

NDocumentoVersione
1 Introduzione 0.5
2 Il paradigma divide et impera 0.5
3 Il paradigma greedy 0.5
4 La tecnica backtracking 0.5
5 La tecnica branch & bound 0.5
6 Il paradigma programmazione dinamica 0.5
7 Algoritmi probabilistici 0.5
8 Tecniche di ricerca locale 0.5
9 Algoritmi di approssimazione 0.5

Errata Corrige

Errata Corrige della versione 0.5

L'errata corrige è organizzata per lezioni e pagine.

Documento
Pagina
RigaTesto erratoTesto correttoData segnalazione
divideImpera.pdf
pag. 8
7 cambiare la descrizione del parametro b suddividere l'istanza in sottoistanze ``disgiunte'' di dimensione n/b ciascuna. b>1. 14/10/2009
greedy.pdf
8
titolo lemma Lemma 1 Lemma 27/10/2009
greedy.pdf
23
titolo lemma Lemma 2 Lemma 1 27/10/2009
greedy.pdf
23
2 del Lemma 1 di A di S A di S 27/10/2009
greedy.pdf
24
titolo lemma Lemma 3 Lemma 2 27/10/2009
backtracking.pdf
15
-2 riodinare riordinare 03/11/2009

branchbound.pdf
4

8 superiore e uno inferiore superiore e/o uno inferiore 17/11/2009
dinamica.pdf
21
13 Fine Matching = i-1; Fine Matching = i; 22/11/2009

Errata Corrige della versione 0.4

L'errata corrige è organizzata per lezioni e pagine.

Documento
Pagina
RigaTesto erratoTesto correttoData segnalazione
divideImpera.pdf
pag. 8
8 log n logb n 05/02/2009
greedy.pdf
pag. 15
5 d.insert(s , +∞); d.insert(v , +∞); 06/02/2009
greedy.pdf
pag. 37
7 che un esiste che esiste 20/02/2009
branchbound.pdf
pag. 16
-2 Nuovo lower bound elmina Nuovo upper bound elimina 20/02/2009
greedy.pdf
pag. 37
-7 Se le monete sono da 1, 5, 10 e 15 ¢ Se le monete sono da 1, 5, 10 e 20 ¢ 26/02/2009
locale.pdf
pag. 28
-4 L’algoritmo quindi è di Las Vegas. Se non restituisce un assegnamento, l’algoritmo termina senza risposta. L’algoritmo quindi è di Las Vegas. 18/03/2009

Raccolta di temi d'esame

Una raccolta di temi d'esame dati in passato è disponibile in formato pdf.