Informatica II

Oggetto:

Informatica II

Oggetto:

Anno accademico 2007/2008

Codice dell'attività didattica

M8517

Docente

Prof. Ugo de' Liguoro (Titolare del corso)

Corso di studi

Laurea in Matematica

Anno

2° anno

Periodo didattico

Primo semestre

Tipologia

Affine o integrativo

Crediti/Valenza

SSD dell'attività didattica

ING-INF/05 - sistemi di elaborazione delle informazioni

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:

Risultati dell'apprendimento attesi

Lallievo dovrà saper costruire funzioni C/C++ che implementino algoritmi elementari, saper realizzare e gestire strutture dati di base statiche e, soprattutto, dinamiche. Avere unidea di come realizzare procedure iterative e ricorsive, controllandone correttezza e complessità in tempo. Dovrà inoltre acquisire competenze circa lorganizzazione di un programma e lastrazione procedurale e dei dati mediante luso delle classi, nonché circa luso di librerie di codice standard.

Oggetto:

Programma

Pre-requisiti in ingresso e competenze minime in uscita

Pre-requisiti (in ingresso)	Insegnamenti fornitori
Programmazione imperativa in C (elementi di base)	Informatica I

competenze minime (in uscita)	Insegnamenti fruitori
Costruzione di cicli e di ricorsioni, gestione dinamica della memoria, uso delle classi e della STL	Analisi Numerica II, Crittografia e Codici Correttori

Programma, articolazione e carico didattico

Argomento	Ore Lezione	Ore Laboratorio	Totale Ore di Carico Didattico
Iterazione e ricorsione: metodo delle asserzioni, invarianti di ciclo, definizioni induttive e funzioni ricorsive.	20	8	28
Strutture informative: gestione dinamica della memoria, vettori, liste, alberi.	14	8	22
Tipi astratti di dato: classi, ereditarietà e polimorfismo.	7	6	13
Totale	41	22	63

Il corso prevede un laboratorio.

Descrizione

Testi consigliati e bibliografia

Oggetto:

J.R. Hubbard, Programmare in C++, seconda ed., McGraw-Hill, 2001
Dispense disponibili alla pagina web del corso

Oggetto:

Note

Modalità di verifica/esame
L'esame si svolge, di norma, come segue: una prova pratica al calcolatore, in cui sarà richiesto di completare il codice di alcuni piccoli programmi in base a determinati requisiti; una prova orale cui si è ammessi previo superamento della prova pratica.

Oggetto: