Algorithms and Data Structures - Laboratorio (2006/2007)

Course Not running, not visible

Course code
4S00013
Name of lecturer
Isabella Mastroeni
Number of ECTS credits allocated
2
Academic sector
INF/01 - INFORMATICS
Language of instruction
Italian
Period
2nd quadrimester dal Jan 8, 2007 al Mar 9, 2007.

To show the organization of the course that includes this module, follow this link * Course organization

Lesson timetable

2nd quadrimester
Day Time Type Place Note
Friday 10:30 AM - 1:30 PM practice session Laboratory Delta  

Learning outcomes

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.

Syllabus

Lezione 1: Uso del meccanismo dell'Interfaccia. Esempio di applicazione con l'implementazione dell'ADT Lista, Coda e Pila.

Lezione 2: Uso dell'interfaccia Comparable. Implementazione degli algoritmi di ordinamento per inserimento (InsertionSort) e per passo calante (ShellSort).

Lezione 3: Tecniche di confronto di implementazioni. Confronto tra due implementazioni di algoritmi di ordinamento: 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.

Assessment methods and criteria

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 e' 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.

Studying