06_Descompunere_vs_Sinteza_Caz3 (1).pptx

32
DESCOMPUNERE VERSUS SINTEZĂ Caz practic nr. 3 - Şcolaritate Universitatea Al.I. Cuza Iași Facultatea de Economie și Administrarea Afacerilor Departamentul de Contabilitate, Informatică economică și Statistică Marin Fotache

Transcript of 06_Descompunere_vs_Sinteza_Caz3 (1).pptx

Page 1: 06_Descompunere_vs_Sinteza_Caz3 (1).pptx

DESCOMPUNERE VERSUS SINTEZĂ Caz practic nr. 3 -

Şcolaritate

Universitatea Al.I. Cuza Iași Facultatea de Economie și Administrarea AfacerilorDepartamentul de Contabilitate, Informatică economică și Statistică

Marin Fotache

Page 2: 06_Descompunere_vs_Sinteza_Caz3 (1).pptx

BD ŞCOLARITATE v.1 – specificaţii (1)

Scop:

Este destinată secretariatului FEAA pentru evidenţa notelor obţinute de studenţi.

Specificaţii minimale:

Există trei cicluri de studii: 1 - licenţă, 2 – master şi 3 – doctorat

La fiecare ciclui de studii, studentul îşi alege specializarea încă din anul 1( nu există trunchi comun);

Fiecare student are un matricol unic;

Un student este înscris într-un an de studii, la zi sau ID, la o specializare într-un centru al FEAA (Iaşi, Piatra-Neamţ, Vatra-Dornei);

Page 3: 06_Descompunere_vs_Sinteza_Caz3 (1).pptx

BD ŞCOLARITATE v.1 – specificaţii (2)

Un student nu poate urma la FEAA două sau mai multe specializări, chiar dacă sunt din cicluri de studii diferite;

Pentru fiecare student se preia şi tipul de bursă de care beneficiază în semestrul curent, fiecare tip de bursă având un cuantum lunar unic;

Fiecare disciplină din curriculă are un cod (unic) şi număr de credite;

Fiecare profesor este arondat unui departament; Pentru fiecare disciplină predată la o serie de curs,

interesează numai titularul cursului (nu şi titularii seminariilor/laboratoarelor)

Page 4: 06_Descompunere_vs_Sinteza_Caz3 (1).pptx

BD ŞCOLARITATE v.1– specificaţii (3)

Un profesor poate preda mai multe discipline, iar o disciplină poate fi predată de mai mulţi profesori (la serii de curs diferite);

Profesorul titular se stabileşte la nivel de disciplină şi formaţie de curs

O formaţie de curs se constituie pentru un centru de studii, un ciclu studii, un an studii, o formă de studii, o specializare şi o serie de curs);

Nu există discipline opţionale Nu există serii de curs trans-specializare (lb.străine se

fac pe specializare) Trebuie înregistrate toate examinările unui student,

inclusiv eventualele restanţe (nu e niciun apropo!!!)

Page 5: 06_Descompunere_vs_Sinteza_Caz3 (1).pptx

Construirea relaţiei universale (1)

Există trei cicluri de studii: 1 (licenţă), 2 (master), 3 (doctorat)

CicluStudii

Fiecare student îşi alege specializarea din anul 1 Spec

Fiecare student are un matricol unic; Matricol NumePrenumeS AdresaS TelefonS

EMailS CNPS SexS

Page 6: 06_Descompunere_vs_Sinteza_Caz3 (1).pptx

Construirea relaţiei universale (2)

Un student este înscris într-un an de studii, la zi sau ID, la o specializare, într-un centru al FEAA (Iaşi, Piatra-Neamţ, Vatra-Dornei);

Centru CicluStudii AnStudii FStudii

Spec SerieCurs Grupa

Un student nu poate urma simultan două sau mai multe specializări, chiar dacă sunt din cicluri de studii diferite;

???

Page 7: 06_Descompunere_vs_Sinteza_Caz3 (1).pptx

Construirea relaţiei universale (3)

Pentru fiecare student se preia şi tipul de bursă de care beneficiază în semestrul curent, fiecare tip de bursă având un cuantum lunar unic;

TipBursă CuantumLBursă

Fiecare disciplină din curriculă are un cod (unic) şi număr de credite;

