| Modulo: LABORATORIO |
|
Codice
|
1014265 |
|
Lingua
|
ITA |
|
Tipo di attestato
|
Attestato di profitto |
|
Crediti
|
3
|
|
Settore scientifico disciplinare
|
INF/01
|
|
Ore Aula
|
12
|
|
Ore Laboratorio
|
12
|
|
Attività formativa
|
Attività formative caratterizzanti
|
Canale: A - L
|
Docente
|
SANTAMARIA DANIELE FRANCESCO
(programma)
Implementazione della struttura dati Heap Binario: procedure BuildHeap, Heapify, Extract-Key, Descrease-Key. Implementazione dell’algoritmo HeapSort.
Implementazione di algoritmi lineari per l'ordinamento: Counting-Sort – implementazione non stabile, Counting-Sort - implementazione stabile, implementazione dell’algoritmo Radix-Sort.
Tabelle Hash: Implementazione delle tabelle hash con concatenamento, implementazione di tabelle hash ad indirizzamento aperto.
Problemi di programmazione dinamica: implementazione di un algoritmo per il calcolo della più lunga sotto-sequenza comune (LCS), implementazione di un algoritmo per la moltiplicazione di sequenze di matrici, implementazione di un algoritmo il problema della distanza di editing.
Implementazione dell’algoritmo per il calcolo dei codici di Huffman.
Implementazione degli Alberi rosso-neri: rotazioni, inserimento e cancellazione.
Grafi e cammini minimi: implementazione degli algoritmi di Bellman-Ford, Dijkstra, Floyd-Warshall.
 Per le conoscenze teoriche:“T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein. Introduction to algorithms (Third Edition), The MIT Press, Cambridge - Massachusetts, 2009” disponibile anche nella traduzione italiana “T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein. Introduzione agli algoritmi e strutture dati 3/ed, McGraw-Hill Italia, 2010.”
Per le conoscenze tecnico-pratiche: “B. Stroustrup, The C++ Programming Language (4th Edition), Addison-Wesley, 2013”.
|
|
Date di inizio e termine delle attività didattiche
|
Dal 30/09/2019 al 24/01/2020 |
|
Modalità di erogazione
|
Tradizionale
|
|
Modalità di frequenza
|
Non obbligatoria
|
Canale: M - Z
|
Docente
|
SANTAMARIA DANIELE FRANCESCO
(programma)
Implementazione della struttura dati Heap Binario: procedure BuildHeap, Heapify, Extract-Key, Descrease-Key. Implementazione dell’algoritmo HeapSort.
Implementazione di algoritmi lineari per l'ordinamento: Counting-Sort – implementazione non stabile, Counting-Sort - implementazione stabile, implementazione dell’algoritmo Radix-Sort.
Tabelle Hash: Implementazione delle tabelle hash con concatenamento, implementazione di tabelle hash ad indirizzamento aperto.
Problemi di programmazione dinamica: implementazione di un algoritmo per il calcolo della più lunga sotto-sequenza comune (LCS), implementazione di un algoritmo per la moltiplicazione di sequenze di matrici, implementazione di un algoritmo il problema della distanza di editing.
Implementazione dell’algoritmo per il calcolo dei codici di Huffman.
Implementazione degli Alberi rosso-neri: rotazioni, inserimento e cancellazione.
Grafi e cammini minimi: implementazione degli algoritmi di Bellman-Ford, Dijkstra, Floyd-Warshall.
Per le conoscenze teoriche:“T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein. Introduction to algorithms (Third Edition), The MIT Press, Cambridge - Massachusetts, 2009” disponibile anche nella traduzione italiana “T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein. Introduzione agli algoritmi e strutture dati 3/ed, McGraw-Hill Italia, 2010.”
Per le conoscenze tecnico-pratiche: “B. Stroustrup, The C++ Programming Language (4th Edition), Addison-Wesley, 2013”.
|
|
Date di inizio e termine delle attività didattiche
|
Dal 30/09/2019 al 24/01/2020 |
|
Modalità di erogazione
|
Tradizionale
|
|
Modalità di frequenza
|
Non obbligatoria
|
|
|
