Basi di Dati

CdS Informatica

  • Docente: Giuseppe Perelli
  • Google Classroom: Iscriviti per restare aggiornato sul corso.
  • Canale M-Z: da qui è possibile accedere al sito del corso per il canale M-Z, della Prof.ssa De Marsico, contenente ulteriori informazioni e materiale didattico.
  • Codice OPIS: 57WYPQWX (Vademecum)

Materiale didattico

  • Le dispense della Prof.ssa Moscarini sono parte integrante del materiale didattico. Le slide rappresentano le lezioni del corso, basate sul contenuto delle dispense e integrate con esempi ed annotazioni.

  • Testi consigliati:
    • [B1] J. D. Ullman: Principles of Database & Knowledge-Base Systems, Vol. 1: Classical Database Systems
    • [B2] 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
    • [B3] A. Albano, G. Ghelli, R. Orsini: Fondamenti di Basi di Dati Testo gratuito
  • Slides ATTENZIONE: le slide sono in Inglese poiché condivise con il corso di Data Management and Analysis del CdS in Applied Computer Science and Artificial Intelligence (ACSAI).
  • Appunti ATTENZIONE: potete segnalare eventuali errori inviandomi una email.
  • Esercizi
  • Tracce esami precedenti
  • Simulazioni d’esame
Annunci importanti
  • A causa di altri impegni lavorativi, le lezioni di Lunedì 27 Ottobre e Mercoledì 29 Ottobre sono annullate
  • Per consentire lo svolgimento degli appelli starodinari, le lezioni di Lunedì 3 Novembre e Mercoledì 5 Novembre sono annullate. Il corso riprenderà regolarmente da Lunedì 10 Novembre.
  • A causa di altri appuntamenti, l’orario di ricevimento è stato spostato. Controllare il nuovo orario nella sezione dedicata.
  • La lezione di Mercoledì 26 Novembre è anticipata a Martedì 25 Novembre dalle 13:00 alle 16:00. Per questa occasione inizieremo puntuali alle 13:00.
Aule e Orario delle lezioni

Aula De Lollis 4 - RM158-E01PTEL004

  • Lunedì: 13:00 – 15:00
  • Mercoledì: 13:00 – 16:00
Ricevimento

Il ricevimento è previo appuntamento. Inizierà Venerdì 26 Settembre in orario e data come segue.

  • Venerdì: dalle 14:00 alle 16:00 al Dipartimento di Informatica, Edificio E, Viale Regina Elena, 295.
  • Giovedì: dalle 12:00 alle 14:00 al Dipartimento di Informatica, Edificio E, Viale Regina Elena, 295.

In caso di necessità, si può concordare un appuntamento fuori dall’orario di ricevimento.

Tutor

La tutor del corso è Federica Sardo. La tutor è disponibile per incontrare gli studenti e discutere esercizi e altri contenuti del corso. Potete scriverle direttamente un’email per concordare un appuntamento. Lo slot assegnato per questa attività è come segue:

  • Giovedì: dalle 9:00 alle 12:00 Aula 2L, Viale del Castro Laurenziano

Fatta eccezione per il 28 Ottobre e 4 Novembre, in cui l’aula è assegnata ad altre attività didattiche.

Programma

  • Introduzione ai sistemi di gestione di basi di dati
    • Cenni storici. Aspetti caratterizzanti dei sistemi di gestione di basi di dati. Evoluzione di modelli e sistemi.
  • Il modello relazionale
    • Concetti di base: dominio, attributo, relazione, n-upla, schema. I linguaggi di interrogazione (algebra relazionale, linguaggi relazionalmente completi). Teoria della normalizzazione. Dipendenze funzionali. Chiave di una relazione Terza forma normale. Assiomi di Armstrong e chiusura di un insieme di dipendenze. Chiusura di un insieme di attributi. Copertura minimale di un insieme di dipendenze. Scomposizioni che hanno un join senza perdita. Scomposizioni che preservano le dipendenze.
  • L’organizzazione fisica dei dati
    • La memoria secondaria. Record fisici e record logici. Puntatori. Blocchi. File heap. File hash. File con indice (ISAM). B-tree.

