ALGORITMI E STRUTTURE DATI
2. Progettazione di algoritmi ricorsivi
3. Efficienza degli algoritmi
4. Algoritmi di base
5. Strutture dati di base
6. Liste dinamiche
7. Tabelle hash
8. Alberi binari di ricerca
9. Tipi di dato astratti: progetto e realizzazione
Questo libro è pensato per studenti universitari delle Facoltà di Ingegneria e di Scienze. Il suo contenuto è dimensionato per un corso che richieda la sola conoscenza pregressa dei fondamenti della programmazione.
Concepito per trasferire allo studente la maturità metodologica e progettuale necessaria allo sviluppo di applicazioni, il testo presenta in dettaglio tutte le fasi in cui si articola lo sviluppo di un progetto: l’astrazione funzionale e dei dati, la progettazione intesa come scelta consapevole delle strutture dati e degli algoritmi più adeguati, e infine l’implementazione.
Quest’ultima non è ignorata, abbandonando lo studente alla difficoltà di tradurre uno pseudocodice informale in uno specifico linguaggio di programmazione, ma diventa un elemento importante della trattazione; viene presentata e discussa una duplice implementazione in C e Java, e vengono affrontate le implicazioni derivanti dall’impiego di tali linguaggi.
Il volume offre una combinazione equilibrata e completa sia degli aspetti metodologici sia di quelli realizzativi al fine di costruire una solida base su cui sviluppare i successivi corsi di programmazione avanzata.