| | | corso | | | | |
Laboratorio di programmazione di strutture dati
Codice: | AA537 | Crediti: | 3 | Semestre: | 1 | Sigla: | LSD | |
|
Settore disciplinare: | INF/01 - Informatica |
Docente
Fabio Gadducci
Tel. 0502212716Prerequisiti
Prerequisito SOSTANZIALE č essere in grado di editare, compilare ed eseguire un programma Java
Obiettivi di apprendimento
Il corso ha lo scopo di introdurre gli studenti ai principi di base della programmazione ad oggetti, mediante l'uso del linguaggio JAVA. Le conoscenza acquisite vengono poi utilizzate per la risoluzione di semplici problemi connessi all'uso di alcune strutture dati elementari (in particolare pile, code, liste, insiemi, e alberi). L'ambiente di programmazione č basato sul sistema operativo Linux.
Il corso č la naturale prosecuzione del corso di Laboratorio di
Introduzione alla Programmazione (LIP), ma l'aver sostenuto questo esame
non č comunque un prerequisito formale.
Indicazioni metodologiche
Il corso ha sei ore di lezione per settimana, nella prima parte del primo semestre, suddivise in due ore di teoria in aula e quattro ore di esercitazione in laboratorio.
Le frequenze saranno rilevate in classe mediante appositi registri. Gli studenti che non hanno frequentato l'80% delle lezioni e esercitazioni non verranno valutati, e dovranno frequentare nuovamente il corso di Laboratorio di Programmazione di Strutture Dati nel prossimo anno accademico.
Gli studenti lavoratori che non possono frequentare con regolaritā il corso devono contattare il docente ALL'INIZIO del corso. Per essi non vale l'obbligo di frequenza, ma dovranno presentare al docente una dichiarazione del datore di lavoro. Tali studenti possono chiedere al docente l'assegnamento di un progetto, ed il voto del corso verrā dato solo in base alla valutazione del progetto.
Programma
- Tipi di dato astratto e interfacce
- Strutture dati lineari
- Alberi binari e Alberi binari di ricerca
- Insiemi
Ore lezione: | 10 | | Ore laboratorio: | 20 | | |
Bibliografia
- Cay S. Horstmann, Concetti di informatica e fondamenti di Java - Seconda edizione, Apogeo, 2002.
Attenzione: la terza edizione č basata su Java 1.5, che introduce nuovi costrutti rispetto a Java 1.4.
- Bruce Eckel, Thinking in Java - Seconda edizione, Apogeo, 2003.
Modalità di esame
Il corso prevede come prova lo svolgimento di un progetto, e la valutazione del corso sarā basata sia sulla partecipazione dello studente al corso che sulla discussione del progetto.
Coloro che non dovessero presentare un elaborato ritenuto accettabile entro la data limite stabilita dal docente dovranno presentare nuovamente il progetto nel prossimo anno accademico, ma senza l'obbligo di frequentare nuovamente il corso.