Diario del corso

  • 22-09-2025 - Il modello relazionale di una base di dati.
  • 24-09-2025 - Algebra Relazionale: Proiezione, Selezione, operazioni Union Compatibili, Prodotto Cartesiano, Join Naturale.
  • 29-09-2025 - Algebra Relazionale: Prodotto Cartesiano, join naturale, \(\theta\)-join, Quantificazione Universale.
  • 01-10-2025 - Algebra Relazionale: Esercitazione - Teoria Relazionale: ridondanza e anomalie di gestione.
  • 06-10-2025 - Teoria Relazionale: schemi relazionali, tuple, istanze, dipendenze funzionali, chiusura di F, chiavi.
  • 08-10-2025 - Teoria Relazionale: Assiomi di Armstrong, chiusura di X. Esercitazione su Algebra Relazionale.
  • 13-10-2025 - Teoria Relazionale: equivalenza \(F^+=F^A\).
  • 15-10-2025 - Teoria Relazionale: La terza forma normale (3NF).
  • 20-10-2025 - Teoria Relazionale: La forma normale di Boyce-Codd (BCNF), Chiusura di \(X\).
  • 22-10-2025 - Teoria Relazionale: Chiusura di \(X\), calcolo delle chiavi e verifica della 3NF, esercitazione su chiavi e 3NF.
  • 10-11-2025 - Teoria Relazionale: decomposizioni che preservano \(F\).
  • 12-11-2025 - Teoria Relazionale: Calcolo di \(X^{+}_{G}\) tramite \(F\). Verifica che una decomposizione preserva \(F\). esercizi sulla verifica che una decomposizione preserva \(F\).
  • 17-11-2025 - Teoria Relazionale: Join Senza Perdita, definizione e proprietà.
  • 19-11-2025 - Teoria Relazionale: Join Senza Perdita, algoritmo di verifica. Esercitazione sulla verifica che che una decomposizione abbia un JSP.
  • 24-11-2025 - Algebra e Teoria Relazionale: Esercitazioni.
  • 25-11-2025 - Teoria Relazionale: Copertura minimale. Calcolo di una copertura minimale. Calcolo di una decomposizione.
  • 01-12-2025 - Teoria Relazionale: Esercizi sul calcolo di una copertura minimale e di una decoposizione.
  • 03-12-2025 - Organizzazione Fisica: Metodi Heap, Sequenziale e Hashing.

Modalità d’esame

  • L’esame del Modulo 1 consiste in una parte scritta e una parte orale.
    • 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.
      • Per le domande a risposta multipla, ad ogni risposta corretta si aggiunge un punto, per ogni risposta sbagliata, si sottrae mezzo punto. È necessario raggiungere almeno 6 punti su 10 per considerare questa sezione superata.
      • Gli esercizi della seconda sezione sono valutati 10 punti. Se tutti gli esercizi sono valutati con un punteggio sufficiente (6/10), la sezione viene considerata superata.
      • Se la prova scritta è superata, viene assegnato un voto secondo la seguente tabella di conversione:
      Voto Scritto Voto Finale
      18 18
      19 19
      20 19
      21 20
      22 20
      23 21
      24 21
      25 22
      26 22
      27 23
      28 23
      29 24
      30 24
    • Il voto finale può essere aggiustato sostenendo un orale facoltativo. L’esame orale può aggiungere o sottrarre fino a 10 punti dal voto dello scritto.
    • ATTENZIONE: sebbene opzionale, mi riservo il diritto di convocare alcuni studenti alla prova orale ogni volta che lo ritenga opportuno.
    • La parte orale consiste in domande su:
      • Definizioni e nozioni di base sulla Teoria Relazionale
      • Dimostrazioni di teoremi in Teoria Relazionale
      • Organizzazione fisica
    • L’esame orale si svolge solitamente una settimana dopo la prova scritta. Tuttavia, questo dipende molto dal tempo necessario per correggere tutte le prove scritte, che è soggetto a variazioni, a causa dei miei impegni e del numero di studenti che sostengono l’esame.
Importante
  • Per poter sostenere l’esame, è obbligatorio registrarsi in tempo sul verbale di INFOSTUD dedicato, che si chiude sempre 7 giorni prima della data dello scritto.
  • Al momento della prenotazione, controllate attentamente nelle note del verbale se questo si riferisce al Modulo 1 o al Modulo 2 (leggere la sezione Verbalizzazione per ulteriori dettagli).
  • Spesso, per facilitare l’organizzazione e il regolare svolgimento dell’esame, al termine delle prenotazioni su INFOSTUD invio un semplice google form da compilare obbligatoriamente in cui confermate la vostra presenza. Questo mi consente di avere un numero più accurato dei partecipanti all’esame, che mi serve per prenotare le aule giuste, stampare un numero adeguato di tracce, e occasionalmente organizzare lo scritto su più turni, se necessario.

Verbalizzazione

  • Il corso è il primo dei due moduli di Basi di Dati. Il secondo modulo è tenuto nel secondo semestre dal Prof. Toni Mancini.
  • Per verbalizzare l’intero esame da 12 crediti, bisogna superare entrambi i moduli separatamente. Questo vale senza eccezione alcuna, compresi gli studenti Erasmus. Non c’è limite di tempo tra il superamento dei due moduli per la verbalizzazione finale.
  • Per ragioni amministrative, gli studenti che superano il Modulo 1, ma che non hanno ancora superato il Modulo 2, saranno registrati con un rinuncia sul verbale. Contestualmente, riceveranno un’email dal docente con la conferma del superamento del modulo, data e valutazione, a garanzia del superamento stesso.

Edizioni Precedenti