2009
2009
Sei collegato come utente non registrato
Riepilogo dell'insegnamento: Corso Integrato di Algoritmi e Strutture Dati (Algoritmi e Strutture Dati II e Laboratorio)
| Informazioni generali | |||
| Corso di Laurea | Informatica | Percorso | |
|---|---|---|---|
| CFU | 10 | Università | PIEMONTE ORIENTALE |
| Ore di didattica frontale per CFU | 8 | Settore Scientifico Disciplinare | INF/01 |
| Commento | Gli ultimi 5 punti del sillabo si riferiscono al corso di laboratorio, relativo all'implementazione nel linguaggio C di strutture dati ed algoritmi | ||
10 cfu così ripartiti nelle aree:
- 10 CFU nell'area B - Algoritmi
Sillabo dell'insegnamento
- B - Algoritmi
- *
A - Algoritmi fondamentali
Pattern Matching ed Algoritmi di Parsing - *
SDF - Strutture di Dati Fondamentali
Strutture dati dinamiche: Liste, Code, Pile - *
A - Algoritmi fondamentali
Ricerca binaria e Algoritmi di ordinamento: Insertion sort, Selection sort, Merge sort, Heap sort -
TAA - Tecniche Algoritmiche Avanzate
Programmazione dinamica: principio di ottimalita', problema dello zaino, scheduling ottimale della produzione -
TAA - Tecniche Algoritmiche Avanzate
Algoritmi greedy -
TAA - Tecniche Algoritmiche Avanzate
Grafi e algoritmi su grafi: algoritmo di Dijkstra per il calcolo dei cammini minimi, algoritmi di Kruskal e Prim per il calcolo dell'albero di copertura minima -
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Nozioni di base di teoria dell'informazione (definizione di "informazione", approccio di Hartley, approccio di Shannon, teorema della diramazione, teorema di Shannon, entropia, guadagno di informazione -
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Richiami della definizione di complessita' - *
SDF - Strutture di Dati Fondamentali
Alberi binari di ricerca: Alberi AVL - *
A - Algoritmi fondamentali
Visite di Grafi
(*) Le sottoaree con asterisco sono quelle che il GRIN ritiene essenziali
