Università di Roma "La Sapienza"
Laurea in Ingegneria Informatica
Programma del corso
Laboratorio di Programmazione
A.A. 2004/05
(Versione Definitiva)
- Nozioni preliminari di programmazione e Java: unità
0.
Allocazione di variabili e di oggetti, passaggio di parametri, costruttori.
- Ereditarietà: unità 1.
Package, derivazione tra classi, ereditarietà, classi astratte, interfacce.
- Collection framework: unità 2.
Uso di librerie predefinite, collection framework, uso di classi del collection
framework, iteratori, realizzazione di classi conformi al collection framework:
realizzazione di Set con liste collegate e con array, realizzazione di List
con liste doppie, realizzazione di Set e Map con tavole hash.
- Ricorsione: unità 3.
Ricorsione su strutture lineari, ricorsione su strutture non lineari, alberi
binari, alberi n-ari, visita iterativa in profondità ed in ampiezza
di alberi usando una pila/coda, strutture ricorsive non lineari usate per
rappresentare espressioni.
Home page del corso di Laboratorio di Programmazione
della Laurea in Ingegneria Informatica e Ingegneria Automatica dell'Università
di Roma "La Sapienza"