CodDisc DenDisc NrCrediteDisc

Page 8: 06_Descompunere_vs_Sinteza_Caz3 (1).pptx

Construirea relaţiei universale (4)

Fiecare profesor este arondat unui departament; CodProf NumeProf Departament EMailProf

Pentru fiecare disciplină predată la o serie de curs, interesează numai titularul cursului (nu şi titularii seminariilor/laboratoa-relor)

???

Page 9: 06_Descompunere_vs_Sinteza_Caz3 (1).pptx

Relaţia universală - ŞCOLARITATE

Matricol NumePrenumeS AdresaS TelefonS EMailS CNPS SexS Centru CicluStudii AnStudii Fstudii Spec SerieCurs Grupa

CodDisc DenDisc NrCrediteDisc DataEx NotaEx TipBursa CuantumLBursa CodProf NumeProf Departament EMailProf

Cheie primara:(Matricol, CodDisc,

DataEx)

Page 10: 06_Descompunere_vs_Sinteza_Caz3 (1).pptx

ŞCOLARITATE în 1NF

R {Matricol, NumePrenumeS, AdresaS, TelefonS, EMailS, CNPS, SexS, Centru, CicluStudii, AnStudii, FStudii, Spec, SerieCurs, Grupa, CodDisc, DenDisc, NrCrediteDisc, DataEx, NotaEx, TipBursa, CuantumLBursa, CodProf, NumeProf, Departament, EMailProf}

Page 11: 06_Descompunere_vs_Sinteza_Caz3 (1).pptx

Risipă & anomalii – 1NF (1)

Risipă de spaţiu◦ Fiecare înregistrare din R conţine informaţii

legate de o susţinere a unui examen (sau finalizarea evaluării, dacă disciplina este 100% EVP) la o disciplină de către un student

◦ La adăgarea unei înregistrări în R trebuie indicate 25 de valori, adică nu numai matricolul studentului, codul disciplinei, data examinării şi nota de la examen, dar şi numele studentului, adresa sa, specializarea la care este înscris, chiar şi tipul de bursă, ...

Page 12: 06_Descompunere_vs_Sinteza_Caz3 (1).pptx

Risipă & anomalii – 1NF (2)

Anomalii la inserare: ◦ Niciun student nu poate fi introdus în BD până nu

susţine măcar un examen (de la admitere până în ianuarie e ceva timp...)

◦ Nicio disciplină nu poate fi adăugată în BD până când măcar un student susţine un examen la această disciplină

◦ Un profesor poate fi introdus în BD abia în momentul primei introduceri a unui student care susţine un examen la o disciplină la care profesorul este titular

◦ Tipurile de burse şi cuantumurile lunare sunt preluate în BD doar dacă e măcar un student beneficiar

Page 13: 06_Descompunere_vs_Sinteza_Caz3 (1).pptx

Risipă & anomalii – 1NF (3)

Anomalii la ştergere◦ Când se şterge o ultimă înregistrare

corespunzătoare unei discipline (unui ultim examen la disciplina respectivă), toate informaţiile despre disciplina respectivă se pierd

◦ La fel în cazul: Studenţilor Profesorilor Tipurilor şi cuantumurilor burselor

Page 14: 06_Descompunere_vs_Sinteza_Caz3 (1).pptx

Risipă & anomalii – 1NF (4)

Anomalii la modificări... Temă pentru acasă/clasă

Page 15: 06_Descompunere_vs_Sinteza_Caz3 (1).pptx

Câteva dintre DF din R (1)

Fiecare student are un matricol unic:

Matricol

SexS

NumePrenumeS

AdresaS

TelefonS

EMailS

CNPS

La FEAA sunt şi studenţi străini (fără CNP)Matricol

SexS

NumePrenumeS

AdresaS

TelefonS

EMailS

CNPS

Page 16: 06_Descompunere_vs_Sinteza_Caz3 (1).pptx

Câteva dintre DF din R (2)

La fiecare ciclu de studii, studentul îşi alege specializarea încă din anul 1( nu există trunchi comun);

Un student este înscris într-un an de studii, la zi sau ID, la o specializare într-un centru al FEAA;

Un student nu poate urma simultan două sau mai multe specializări, chiar dacă sunt din cicluri de studii diferite;

