BASI DI DATI M - Z

INF/01 - 9 CFU - 1° semestre

Docente titolare dell'insegnamento

SALVATORE ALAIMO

Obiettivi formativi

Descrizione generale sintetica

Il corso mira a formare le conoscenze e le competenze di base per la rappresentazione, l’organizzazione, l’interrogazione ed il recupero dell’informazione mediante la tecnologia delle basi di dati. Si fa riferimento al modello relazionale dei dati, ampiamente adottato nei sistemi commerciali e open-source, per illustrare le idee di base della rappresentazione tabellare delle informazioni. Si introducono approfonditamente i meccanismi dell’algebra relazionale, rivolti al recupero delle informazioni. Viene presentato il linguaggio di interrogazione SQL che implementa ed estende i meccanismi dell’algebra relazionale. Si studiano i meccanismi a più alto livello per il design delle basi di dati, la rappresentazione delle informazioni, le nozioni di entità (o oggetto) e di relazione (o associazione), il loro uso nella progettazione concettuale e logica delle basi di. Si presenta la normalizzazione delle basi di dati, lo studio delle anomalie e le forme normali di Boyce-Codd e 3NF. Si studiano le transazioni e gli studmenti per il recovery delle basi di dati. Viene presentato l’XML (assieme ad xpath ed xquery) come linguaggio per la rappresentazione dell’informazione semi-strutturata. Si danno i cenni sulle basi di dati NoSQL. Come sistema si sperimenterà MySQL in connessione al linguaggio host Php e JavaScript. Come sistema noSQL verranno sperimentati MongoDB e CouchDB.

Obiettivi formativi generali dell'insegnamento in termini di risultati di apprendimento attesi.

Conoscenza e capacità di comprensione (knowledge and understanding): Il corso mira a formare le conoscenze e le competenze di base per la rappresentazione, l’organizzazione, l’interrogazione ed il recupero dell’informazione mediante la tecnologia delle basi di dati.
Capacità di applicare conoscenza e comprensione (applying knowledge and understanding): lo studente acquisirà le competenze necessarie per progettare concettualmente e logicamente un database. Sarà in grado di implementare una base di dati relazionale usando il linguaggio SQL ed interfacciarllo con opportuni linguaggi host. Acquisirà pure i concetti per realizzare database di tipo non relazionali quali XML e noSQL. A tale riguardo una parte del corso consisterà in lezioni di pratiche dove saranno presentati MySQL, CouchDB, MongoDB e i linguaggi Php, javascript e Ajax.
Autonomia di giudizio (making judgements): Attraverso esempi concreti e casi di studio, lo studente sarà in grado di elaborare autonomamente soluzioni a determinati problemi legati alle basi di dati.
Abilità comunicative (communication skills): lo studente acquisirà le necessarie abilità comunicative e di appropriatezza espressiva nell'impiego del linguaggio tecnico nell'ambito generale delle basi di dati.
Capacità di apprendimento (learning skills): il corso si propone, come obiettivo, di fornire allo studente le necessarie metodologie teoriche e pratiche per poter affrontare e risolvere autonomamente nuove problematiche che dovessero sorgere durante una attività lavorativa. A tale scopo diversi argomenti saranno trattati a lezione coinvolgendo lo studente nella ricerca di possibili soluzioni a problemi reali quali ottimizzazione delle query.

Modalità di svolgimento dell'insegnamento

L'insegnamento si svolgerà principalmente mediante lezioni frontali con commistione di teoria ed esercitazioni pratiche.

Qualora l'insegnamento venisse impartito in modalità mista o a distanza potranno essere introdotte le necessarie variazioni rispetto a quanto dichiarato in precedenza, al fine di rispettare il programma previsto e riportato nel syllabus.

Prerequisiti richiesti

Anno di corso: Secondo - primo semestre

Settore scientifico-disciplinare: INF/01

CFU: 9 ore: 72

Propedeuticità: Programmazione 2

Frequenza lezioni

Le risorse principali messe a disposizione dello studente sono le lezioni frontali, la cui frequenza è fortemente consigliata.

Per seguire meglio le lezioni, sono messe a disposizione le slide utilizzate per il corso. Le slide non costituiscono un mezzo di studio: forniscono un dettaglio puntuale sugli argomenti trattati a lezione.

Contenuti del corso

Introduzione alle basi di dati: modelli dei dati, generalità sui DBMS.

Il modello dei dati: Il modello Relazionale. Relazioni, attributi, istanze di relazione, tuple. Vincoli di integrità, concetto di chiave. Algebra relazionale: operatori fondamentali e derivati.

Il linguaggio SQL (Structured Query Language). Il linguaggio di definizione dei dati: definizione di tabelle, domini, indici. Specifica di semplici vincoli di integrità. Il linguaggio di interrogazione: operatori di join-selezione-proiezione, operatori aggregati, operatore di raggruppamento. Interrogazioni nidificate e correlate, operatori insiemistici. Query ricorsive. Il linguaggio di manipolazione dei dati: inserimento, eliminazione e modifica di tuple. Definizione di viste, vincoli di integrità generici. Controllo dell'accesso ad una base di dati. Basi di dati attive.

Progettazione delle basi di dati: Progettazione concettuale; Progettazione logica; Progettazione fisica

Normalizzazione delle basi di dati: Anomalie. Dipendenze Funzionali. Decomposizioni di Schemi : che conservano i dati, che conservano le dipendenze funzionali. Forme Normali: di Boyce-Codd e 3NF.

Basi di dati XML

Introduzione ai NoSQL database.

Sistemi: MySQL (interfacce php/javaScript/Ajax). CouchDB, MongoDB.

Testi di riferimento

Testi adottati:

Atzeni,Ceri,Paraboschi, Fraternali, Torlone, Basi di Dati, McGraw-Hill.

Albano-Ghelli-Orsini, Fondamenti di basi di dati, Zanichelli.

Altri testi utili:

Garcia-Molina, Ullman, Widow Database Systems: The Complete Book, Prentice Hall.

Altro materiale didattico

Il materiale didattico sarà pubblicato su studium.unict.it

Programmazione del corso

	Argomenti	Riferimenti testi
1	Modello Relazionale	Capitolo 2, Atzeni et al. e materiale didattico integrativo
2	Algebra relazionale	Capitolo 3, Atzeni et al. e materiale didattico integrativo
3	SQL: Interrogazioni	Capitolo 4, (paragrafo 4.3) Atzeni et al. e Capitolo 6, Albano et al. e materiale didattico integrativo
4	SQL: Definizione dati	Capitolo 4, (paragrafo 4.2) Atzeni et al. e materiale didattico integrativo
5	SQL: Modifica dati	Capitolo 4, (paragrafo 4.4) Atzeni et al. e materiale didattico integrativo
6	Viste e Stored Procedure	Capitolo 5, Atzeni et al. e materiale didattico integrativo
7	Trigger	Capitolo 5, Atzeni et al. e materiale didattico integrativo
8	Progettazione di una base di dati	Capitolo 6, Atzeni et al. e materiale didattico integrativo
9	Progettazione concettuale	Capitolo 7, Atzeni et al. e materiale didattico integrativo
10	Progettazione logica	Capitolo 8, Atzeni et al. e materiale didattico integrativo
11	Normalizzazione	Capitolo 5, Albano et al e materiale didattico integrativo
12	Sviluppo Applicazioni e linguaggi host	http://www.w3schools.com e materiale didattico integrativo
13	Organizzazione fisica e gestione delle interrogazioni	Capitolo 11, Atzeni et Al. e materiale didattico integrativo
14	Transazioni, controllo affidabilità e controllo concorrenza	Capitolo 12, Atzeni et al e materiale didattico integrativo
15	XML, XML schema, Xquery Xpath	Capitolo 14, Atzeni et al. e materiale didattico integrativo
16	Cenni sui NoSQL database	materiale didattico integrativo

Verifica dell'apprendimento

MODALITÀ DI VERIFICA DELL'APPRENDIMENTO

L'esame finale consiste in una prova scritta ed un colloquio orale nel quale viene discusso un progetto.

La prova scritta è costituita da esercizi e domande di teoria.

Chi non supera la prova scritta, non può sostenere l'orale. La prova scritta può essere visionata prima delle prove orali.

Salvo diversa comunicazione:

l'esame scritto si svolge alle ore 9:00

Note:

È vietato l'uso di qualsiasi strumento hardware (calcolatrici, tablet, smartphone, cellulari, auricolari BT etc.), di libri o documenti personali durante gli esami (scritti).
Per sostenere gli esami è obbligatorio prenotarsi utilizzando l'apposito modulo del portale studenti (in mancanza delle propedeuticità non sarà quindi possibile sostenere l'esame).
Non sono ammesse prenotazioni tardive tramite email. In mancanza di prenotazione, l'esame non può essere verbalizzato.
La verifica dell’apprendimento potrà essere effettuata anche per via telematica, qualora le condizioni lo dovessero richiedere.

ESEMPI DI DOMANDE E/O ESERCIZI FREQUENTI

Gli esami degli anni passati con le soluzioni, esempi di domande e/o esercizi saranno pubblicati su STUDIUM.

Apri in formato Pdf English version