Anno accademico 1998-99
Obiettivi
Esporre gli studenti ai concetti fondamentali relativi a modelli, metodi e sistemi per la definizione, progettazione e realizzazione di sistemi software di grandi dimensioni, complessi nelle funzioni e nei dati, da punti di vista teorici, metodologici, tecnologici e applicativi.
Programma
Primo modulo: Basi di dati
Basi di dati: proprietà fondamentali; modello relazionale; algebra relazionale; SQL; cenni sul calcolo relazionale.
Riferimenti: L2 capitoli 1, 2, 3 (esclusi i paragrafi da 3.8 a 3.12 e 3.15), 4 e appendice D.
Progettazione concettuale e logica di basi di dati; normalizzazione.
Riferimenti: L2 capitoli 5, 6, 7, 8.
Secondo modulo: Programmazione modulare
Processo di sviluppo del software; qualità.
Riferimenti: D1; L1 capitoli 1 e 2.
Programmazione modulare: modularizzazione dei programmi; astrazione sui dati; le classi nel linguaggio C++; realizzazione di tipi astratti di dato mediante classi in C++; ereditarietà e derivazioni di classi in C++.
Riferimenti: L1 capitoli 3, 4, 5, 9, 12, 13; è utile per la consultazione il testo L3.
Strutture dati in memoria centrale: gestione di dizionari per mezzo di tabelle disordinate, ordinate, hash e per mezzo di alberi di ricerca.
Riferimenti: D2.
L1 |
M. Cadoli et al. Fondamenti della progettazione di programmi. Città Studi Edizioni, 1997. |
L2 |
P. Atzeni et al. Basi di dati: concetti, linguaggi e architetture. McGraw-Hill, 1996. |
L3 |
D.M. Capper. Introduzione a C++e. McGraw-Hill, 1997. |
D1 |
Atzeni, Trasparenze, fascicolo Introduzione (formato postscript) |
D2 |
Atzeni, Trasparenze, fascicolo Strutture dati: dizionari (formato postscript) |
Modalità d'esame
Per ciascun modulo
(b) una prova svolta durante il corso (a fine modulo, 29 aprile e 10 giugno)
Nota bene: I progetti servono per esercitarsi; vanno discussi nell'appello in cui si sostengono le prove scritte o in uno precedente, ma non in uno successivo. Ciascuna prova parziale è valida solo se il corrispondente progetto viene svolto durante il periodo delle lezioni.
Aspetti organizzativi:
in ogni appello vengono svolte entrambe le prove scritte (con durata di circa due ore ciascuna), ed e' possibile sostenerne anche una sola; l'ordine in cui vengono svolte le prove puo' variare da appello ad appello; all'atto della prenotazione lo studente deve indicare quali prove (scritte e/o discussione di progetti) intende sostenere il calendario degli orali viene confermato all'inizio degli scritti tutti gli studenti prenotati debbono presentarsi comunque all'orario fissato per gli scritti
Anni precedenti: Programma finale 1997-98
Data ultimo aggiornamento 22/06/1999
Paolo Atzeni