Corsi di studio e offerta formativa

Docente: Grazia LOTTI
Settore scientifico disciplinare: Informatica (INF/01)
Ambito: 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

Modulo dell'insegnamento integrato: ALGORITMI E STRUTT.DATI E LABORATORIO DI ALGORITMI E STRUTTURE DATI

Obiettivi formativi

Scopo del corso e' familiarizzare gli studenti con gli algoritmi, le strutture dati e con le tecniche per analizzare la loro efficienza.

Prerequisiti

E' richiesta la conoscenza dei concetti base di matematica discreta e di calcolo.

Contenuti dell'insegnamento

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

Programma esteso

- - -

Bibliografia

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

Metodi didattici

Modalità verifica apprendimento

- - -

Altre informazioni

- - -

Obiettivi agenda 2030 per lo sviluppo sostenibile

- - -

ALGORITMI E STRUTTURE DATI I cod. 23640

Obiettivi formativi

Prerequisiti

Contenuti dell'insegnamento

Programma esteso

Bibliografia

Metodi didattici

Modalità verifica apprendimento

Altre informazioni

Obiettivi agenda 2030 per lo sviluppo sostenibile

ALGORITMI E STRUTTURE DATI I
cod. 23640