Strategia bottom-up Nella strategia bottom-up le specifiche iniziali sono suddivise in componenti via via sempre più piccole, fino a descrivere frammenti.

Slides:



Advertisements
Presentazioni simili
La progettazione concettuale
Advertisements

Informatica II – Basi di Dati (08/09) – Parte 1
Progettazione dei Sistemi Interattivi (A.A. 2004/05) - Lezione 2 1 Progettazione e Sviluppo di Software ad Oggetti 4 OBJECT-ORIENTED ANALYSIS Processo.
Il raffinamento dello schema e la normalizzazione nei database relazionali Eugenio Di Sciascio.
PROGETTAZIONE DI BASE DI DATI Metodologie e modelli.
IL MODELLO ENTITA’ - RELAZIONE I costruttori di base
LA PROGETTAZIONE LOGICA Seconda parte
LA PROGETTAZIONE CONCETTUALE Seconda parte
Procedure e funzioni A. Ferrari.
Il Sistema Informativo Le Informazioni come elemento di base per il raggiungimento degli obiettivi aziendali Mario Capurso
4 – Progettazione – Introduzione e Modello E-R
5 – Progettazione Concettuale
Lez. 31 Universita' di Ferrara Facolta' di Scienze Matematiche, Fisiche e Naturali Laurea Specialistica in Informatica Algoritmi Avanzati Programmazione.
Basi di Dati prof. A. Longheu 4 – Progettazione – Introduzione e Modello E-R Cap. 5 Basi di dati Atzeni – Ceri – Paraboschi - Torlone.
Relazioni Relazione: Associazione o legame logico esistente tra due o più entità Socio Prenota Campo.
Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone Copyright © The McGraw-Hill.
Atzeni, Ceri, Paraboschi, Torlone Basi di dati McGraw-Hill,
Atzeni, Ceri, Paraboschi, Torlone Basi di dati McGraw-Hill,
8. Progettazione del Software
Heap Sort. L’algoritmo heap sort è il più lento di quelli di ordinamento O(n * log n) ma, a differenza degli altri (fusione e quick sort) non richiede.
R. Torlone, A. Calì, G. Lorenzo, G. Solazzo Profilo utente Milano – 17 Novembre 04.
Introduzione alla programmazione l
LA PROGETTAZIONE LOGICA
Atzeni, Ceri, Paraboschi, Torlone Basi di dati McGraw-Hill, 1999
Metodologie e Modelli di Progetto
Modello E-R Generalizzazioni
Progettazione di una base di dati
Normalizzazione Le forme normali certificano che la base di dati soddisfa criteri di qualità che mirano ad evitare le ridondanze e i conseguenti effetti.
Partizionamento/accorpamento di concetti
Modello E-R Generalizzazioni
A.Natali DL Maggio1999 Oggetti Concetti fondamentali.
Problemi e algoritmi. I problemi È un quesito che attende una risposta detta soluzione Ma come trovare la soluzione? Spesso si ricorre a tentativi fino.
Da Problema a Programmazione
Atzeni, Ceri, Paraboschi, Torlone Basi di dati McGraw-Hill,
Sistemi e Tecnologie Informatiche Requisiti per la realizzazione di un buon programma.
Progettazione Concettuale: Strategie di Progettazione
Sistemi di Elaborazione delle Informazioni Mod.I.
Basi di Dati e Sistemi Informativi
Atzeni, Ceri, Paraboschi, Torlone Basi di dati McGraw-Hill,
Gli Algoritmi L’algoritmo è un insieme ordinato di operazioni non ambigue ed effettivamente computabili che, quando eseguito, produce un risultato e si.
Progettazione concettuale 1 persona Ente lavora in impiegatodatore.
Lezione 1 Panoramica sui paradigmi di programmazione
I DBMS BASI DI DATI (DATABASE) Insieme organizzato di dati utilizzati
Progettazione concettuale di basi di dati: introduzione e modello ER
Progettazione Logica Il prodotto della progettazione logica è uno schema logico che rappresenta le informazioni contenute nello schema E-R in modo corretto.
Diagramma delle Classi
Atzeni, Ceri, Paraboschi, Torlone Basi di dati McGraw-Hill, 1999
Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone Copyright © The McGraw-Hill.
Progettazione di una base di dati Ciclo di vita di un sistema informativo Studio di fattibilità definisce le varie alternative possibili, i relativi costi.
Algoritmi.
Progettazione Logica Il prodotto della progettazione logica è uno schema logico che rappresenta le informazioni contenute nello schema E-R in modo corretto.
Strategie di progetto Si possono utilizzare le strategie tipiche dello sviluppo di un processo di ingegnerizzazione (es. ingegneria del software). Strategie.
Progettazione di basi di dati: metodologie e modelli
S. Costantini 06/05/2006 (parte del materiale è tratto da slide del 2001 di Ceri-Atzeni) Normalizzazione di Schemi.
PROGETTAZIONE DI BASE DI DATI Metodologie e modelli.
Descrizione del modello EA con uno schema (parziale) EA Compito 1 di laboratorio: Progetto e realizzazione di una base dati per gestire la documentazione.
Metodologie e modelli per il progetto. 2 Introduzione alla progettazione Il problema: progettare una base di base di dati a partire dai suoi requisiti.
1 Esami Esame scritto: Tra 21 e 25 domande: 20 domande chiuse (20 punti),  5 domande aperte (10 punti) 1½ ore Esame orale/applicativo: Esercizi usando.
15/12/2014Atzeni-Ceri-Fraternali-Paraboschi-Torlone, Basi di dati, Capitolo 8 1 (0,1) (0,N) (1,1) (0,1) (1,1) (1,N) (0,N) (1,N) (1,1) Città Telefono Nome.
Cloud informatica V anno.
NORMALIZZAZIONE ESERCIZI. INTRODUZIONE La modellazione E-R ci ha consentito di descrivere schemi relazionali Lo strumento base per la modellizzazione.
Progettazione concettuale Castagnozzi Savino Ciaramello Massimo Emiliano Galeazzi Federico Guerriero Lorenzo Macauda Giorgio.
Normalizzazione. Introduzione Nell’organizzazione tradizionale degli archivi, si verificano alcuni problemi, quali: Ridondanza dei dati (gli stessi dati.
Unità di apprendimento 6
Basi di dati - 09Marco Maggini1 Forme normali forme normali  Le forme normali verificano la qualità di uno schema di una base di dati relazionale  Presenza.
Introduzione alle Classi e agli Oggetti in Java 1.
Rielaborato da Atzeni et al., Basi di dati, Mc-Graw Hill
Universita’ di Milano Bicocca Corso di Basi di dati 1 in eLearning C
Strategie di progetto Si possono utilizzare le strategie tipiche dello sviluppo di un processo di ingegnerizzazione (es. ingegneria del software). Strategie.
Atzeni, Ceri, Paraboschi, Torlone Basi di dati McGraw-Hill, 1999
Transcript della presentazione:

Strategia bottom-up Nella strategia bottom-up le specifiche iniziali sono suddivise in componenti via via sempre più piccole, fino a descrivere frammenti elementari della realtà. Le componenti vengono poi fuse con trasformazioni successive (primitive di trasformazione bottom-up) per giungere allo schema concettuale finale. Ogni trasformazione introduce nuovi concetti non presenti al livello precedente.

Primitive di trasformazione bottom-up T1, generazione di entità: si applica quando si individua nelle specifiche una classe di oggetti caratterizzata da proprietà comuni. T2, generazione di relazione: si applica quando nelle specifiche si individua un legame logico fra entità. T3, generazione di generalizzazione: si applica quando si individua un legame fra diverse entità riconducibile ad una generalizzazione, quando cioè le diverse entità possono essere istanze di una stessa classe.

Primitive di trasformazione bottom-up T4, aggregazione di attributi su entità: si applica quando si individua una entità che può essere rappresentata come aggregazione di attributi presenti nelle specifiche. T5, aggregazione di attributi su relazione: analoga a T4, ma relativa ad una relazione.

Strategia inside-out Può essere vista come un caso particolare della strategia bottom-up: individua solo alcuni concetti importanti, per poi procedere a macchia d’olio. Si rappresentano prima i concetti più vicini a quelli di partenza per poi sviluppare quelli più lontani attraverso una navigazione nelle specifiche. Vantaggi: non richiede passi di integrazione. Svantaggi: è necessario di volta in volta esaminare tutte le specifiche e descrivere i nuovi concetti nel dettaglio. Non è possibile procedere per livelli di astrazione.

Dipartimento Direzione Afferenza Impiegato Progetto Sede Telefono Dipartimento Direzione Afferenza Data (1,1) (0,1) (1,N) Impiegato Cognome Codice Progetto Partecipazione Nome Budget (0,N) (1,N) (1,1) Città Indirizzo Composizione Sede Nome Via CAP (1,N)

Strategia mista Cerca di unire i vantaggi delle strategie top-down e bottom-up. A un estremo, si individuano componenti elementari, all’altro si crea uno schema scheletro contenente concetti di base da espandere, con raffinamenti successivi, in modo top-down. Contemporaneamente, dalle specifiche, si creano in modo bottom-up i concetti non presenti nello schema scheletro. Si adatta ad esigenze opposte di suddivisione di un problema complesso in sottoproblemi, e di procedura per raffinamenti successivi. Ingloba in pratica anche la strategia inside-out Spesso è l’unica strategia utilizzabile.

Definizione dello schema scheletro In pratica si procede di solito con una strategia ibrida (mista): si individuano i concetti principali e si realizza uno schema scheletro sulla base di questo si può decomporre poi si raffina, si espande, si integra Definizione dello schema scheletro Si individuano i concetti più importanti, ad esempio perché più citati o perché indicati esplicitamente come cruciali e li si organizza in un semplice schema concettuale

Qualità di uno schema concettuale Nel definire uno schema concettuale ci sono alcune proprietà che bisogna cercare di garantire: Correttezza : lo schema utilizza propriamente i costrutti del modello di riferimento. Completezza : tutti i dati di interesse sono rappresentati e tutte le operazioni sono eseguibili a partire dai concetti descritti nello schema. Leggibilità : i requisiti sono rappresentati in modo naturale e comprensibile. Estetica dello schema. Minimalità : le specifiche sono rappresentate una sola volta. Non sempre, tuttavia, eventuali ridondanze sono indesiderate.

Una metodologia Analisi dei requisiti Analizzare i requisiti ed eliminare le ambiguità Costruire un glossario dei termini Raggruppare i requisiti in insiemi omogenei Passo base Definire uno schema scheletro con i concetti più rilevanti

Una metodologia Passo iterativo (da ripetere finché non si è soddisfatti) Raffinare i concetti presenti sulla base delle loro specifiche Aggiungere concetti per descrivere specifiche non descritte Analisi di qualità Verificare le qualità dello schema e modificarlo

Una metodologia con integrazione Analisi dei requisiti Passo base Decomposizione decomporre i requisiti con riferimento ai concetti nello schema scheletro Passo iterativo, per ogni sottoschema Integrazione integrare i vari sottoschemi in uno schema complessivo, facendo riferimento allo schema scheletro Analisi di qualità