2014
2014
Sei collegato come utente non registrato
Riepilogo dell'insegnamento: Progettazione e Analisi degli Algoritmi
| Informazioni generali | |||
| Corso di Laurea | Informatica | Percorso | |
|---|---|---|---|
| CFU | 9 | Università | FIRENZE |
| Ore di didattica frontale per CFU | 8 | Settore Scientifico Disciplinare | INF/01 |
9 cfu così ripartiti nelle aree:
- 8 CFU nell'area B - Algoritmi
- 1 CFU nell'area D - Linguaggi
Sillabo dell'insegnamento
- B - Algoritmi
-
TAA - Tecniche Algoritmiche Avanzate
Divide et impera. Programmazione dinamica. Algoritmi probabilistici. -
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Analisi degli algoritmi e complessità computazionale. Caso medio e caso pessimo. Numeri speciali. -
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Relazioni di ricorrenza: metodi di risoluzione. Ricorrenze divide et impera. Funzioni generatrici ed estrazione dei loro coefficienti. -
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
L'inversione di Lagrange. Metodi esatti e metodi approssimati. -
SDA - Strutture di Dati Avanzate
Il metodo simbolico -
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Esempi di analisi di algoritmi classici, sugli alberi, sulle permutazioni e sulle parole. Simulazione di algoritmi e strutture dati e relativi test statistici. - *
A - Algoritmi fondamentali
Algoritmi greedy esatti e approssimati - *
A - Algoritmi fondamentali
Algoritmi su grafi. Ricerca all'interno di testi. Algoritmi probabilistici. - D - Linguaggi
- *
LF - Linguaggi Formali
Epressioni regolari e grammatiche context-free: la metodologia di Chomsky- Schutzenberger.
(*) Le sottoaree con asterisco sono quelle che il GRIN auspica facciano parte in via prioritaria dei sillabi degli insegnamenti assegnati all?area stessa
