ssa, pmov i relacioni model

koja pravila dijagrama toka podataka vaze za procese?

Svaki proces ima naziv i oznaku. Naziv procesa treba da precizno označava funkciju koju on obavlja. Brojna oznaka procesa služi za referenciranje procesa, a ne predstavlja redosled izvršavanja procesa. Svaki proces mora da ima barem jedan ulazni i barem jedan izlazni tok podataka.

da li interfejs, skladiste, proces i tok podataka moraju biti imenovani?

da, jedini izuzeci su tokovi od ili ka skladistu koji koriste njegovu strukturu

koje konstrukcije struktura postoje u rečniku podataka? kako se te strukture predstavljaju?

agregacija <>, ekskluzivna specijalizacija [], neekskluzivna specijalizacija //, skup komponenti {}

sta predstavlja agregacija komponentni u recniku podataka + primer

predstavlja slozenu strukturu n komponenti. Poslovni partner <sifraPP, naziv, adresa, delatnost">

da li je moguce povezati dva interfejsa? objasniti

nije moguce, komunikacija izmedju dva interfejsa se desava izvan sistema, pa se zato ne prikazuje

u recniku podataka u sledecem primeru: Uplatnica <Uplatilac, Adresa, Iznos, [Model placanja]> koliko se najmanje puta, a koliko najvise puta pojavljuje model placanja? Objasniti.

Model plaćanja može da se pojavi najmanje 0, a najviše 1 put. Uglaste zagrade predstavljaju ekskluzivnu specijalizaciju, a ako ekskluzivna specijalizacija ima samo jednu komponentu, onda ta komponenta može a ne mora da se pojavi.

kako se realizuje hijerarhijska dekompozicija dijagrama toka podataka?

hijerarhijska dekompozicija se izvodi na taj nacin sto se jedan proces viseg nivoa apstrakcija dekomponuje i prikazuje pomocu novog celokupnog DTP na nizem nivou apstrakcije

koja pravila DTP vaze za skladiste podataka?

svako skladiste treba da ima barem jedan ulazni i izlazni tok, osim ako se podrazumeva da se formira i azurira ili koristi u drugom sistemu. Skladiste se ne sme direktno povezivati sa interfejsom ili drugim skladistem.

objasniti pojam skup komponenti u recniku podataka? Obavezno dati primer.

skup vise vrednosti jedne komponente, koji se predstavlja viticastim zagradama, na primer {a} i koja kaze da se odgovarajucoj strukturi komponenta moze pojaviti vise puta. Na primer Narudzbenica <brojNarudzbenice, datum, {stavkeNarudzbenice}, radnik

navesti pravilo balansa toka podataka

broj ulaznih i izlaznih tokova na DTP-u viseg nivoa mora da bude ekvivalentan sa brojem ulaznih i izlaznih tokova toga procesa na dijagramu nizeg nivoa. Svi tokovi koji ulaze, odnosno izlaze iz jednog procesa, moraju se pojaviti kao ulazni, odnosno kao izlazni tokovi na dijagramu kojim je posmatrani proces dekomponovan

sta su predefinisani domeni? Dati primer polja koje je definisano nad nekim predefinisanim domenom?

To su standardni programsko-jezicki domeni, kao sto su INTEGER, CHARACTER, REAL, LOGICAL i DATE. Npr. godina rodjenja je INTEGER.

Objasniti pojam polja i domena u recniku podataka?

polje je elementarna (atomska) struktura, koja se dalje dekomponuje i koja ima svoju vrednost. Domeni predstavljaju skupove vrednosti iz kojih polja uzimaju svoje vrednosti. Mogu biti predefinisani ili semanticki.

u kom slucaju je dozvoljeno dekomponovati skladiste i tokove?

skladiste i tokovi se ne mogu dekomponovati ukoliko u sebi sadrze nezavisne komponente cija je unija skladiste ili tok koji se dekomponuje

da li svako skladiste treba da ima barem jedan ulazni i barem jedan izlazni tok?

treba, ali se dozvoljava da skladiste nema izlazni tok, podrazumevajuci da posmatrani sistem formira i azurira skladiste u nekom drugom sistemu

sta predstavlja neekskluzivna specijalizacija komponenti u recniku podataka? navesti jedan primer

neekskluzivna specijalizacija komponenti, koja se predstavlja kao lista komponentni u kosim zagrama /a,b,c/ i koja oznacava da se u odgovarajucoj strukturi pojavljuje samo jedna komponenta bilo dve, bilo sve.

