Basi di Dati

CdS Informatica

  • Docente: Giuseppe Perelli
  • Google Classroom: Iscriviti per restare aggiornato sul corso.

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
  • 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
Orario

Le Lezioni si terranno in Aula De Lollis 4 a partire da Lunedì 23 Settembre secondo il seguende calendario.

  • Lunedì: dalle 13:00 alle 15:00
  • Giovedì: dalle 13:00 alle 16:00
Ricevimento

Il ricevimento è previo appuntamento. Inizierà Mercoledì 9 Ottobre in orario e data come segue.

  • Mercoledì: dalle 16:00 alle 18: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.

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 <!— La gestione della concorrenza
    • Transazioni. Schedule seriale. Serializzabilità. Modelli di transazioni e meccanismi di locking. Livelock e deadlock. Protocolli a due fasi. Protocolli conservativi e aggressivi. Dati “sporchi”. Rollback a cascata. Timestamp.–>

Modalità d’esame (Leggere attentamente)

  • L’esame del Modulo 1 consiste in una parte scritta e una parte orale.
    • La parte scritta (circa 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
      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.
    • 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.

Verbalizzazione (Leggere attentamente)

  • 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