CORSO DI BASI DI DATI 1

Corso di BASI DI DATI 1
Prof. Enrico Giunchiglia
Ing. Marco De Luca
Ingegneria Informatica
Anno Accademico 2005/06 – Primo Semestre
Orario delle lezioni: Dal 19/09/2005 al 16/12/2004, ogni Lunedì 11-13 (aula E4), Giovedì 10-12
(aula E4).
Esercitazioni: Dal 26/09/2005 al 16/12/2005, ogni Venerdì 8-10 (aula E5) e 10-12 (aula INFAL1).
Programma del corso: Il programma si articola nelle fasi di seguito dettagliate.
Introduzione: Sistemi informativi, informazioni e dati. Basi di dati e sistemi di gestione di basi di
dati. Modelli dei dati. Linguaggi e utenti delle basi di dati .Vantaggi e svantaggi dei DBMS
Il modello relazionale: Modelli logico. Schema, istanza di una base di dati. Relazioni e tabelle,
Attributi. Informazione incompleta e valori nulli. Chiave, Superchiave. Vincoli di integrita' (di
dominio, di tupla). Vincoli di integrita' referenziale.
Algebra relazionale:
Operatori insiemistica: Unione, intersezione, differenza, prodotto.
Ridenominazione. Selezione. Proiezione. Join. Interrogazioni in algebra relazionale. Equivalenza di
espressioni algebriche. Algebra con valori nulli. Viste. Calcolo relazionale su attributi e su tuple.
Datalog.
SQL: Definizione dei dati in SQL (DDL). I domini elementari. Definizione di schema.
Definizione delle tabelle. Definizione dei domini. Specifica di valori di default. Vincoli
intrarelazionali. Vincoli interrelazionali. Modifica degli schemi. Interrogazioni in SQL.
Interrogazioni semplici. Operatori aggregati. Interrogazioni con raggruppamento. Interrogazioni
nidificate. Manipolazione dei dati in SQL. Inserimento. Cancellazione. Modifica. Vincoli di
integrita' generici. Asserzioni. Viste. Cenni di Embedded SQL.
Metodologie e modelli per il progetto: Il ciclo di vita dei sistemi informativi. Metodologie di
progettazione e basi di dati. Il modello Entita'-Relazione: Entità, Relazioni, Cardinalità, Attributi,
Gerarchie. Documentazione di schemi E-R.
La progettazione concettuale: La raccolta e l'analisi dei requisiti. Strategie di progetto: Strategia
top-down, Strategia bottom-up, Strategia inside-out, Strategia mista. Qualita' di uno schema
concettuale. Una metodologia generale. Esempi di progettazione concettuale. Strumenti CASE per
la progettazione di basi di dati
La progettazione logica: Analisi delle prestazioni su schemi E-R. Ristrutturazione di schemi E-R.
Analisi delle ridondanze. Eliminazione delle gerarchie. Partizionamento/accorpamento di concetti.
Scelta degli identificatori principali. Traduzione verso il modello relazionale. Documentazione di
schemi logici. Esempi di progettazione logica. Progettazione logica con gli strumenti CASE.
La normalizzazione: Ridondanze e anomalie. Dipendenze funzionali. Terza Forma Normale.
Forma normale di Boyce e Codd. Decomposizioni. Proprieta' e Qualità delle decomposizioni.
Progettazione di basi di dati e normalizzazione.
Utilizzo di Microsoft Access: Caratteristiche del sistema. La definizione delle tabelle. Specifica dei
cammini di join. Popolamento delle tabelle. La definizione di query. L'interprete SQL. Maschere.
Report.
Testi consigliati:
1. Copia dei lucidi sul sito del corso.
2. P. Atzeni, S. Ceri, S. Paraboschi, R. Torlone. Basi di dati: modelli e linguaggi di
interrogazione. McGraw-Hill Italia, 2002
3.
P. Atzeni, S. Ceri, S. Paraboschi, R. Torlone. Basi di dati. McGraw-Hill Italia, 2002
Orario ricevimento: Con il docente, lunedì, dalle 14 alle 16, in Villa Bonino, Primo Piano.
Sito Internet del corso: http://www.star.dist.unige.it/~enrico/BasiDiDati/
Date d'esame: Sono previste prove nei mesi di Gennaio, Febbraio, Giugno, Luglio, Settembre. Le
date attualmente previste sono (le date elencate sono indicative. Consultare il sito internet del Corso
in prossimità delle scadenze):
Tipologia
Data
Ora
Luogo
Testo
Risultati
Scritto (1)
7 Settembre 2005
14.30-16.30
E1
Orale (1)
26 Settembre 2004
14.00
Villa Bonino
Compitino 1 (3)
3 Novembre
10.00-13.00(2*) Aula E4
Risultati
Compitino 2 (4)(5) 11 Gennaio 2006
9.30-11.00
Aula E1
Risultati (con
sommato il voto 1
compitino)
Scritto (5)
11 Gennaio 2006
9.30-11.30
Aula E1
Risultati
Esercitazione
Gennaio 2006
(6*)
Orale
18 Gennaio 2006
9.30
Villa Bonino
Scritto (5)
8 Febbraio 2006
9.30-11.30
Aula E1
Orale
15 Febbraio 2006
9.30
Villa Bonino
Scritto
15 Giugno 2006
14.00-16.00
Aula E1
Orale
3 Luglio
14.00
Villa Bonino
Scritto
5 Luglio 2006
9.30-11.30
Aula E1
Orale
Da concordare
9.30
Villa Bonino
Scritto
13 Settembre 2006
14.00
Aula E1
Orale
Da concordare
9.30
Villa Bonino
Risultati
Risultati
(1) Anno accademico precedente
(2) Due turni: h.10:15-11:00 studenti dalla A alla G. h. 11:00-11:45 studenti dalla H alla Z
(3) Voto massimo: 10,5
(4) Voto massimo: 19
(5) Si puo' fare lo scritto intero o la sola seconda parte. E' necessario iscriversi telematicamente
cliccando qui, o tramite lo sportello studenti dell'Università.
(6) E' necessario iscriversi entro fine Dicembre. I moduli per l'iscrizione sono al Padiglione E. Per
eventuali domande, contattare l' Ing. Marco De Luca (e-mail: <nome><at>medservice.com).
Modalità d'esame: L'esame si articola in una prova scritta e un orale che consiste nella discussione
dello scritto e degli argomenti visti a lezione. E’ prevista una prova facoltativa sugli argomenti
svolti durante le esercitazioni alla fine del corso. Tale prova verrà fatta una sola volta durante l’anno
accademico, avrà un punteggio da -2 a 4 punti, da sommarsi al voto dello scritto. Il voto finale
risulta dalla media dei voti dello scritto (espresso in trentesimi) e dell'orale. La parte scritta e la
parte orale possono essere sostenute in un unico appello o in due diversi appelli ma di una stessa
sessione.
Risultati d'esame: Sul sito del corso.
Copia delle Trasparenze: I lucidi sono in formato PDF si leggono e stampano con il prodotto
Adobe Acrobat Reader, che puo' essere liberamente scaricato dal sito della Adobe. I lucidi
presentati a lezione possono differire da quelli riportati qua sotto.
1. Basi di dati: introduzione
2. Modello relazionale (Esercizi del libro)
3. Algebra relazionale (Esercizi del libro)
4. SQL (Esercizi del libro)
5. SQL nei linguaggi di programmazione (Esercizi del libro)
6. Modello E-R (Esercizi del libro)
7. Progettazione concettuale (Esercizi del libro)
8. Progettazione logica (Esercizi del libro)
9. Normalizzazione (Esercizi del libro)
Nota: la soluzione degli esercizi è proposta solo come traccia e non se garantisce la correttezza.
Prove degli anni precedenti: Novembre 2003, Dicembre 2003, Gennaio 2004 1, Gennaio 2004 2,
Febbraio 2004, Settembre 2004.