#acl SUAGroup:read,write,admin,delete,revert All:read

== Algoritmi e strutture dati ==

'''Numero di crediti ECTS''': 5 (48 ore frontali)

'''SSD di riferimento''': INF/01

'''Docente''': G. Terracina


'''Prerequisiti''' 
<<BR>>
[[ProgrammazioneAdOggettiSUA|Programmazione ad oggetti]]
## Fondamenti di Programmazione e Programmazione orientata agli oggetti.

'''Obiettivi'''

Capacità di analisi dei problemi e scelta degli algoritmi e delle strutture dati più adatte alla risoluzione del problema.


'''Programma'''

 * Calcolo della complessità
 * Tabelle Hash 
 * Alberi Binari, Alberi Binari di Ricerca e Alberi Generici 
 * I Grafi 
 * La tecnica Divide et Impera  
 * La tecnica di Programmazione Dinamica
 * La tecnica di Programmazione Golosa 
 * La tecnica del Backtraking  


'''Bibliografia'''
<<BR>>

Algoritmi e strutture dati – C. Demetrescu, I. Finocchi, G.F. Italiano – Mc``Graw-Hill. Dispense del docente
   
'''Tipologia di attività didattiche'''

Lezioni frontali ed esercitazioni in laboratorio.

'''Metodi di valutazione'''

Sviluppo di un progetto individuale e prova orale.


##'''Nota''': Il materiale didattico è disponibile sulla pagina del corso sul [[http://www.mat.unical.it/~vanbon| sito del docente]]