2012
2012
Sei collegato come utente non registrato
Riepilogo dell'insegnamento: Algoritmi e strutture dati+Laboratorio
| Informazioni generali | |||
| Corso di Laurea | Informatica e Comunicazione Digitale | Percorso | |
|---|---|---|---|
| CFU | 12 | Università | BARI |
| Ore di didattica frontale per CFU | 8 | Settore Scientifico Disciplinare | INF/01 |
12 cfu così ripartiti nelle aree:
- 12 CFU nell'area B - Algoritmi
Sillabo dell'insegnamento
- B - Algoritmi
- *
A - Algoritmi fondamentali
Algoritmi di ricerca. - *
A - Algoritmi fondamentali
Algoritmi di ordinamento. - *
A - Algoritmi fondamentali
Esempi di algoritmi fondamentali -
SDA - Strutture di Dati Avanzate
Grafi. Algoritmi di visita. BFS e DFS. Ricerca di componenti connesse e fortemente connesse. -
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Complessità di algoritmi. Analisi asintotica. Classi di complessità. -
AD - Algoritmi Distribuiti
Algoritmi e strutture dati fondamentali -
TAA - Tecniche Algoritmiche Avanzate
Back-tracking. Divide-et-impera. -
TAA - Tecniche Algoritmiche Avanzate
Tecnica greedy. Minimo albero di copertura. Cammino minimo su grafi orientati e pesati. - *
SDF - Strutture di Dati Fondamentali
Liste, pile, code - *
SDF - Strutture di Dati Fondamentali
Dizionari. Alberi, algoritmi di visita di alberi. - *
SDF - Strutture di Dati Fondamentali
Alberi binari di ricerca. Alberi bilanciati. - *
SDF - Strutture di Dati Fondamentali
Heap, code con priorità. Tabelle hash.
(*) Le sottoaree con asterisco sono quelle che il GRIN ritiene essenziali
