Algorithms and Data Structures Lab (Laboratorio di Algoritmi e Strutture Dati) - Corso di Laurea Triennale in Tecniche e Produzioni Software (TPS)


Anno Accademico 2009/2010
(primo semestre)

Docente: Donato Malerba, Annalisa Appice

Ricevimento studenti presso il Dipartimento di Informatica, Università di Bari. Stanza 512 (quinto piano)

Informazioni per gli Studenti

Lab activities starts on Friday October 9th, 2010 at 8.30. Labs: von Neumann and Boole


Lecture notes: Academic Year 2009-10

LAB activities: Academic Year 2009-10:

ASD - Lesson 1 (Introduction to Eclipse Galileo - Bubble sort)
Slides,OrdinaArray
ASD - Lesson 2-3 (Selection sort - Insertion sort - Shell Sort)
Slides
ASD - Lesson 4 (Quick sort - Merge sort)
Slides,function partition in JAVA
ASD - Lesson 5 (Binary Search - Comparable Interface )
Slides, binary search in JAVA, Array of Objects, class Studente implements Comparable
ASD - Lesson 6-7-8 (Data Structures: Dictionary)
Slides, Dictionary Interface, Ordered array, Doubling-Halving, Keyboard Utility, Linked Structure, Hash Interface, Hash by Division, Scan Interface, Open Hash Table, Open Hash Table Bis, Hash Table with Collision Resolution,
ASD - Lesson (Data Structures: Stack and Queue) Slides
ASD - Lesson (Data Structures: List) Slides source files in JAVA
ASD - Lesson (Data Structures: Tree) Slides source files in JAVA

Exams: