Algoritmi e strutture di dati

Prefazione
PARTE PRIMA. Concetto di algoritmo
1. Introduzione
2. Analisi di algoritmi
PARTE SECONDA. Strutture di dati
3. Tipi di dato e strutture di dati
4. Strutture di dati elementari
5. Alberi
6. Alberi bilanciati di ricerca
7. Tabelle hash
8. Insiemi e dizionari
9. Grafi
10. Code con priorità e insiemi disgiunti
PARTE TERZA. Tecniche di progettazione
11. Strutture di dati e progettazione di algoritmi
12. Divide et impera
13. Programmazione dinamica
14. Greedy
15. Ricerca locale
16. Backtrack
17. Algoritmi probabilistici
18. Teoria dell’NP-completezza
19. Tecniche risolutive per problemi intrattabili
Conclusione
Bibliografia
Indice analitico