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à | PADOVA |
| 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
- *
A - Algoritmi fondamentali
Algoritmi di ordinamento e ricerca -
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Complessita' massima e media. Limiti inferiori. Nozione di complessita' di un algoritmo - *
SDF - Strutture di Dati Fondamentali
Tavole Hash - *
SDF - Strutture di Dati Fondamentali
Alberi di ricerca e alberi rosso-neri - *
SDF - Strutture di Dati Fondamentali
Strutture dati per insiemi disgiunti - *
SDF - Strutture di Dati Fondamentali
Strutture dati per insiemi dinamici - *
A - Algoritmi fondamentali
Algoritmi golosi -
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Complessita' ammortizzata
(*) Le sottoaree con asterisco sono quelle che il GRIN ritiene essenziali
