Home › Insegnamento di Laboratorio di Algoritmi e Strutture Dati ›

Insegnamento di Laboratorio di Algoritmi e Strutture Dati

Submitted by Roberto Posenato on 19 Aug 2008 13:25+0100; last update on 05 May 2009 09:00+0100

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.

Google Search

Da Google...