2012
2012
Sei collegato come utente non registrato
Riepilogo dell'insegnamento: Algoritmi 1: fondamenti e sperimentazioni
| Informazioni generali | |||
| Corso di Laurea | Informatica | Percorso | |
|---|---|---|---|
| CFU | 9 | Università | PIEMONTE ORIENTALE |
| Ore di didattica frontale per CFU | 8 | Settore Scientifico Disciplinare | INF/01 |
9 cfu così ripartiti nelle aree:
- 9 CFU nell'area B - Algoritmi
Sillabo dell'insegnamento
- B - Algoritmi
- *
A - Algoritmi fondamentali
Algoritmi di ordinamento basati sui confronti (insertion sort, merge sort, quicksort, heap sort) e basati sul conteggio (counting sort e radix sort) - *
SDF - Strutture di Dati Fondamentali
Concetto di struttura dati. Pile, code, code con priorit -
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Analisi di algoritmi ricorsivi - *
SDF - Strutture di Dati Fondamentali
Alberi radicati e loro rappresentazione. Alberi binari di ricerca. Alberi 2-3-4 e B-alberi. -
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Introduzione all'analisi degli algoritmi, concetto di analisi asintotica - *
A - Algoritmi fondamentali
Tabelle hash e code con priorita'. - *
A - Algoritmi fondamentali
Implementazione ricerche e algoritmi di sorting avanzati: Heap sort, Quicksort; - *
A - Algoritmi fondamentali
Implementazione strutture dati dinamiche : Alberi 2-3, B-alberi, alberi AVL; - *
A - Algoritmi fondamentali
Implementazione Ricerca indicizzata su Alberi binari di ricerca e Tabelle di hash
(*) Le sottoaree con asterisco sono quelle che il GRIN ritiene essenziali
