2012
2012
Sei collegato come utente non registrato
Riepilogo dell'insegnamento: Algoritmi e Strutture di Dati
| Informazioni generali | |||
| Corso di Laurea | Informatica | Percorso | |
|---|---|---|---|
| CFU | 12 | Università | BOLOGNA |
| Ore di didattica frontale per CFU | 6 | Settore Scientifico Disciplinare | INF/01 |
12 cfu così ripartiti nelle aree:
- 12 CFU nell'area B - Algoritmi
Sillabo dell'insegnamento
- B - Algoritmi
- *
SDF - Strutture di Dati Fondamentali
Sequenze, vettori, liste, pile, code - *
SDF - Strutture di Dati Fondamentali
Alberi liberi, alberi binari, alberi di ricerca - *
SDF - Strutture di Dati Fondamentali
Dizionari, tabelle hash - *
SDF - Strutture di Dati Fondamentali
Code con priorità, heap, heapsort - *
SDF - Strutture di Dati Fondamentali
Insiemi, union-find - *
SDF - Strutture di Dati Fondamentali
Grafi, visite DFS e BFS -
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Divide et impera, mergesort, ricerca binaria -
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Programmazione dinamica -
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Greedy, Ricerca locale -
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Backtracking - *
A - Algoritmi fondamentali
Quicksort, Shellsort, Counting sort - *
ASC - Algoritmi su Strutture Combinatorie
Algoritmi per minimo albero di copertura e cammini minimi
(*) Le sottoaree con asterisco sono quelle che il GRIN ritiene essenziali
