Università degli Studi di Bologna
Facoltà di Scienze Matematiche, Fisiche e Naturali

Laboratorio di Informatica III

Docente: Prof. Paolo Ciaccia

Progetti di Laboratorio III annuale - Anno Accademico 1996-97

• L'attività di Laboratorio di Informatica III deve produrre 2 elaborati, riguardanti:

  1. Sviluppo e analisi sperimentale di metodi di gestione di dati

  Il primo elaborato riguarda la progettazione, implementazione, ed analisi sperimentale di strutture di accesso e/o di organizzazione dei dati (alberi B e varianti, tecniche hash, indici spaziali, ecc.).
  Sono disponibili lavori specializzati per poter approfondire l'argomento prescelto.

  La relazione da consegnare va tendenzialmente strutturata come segue:

  1. Descrizione della struttura analizzata, con introduzione della relativa terminologia e notazione, esplicitando le ipotesi di lavoro adottate
  2. Descrizione dell'implementazione (funzionalità supportate, modalità di interazione, moduli software principali, strutture dati utilizzate)
  3. Descrizione degli esperimenti effettuati e presentazione commentata dei risultati osservati (influenza dei parametri, confronto, ove possibile, con i risultati teorici presentati a lezione e/o desumibili dalla letteratura disponibile in materia)
  4. Considerazioni conclusive

  2. Progettazione e realizzazione di un'applicazione in ambiente DBMS

  Il secondo elaborato riguarda la progettazione e lo sviluppo (parziale) di un'applicazione in ambiente DBMS relazionale, facente uso della metodologia di progettazione proposta nel corso.

  L'elaborato si dovrà articolare come segue:

  1. Formulazione dei requisiti dell'applicazione, ottenuti scegliendo un'arbitraria realtà che necessita di organizzare i propri dati e le procedure di gestione degli stessi facendo uso di un DBMS relazionale
  2. Analisi dei requisiti, al fine di eliminare ambiguità ed evidenziare le principali operazioni richieste
  3. Progettazione concettuale, con produzione di uno schema E/R integrato, schemi di navigazione per le operazioni evidenziate nella fase precedente e informazioni quantitative sulle stesse
  4. Progettazione logica, consistente nella produzione di uno schema relazionale, che rispetti il grado di normalizzazione desiderato, e nella stesura delle istruzioni SQL necessarie ad eseguire le operazioni richieste
  5. Progettazione fisica, che porti all'individuazione degli indici necessari da costruire sulle diverse relazioni per soddisfare in modo ottimale un'operazione significativa
  6. Codifica parziale dell'applicazione

• Gli elaborati possono essere svolti in gruppo, fino ad un massimo di 4 persone per gruppo.