2012
2012
Sei collegato come utente non registrato
Riepilogo dell'insegnamento: Analisi degli Algoritmi e delle Strutture Dati
| Informazioni generali | |||
| Corso di Laurea | Informatica | Percorso | |
|---|---|---|---|
| CFU | 6 | Università | FIRENZE |
| Ore di didattica frontale per CFU | 8 | Settore Scientifico Disciplinare | INF/01 |
6 cfu così ripartiti nelle aree:
- 5 CFU nell'area B - Algoritmi
- 1 CFU nell'area D - Linguaggi
Sillabo dell'insegnamento
- B - Algoritmi
-
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. - 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 ritiene essenziali
