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.
| N | Documento | Versione |
|---|---|---|
| 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 |
Riga | Testo errato | Testo corretto | Data 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 |
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 |
Riga | Testo errato | Testo corretto | Data 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.
- Login to post comments
- 12106 reads
- Printer-friendly version