sta predstavlja dijagram konteksta?

dijagram konteksta je dijagram najviseg nivoa apstrakcije, koji po pravilu sadzi samo jedan proces koji predstavlja ceo IS, interfejse sa kojima IS komunicira i odgovarajuce tokove podataka

sta su primitivni procesi?

primitivni procesi su procesi na najvisem nivou, odnosno oni koji se dalje ne dekomponuju

koja pravila dijagrama toka podataka vaze za tokove podataka?

tokovi podatak mogu da budu: razlicita dokumenta, formulari, tekstovi, knjige casopisi… tok podataka mora da ima ulaz i izlaz. Bilo koja komponentna DTP-a moze biti ulaz ili izlaz. Njima se ne mogu direktno povezati dva interfejsa ili dva skladista ili skladiste i interfejs. Svaki tok mora imati ime, koji treba da odrazava znacenje podataka koje on nosi.

objasniti semanticke domene u recniku podataka. Obavezno dati primer

definisu se posebno, preko svog imena, predefinisanog domena i eventualno ogranicenja na moguci skup vrednosti predefinisanog domena. npr. Semestri[1,10]

cemu sluzi brojna oznaka procesa?

sluzi za referenciranje procesa, a ne predstavlja redosled izvrsavanja procesa

Da li tok podataka mora biti imenovan? Objasniti.

Svaki tok podataka mora imati ime, koje treba da odrazava znacenje podataka koje on nosi

kako se zove data struktura [x,y,z]. Obavezno dati primer

naziva se ekskluzivna specijalizacija komponenti. primer bi bio Boja <sifraBoje, [crvena, plava, zelena]>

sta je interfejs?

interfejs je objekat van IS koji sa IS komunicira, simbol im je pravougaonik

pravila koja vaze za interfejse u DTP?

svaki interfejs mora da ima barem jedan, bilo ulazni ili izlazni tok podataka, inace bi bio izolovan od sistema koji ga modeluje. dozvoljava se, radi lakseg crtanja da se jedan interfejs ponovi visestruko.

sta je ssa?

strukturna sistemska analiza je jedna potpuna metodologija za specifikaciju IS.

koji su osnovni koncepti za specifikaciju IS u SSA?

procesi obrade podataka, tokovi podataka, skladista podataka i interfejsi

potpunu specifikaciju IS cine:

hijerarhijski organizovan skup dijagrama toka podataka, recnik podataka koji opisuje sadrzaj i strukturu svih tokova i skladista podataka, specifikacija logike primitivnih procesa

4 osnovne komponentne dijagrama toka podataka

proces obrade podataka, objekti okruzenja (interfejsi), skladista podataka i tokovi podataka

da li se tok podataka moze granati?

da

koliko, po pravilu, procesa treba da sadrzi DTP?

2-7 procesa

kako se predstavljaju tokovi i skladista podataka u recniku podataka?

papirni dokument, niz karaktera kao ulaz sa terminala, “paket” informacija dobijem telekomunikacionom linijom, kartoteku ili datoteku

sta je recnik podataka?

on daje opis strukture i sadrzaja svih tokova i skladista podataka

sta je dijagram dekompozicije?

dijagram dekompozicije predstavlja celokupan skup ili podskup hijerarhijski dekomponovanih dijagrama, uobicajeno u dokumentaciji za specifikaciju IS pomocu SSA

sta se ne sme povezati tokovima podataka i kako se to resava?

ne sme se povezivati dva interfejsa, dva skladista ili interfejs i skladiste. To se resava uvodjenjem procesa izmedju njih

sta su skladista i dati neki primer?

skladista su izvori izlaznih odnosno ponori ulaznih tokova unutar IS. To su tokovi u mirovanju. Mogu biti razlicite vrste evidencija, arhive, baze, kartoteke i datoteke

kakva mora biti specifikacija IS?

potpuna, tacna, jasna i formalna

cemu sluzi specifikacija IS?

ona je osnova za transformaciono projektovanje i implementaciju, za automatizovano generisanje baze podataka i programa iz nje, odnosno za koriscenje CASE sistema

sta prikazuje specifikacija, a sta ne?

prikazuje STA treba da da, a ne KAKO to da ostvari

osnovne karakteristike DTP-a su:

jasna graficka specifikacija i jasan i detaljan opis sistema

primeri toka podataka:

dokumenta, casopisi, knjige, formulari, tekstovi…

