- Oggetto:
Informatica II - a.a. 2008/09
- Oggetto:
Anno accademico 2008/2009
- Codice dell'attività didattica
- MFN0184 - mutuato
- Docenti
- Prof. Stefano Berardi (Titolare del corso)
Prof. Ugo de' Liguoro (Titolare del corso) - Corso di studi
- Laurea in Matematica
- Anno
- 2° anno
- Periodo didattico
- Secondo semestre
- Tipologia
- Affine o integrativo
- Crediti/Valenza
- 3
- SSD dell'attività didattica
- ING-INF/05 - sistemi di elaborazione delle informazioni
- Mutuato da
- 3 CFU Ambito C
- 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:
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. Note Modalità di verifica/esame- 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:
- Ricorsione
- Strutture dati dinamiche: liste ed alberi
- Astrazione dei dati e classi
Altro materiale didattico e il programma dettagliato del corso è reperibile sul sito:
http://math.i-learn.unito.it/Testi consigliati e bibliografia
- Oggetto:
- Testi consigliati e bibliografia J.R. Hubbard, Programmare in C++, seconda ed., McGraw-Hill, 2001
Dispense disponibili alla pagina web del corso - Oggetto:
Note
Il corso è mutuato da Informatica (ultimi 3 CFU) attivo nel presente a.a.- Oggetto: