Informatica

Tipologia

Discipline Informatiche

SSD

INF/01

Anno

N/D

Semestre

N/D

CFU

6

Distribuzione delle ore

36 classroom hours, 24 training hours

Docenti

Tipologia

Discipline Informatiche

SSD

INF/01

Anno

N/D

Semestre

N/D

CFU

6

Distribuzione delle ore

36 classroom hours, 24 training hours

Docenti

GIUSEPPE PERELLI

Obiettivi generali:
Essere in grado di progettare/valutare le proprietà, la struttura di memorizzazione e i protocolli di un sistema di gestione di basi di dati.
Esporre gli studenti a solide metodologie di progettazione e realizzazione di applicazioni per basi di dati

Obiettivi specifici:
Conoscenza delle proprietà di uno schema relazionale e di una decomposizione. Capacità di interrogare una base di dati. Capacità di valutare i costi delle operazioni di accesso ai dati. Conoscenza di protocolli di per il controllo della concorrenza.
Esporre gli studenti a metodologie formali e scalabili per l'analisi concettuale e la progettazione di applicazioni per basi di dati e a tecnologie standard per la realizzazione di basi di dati relazionali.

Conoscenza e comprensione:
Fondamenti teorici della progettazione e della interrogazione di una base di dati relazionale. Principali strutture di organizzazione dei dati su memoria secondaria. Principali tecniche usate nei DBMS per il controllo dell’esecuzione concorrente delle transazioni.
Gli studenti acquisiranno conoscenze metodologiche fondamentali per la progettazione di applicazioni per basi di dati non banali (in particolare per le fasi di: a) raccolta dei requisiti; b) analisi concettuale dei dati e delle funzionalità; c) progettazione della base dati e delle funzionalità) e per la loro realizzazione (utilizzo di DBMS relazionali e del linguaggio SQL).

Applicare conoscenza e comprensione:
Progettare schemi relazionali con “buone proprietà”. Interrogare una base di dati mediante algebra relazionale. Valutare i costi delle operazioni fondamentali su file con diversi tipi di organizzazione fisica.
Gli studenti saranno in grado di applicare in modo efficace le conoscenze acquisite in progetti reali di applicazioni per basi non banali.

Capacità critiche e di giudizio:
Essere in grado di valutare le proprietà di uno schema relazionale e di una sua decomposizione. Essere in grado di scegliere la struttura dati più appropriata per memorizzare le informazioni di uno schema.
Gli studenti saranno in grado di prendere autonomamente decisioni razionali in tutte le fasi del processo di progettazione di applicazioni per basi di dati.

Capacità comunicative:
Essere in grado di comunicare/condividere caratteristiche qualitative/quantitative relative alla struttura relazionale di una base di dati
Gli studenti saranno in grado di interagire in modo proficuo con i committenti (per quanto concerne la raccolta dei requisiti) e con altri analisi e progettisti (per quanto concerne le attività di analisi e progettazione di sistemi software non banali).

Capacità di apprendimento:
Essere in grado di utilizzare i concetti acquisiti nel modulo successivo del corso e in un eventuale corso avanzato di basi di Dati.
Gli studenti saranno in grado di ampliare le loro conoscenze in modo autonomo consultando, secondo necessità, manualistica tecnica nell'ambito della progettazione di applicazioni per basi di dati.

Obiettivi generali:
Essere in grado di progettare/valutare le proprietà, la struttura di memorizzazione e i protocolli di un sistema di gestione di basi di dati.

Obiettivi specifici:
Conoscenza delle proprietà di uno schema relazionale e di una decomposizione. Capacità di utilizzare le espressioni di algebra relazionale per la ricerca di informazioni in una base di dati relazionale. Capacità di valutare i costi delle operazioni di accesso ai dati.

Avere conoscenza e comprensione:
Fondamenti teorici della progettazione e della interrogazione di una base di dati relazionale (algebra relazionale). Principali strutture di organizzazione dei dati su memoria secondaria.

Applicare conoscenza e comprensione:
Progettare schemi relazionali con “buone proprietà”. Interrogare una base di dati mediante algebra relazionale. Valutare i costi delle operazioni fondamentali su file con diversi tipi di organizzazione fisica.

Capacità critiche e di giudizio:
Essere in grado di valutare le proprietà di uno schema relazionale e di una sua decomposizione. Essere in grado di scegliere la struttura dati più appropriata per memorizzare le informazioni di uno schema.

Capacità comunicative:
Essere in grado di comunicare/condividere caratteristiche qualitative/quantitative relative alla struttura relazionale di una base di dati.

Il corso è erogato nel Primo Semestre del Secondo Anno. È richiesta la conoscenza degli elementi di base della matematica e della logica acquisiti secondo i corsi erogati durante il primo anno.
Non sono previsti insegnamenti propedeutici. Tuttavia, si raccomanda di avere conoscenza degli argomenti trattati nei corsi di: Metodi Matematici per L’informatica, Introduzione agli algoritmi.

Modulo: II MODULO
N/D
Modulo: I MODULO
Algebra relazionale (12 ore): Introduzione, Definizioni, Operatori relazionali.
Teoria relazionale (18 ore): Schemi di relazione, Dipendenze funzionali, Chiusure, Chiavi, Forme normali (3NF), Decomposizioni
Organizzazione fisica (20 ore): Indici, B-trees, Implementazione fisica di query, Query optimization
Concorrenza (10 ore): Gestione delle transazioni, Lock, Two-phase lock, Timestamp

Modulo: II MODULO
N/D
Modulo: I MODULO
Lemahieu, W., vanden Broucke, S., & Baesens, B. (2018). Principles of Database Management: The Practical Guide to Storing, Managing and Analyzing Big and Small Data. Cambridge University Press.

Modulo: II MODULO
N/D
Modulo: I MODULO
- Abraham Silberschatz, Henry F. Korth, S. Sudarshan: Database System Concepts. - P. Atzeni, S. Ceri, S. Paraboschi, R. Torlone: Database Systems - Concepts, Languages and Architectures, The McGraw-Hill Companies - J. D. Ullman: Principles of Database & Knowledge-Base Systems, Vol. 1: Classical Database Systems - Course material

Lezioni frontali.

Non obbligatoria ma fortemente consigliata.

La parte scritta (2 ore e mezza) consiste in una sezione di domande a risposta multipla sulla teoria e una sezione di tre esercizi su: Algebra Relazionale, Teoria Relazionale, Organizzazione Fisica.

La parte orale consiste in domande su: Definizioni e nozioni di base sulla Teoria Relazionale, Dimostrazioni di teoremi in Teoria Relazionale, Organizzazione fisica

Scrivere in algebra relazionale alcune interrogazioni espresse in linguaggio naturale.

Calcolare le chiavi di uno schema relazionale. Stabilire se lo schema è in terza forma normale. Eventualmente decomporre lo schema in modo che i sottoschemi soddisfino le proprietà di correttezza ed efficienza di una base di dati (3NF, join senza perdita, ecc ... )

Analizzare l'occupazione ed efficienza computazionale di una base di dati in relazione al metodo di organizzazione fisica utilizzato per organizzare i dati.

Modulo: II MODULO
N/D
Modulo: I MODULO

• Algebra Relazionale


• Teoria Relazionale


• Organizzazione Fisica