1 / 25

Pagrindin ė s informacinio modeliavimo s ą vokos

Pagrindin ė s informacinio modeliavimo s ą vokos. I nformaciniai modeliai atspindi informacijos atsiradimo, perdavimo ir panaudojimo procesus į vairios prigimties reiškiniuose. Apibr ė šime bazines informacinio modeliavimo bei duomen ų bazi ų projektavimo s ą vokas:

snowy
Download Presentation

Pagrindin ė s informacinio modeliavimo s ą vokos

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Pagrindinės informacinio modeliavimo sąvokos Informaciniai modeliai atspindi informacijos atsiradimo, perdavimo ir panaudojimo procesus įvairios prigimties reiškiniuose. Apibrėšime bazines informacinio modeliavimo bei duomenų bazių projektavimo sąvokas: Esybėmis (angl. entity) vadinamos realaus pasaulio dalykų (objektų) klasės, t. y. visa tai, ką galima apibūdinti bendriniais daiktavardžiais. Skiriamosfizinės (daiktai, reiškiniai, procesai, subjektai, agentai, struktūros ir pan.) ir koncepcinės( sąvokos, idėjos ir pan.) esybės. Konkrečios esybių realizacijos (t.y. konkretūs daiktai, reiškiniai, procesai ir pan.) vadinamosesybių egzemplioriais. Pavyzdys: ASMUOyra esybė, o konkretus asmuo, tarkime, Jonas Petrauskas - jos egzempliorius.

  2. Pagrindinės informacinio modeliavimo sąvokos (2) Analizuojant dalykinę sritį (informacinės ir programų sistemos taikymo sritis vadinama dalykine sritimi), dažniausiai domimasi ne visomis tos srities esybėmis, o tik tomis, kurios tenkina šias sąlygas: • esybės egzemplioriai yra aprašomi, t.y. galima įvardyti jųcharakteristikas; • esybės egzemplioriai yra įvardijami, t.y. juos galima atskirti vieną nuo kito; • esybė susijusi su kuriamosios programos naudojimo siekiu, t.y. ją tikslinga nagrinėti. Esybėvadinama atpažįstama(identifikuojama), jei jos egzemplioriai turi tąpastis(identitetus), t.y. jei bet kuriuo laiko momentu bet kurį tos esybės egzempliorių galima atpažinti, įvardyti ir atskirti nuo kitų egzempliorių.

  3. Pagrindinės informacinio modeliavimo sąvokos (3) Informaciniame modeliavime vietoj esybės termino dažnai vartojamas objekto terminas. Tada sakome, kad bet kokios realios sistemos informacinis modelis susideda iš objektų(objektų klasių). Kiekvienas objektas modelyje privalo turėti unikalų ir reikšminįvardą(identifikatorių) ir jį apibūdinančius atributus. Pavyzdžiui, Objektas Objekto vardas (identifikatorius) Studentas -vardas, -pavardė -fakultetas, -specialybė -kursas -grupė -adresas Objekto atributai

  4. Objektai Objektas išreiškia vieną tipinį (bet neapibrėžtą) egzempliorių, ką nors iš realaus pasaulio ir yra paprasčiausias informacinis modelis. Objektai išreiškia tam tikras, susijusias su sprendžiamu uždaviniu realaus pasaulio daiktų esmes. Visus objektus galima išskaidyti į tokias kategorijas: - realūs objektai; - vaidmenys (rolės); - įvykiai; - sąveikos; - specifikacijos.

  5. Objektų tipai Realus objektas- tai fiziškai egzistuojančių daiktų abstrakcija. Pvz.: automobilių gamykloje - tai automobilio kėbulas, variklis, krovinių pervežime – tai konteineris, terminalas, vežimo priemonė ir t.t. Vaidmuo- tikslo ar žmogaus paskirties,įstaigos dalies abstrakcija. Pvz.: universitete kaip įstaigoje apskritai, tai priėmimo komisija, personalo direkcija, dekanatas. Įvykiu informaciniame modeliavime vadinamas laiko momentas, kada pakinta kokio nors teiginio apie nagrinėjamąją dalykinę sritį reikšmė. Įvykis - kažko tai įvykusio abstrakcija. Pvz.: dokumentų pateikimas priėmimo komisijai, sesijos egzamino išlaikymas (neišlaikymas).

  6. Objektų tipai (2) Sąveika - objektai gaunami iš kitų objektų santykiavimo. Pvz.: susitarimas, sutartis tarp dviejų pusių, išsilavinimo pažymėjimas, išduotas mokymo institucijos jos absolventui. Objektai-specifikacijos- naudojami pateikti taisykles, kokybės standartus ar kriterijus. Pvz.: žinių ir sugebėjimų sąrašas, kurias turi įgyti VV fakulteto studentas, valgio pagaminimo receptas.

  7. Objektų atributai ir raktai Realaus pasaulio dalykai turi jiems būdingus požymius, charakteristikas(pvz.: vardas,pavardė, registracijos Nr., pagaminimo data, svoris ir t.t.). Bendra visiems galimiems egzemplioriams charakteristika, vadinama atributuarba duomenų elementu. Kiekvienam egzemplioriui atributas įgauna apibrėžtą veikimą. Taip objektas Knygaturi atributus Autorius, Pavadinimas, Išleidimo metai, Puslapių skaičius. Kiekvienam objektui turi būti paskirtasidentifikatorius (raktas)- vieno ar kelių atributų aibė, kurių reikšmės apibrėžia bet kurį objekto egzempliorių, t.y. du ar daugiau egzempliorių negali turėti tas pačias rakto reikšmes. Knygai atributai Autorius ir Pavadinimas kartu sudaro raktą. O Išleidimometai ir Puslapiųskaičiusnei pavieniai nei kartu negali būti raktais, nes neapibrėžia objekto egzemplioriaus. Objektas gali turėti ir keletąraktų. Tada vienas iš jų būna pirminis, o kiti antriniais.

  8. Objektų vaizdavimas Objektas su savo atributais gali būti vaizduojamas įvairiai: grafiškai jis gali būti pavaizduotas rėmeliu ar ovalu su objekto ir atributų pavadinimais. Atributai, sudarantys privilegijuotą identifikatorių gali būti kokiu nors būdu išskirti (pažymėti): Knyga Tekstiniame pavaizdavime tai gali būti: Knyga (Autorius, Pavadinimas, Išleidimo metai, Puslapių skaičius). Čia identifikatorius (raktas) pabrauktas. *Autorius *Pavadinimas Išleidimo metai Puslapių skaičius Identifikatorius (raktas) pažymėtas žvaigždute

  9. Objektų vaizdavimas (2) Dar vienas informacinio modelio objekto pateikimo būdas yra lentelė. Čia kiekvienas objekto egzempliorius yra lentelės eilutė, o atributų reikšmės - eilutės ir stulpelio sankirta. Knyga .

  10. Objekto atributai Atributai skirstomi į tris tipus: -aprašomieji; -nurodomieji; -pagalbiniai.  Aprašomasis atributas pateikia vidiniai būdingus kiekvienam egzemplioriui faktus. Jei pasikeitė aprašomojo atributo reikšmė, tai rodo, kad pasikeitė kažkuri egzemplioriaus charakteristika, bet pats egzempliorius nepakito. Nurodomieji atributai gali būti naudojami kaip identifikatoriai. Jei keičiasi nurodomasis atributas, tai sakoma, kad tam pačiam egzemplioriui duodamas naujas vardas. Pagalbiniai atributai naudojami susieti vieno objekto egzempliorių su kito objekto egzemplioriumi.

  11. Objekto atributai (2) Pvz.:Automobilis *Valstybinis Nr. Markė Spalva Savininkas Čia Spalva -aprašomasis, Valstybinis Nr. ir markė - nurodomieji,Savininkas - pagalbinis, leidžiantis objekto Automobilis egzempliorių susieti su objekto Auto mėgėjas egzemplioriumi. Jei pagalbinio atributo reikšmė pasikeis, tai reikš, kad tarpusavyje susieti jau kiti šių objektų egzemplioriai.

  12. Stipendija Studentas Duomenų organizavimo principai, duomenų vaizdavimas Supaprastintame duomenų organizavimo modelyje vietoj esybėsar objektosąvokos galime naudoti paprastesnę duomenų elemento (DE) sąvoką. DE vadinama minimali prasminga duomenų dalis. DB duomenys saugomi ne bet kaip, o kaip susietų tarpusavyje DE visuma, t.y. joje turi būti nustatyti ryšiai tarp įvairių DE, kurie gali reikšti ir tam tikrą veiksmą. Toks duomenų struktūros pateikimo būdas dažnai vadinamas duomenų modeliu. Jį patogu grafiškai vaizduoti ovalinėmis diagramomis. Tokiose diagramose DE vaizduojami ovalais, kurių viduje užrašomas DE vardas, o ryšiai vaizduojami linijomis: gauna Šioje diagramoje yra du DE , o kiekvienas DE gali turėti daug reikšmių. Pvz., DE „Studentas” gali turėti reikšmes: «JONAITIS J», «PETRAITIS P» ir kt., DE „Stipendija” - 0, 100, 200 ir kt.

  13. Ryšiai tarp duomenų. Esybių ryšių (E/R) modeliavimas Realiame pasaulyje tarp reiškinių, daiktų egzistuoja įvairūs santykiai. Jeigu jie modeliuojami kaip objektai, atsirandantys santykiai tarp įvairių objektų rūšių informaciniuose modeliuose atspindimiryšiais. Kiekvienas ryšys modelyje turi apibrėžtą pavadinimą. Grafinėje formoje ryšys pateikiamas linija tarp susietų objektų. Duomenų bazių (DB) projektavime ryšiai dar vadinami esybių kardinalumu arba laipsniu. Toliau kalbėdami apie ryšius tarp objektų, kartais naudosime ir duomenų elemento (DE) sąvoką.

  14. A B Alga Tarnautojas Ryšių tarp objektų (DE) tipai Yra du pagrindiniai ryšių tarp objektų tipai. Pirmasis - tai vadinamasis ryšys „vienas su vienu”, arba paprastas ryšys. Sakoma, jog tarp DE „A” ir „B” egzistuoja paprastas ryšys, jeigu bet kuriuo momentu kiekvieną „A” reikšmę atitinka tik viena „B” reikšmė. Toks ryšys vaizduojamas paprasta rodykle. Šiuo atveju sakoma, kad „A” identifikuoja „B”. Ryšio “vienas su vienu” pavyzdys

  15. A B Disciplina Studentas Ryšys “vienas su daugeliu” Antras tipas - tai vadinamasis ryšys „vienas su daugeliu” arba sudėtingas ryšys. Tarp objektų „A” ir „B” egzistuoja sudėtingas ryšys, jeigu bet kuriuo momentu vieną „A” reikšmę atitinka kelios „B” reikšmės. Toks ryšys vaizduojamas dviguba rodykle: Be šių pagrindinių ryšio tipų, taip galimi ryšiai “daugelis su vienu” bei “daugelis su daugeliu”. Ryšių tipai gali būti pažymėti ne tik rodyklėmis, bet ir simboliais, pvz. [1 : 1] - “viena su vienu”, [1 : M], [1 :  ] - “vienas su daugeliu”

  16. a) Moteris Moteris Moteris Moteris Vyras Vyras Vyras Vyras b) c) d) Abipusiai ryšiai Tarp bet kurių dviejų objektų dažnai egzistuoja abipusis ryšys. Pavyzdžiui, jei tai yra „Vyras” ir „Moteris”, tai tarpusavio ryšys tarp jų gali atspindėti santuokos formą: - tradicinė krikščioniška santuokos forma - daugpatystė - daugiavyrystė - grupinė santuoka

  17. Skyrius Pareigos Alga Tarnautojas Ryšiai tarp DE(E/R diagramos pavyzdys) Ovalinė diagrama su gausesniais DE ir ryšiais tarp jų Šioje diagramoje vaizduojami ne visi galimi ryšiai tarp DE. Čia, pavyzdžiui, nematyti sudėtingo ryšio „Alga” - „Tarnautojas” (o be tokio ryšio nebūtų galima atsakyti štai į tokį vartotojo klausimą „Kokie tarnautojai gauna algą, didesnę negu 1000 litų?”).

  18. Raktas ... 1 atributas 2 atributas N atributas Įrašai, raktai, atributai Jeigu yra N skirtingų DE, tai tarp jų galimi N* (N-1) ryšiai. Todėl didelėse DB, kuriose būna šimtai ar tūkstančiai DE, ryšių skaičius be galo išaugtų (pvz., jei N=1000, tai ryšių skaičius siektų milijoną). Norint sumažinti ryšių skaičių, DE jungiami į grupes. Tokios DE grupės vadinamos įrašais. Įrašų struktūrą taip pat galima pavaizduoti ovalinėmis diagramomis: Įraše yra bent vienas DE (ar jų rinkinys), kurio visos reikšmės yra nepasikartojančios, t. y. jo reikšmės vienareikšmiškai identifikuoja kitas įrašo reikšmes. Toks DE (ar jų rinkinys) vadinamas raktu. Kiti (neraktiniai) DE vadinami atributais.

  19. Konkretaus įrašo struktūros pavyzdys : STUDENTAS Pavardė Adresas Bilieto Nr. Gimimo data Raktas Atributai Pavyzdžiui: S123589 Petraitis 1985.01.15 Laisvės al. 13

  20. Sudėtinis raktas, galimi raktai Jei raktas susideda iš kelių DE, jis vadinamas sudėtiniu. Sudėtinis raktas apdorojant duomenis traktuojamas kaip vienas DE ir diagramoje vaizduojamas vienu ovalu. Žemiau parodyti du galimi sudėtiniai raktai „Programuotojas”+„ProgramosNr.” ir „Programuotojas”+„Programos pavadinimas” : Programuotojas”+„ProgramosNr. Programos pavadinimas Darbo valandų kiekis Programuotojas+ Programospavadinimas Programos Nr. Darbo valandų kiekis

  21. Pirminis raktas Įrašas gali turėti kelis raktus, vadinamus galimais raktais. ankstesnėje diagramoje yra du galimi raktai - „Programuotojas”+„Programos Nr.” ir „Programuotojas”+„Programospavadinimas”. Vienas iš galimų raktų yra pirminis raktas (faktiškai naudojamas DE identifikacijai), o kiti - alternatyvieji raktai (raktai-kandidatai). Pirminiam raktui DE reikia parinkti taip, kad iš anksto būtų žinomas jų įgyjamų reikšmių diapazonas, o DE jame būtų kuo mažiau. Labai pabrėžtina rakto savybė yra jo pertekliškumo nebuvimas: iš rakto, kurį sudaro keli DE, negalima išmesti jokio DE (to rakto nesuardant). Įrašo rakto svarba didelė - juo galime atskirti DE vieną nuo kito, pagal jį nustatoma įrašo vieta atmintyje.

  22. DB rodyklinis modelis Panašiai kaip DE, į grupes sujungiami ir įrašai. Įrašų su tarpusavio ryšiais visuma sudaro duomenų bazę. Jos sudarymo metu labai svarbu tai, kaip sugrupuojami DE, t.y. kokie DE surenkami į vieną įrašą, kokie parenkami raktai ir kaip tarp įrašų nustatomi ryšiai. Ryšiai tarp skirtingų įrašų vaizduojami rodyklėmis tarp tų įrašų pirminių raktų - taip gaunamas DB rodyklinis modelis, kitaip tariant, DB struktūros diagrama. DB, rezervuojančios lėktuvų bilietus, diagramos pavyzdys:

  23. Išvykimo punktas Reiso Nr. Atvykimo punktas Lėktuvo tipas Reiso Nr. + Data Laisvos vietos Bilietų rezervavimo DB rodyklinis modelis

  24. Išvykimo punktas Atvykimo punktas Lėktuvo tipas Reiso Nr. Laisvos vietos Data Reiso Nr. Stačiakampė diagrama Kompaktiškesnis įrašo ir DB struktūros vaizdavimo būdas yra stačiakampė diagrama. Tokioje diagramoje DE vaizduojami stačiakampiais, o įrašai - stačiakampių blokais. Raktiniai DE pabraukiami. Žemiau pateikiama stačiakampė diagrama, gauta iš ankstesnės ovalinės diagramos: Reisas Laisvos vietos

  25. Parengta pagal: Parengta pagal R.Kuto paskaitų konspektus. www.vtu.lt/sc/rk J.Adomaitis ir kt. Informatika I dalis Vadovėlis, L-kla “Technolgija”, Kaunas, 1999, 156 – 160 psl. V. Sekliuckis, S.Gudas, G.Garšva INFORMACIJOS SISTEMOS IR DUOMENŲ BAZĖS, Vadovėlis. Kaunas: Technologija, 2003, 338 psl. http://distance.ktu.lt/kursai/informatika1/8/ A.Vidžiūnas, R.Marčiulynienė ACCESS XP. Taikomųjų duomenų bazių projektavimo pagrindai, “Smaltijos” leidykla, Kaunas, 2003, 318 p. A.Saulis, O.Vasilecas INFORMACINIŲ SISTEMŲ PAGRINDAI, mokomoji knyga, Technika, Vilnius, 1998, 55 – 81 psl. Dar apie tai rasite: V. Dagys ir kt. Duomenų bazės. ECDL atstovybės Lietuvoje sertifikuota mokomoji medžiaga, L-kla “Žara”, Kaunas, 2000, 7 – 13 psl. ИНФОРМАТИКА базовый курс. Учебник для ВУЗОВ / СПб., Питер, 2001, c.c. 328-355.

More Related