Matricol

AnStudii

FStudii

SpecSerie

CicluStudii

Centru

Grupa

Page 17: 06_Descompunere_vs_Sinteza_Caz3 (1).pptx

Câteva dintre DF din R (3)

Pentru fiecare student se preia şi tipul de bursă de care beneficiază în semestrul curent, fiecare tip de bursă având un cuantum lunar unic;

Matricol

TipBursă

CuantumLBursă

DF tranzitivă

Page 18: 06_Descompunere_vs_Sinteza_Caz3 (1).pptx

Câteva dintre DF din R (4)

Fiecare disciplină din curriculă are un cod (unic) şi număr de credite;

Fiecare profesor este arondat unui departament;

CodDiscNrCrediteDisc

DenDisc

CodProf

EMailProf

Departament

NumeProf

Page 19: 06_Descompunere_vs_Sinteza_Caz3 (1).pptx

Câteva dintre DF din R (5)

Pentru fiecare disciplină predată la o serie de curs, interesează numai titularul cursului (fără sem./lab.)

Un profesor poate preda mai multe discipline, iar o disciplină poate fi predată de mai mulţi profesori

CodDisc CodProf

CodProf CodDisc

Page 20: 06_Descompunere_vs_Sinteza_Caz3 (1).pptx

Câteva dintre DF din R (6)

Profesorul titular se stabileşte la nivel de disciplină şi formaţie de curs

O formaţie de curs se constituie pentru un centru de studii, un ciclu studii, un an studii, o formă de studii, o specializare şi o serie de curs);

AnStudii

FStudiiSpec

Serie

CicluStudii

Centru

CodDisc

CodProf

Page 21: 06_Descompunere_vs_Sinteza_Caz3 (1).pptx

Câteva dintre DF din R (6)

Trebuie înregistrate toate examinările unui student, inclusiv eventualele restanţe

CodDisc

MatricolDataEx

NotaEx

Page 22: 06_Descompunere_vs_Sinteza_Caz3 (1).pptx

Este R (şcolaritate) în 2NF ?

Nu, deoarece, din calitatea de cheie primară, rezultă DF care sunt parţiale, ca de exemplu cea de mai jos

CodDisc

Matricol

DataEx

NumePrenumeS

DF parţială

Page 23: 06_Descompunere_vs_Sinteza_Caz3 (1).pptx

Trecerea relaţie R în 2 FN

Întrucât cheia primară a lui R este compusă din trei atribute, Matricol, CodDisc şi DataEx, în 2NF am putea obţine maximum 7 tabele:

R1 {Matricol,…}R2 {CodDisc, …}R3 {DataEx,…}R4 {Matricol, CodDisc, …}R5 {Matricol, DataEx, …}R6 {CodDisc, DataEx, …}R7 {Matricol, CodDisc, DataEx, …}

Page 24: 06_Descompunere_vs_Sinteza_Caz3 (1).pptx

BD ŞCOLARITATE în 2FN

R1 {Matricol, NumePrenumeS, AdresaS, TelefonS, EMailS, CNPS, SexS, Centru, CicluStudii, AnStudii, FStudii, Spec, SerieCurs, Grupa, TipBursa, CuantumLBursa}

R2 {CodDisc, DenDisc, NrCrediteDisc}

R4 {Matricol, CodDisc, CodProf, NumeProf, Departament, EMailProf}

R7 {Matricol, CodDisc, DataEx, NotaEx}

Page 25: 06_Descompunere_vs_Sinteza_Caz3 (1).pptx

Sunt relaţiile R1, R2, R4, R7 în 3NF?

R2 şi R7 nu conţin DF tranzitive, deci sunt în 2NF R1 şi R4 conţin DF tranzitive, deci nu sunt în 3NF

Matricol

TipBursă

CuantumLBursă

DF tranzitivă

R1 R4CodDiscMatricol

NumeProf

CodProfDF tranzitivă

Page 26: 06_Descompunere_vs_Sinteza_Caz3 (1).pptx

BD ŞCOLARITATE în 3FN

R11 {TipBursa, CuantumLBursa}

R12 {Matricol, NumePrenumeS, AdresaS, TelefonS, EMailS, CNPS, SexS, Centru, CicluStudii, AnStudii, Fstudii, Spec, SerieCurs, Grupa, TipBursa}