sta predstavlja dijagram prvog nivoa?

dijagram prvog nivoa predstavlja dekompoziciju dijagrama konteksta

za koje procese se daje specifikacija logike njihovog odvijanja?

za primitivne procese

kako se naziva opis logike primitivnih procesa

mini-specifikacija

gde se prikazuje dekompozicija tokova i skladista?

ne prikazuje se na DTP-u, nego u recniku podataka

sta zahteva uspesno modeliranje procesa?

dobro poznavanje realnog sistema i dobro poznavanje metoda i tehnika koje se koriste

kada su dva polja semanticki slicna?

kada su definisana nad istim domenom

sta predstavlja struktura tokova i skladista?

predstavlja neku kompoziciju polja, odnosno kontrukciju cije su komponente polja

koje operacije mogu narusiti integritet podataka?

insert, update, delete

koje operacije se preduzimaju kada se narusi integritet podataka?

restrict, cascade, setNull, setDefault

opisati pojam generalizacije. obavezno dati graficki primer.

generalizacija je apstrakcija u kojoj se skup slicnih tipova objekata predstavlja opstijim generickim tipom (nadtipom). primer: studentni, nastavnici, politicari, pevaci su osobe, graficki ih nacrtati

kako se uspostavlja veza izmedju relacija u relacionom modelu?

preko spoljnog kljuca

sta je primarni kljuc? dati primer slozenog primarnog kljuca.

primarni kljuc je atribut ili skup atributa relacije koji jedinstveno identifikuje n-torku u relaciji (jednu vrstu u tabeli)

objasniti razliku izmedju modela podataka i modela procesa

model podataka sluzi za prikazivanje objekata sistema, njihovih atributa i njihovih medjusobnih veza preko logicke strukture baze podataka, a model procesa sluzi za opisivanje dinamike sistema, dejstva ulaza na stanje sistema i izlazne transformacije, preko programa nad definisanim modelom podataka

opisati proces klasifikacije i dati primer

klasifikacija ili tipizacija je apstrakcija u kojoj se skup slicnih objekata predstavlja jednom klasom objekata, odnosno svaki objekat iz posmatranog skupa odgovarajucim tipom objekta. primer: pera, mika i zika su studenti

sta je relacija i kako se relacija predstavlja?

relacija predstavlja skup n-torki (skup objekata nekog tipa), moze se predstaviti kao tabela, gde su kolone atributi relacije, a vrste su entorke relacije

da li moze da se nadje vise atributa u primarnom kljucu?

moze

kako se agregirani tip objekta prevodi u relacioni model?

postaje posebna sema relacije. Ukoliko ima obelezja, ona postaju obelezja seme relacije uz dodavanje spoljnih kljuceva koji su u vezi

sta je spoljni kljuc. dati primer

spoljni kljuc je atribut u jednoj relaciji koji je preuzet iz druge relacije i predstavlja njihovu vezu. primer Fakultet(Naziv, Sifra, SifraGrada)

opisati slab tip objekta. obavezno dato graficki primer

slab tip objekta je zavistan egzistencijalno, odnosno ne moze da postoji i identifikicaiono, odnosno ne moze da se identifikuje od njemu nadredjenog tipa objekta.

kako se definise kardinalonost preslikavanja (E1→ E2)?

definise najmanji moguci (DG) i najveci moguci (GG) broj pojavljivanja tipa objekta E2, za jedno pojavljivanje objekta E1

dati definiciju baze podataka

kolekcija medjusobno povezanih entiteta posmatranog realnog sistema, njihovih medjusobnih veza i atributa koji ih opisuju

objasniti pojam apstrakcije i navesti koje se koriste u modelu objekti-veze

kontrolisano ukljucivanje detalja, “sakrivanje” detalja, odnosno “izvlacenje” opstih karakteristika u opisivanju nekog sistema. Koriste se generalizacija, klasifikacija, specijalizacija i agregacija

kako se veza sa kardinalnoscu (0,1)-(0,M) prevodi u relacioni model?

postaje posebna sema relacije. obelezja ove seme relacije su primarni kljuevi relacija objekata koji su u vezi, a primarni kljuc seme relacije je primarni kljuc relacije objekta za koji je GG=1

koje su osnovne komponente svakog modela podataka i sta predstavljaju?

• struktura modela - skup koncepata za opis objekata sistema, njihovih atributa i medjusobnih veza

• ogranicenja - na vrednosti podataka koja u vsakom stacionarnom stanju moraju biti zadovoljena, nazivaju se pravilima integriteta modela podataka

