Vai al contenuto principale
Coronavirus: aggiornamenti per la comunità universitaria / Coronavirus: updates for UniTo Community
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 corso prevede un laboratorio.

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:
Ultimo aggiornamento: 28/08/2007 10:59

Non cliccare qui!