| IN2 - Informatica 2, modelli di calcolo |
| Prof. Marco Pedicini |
| DM, Stanza 202 tel. 06 5488 8231 |
| e-mail: marco@iac.rm.cnr.it |
| Modelli di calcolo, analisi della complessità spaziale e temporale degli algoritmi, pseudo-linguaggi per la descrizione di algoritmi. Strutture dati di base. Tecniche di progettazione ed analisi di algoritmi. Dizionari: alberi di ricerca, tecniche hash. Algoritmi su matrici. La trasformata veloce di Fourier (FFT). Cenni sulla programmazione orientata agli oggetti; estensioni object-oriented del linguaggio C++. |
| I Semestre Crediti: 7,5 c Prerequisiti: IN1 |
| Programma esteso: [Versioni disponibili PDF ] |