2009
2009
Sei collegato come utente non registrato
Riepilogo dell'insegnamento: Algoritmica
| Informazioni generali | |||
| Corso di Laurea | Informatica | Percorso | |
|---|---|---|---|
| CFU | 9 | Università | PISA |
| Ore di didattica frontale per CFU | 8 | Settore Scientifico Disciplinare | INF/01 |
| Commento | |||
9 cfu così ripartiti nelle aree:
- 3 CFU nell'area A - Fondamenti
- 6 CFU nell'area B - Algoritmi
Sillabo dell'insegnamento
- A - Fondamenti
-
COM - Complessita'
Analisi e complessit? degli algoritmi: Introduzione alla complessit? di calcolo. Ordini di grandezza delle funzione - *
CAL - Calcolabilita'
Modelli di Calcolo e Calcolabilit - *
CAL - Calcolabilita'
Introduzione ai modelli di calcolo - B - Algoritmi
-
TAA - Tecniche Algoritmiche Avanzate
Classi di Complessit?: Enumerazione e non determinismo. Classi P, NP, NPC, RP. Algoritmi randomizzati . - *
A - Algoritmi fondamentali
Algoritmi di ordinamento. Heapsort. Quicksort. - *
ASC - Algoritmi su Strutture Combinatorie
Algoritmi su grafi e stringhe. - *
ASC - Algoritmi su Strutture Combinatorie
Strutture dati elementari e avanzate: Code, Pile, Heap. Tabelle hash. Alberi binari di ricerca. -
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Relazioni di ricorrenza. Limiti inferiori alla complessit - *
A - Algoritmi fondamentali
Algoritmi ricorsivi.
(*) Le sottoaree con asterisco sono quelle che il GRIN ritiene essenziali
