Laboratorio di Algoritmi e Strutture Dati

Programma del corso:

• Tecniche di calcolo della complessità degli algoritmi.
• Programmazione ad oggetti (richiami) in Java.
• Progettazione e implementazione di una classe.
• Classi notevoli. Grandi numeri. Liste, pile e code. Alberi binari. Insiemi.
• Sviluppo di progetti su argomenti svolti nella parte teorica: Ricerca lineare. Ricerca dicotomica. Algoritmi di ordinamento ingenuo. Algoritmi di ordinamento ottimizzati. Algoritmi di ordinamento parziale su DAG.

Testi:

1. J. H. Kingston, "Algorithms and Data Structures", Addison-Wesley, 1999.
2. E. Koffman and U. Wolz, "Problem Solving with Java", Addison-Wesley, 1999.