2012
2012
Sei collegato come utente non registrato
Riepilogo dell'insegnamento: Algoritmica e Laboratorio
| Informazioni generali | |||
| Corso di Laurea | Informatica | Percorso | Laurea in Informatica |
|---|---|---|---|
| CFU | 12 | Università | PISA |
| Ore di didattica frontale per CFU | 8 | Settore Scientifico Disciplinare | INF/01 |
| Commento | Insegnamento Fondamentale: I anno | ||
12 cfu così ripartiti nelle aree:
- 9 CFU nell'area B - Algoritmi
- 3 CFU nell'area C - Programmazione
Sillabo dell'insegnamento
- B - Algoritmi
- *
SDF - Strutture di Dati Fondamentali
Grafi - *
SDF - Strutture di Dati Fondamentali
Alberi: rappresentazione e visite. - *
SDF - Strutture di Dati Fondamentali
Dizionari: Alberi bilanciati (AVL), Tabelle hash (liste di trabocco e indirizzamento aperto). - *
A - Algoritmi fondamentali
Programmazione dinamica: LCS, Partizione e Zaino - *
A - Algoritmi fondamentali
Complessità computazionale e modelli di calcolo - *
A - Algoritmi fondamentali
Algoritmi per sequenze statiche e dinamiche: ricerca e ordinamento. - *
A - Algoritmi fondamentali
Ordinamento basato su confronti: Insertion sort, Merge-sort, Quick-sort, Heap sort - *
A - Algoritmi fondamentali
Ordinamento di interi: Counting sort, Radix Sort. Ordinamento di stringhe: qsort-based. - *
A - Algoritmi fondamentali
Algoritmi randomizzati: Quicksort, Karp-Rabin. - C - Programmazione
- *
PSA - Problem Solving e Algoritmi
Laboratorio di Algoritmica - *
PSA - Problem Solving e Algoritmi
Laboratorio di Algoritmica - *
PSA - Problem Solving e Algoritmi
Laboratorio di Algoritmica
(*) Le sottoaree con asterisco sono quelle che il GRIN ritiene essenziali
