2012
2012
Sei collegato come utente non registrato
Riepilogo dell'insegnamento: Algoritmi e strutture dati
| Informazioni generali | |||
| Corso di Laurea | Informatica | Percorso | |
|---|---|---|---|
| CFU | 8 | Università | MILANO-BICOCCA |
| Ore di didattica frontale per CFU | 8 | Settore Scientifico Disciplinare | INF/01 |
8 cfu così ripartiti nelle aree:
- 8 CFU nell'area B - Algoritmi
Sillabo dell'insegnamento
- B - Algoritmi
-
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Principio di induzione e ricorsione - *
A - Algoritmi fondamentali
Algoritmi di ordinamento 1: insertion sort, mergesort, quicksort. - *
SDF - Strutture di Dati Fondamentali
Strutture dati elementari (liste, pile, code ed alberi) -
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Tecnica divide et Impera, ricorsione e soluzione di equazioni di ricorrenza -
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Analisi degli algoritmi: ordini di grandezza delle funzioni e complessita' asintotica -
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Nozione di algoritmo, pseudocodice, Macchina RAM e tempo spazio di calcolo - *
A - Algoritmi fondamentali
La struttura dati Heap e le code di priorita'. Algoritmi di ordinamento 2: heapsort e ordinamento in tempo lineare - *
SDF - Strutture di Dati Fondamentali
Tabelle Hash, analisi ammortizzata, alberi binari di ricerca
(*) Le sottoaree con asterisco sono quelle che il GRIN ritiene essenziali
