Teaching http://www.eziobartocci.com/labalgoritmi09/index.php Laboratorio di Algoritmi e Strutture Dati (Classe 26) eng_utf8 Copyright 2009 2009-11-13T17:11:04+01:00 hourly 1 2000-01-01T12:00+00:00 Informazioni Generali http://www.eziobartocci.com/labalgoritmi09/archive/2006/12/07/Informazioni_Generali http://www.eziobartocci.com/labalgoritmi09/archive/2006/12/07/Informazioni_Generali#comm Programma del CorsoStrutture 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.5Algoritmi di backtracking e generazione di frattali in Java: Implementazione in Java mediante ricorsione o stack.Serializzazione di Strutture Dati in JavaTest di Algoritmi e Strutture dati tramite tecniche di riflessione e introspezione in JavaUtilizzo delle code di priorità nella simulazioneImplementazione di Alberi in JavaStrutture di dati spaziali in Java (Quad-Tree, Kd-tree etc.)Problemi di Collision Detection nei videogiochi in JavaAmbienti 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 Testi Consigliati Algoritmi in Java (terza edizione), Robert Sedgewick, Addison-Wesley, 2003, ISBN: 88-7192-169-0Algoritmi e Strutture Dati in Java, Adam Drozdek, Apogeo, 2001, 648 p., ISBN: 88-7303-895-6Thinking in Java (terza edizione), Bruce Eckel, Online VersionElenco delle lezioni                                                                                                                                                                                                                                                     DataAulaArgomentoMateriale OreGiovedì 08/10/2009 15:00-18:00LA1Introduzione al corsoStrutture dati  elementariSlides3Martedì  13/10/2009 11:00-13:00AB3Tipi di dati  astrattiListeSlides2Giovedì  15/10/2009 14:30-18:30LA1Esercizio con le MatriciCodice4Martedì  20/10/2009 11:00-13:00AB3Generics in Java 1.5Articolo2Martedì  22/10/2009 15:00-18:00LA1Esercizio sui GenericsCodice3Martedì  27/10/2009 11:00-13:00AB3Ricorsione in Java con Stack implicito ed esplicitoCodice2Giovedi  29/10/2009 15:00-18:00LA1Esercizi sulla ricorsioneCodice3Giovedi  05/11/2009 15:00-18:00LA2SerializzazioneAppunti3Giovedi  13/11/2009 15:00-18:00LA1Riflessione in JavaCodice3 5@http://www.eziobartocci.com/labalgoritmi09/ 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

Testi Consigliati

Algoritmi in Java (terza edizione), Robert Sedgewick, Addison-Wesley, 2003, ISBN: 88-7192-169-0Algoritmi 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


Elenco delle lezioni

DataAulaArgomentoMateriale Ore
Giovedì 08/10/2009 15:00-18:00LA1Introduzione al corso
Strutture dati elementari		Slides3
Martedì 13/10/2009 11:00-13:00AB3Tipi di dati astratti
Liste
Slides2
Giovedì 15/10/2009 14:30-18:30LA1Esercizio con le MatriciCodice
4
Martedì 20/10/2009 11:00-13:00AB3Generics in Java 1.5Articolo
2
Martedì 22/10/2009 15:00-18:00LA1Esercizio sui GenericsCodice
3
Martedì 27/10/2009 11:00-13:00AB3Ricorsione in Java con
Stack implicito
ed esplicito		Codice2
Giovedi 29/10/2009 15:00-18:00LA1Esercizi sulla ricorsioneCodice3
Giovedi 05/11/2009 15:00-18:00LA2SerializzazioneAppunti3
Giovedi 13/11/2009 15:00-18:00LA1Riflessione in JavaCodice3
]]> default 2006-12-07T00:44:00+01:00