Informatica III - a.a. 2008/09 - Corso di laurea in matematica

Oggetto:

Informatica III - a.a. 2008/09

Oggetto:

Anno accademico 2008/2009

Codice dell'attività didattica

vedi Avvalenza

Docente

Prof. Ferruccio Damiani (Titolare del corso)

Corso di studi

Laurea Specialistica in Matematica

Anno

4° anno 5° anno

Tipologia

Affine o integrativo

Crediti/Valenza

SSD dell'attività didattica

INF/01 - informatica

Mutuato da

Cod. S8862 ambito C

Oggetto:

Obiettivi formativi

Il corso ha lo scopo di fornire gli strumenti metodologici di base per il progetto, l'analisi ed il confronto di algoritmi e di introdurre alcuni algoritmi e strutture dati fondamentali. Le sperimentazioni hanno lo scopo di presentare alcuni degli algoritmi e delle strutture dati fondamentali attraverso il linguaggio Java e di mostrare come i linguaggi imperativi tipati object-oriented class-based, come Java, siano particolarmente indicati per realizzare pacchetti software che implementino algoritmi e strutture dati.

Oggetto:

Risultati dell'apprendimento attesi

Capacita di realizzare pacchetti software che supportino strutture dati e i relativi algoritmi sfruttando le caratteristiche proprie dei linguaggi imperativi tipati object-oriented class-based e utilizzando, in modo opportuno, classi e interfacce della libreria standard Java

Oggetto:

Programma

http://www.educ.di.unito.it/VisualizzaCorsi/corso.php?cod=I8031&codA=S8841&year=2005&orienta=T#

Programma, articolazione e carico didattico

Argomento	Ore Lezione	Ore Laboratorio	Totale Ore di Carico Didattico
Analisi di algoritmi: correttezza	6		6
Analisi di algoritmi: complessita’	10		10
Tipi di dato e strutture dati	10	4	14
Metodi di risoluzione di problemi e progetto di algoritmi	6	4	10
Algoritmi sui grafi	12	4	16
Totale	44	12	56

Pre-requisiti in ingresso e competenze minime in uscita

Pre-requisiti (in ingresso)	Insegnamenti fornitori
Nozioni elementari di programmazione
Nozioni elementari di analisi matematica e calcolo combinatorio

Competenze minime (in uscita)	Insegnamenti fruitori
Conoscenza elementare delle principali tecniche di analisi e progetto di algoritmi e strutture dati
Conoscenza elementare delle tecniche di analisi della complessità degli algoritmi
Capacita’ di realizzare pacchetti software che supportino strutture dati e i relativi algoritmi sfruttando le caratteristiche proprie dei linguaggi imperativi tipati object-oriented class-based e utilizzando, in modo opportuno, classi e interfacce della libreria standard Java

Descrizione

Testi consigliati e bibliografia

Oggetto:

Note

Corso mutuato da Algoritmi e Sperimentazioni - Laurea Triennale in Informatica
Modalità di verifica/esame
L'esame si svolge, di norma, come segue:
L'esame e' diviso in tre parti: (1) una verifica scritta che riguarda gli argomenti presentati durante le lezioni in aula, (2) una discussione dei progetti realizzati dai candidati durante le lezioni in laboratorio, e (3) un breve colloquio che comprende una discussione della verifica scritta e dei "compiti" assegnati dal docente durante le lezioni in aula.
Le prove (1) e (2) possono essere superate (ottenendo una valutazione sufficiente) in qualunque ordine (anche in appelli diversi). La validita' di tali prove e' limitata al corrente anno accademico (ovvero le prove non valgono piu' a partire dal primo appello del corso tenuto nell'anno accademico successivo). Eventuali deroghe (in seguito a gravi e giustificati motivi) potranno essere concordate con il docente prima dell'ultimo appello utile.
Il colloquio (3) puo' essere sostenuto solo DOPO AVER SUPERATO entrambe le prove (1) e (2), subito prima della registrazione del voto d'esame. In linea di massima, il voto d'esame è ottenuto come media pesata rispetto al numero dei crediti (6 per la prova (1), 3 per la prova (2)) delle votazioni, entrambe sufficienti, conseguite nelle due prove. Tuttavia, l'esito del colloquio (3) potrebbe influenzare, anche di molto, tale valore (al limite, potrebbe anche risultare nel non superamento dell'esame).
Esempi di testi di esame per la prova (1) ed esempi di esercizi da svolgere per la prova (2) sono reperibili alle pagine web relative alle lezioni in aula e alle lezioni in laboratorio del corso.

Oggetto: