Algoritmi

Il testo fornisce le basi teoriche e pratiche per la gestione dei dati, sia in memoria centrale che in memoria di massa, come completamento della programmazione strutturata, e consente di acquisire le conoscenze fondamentali del paradigma ad oggetti, le tecniche per progettare e realizzare classi e programmi a oggetti, e i fondamentali elementi metodologici per affrontare la progettazione orientata agli oggetti. Il volume è strutturato in tre parti, ciascuna organizzata in moduli. La prima parte affronta le variabili dinamiche e i tipi di dati astratti; per ciascuno di essi viene riservata una unità didattica ricca di esempi ed esercizi risolti. Tra gli esempi sono proposti tutti gli algoritmi classici che devono necessariamente far parte del bagaglio culturale di ogni programmatore (dalle visite agli alberi all’algoritmo di Djikstra sui grafi). Nella seconda parte viene trattata la gestione dei dati su memoria di massa, dalla gestione e creazione di singoli file, alla progettazione e realizzazione di archivi. Vengono proposte le diverse tecniche di accesso diretto ai dati (hash, indici) e le organizzazioni classiche semplici e complesse (dagli archivi sequenziali ai B-alberi). Nella terza parte viene affrontata la programmazione a oggetti dal punto di vista sia teorico sia pratico, fornendo le basi per la realizzazione di programmi comprendenti tutti gli aspetti fondamentali della OOP: ereditarietà, incapsulazione, polimorfismo. Viene presentata una metodologia di progetto che sfrutta i concetti elementari dell’ingegneria del software e della progettazione orientata oggetti OOD. Alla fine di ogni unità didattica è presente un ricco numero di esercizi.