- Oggetto:
- Oggetto:
Informatica II
- Oggetto:
Anno accademico 2006/2007
- Codice dell'attività didattica
- M8517
- Docente
- Prof. Ugo de' Liguoro
- Corso di studi
- Laurea in Matematica
- Anno
- 2° anno
- Periodo didattico
- Primo semestre
- Tipologia
- Affine o integrativo
- Crediti/Valenza
- 7
- Oggetto:
Sommario insegnamento
- Oggetto:
Obiettivi formativi
Il corso si propone di introdurre le tecniche per la costruzione e l'analisi di algoritmi elementari, prendendo il C++ come linguaggio base ed introducendo i concetti fondamentali della programmazione orientata agli oggetti. L'enfasi è quindi posta sulle strutture dati, sulle tecniche di progettazione di algoritmi esemplificate attraverso lo studio di algoritmi classici, e su quelle della strutturazione dei programmi.- Oggetto:
Programma
- Il tempo di calcolo: introduzione alla complessita' computazionale
- Iterazione e ricorsione: metodo delle asserzioni, invarianti di ciclo, definizioni induttive e funzioni ricorsive.
- Strutture informative: gestione dinamica della memoria, vettori, liste, alberi.
- Tipi astratti di dato: classi, ereditarietà e polimorfismo.
- Il tempo di calcolo: introduzione alla complessita' computazionale
Testi consigliati e bibliografia
- Oggetto:
- J.R. Hubbard, Programmare in C++, seconda ed., McGraw-Hill, 2001
Dispense disponibili alla pagina web del corso - Oggetto:
Altre informazioni
http://www.di.unito.it/~deligu/didattica/aa0607/I2M/- Oggetto:
