2015
2015
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
Non è stata valorizzata la sottoarea secondo la versione beta
Principio di induzione e ricorsione -
*
A - Algoritmi fondamentali
Non è stata valorizzata la sottoarea secondo la versione beta
Algoritmi di ordinamento 1: insertion sort, mergesort, quicksort. -
*
SDF - Strutture di Dati Fondamentali
Non è stata valorizzata la sottoarea secondo la versione beta
Strutture dati elementari (liste, pile, code ed alberi) -
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Non è stata valorizzata la sottoarea secondo la versione beta
Tecnica divide et Impera, ricorsione e soluzione di equazioni di ricorrenza -
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Non è stata valorizzata la sottoarea secondo la versione beta
Analisi degli algoritmi: ordini di grandezza delle funzioni e complessita' asintotica -
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Non è stata valorizzata la sottoarea secondo la versione beta
Nozione di algoritmo, pseudocodice, Macchina RAM e tempo spazio di calcolo -
*
A - Algoritmi fondamentali
Non è stata valorizzata la sottoarea secondo la versione beta
La struttura dati Heap e le code di priorita'. Algoritmi di ordinamento 2: heapsort e ordinamento in tempo lineare -
*
SDF - Strutture di Dati Fondamentali
Non è stata valorizzata la sottoarea secondo la versione beta
Tabelle Hash, analisi ammortizzata, alberi binari di ricerca
Le sottoaree "obbligatorie" sono prefisse da un segno più (+). Le sottoare "suggerite" sono prefisse da un segno asterisco (*).
