Transcript dijagrami

Dijagrami u informatici
Jedna slika vrijedi više nego sto riječi
Pitanja
• Koji se profesionalni informatičar bavi
uglavnom operativnim sustavom i mrežom?
• Što je to Linux?
• Za koji dijagram vrijedi pravilo da svaki
čvor osim korijena ima uvijek samo jedan
nadređeni element?
• Kapacitet kojeg medija je 1,44 MB?
Pitanja
• Koji se profesionalni informatičar bavi
uglavnom bazama podataka?
• Što je to C++?
• Koji dijagram će upotrijebiti organizator da
programeru pojasni logiku pojedinih
dijelova obrade ?
• Kapacitet kojeg medija je 700 MB?
Za prikazivanje logičkih sklopova
Služi za projektiranje sklopova računala
Primjer: (-x)*(-y)+x*z
Za prikazivanje rada programa ili dijela
programa:
Što radi ovaj program?
Što radi ovaj program?
Prikaz hijerarhijskih struktura.
Mreže
• Kod mreža su dozvoljene sve moguće veze
Dijagram objekt-veza
Dijagram objekt veza - pronalaženje ključa i
atributa koji se ponavljaju
Dijagram objekt veza - atribut koji se ponavlja
postaje novi entitet
Normalizacija podataka - nema
više atributa koji se ponavljaju
Isti primjer u obliku tablice
Mat.br
Šfak Fakultet
Ime
1100
1 Ekonomski Ivo
Prezime
Tić
Ulica i br. Pbr
Grad
Luki 3
51000 Rijeka
1102
1100
1 Ekonomski Ana
2 Medicina Eva
Ban
Lav
Krimeja 7
Cvijetna 3
51000 Rijeka
10000 Zagreb
1115
2 Medicina
Tić
Kružna 22
51000 Rijeka
Edo
Ova tablica nije ni u prvoj normalnoj formi
jezik
talijanski
njemački
francuski
engleski
engleski
njemački
talijanski
Prva normalna forma
• Nijedan atribut (ili grupa atributa) ne smiju
se ponavljati, odnosno ne smije biti "tablice
u tablici". Na taj način za svaku n-torku
eliminiramo podatke koji se mogu javljati
dvaput, triput, četiri puta ...
• Umjesto toga kreira se nova tablica (entitet),
ali tako da ona mora biti nekim podatkom
povezana s prvom tablicom.
Podaci su u prvoj normalnoj formi
Mat.br
Šfak Fakultet
1100
1 Ekonomski
1102
1 Ekonomski
1100
2 Medicina
1115
2 Medicina
Mat.br
Šfak jezik
1100
1 talijanski
1100
1 njemački
1100
1 francuski
1102
1 engleski
1100
2 engleski
1100
2 njemački
1115
2 talijanski
Ime
Ivo
Ana
Eva
Edo
Prezime
Tić
Ban
Lav
Tić
Ulica i br. Pbr
Luki 3
51000
Krimeja 7
51000
Cvijetna 3
10000
Kružna 22
51000
Grad
Rijeka
Rijeka
Zagreb
Rijeka
Druga normalna forma.
• Podaci su u drugoj normalnoj formi kada su
u prvoj normalnoj formi, a osim toga ne
smiju ovisiti samo o dijelu ključa, nego o
cijelom ključu. Ako ovise samo o dijelu
ključa, izdvajaju se u posebnu tablicu i
povezuju pomoću dijela ključa (koji u tom
slučaju postaje njihov ključ) s polaznom
tablicom.
Podaci su u drugoj normalnoj formi
Mat.br
Šfak Ime
1100
1 Ivo
1102
1 Ana
1100
2 Eva
1115
2 Edo
Mat.br
Šfak jezik
1100
1 talijanski
1100
1 njemački
1100
1 francuski
1102
1 engleski
1100
2 engleski
1100
2 njemački
1115
2 talijanski
Prezime
Tić
Ban
Lav
Tić
Ulica i br. Pbr
Luki 3
51000
Krimeja 7
51000
Cvijetna 3
10000
Kružna 22
51000
Šfak
Fakultet
1 Ekonomski
2 Medicina
Grad
Rijeka
Rijeka
Zagreb
Rijeka
• Sandra Zorić
• Gorana Čizmar
Treća normalna forma.
• Podaci moraju biti u drugoj (dakle i u prvoj
normalnoj formi), a osim toga ne smiju
ovisiti o nekom drugom podatku, nego
samo o (cijelome) ključu. Npr. pošt. broj i
grad su podaci koji ovise jedan o drugom, a
ne samo o ključu.
Podaci su u trećoj normalnoj formi
Mat.br
Šfak Ime
1100
1 Ivo
1102
1 Ana
1100
2 Eva
1115
2 Edo
Mat.br
Šfak jezik
1100
1 talijanski
1100
1 njemački
1100
1 francuski
1102
1 engleski
1100
2 engleski
1100
2 njemački
1115
2 talijanski
Prezime
Tić
Ban
Lav
Tić
Ulica i br. Pbr
Luki 3
51000
Krimeja 7
51000
Cvijetna 3
10000
Kružna 22
51000
Šfak
Pbr
Fakultet
1 Ekonomski
2 Medicina
Grad
51000 Rijeka
10000 Zagreb
Pitanja dijagrami
1. Čemu služi blok dijagram?
2. Što vrijedi za svaki element hijerarhijskog
dijagrama?
3. Kako se zove dijagram gdje su sve veze
među čvorovima moguće?
4. Kako se zove čvor u hijerarhijskom
dijagramu koji nema nadređenih elemenata?
Pitanja dijagram objekt-veza
1. Iz kojih se elemenata sastoji dijagram
objekt-veza?
2. Čemu služi dijagram objekt-veza?
3. Kada veza postaje novi entitet?
4. Može li se na osnovi dijagrama objekt veza
vidjeti u koliko će tablica biti smješteni
podaci?
5. Koliko će tablice imati stupaca i redaka?
Pitanja iz normalizacije
1. Čemu
služi normalizacija
podataka?
2. Što je to primarni a što strani
ključ?
3. Kada su podaci u prvoj
normalnoj formi?
4. Koji se problemi javljaju ako
podaci nisu u 1NF?
1.
2.
3.
4.
Pitanja iz normalizacije
Kada su podaci u drugoj
normalnoj formi?
Koji se problemi javljaju ako
podaci nisu u 2NF?
Kada su podaci u trećoj
normalnoj formi?
Koji se problemi javljaju ako
podaci nisu u 3NF?
Zadatak 1
1. Nacrtaj dijagram koji opisuje strukturu
studija na Ekonomskom fakultetu u Rijeci,
gdje postoje programi po Bolonji (devet
usmjerenja, zovite ih B1-B9) i samo treća i
četvrta godina “po starom” sa četiri
usmjerenja, Poduzetništvo, Financije i
bankarstvo, Menedžment i Međunarodna
razmjena.
U kojoj je normalnoj formi tablica?
Što je ključ tablice?
Obrazložite svoj odgovor.
Šifra studenta
55555
55555
66666
66666
77777
Šifra ispita
333
333
222
333
111
Ispit
Matematika
Matematika
Programiranje
Matematika
Informatika
Datum polaganja
5/15/95
10/11/95
11/11/94
12/1/95
12/25/93
Ocjena
2
3
4
4
3
Ocj. opisno
opisno
dovoljan
dobar
vrlo dobar
vrlo dobar
dobar