The McGraw-Hill Companies

Algoritmi e strutture dati 2/ed

Algoritmi e strutture dati 2/ed

Camil Demetrescu, Irene Finocchi, Giuseppe F. Italiano

ISBN: 978 88 386 64687

Giugno 2008

Area Studenti

Animazioni

AVVERTENZA: per la corretta visualizzazione, è necessario che sul proprio computer sia installata la Java (TM) 2 Platform, scaricabile gratuitamente seguendo questo link: fai clic qui!

Capitolo 1: Un'introduzione informale agli algoritmi Crescita dei conigli di Fibonacci
Algoritmo fibonacci3
Capitolo 2: Modelli di calcolo e metodologie di analisi Algoritmo di ricerca binaria
Capitolo 3: Strutture dati elementari Algoritmo di visita in ampiezza di un albero binario
Algoritmo di visita in profondità di un albero binario (versione iterativa)
Algoritmo di visita in profondità di un albero binario (versione ricorsiva)
Capitolo 4: Ordinamento Algoritmo Bubblesort
Algoritmo Mergesort
Algoritmo Quicksort
Capitolo 5: Selezione e statistiche di ordine Algoritmo deterministico per la selezione del k-esimo elemento
Capitolo 6: Alberi di ricerca Ricerca con successo in albero binario di ricerca
Ricerca con insuccesso in albero binario di ricerca
Rotazioni di tipo SS/DD in AVL
Rotazioni di tipo SD/DS in AVL
Capitolo 7: Tabelle hash Tabella hash con liste di collisione
Capitolo 8: Code con priorità Coda con priorità realizzata con d-heap
Capitolo 9: Union-find Alberi Quick-union bilanciati in altezza
Capitolo 10: Tecniche algoritmiche Algoritmo goloso per la distribuzione automatica del resto
Capitolo 12: Grafi e visite di grafi Algoritmo di visita in ampiezza di un grafo
Capitolo 13: Minimo albero ricoprente Algoritmo di Kruskal
Capitolo 14: Cammini minimi Algoritmo di Dijkstra

top

Esercizi (Test a risposta multipla - formato PDF)

 

top