R2 {CodDisc, DenDisc, NrCrediteDisc}

R41 {CodProf, NumeProf, Departament, EMailProf}

R42 {Matricol, CodDisc, CodProf}

R7 {Matricol, CodDisc, DataEx, NotaEx}

Page 27: 06_Descompunere_vs_Sinteza_Caz3 (1).pptx

BD ŞCOLARITATE în 3FN(forma finală - descompunere)

TIP_BURSE {TipBursa, CuantumLBursa}

STUDENTI {Matricol, NumePrenumeS, AdresaS, TelefonS, EMailS, CNPS, SexS, Centru, CicluStudii, AnStudii, Fstudii, Spec, SerieCurs, Grupa, TipBursa}

DISCIPLINE {CodDisc, DenDisc, NrCrediteDisc}

PROFESORI {CodProf, NumeProf, Departament, EMailProf}

PROFIDISC {Matricol, CodDisc, CodProf}

EXAMENE {Matricol, CodDisc, DataEx, NotaEx}

Page 28: 06_Descompunere_vs_Sinteza_Caz3 (1).pptx

Graful DF – BD ŞCOLARITATE

EMailProf

Matricol

NumePrenumeSAdresaS

TelefonS

EMailS

CNPS

SexS

CentruAnStudii

FStudiiSpec

SerieCurs

Grupa

CodDisc DenDisc

NrCrediteDisc

DataEx

NotaEx

TipBursaCuantumLBursa

CodProf

NumeProfDepartament

CicluStudii

Page 29: 06_Descompunere_vs_Sinteza_Caz3 (1).pptx

Schema obţinută pe baza grafului

STUDENTI {Matricol, NumePrenumeS, AdresaS, TelefonS, EMailS, CNPS, SexS, Centru, CicluStudii, AnStudii, Fstudii, Spec, SerieCurs, Grupa, TipBursa}

DISCIPLINE {CodDisc, DenDisc, NrCrediteDisc}

PROFESORI {CodProf, NumeProf, Departament, EMailProf}

TIP_BURSE {TipBursa, CuantumLBursa}

EXAMENE {Matricol, CodDisc, DataEx, NotaEx}

PROFI_DISC {Centru, CicluStudii, AnStudii, Fstudii, Modul_Spec, SerieCurs, CodDisc, CodProf}

Page 30: 06_Descompunere_vs_Sinteza_Caz3 (1).pptx

Comparaţie

Schemele obţinute prin descompunere şi prin sinteză (graf) sunt diferite

Motivul: există DF tranzitive necanonice (DF cu destinaţia compusă)

Schema rezultată din graf este mai bună Graful permite identificarea imediată a

tuturor dependenţelor parţiale şi tranzitive, pe când descompunerea nu întotdeauna

Pe baza grafului, se poate contura o metodologie (vezi prezentarea următoare)

Page 31: 06_Descompunere_vs_Sinteza_Caz3 (1).pptx

Cât de aplicabilă este schema obţinută? (1)

Specificaţiile sunt atâr de simpliste, încât schema BD obţinută nu este utilă FEAA:

◦ Un student poate urma două sau mai multe specializări, simultan sau după un anumit interval; în consencinţă, va avea mai multe matricole

◦ Trebuie urmărită traiectoria unui student: în ce an de studiu a fost înmatriculat în fiecare

dintre anii universitari? câte credite avea după fiecare semestru? după câte prezentări a promovat fiecare

disciplină? când şi de ce a fost exmatriculat?

Page 32: 06_Descompunere_vs_Sinteza_Caz3 (1).pptx

Cât de aplicabilă este schema obţinută? (2)

Câte semestre a avut finanţare de la buget şi câte semestre a fost cu taxă

◦ O parte dintre cursuri se face la nivel de an (ex. Limbile străine la anii 1 şi 2 de licenţă)

◦ Există discipline obligatorii, opţionale (grupate în pachete) şi facultative

◦ Studentul se poate transfera de la o specializare la alta sau de la Zi la ID (sau invers)

◦ Disciplinele de la licenţă la anul I şi o parte dintre cele de la anul II se fac pe module (trunchi comun, nu specializări)

◦ etc.