Teaching

Programma del Corso

Strutture dati elementari (array, liste concatenate)
Tipi di dati astratti in Java (stack LIFO, code FIFO e code generalizzate)
Type Checking and uso dei tipi generici in Java 1.5
Algoritmi di backtracking e generazione di frattali in Java: Implementazione in Java mediante ricorsione o stack.
Serializzazione di Strutture Dati in Java
Test di Algoritmi e Strutture dati tramite tecniche di riflessione e introspezione in Java
Utilizzo delle code di priorità nella simulazione
Implementazione di Alberi in Java
Strutture di dati spaziali in Java (Quad-Tree, Kd-tree etc.)
Problemi di Collision Detection nei videogiochi in Java
Ambienti di simulazione di algoritmi (Animal Script, etc)
Implementazioni di Grafi e Reti in Java e problemi di percorso minimo in una rete
Algoritmi di Hashing e problema delle dsitribuzione delle chiavi nelle reti peer to peer.
Implementare Algoritmi paralleli in Java

	Algoritmi in Java (terza edizione), Robert Sedgewick, Addison-Wesley, 2003, ISBN: 88-7192-169-0			Algoritmi e Strutture Dati in Java, Adam Drozdek, Apogeo, 2001, 648 p., ISBN: 88-7303-895-6
	Thinking in Java (terza edizione), Bruce Eckel, Online Version

Data	Aula	Argomento	Materiale	Ore
Giovedì 08/10/2009 15:00-18:00	LA1	Introduzione al corso Strutture dati elementari	Slides	3
Martedì 13/10/2009 11:00-13:00	AB3	Tipi di dati astratti Liste	Slides	2
Giovedì 15/10/2009 14:30-18:30	LA1	Esercizio con le Matrici	Codice	4
Martedì 20/10/2009 11:00-13:00	AB3	Generics in Java 1.5	Articolo	2
Martedì 22/10/2009 15:00-18:00	LA1	Esercizio sui Generics	Codice	3
Martedì 27/10/2009 11:00-13:00	AB3	Ricorsione in Java con Stack implicito ed esplicito	Codice	2
Giovedi 29/10/2009 15:00-18:00	LA1	Esercizi sulla ricorsione	Codice	3
Giovedi 05/11/2009 15:00-18:00	LA2	Serializzazione	Appunti	3
Giovedi 13/11/2009 15:00-18:00	LA1	Riflessione in Java	Codice	3