Algoritmi e programmazione

Algoritmi e programmazione
Istituto universitario	Politecnico di Torino
Sede	Torino
Area	Ingegneria
Corsi di laurea	Ingegneria informatica Ingegneria delle telecomunicazioni
Periodo	II anno (I semestre)
Numero di crediti	10
Docenti	Paolo Enrico Camurati, Gianpiero Cabodi
Anno accademico	2011-2012
Informazioni sugli appunti
Autore	Luca Ghio
Importati da	Opera originaria
Opera derivata	Algoritmi
Versione stampabile	Appunti di Algoritmi e programmazione (versione modificabile)
Statistiche superamento esami (2011-2012)
Iscritti totali	47,92% (127/265)
Iscritti al primo anno	48,11% (127/264)

1. Gli algoritmi
2. L'analisi di complessità degli algoritmi
3. Gli algoritmi di ordinamento
4. Grafi e alberi
5. La ricorsione
6. Il paradigma "divide et impera"
7. Gli heap
8. Le tabelle di simboli
9. Alberi binari di ricerca (BST)
10. Tipologie di problemi
11. Le tabelle di hash
12. L'ADT grafo non orientato
13. Gli algoritmi di visita dei grafi
14. Le applicazioni degli algoritmi di visita dei grafi
15. Gli alberi ricoprenti minimi
16. I cammini minimi