• operacije nad konceptima strukture - po definisanim ogranicenjima preko kojih je moguce opisati dinamiku sistema u modelima procesa

koji postupak je inverzan apstrakciji?

detaljisanje

da li spoljni kljuc moze biti deo primarnog kljuca?

moze ciniti ili biti deo primarnog kljuca

sta je dinamicki integritet?

dinamickim pravilima se odrzava integritet podataka pri izvrsavanju operacija odrzavanja baze podataka

kakvi objekti mogu da postoje u PMOV?

fizicki objekti, koncepti, dogadjaji i drugo

prevodjenje unarne veze u relacioni model

zavisi od kardinalnosti tipa veze i izvodi se kao i za druge tipove ranije opisanih binarnih veza

sta su unarne veze?

veza izmedju dva objekta istog tipa

kada se aktiviraju akcije u PMOV?

onda kada se narusi integritet nekom od operacija

sta su to kandidati za kljuc?

to su identifikatori jednog i drugog objekta koji su u vezi

sta je konceptualno modelovanje?

konceptualno model predstavlja sustinske karakteristike sistema za koji se projektuje baza podataka

prevodjenje veze sa kardinalnoscu (1,1)-(1,1)

oba objekta koji u njoj ucestvuju prevodimo u jednu semu relacije cija su obelezja jednog i drugog objekta, kandidat za kljuc u ovoj semi relacije su identifikatori jednog i drugog objekta koji su u vezi

sta je jak objekat?

objekat koji je egzistencijalno i identifikacioni nezavistan, moze sam da postoji i da se identifikuje

sta su granice kardinalnosti i odnosi?

DG e[0,1,…,M], GG e[1,…,M] → DG <= GG

kako se u relacionom modelu predstavlja podtip?

identifikator nadtipa je primarni kljuc podtipa

koraci u integraciji podmodela?

specifikacija SSA, za svaki primitivni proces se gradi MOV, integracija modela u integralni model celog sistema MOV

kako se veza sa kardinalnoscu (0,1)-(1,M) prevodi u relacioni model?

kreira se nova relacija. Uzimaju se oba primarna kljuca od oba objekta i pisu kao kljucevi nove relacije. Oba ta kljuca postaju primarni kljucevi nove relacije

kako se veza sa kardinalnoscu (1,1)-(0,1) prevodi u relacioni model?

objekat sa strane (1,1) uzima primarni kljuc od drugog objekta i pise ga kao svoj spolji kljuc

kako se veza sa kardinalnoscu (1,1)-(1,M) prevodi u relacioni model?

objekat sa strane (1,1) uzima primarni kljuc od drugog objekta i pise ga kao svoj spoljni kljuc

kako se veza sa kardinalnoscu (1,1)-(0,M) prevodi u relacioni model?

objekat sa strane (1,1) uzima primarni kljuc od drugog objekta i pise ga kao svoj primarni kljuc

kako se veza sa kardinalnoscu (0,1)-(0,M) prevodi u relacioni model?

kreira se nova relacija, uzimaju se oba primarna kljuca od oba objekta i pisu se kao kljucevi nove relacije. primarni kljuc ce biti od objekta koji je (0,1)

kako se veza sa kardinalnoscu (0,M)-(0,M) prevodi u relacioni model?

postaju posebne šeme relacija, obeležja ove šeme relacije su identifikatori objekta koji su u vezi, a ključ šeme relacije je složeni ključ koji se sastoji od identifikatora objekata koji su u vezi

kako se unarna veza (0,1)-(0,1) prevodi u relacioni model?

pri prevodjenju unarnih veza, obzirom da bi spoljni kljuc u semi relacije imao isto ime kao i primarni kljuc, vrsimo njegovo preimenovanje

kako se unarna veza (0,1)-(0,M) prevodi u relacioni model?

pri prevodjenju, spoljni kljuc bi u šemi relacije imao isto ime kao i primarni kjuč, pa treba da se izvrši preimenovanje

kako se unarna veza (0,M)-(0,M) prevodi u relacioni model?

pri prevodjenju, spoljni kljuc bi u šemi relacije imao isto ime kao i primarni kjuč, pa treba da se izvrši preimenovanje. tada oba postaju novi primarni ključevi

šta je specijalizacija?

to je inverzan proces generalizaciji u kome se za neki tip objekta definišu podtipovi koji poseduju neka njima specifična svojstva