2012
2012
Sei collegato come utente non registrato
Riepilogo dell'insegnamento: Algoritmi e Strutture Dati
| Informazioni generali | |||
| Corso di Laurea | Informatica | Percorso | |
|---|---|---|---|
| CFU | 12 | Università | FIRENZE |
| 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
- *
SDF - Strutture di Dati Fondamentali
Strutture dati interne: elementari, sequenziali e concatenate. - *
SDF - Strutture di Dati Fondamentali
Strutture dati astratte (lista, pila, coda, albero). - *
A - Algoritmi fondamentali
Algoritmi di ricerca: sequenziale, binaria, alberi binari di ricerca, alberi 2-3, alberi AVL. - *
A - Algoritmi fondamentali
Ricerca digitale. Ricerca casuale (hashing). - *
A - Algoritmi fondamentali
Algoritmi di ordinamento: per selezione, per inserzione, a bolle. Quicksort. - *
A - Algoritmi fondamentali
Code con priorita' e Heapsort. Mergesort. - *
SDF - Strutture di Dati Fondamentali
Grafi - *
A - Algoritmi fondamentali
Visite di grafi in profondità ed in ampiezza - *
SDF - Strutture di Dati Fondamentali
Grafi pesati - *
A - Algoritmi fondamentali
Minimum Spanning Tree -
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Analisi di complessità degli algoritmi -
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Ricorsione, Divide et impera, Programmazione greedy.
(*) Le sottoaree con asterisco sono quelle che il GRIN ritiene essenziali
