Vai al contenuto principale Vai al footer
Università degli Studi di Parma Università degli Studi di Parma
Università di Parma
Corsi di studio e offerta formativa
Università degli Studi di Parma
corsi di studio e offerta formativa

ALGORITMI E STRUTTURE DATI I
cod. 23640

Anno accademico 2009/10
2° anno di corso - Secondo semestre
Docente
Settore scientifico disciplinare
Informatica (INF/01)
Field
Formazione interdisciplinare e applicativa
Tipologia attività formativa
Affine/Integrativa
48 ore
di attività frontali
6 crediti
sede: -
insegnamento
in - - -
orari del corso non disponibili
appelli d'esame
Stampa

Obiettivi formativi

Scopo del corso e' familiarizzare gli studenti con gli algoritmi, lestrutture dati e con le tecniche per analizzare la loro efficienza.<br />

Prerequisiti

E' richiesta  la conoscenza dei concetti base di matematica discreta e di calcolo. <br />

Contenuti dell'insegnamento

<br /> <br /><br /> Modelli di calcolo, analisi di algoritmi.<br />Structure dati di base: linked lists,  stacks, queues, trees. <br /><br />Algoritmi di sorting di base , lower bounds per il sorting. <br /><br />Quicksort, heapsort. Sorting  in tempo lineare. <br /><br />Mediano and    statistiche d'ordine. <br /><br />Tecnica divide et impera. <br /><br />Introduzione alla programmazione dinamica  e alla tecnica greedy. <br /><br />Alberi di Huffman. Binary trees, binary search trees, B-trees, red-black trees.<br />Hash tables. <br /><br />Grafi, BFS,DFS, DAG, topological sort e componenti fortemente connesse. <br /><br />Union-find, MST, algoritmo di Kruskal,  algoritmo di Prim. <br /><br />Algoritmo di Dijkstra, algoritmo di Bellman-Ford.<br /><br /><br /> 

Programma esteso

- - -

Bibliografia

<br />T. Cormen, C. Leiserson, R. Rivest, C. Stein,  Introduction  to Algorithms,  McGraw-Hill;<br />C. Demetrescu, I. Finocchi, G.F. Italiano, Algoritmi e strutture dati, McGraw-Hill.

Metodi didattici

<br />

Modalità verifica apprendimento

- - -

Altre informazioni

- - -