Algoritmi e strutture dati - Laboratorio (2007/2008)

Corso disattivato non visibile

Codice insegnamento
4S00013
Docenti
Isabella Mastroeni, Roberto Posenato
crediti
2
Settore disciplinare
INF/01 - INFORMATICA
Lingua di erogazione
Italiano
Sede
VERONA
Periodo
2° Q dal 10-gen-2008 al 12-mar-2008.
Pagina Web
http://profs.sci.univr.it/~posenato/courses/labASD/

Per visualizzare la struttura dell'insegnamento a cui questo modulo appartiene, consultare * organizzazione dell'insegnamento

Orario lezioni

Obiettivi formativi

Nel corso di laboratorio di Algoritmi e Strutture Dati vengono raffinate le conoscenze dello studente circa la pratica della programmazione ad oggetti, soprattutto nell'implementazione di algoritmi e strutture dati avanzate.

Le lezioni sono svolte in linguaggio Java di cui si assume una conoscenza di base.

Programma

Lezione 1: Uso del meccanismo dell'Interfaccia. Richiamo dei concetti relativi al Javadoc e alle Eccezioni.

Lezione 2: Esempio di applicazione con l'implementazione dell'ADT Lista, Coda e Pila.

Lezione 3: Uso dell'interfaccia Comparable. Tecniche di confronto di implementazioni. Confronto tra QuickSort e MergeSort.

Lezione 4: Implementazioni dell'ADT HashTable.

Lezione 5: Implementazione di un algoritmo di programmazione dinamica: ricerca massima sottosequenza comune (MaxSSC).

Lezione 6: Implementazioni dell'ADT Albero e Albero di ricerca binario. Uso dell'interfaccia Iterator. Implementazioni metodi di visita.

Lezione 7: Implementazione di un algoritmo greedy: algoritmo di Kruskal.

Testi di riferimento
Autore Titolo Casa editrice Anno ISBN Note
Giovanni Pighizzini, Mauro Ferrari Dai fondamenti agli oggetti. Corso di programmazione JAVA (Edizione 3) Pearson Addison-Wesley 2008 978 88 7192 448 9

Modalità d'esame

L'esame di laboratorio di Algoritmi e Strutture Dati consiste di una prova scritta contenente una serie di esercizi che richiedono la conoscenza delle esercitazione fatte in laboratorio. Questo significa che le esercitazioni stesse (comprensive di tutti i concetti ad esse collegate) e variazioni di esse sono da considerarsi argomento d'esame. L'obiettivo dell'esame è quello di verificare la capacità di formulare un algoritmo o una struttura dati nel linguaggio Java. La prova si intende superata se il candidato ottiene una valutazione di almeno 16/30. Il risultato della prova di laboratorio viene integrato con il risultato della prova di teoria secondo le modalità descritte nel modulo di teoria.

Condividi