2012
2012
Sei collegato come utente non registrato
Riepilogo dell'insegnamento: Algoritmi e strutture dati
| Informazioni generali | |||
| Corso di Laurea | Informatica per il Management | Percorso | |
|---|---|---|---|
| CFU | 12 | Università | BOLOGNA |
| Ore di didattica frontale per CFU | 6 | Settore Scientifico Disciplinare | INF/01 |
12 cfu così ripartiti nelle aree:
- 12 CFU nell'area B - Algoritmi
Sillabo dell'insegnamento
- B - Algoritmi
-
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Algoritmi di ordinamento: Selection Sort, Merge Sort, Quick Sort, Counting Sort. -
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Strutture dati elementari: Liste, Pile, Code. -
V - Varie
La classe NP, Problemi NP-completi - *
A - Algoritmi fondamentali
Algoritmi di approssimazione - *
A - Algoritmi fondamentali
Tecniche Algoritmiche: Programmazione dinamica. - *
A - Algoritmi fondamentali
Tecniche Algoritmiche: divide et impera algoritmi greedy. -
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Tecniche di hashing epr gestione delle tabelle. -
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Algoritmi su grafi: spanning tree, cammini minimi, problemi di flusso. - *
A - Algoritmi fondamentali
Complessità computazionale e modelli di calcolo - *
A - Algoritmi fondamentali
Analisi asintotica -
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Code con priorita': Implementazione con alberi e vettori -
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Alberi binari di ricerca, Alberi AVL.
(*) Le sottoaree con asterisco sono quelle che il GRIN ritiene essenziali
