2012
2012
Sei collegato come utente non registrato
Riepilogo dell'insegnamento: Laboratorio di Algoritmi e Strutture Dati
| Informazioni generali | |||
| Corso di Laurea | Informatica | Percorso | |
|---|---|---|---|
| CFU | 6 | Università | NAPOLI "Federico II" |
| Ore di didattica frontale per CFU | 8 | Settore Scientifico Disciplinare | INF/01 |
| Commento | |||
6 cfu così ripartiti nelle aree:
- 6 CFU nell'area B - Algoritmi
Sillabo dell'insegnamento
- B - Algoritmi
- *
A - Algoritmi fondamentali
Algoritmi di ordinamento e di ricerca. -
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Introduzione al linguaggio C. Tecniche di progetto Divide et Impera. Specifiche e modelli. Verifica sperimentale della complessit? in tempo e spazio. - *
ASC - Algoritmi su Strutture Combinatorie
Calcolo delle componenti fortemente connesse di un grafo. Calcolo del minimo albero ricoprente un grafo. Calcolo dei percorsi minimi di un grafo. - *
ASC - Algoritmi su Strutture Combinatorie
Implementazione, interrogazione e modifica di grafi rappresentati con matrici o liste di adiacenza. - *
SDF - Strutture di Dati Fondamentali
Heap binari e code di priorita'. Implementazione, interrogazione e modifica di alberi binari di ricerca. Rappresentazione di alberi ennari. - *
SDF - Strutture di Dati Fondamentali
Varie implementazioni di Stack e Code. Liste semplici, doppiamente puntate e circolari.
(*) Le sottoaree con asterisco sono quelle che il GRIN ritiene essenziali
