Homepage / Scienze / Algoritmi e strutture di dati

Algoritmi e strutture di dati
Terza edizione
- Autori: A. Bertossi, A. Montresor
- Marchio:CittàStudiEdizioni
- Anno:2014
- ISBN:9788825173956
- Pagine:416
- Prezzo:€ 35,00
disponibili
Acquista Richiedi copia saggio
Indice
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