Insegnamento di Laboratorio di Algoritmi e Strutture Dati

Disponibilità dei lucidi

I lucidi sono disponibili in formato PDF (vedi link sotto).
La versione principale corrente è 0.7. Le lezioni cancellate saranno pubblicate durante il corso.
La versione 0.x.y di un documento include le correzioni indicate nella seguente errata corrige relativamente alle versioni precedenti ad essa.

Lezione Documento Versione
1 Introduzione 0.7
Javadoc: uso pratico 0.7
Le eccezioni in Java 0.7
2 L'interfaccia in Java 0.7
ADT Lista, Coda e Pila 0.7
3 Interfaccia Comparable e implementazione QuickSort e MergeSort 0.7
4 Interfaccia Dizionario/Map e implementazione con Hash Table 0.7.1
5 Esempio di programmazione dinamica 0.7
6 Implementazioni alberi e alberi binari di ricerca 0.7
7 Implementazione dei disjoint set e dell'algoritmo di Kruskal 0.7

Errata Corrige della versione 0.7

L'errata corrige per i lucidi versione 0.6 si trova qui.

La seguente errata corrige è organizzata per lezioni e pagine.

Documento
Pagina
Riga Testo errato Testo corretto Data segnalazione
lez2ADT.pdf
32
5 e 7 estendendo riusando 12/02/2009
lez2ADT.pdf
40
7 estendendo riusando 12/02/2009
lez2ADT.pdf
43
7 estendendo riusando 12/02/2009
lez2ADT.pdf
29
- sostituire le due dichiarazioni di IllegalStateException con EmptyStackException 20/02/2009

lez2ADT.pdf
30

- sostituire le due dichiarazioni di IllegalStateException con EmptyStackException 20/02/2009
lez2ADT.pdf
38
- all'inizio del metodo if ( o == null ) throw    new NullPointerException(); 20/02/2009
lez2ADT.pdf
42
- all'inizio del metodo if ( o == null ) throw    new NullPointerException(); 20/02/2009
lez3Ordinamenti.pdf
9
-4 Se key.a == key.b, Se a.key == b.key, 20/02/2009
lez3Ordinamenti.pdf
38
5 Array.sort per n Arrays.sort per n 22/02/2009

lez4hashTable.pdf
22

-5 [0, ..., is] [0, ..., m-1] 07/03/2009
lez4hashTable.pdf
22
-4 Cancellare la riga   07/03/2009
lez4hashTable.pdf
22
-3 Sostituire la nota Nota: p(k) deve garantire di poter accedere a tutte le celle in m chiamate. 07/03/2009
lez4hashTable.pdf
23
  Togliere i valori di is perché gli esempi di funzione dati garantiscono di poter esaminare tutte le celle disponibili in m passi.   07/03/2009
lez4hashTable.pdf
40
-8 m=7 m=7  o m=6 se serve valore pari; 08/03/2009
lez5ProgrammazioneDinamica.pdf
16
  Sostituire nel Javadoc tutte le occorrenze di 'sottostringa' sottosequenza 07/03/2009
lez4hashTable.pdf
40
- Sostituire il tipo di father, son e brother da Node a GenericNode   18/03/2009
lez6Tree.pdf
16
-6 preOrdine(s) postOrdine(s) 24/03/2009

Raccolta di temi d'esame

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