Program Ter Vez És

8/12/2019 Program Ter Vez s

1/46

A kvetelmnymodul megnevezse:

Informatikai ismeretek

Szab Mria

Programozs - Programtervezs

A kvetelmnymodul szma: 1155-06 A tartalomelem azonost szma s clcsoportja: SzT-017-50


2/46

PROGRAMOZS-PROGRAMTERVEZS

1

PROGRAMOZS - PROGRAMTERVEZS

ESETFELVETS - MUNKAHELYZET

A munkahelyn megbzst kap egy program elksztsre. Ksztse el a feladat

rendszertervt, hatrozza meg a fejlesztfelletet. Ksztse el az alkalmazand

algoritmusokat, optimalizlja azokat.

SZAKMAI INFORMCITARTALOM

A FELADAT MEGHATROZSA1.elemzsCl: a feladat helyes megolds, ehhez az alkalmazand rendszerterv felvzolsa,algoritmusok, adatstruktrk meghatrozsa, a megfelel programnyelv, fejleszti felletmegvlasztsa.

A feladat pontos megfogalmazsa: Az alkalmazand mdszer a fellrl lefel val tervezs.A top-down mdszer lnyege: lpsrl lpsre finomtjuk programunkat. Ehhez pontosan

meg kell ismerni a megoldand feladatot. . A top-down technika sorn teht elszr

megfogalmazzuk, mit kell megoldani, majd a feladatot rszfeladatokra osztjuk, gy a

finomts lpsei sorn eljutunk addig, hogy kialakuljon, hogyan kell a problmt

megoldani.

Az alkalmazand mdszerek:

- konzultci a program megrendeljvel, felhasznlival- rlapok kitltetse- Az esetlegesen meglvinformcis rendszer megismerse- az input adatok felmrse, azok kapcsolatnak, beviteli formtumaik pontos

meghatrozsa

- az output adatok elemzse: milyen adatok ezek, hogyan lltjuk el, melyeketrizzk meg ezekbl, hogyan tudjuk ezeket ellltani.

Miutn megismertk a feladat egszt elkezdhetjk a rszek kidolgozst, az algoritmusokelksztst.


3/46


2

2.TervezsA programtervezs feladata: az analzis sorn sszegyjttt informcikat s adatokat alapul

vve logikailag vglegesen kialaktsa az adatstruktrkat s az adatokon manipull

algoritmusokat. A program tervezse komoly, kreatv tevkenysg, mely nagy szakrtelmet

ignyel. Hogy milyen tervezsi mdszert vlaszt az ember, az a kvetkez dolgoktl

fgghet: Milyen szmtgpre kszl a program? Mekkora a megoldand feladat? Milyen

mdszerek llnak rendelkezsre? Mik a tervezlehetsgei szoftverekben, felkszltsgben.

Nem kell egy feladat megoldsa sorn szksgszeren merben j megoldsokat kitallni,

tmaszkodhatunk mr kidolgozott feladatokra. Felhasznlhatunk mr megoldott, hasonl

feladatokat, meghatrozva az azonossgokat s termszetesen a klnbzsgeket. Ezzel a

megoldsi mddal jelentsen lecskkenthetjk:

- a feladat megoldsra fordtott idt- elkerlhetnk klasszikusnak szmt hibkat.

PROGRAMOZSI TTELEKA programozsi feladatok rszei gyakran olyan problmk, melyeket gyakran alkalmazunk.

gy fontos lehet a gyakori s viszonylagosan egyszer algoritmusok ismerete. Ebben a

fejezetben teht a nyolc legfontosabb programozsi ttellel ismerkednk meg, melyek kzs

tulajdonsga, hogy tulajdonkppen valamennyi az egsz szmok egy rszhalmazn

rtelmezett fggvny. Ezek a ttelek tulajdonkppen nem konkrt feladatok, hanem egy

megoldand problmt fogalmaznak meg, gy tulajdonkppen igen sok feladat rszei

lehetnek. A programozsi tteleket ltalban tmbkkel foglalkoznak, a kvetkezkben azalgoritmusok N elem, tmb tmbkre vonatkoznak.

A tervezsben alkalmazzuk a klnfle algoritmusmegadsi mdszereket. A legfontosabbak

ezek kzl a kvetkezk:

- PszeudokdA pszeudokdok (szveges lers) az algoritmusok s ltalban az eljrsok lersra

hasznlt olyan mestersges formlis nyelvek, melyek vltozkbl s nhny

konstansbl illetve a folyamatok lersbl llnak.

- Grafikus brzolsi mdok:Folyamatbra

Elemei a kvetkezk:


4/46


3

1. bra.

StruktogramA struktogram szintn az algoritmusok grafikus brzolsra val.

Kevsb szemlletes, mint a folyamatbra, azonban segtsgvel

knnyebb lekdolni az algoritmust. Elemei egymshoz csatlakoz

tglalapok.


5/46


4

2. bra.

1.sszegzsFeladat: Hatrzzuk meg egy N elemtmb elemeinek sszegt!

szum=0

Ciklus i=1-tl N-ig ismtel

szum=szum+tmb[i]

Ciklus vge

Ki:szum

2.SzmllsFeladat:Hatrozza meg, hogy a tmb tmbnek hny darab adott tulajdonsg eleme van!


6/46


5

szum=0


Ha tmb[i] adott tulajdonsg

akkor szum=szum+1

Ciklus vge

Ki: szum

3.Maximum (minimum) kivlasztsFeladat: A tmb tmb legnagyobb elemnek a kivlasztsa.

Maximum=1


Ha tmb[i]>tmb[Maximum] akkor Maximum=i

Ciklus vge

Ki: Maximum, tmb[Maximum]

4.Eldnts

Feladat: Az algoritmus eldnti, hogy van-e a tmbben adott tulajdonsg elem. Amint tall

egyet, a ciklus lell. Ha a ciklus azrt llt le, mert tllptnk a tmb utols elemn is, akkor

nem volt benne keresett elem.

i=1

Ciklus amg i


7/46


6

5.KivlasztsFeladat:Hatrozza meg, hogy a tmb egy elme (amely biztosan benne van a tmbben) hol,

azaz hnyadik helyen van a tmbben!

i:=1

Ciklus amg tmb[i]keresett elem

i=i+1

Ciklus vge

ki: i

6.Keress

(a) Feladat: megadja, hogy van-e olyan elem amelyet keresnk a rendezetlen tmbben, s

ha igen, hnyadik. A keresst szoksos lineris keressnek is nevezni.

i=1

Ciklus amg i


8/46


7

Amg A


9/46


8

9.MetszetFeladat: Adott kt tmb (tmb1[1..N] s tmb2[1..M]). Vlogassuk ki a kzs elemeket a tmb

tmbbe!

k=0


j=1

Ciklus amg j


10/46


9

Ha vge

Ciklus vge

11. Rendezsi algoritmusokRendezs maximum kivlasztssal

Ciklus i=N-tl 2-ig ismtel

max_index=i

Ciklus j:=1-tl i-ig ismtel

Ha tmb[j]>T[max_index] akkor max_index=j

Ciklus vge

Ha imax_index

Csere(i,maxindex)

Ha vge

Ciklus vge

Buborkos rendezs

Ciklus i=N-tl 2-ig ismtel

Ciklus j=1-tl (i-1)-ig ismtel

Ha tmb[j]>tmb[j+1] akkor Csere(j,j+1)

Ciklus vge

Ciklus vge


11/46


10

ADATBZISTERVEZS1.Az adatbzis fogalmaAdatbzison az adatok valamely clszeren elrendezett, valamilyen szisztma szerinti

trolst rtjk. Nem az adatok nagy szmn van elssorban a hangsly, hanem azokclszerrendezettsgen. Az iskolba naponta igen sok levl rkezik, mgsem tekintjk ezek

halmazt adatbzisnak, hiszen hinyzik ezek valamely szempont szerinti rendezettsge. Azadathalmaz csak akkor vlik adatbziss, ha az valamilyen rend szerint pl fel, melylehetv teszi az adatok kezelst. Termszetesen ugyanazon adathalmazbl tbbflerendszerezs alapjn alakthatunk ki adatbzist. Az adatok trolsba bevitt rendszernek

alkalmasnak kell lennie a leggyakrabban elfordul ignyek hatkony kielgtsre. Az

adatbzisok mell egy adatbzis kezel rendszer (DBMS) is jrul, mely az adatbzis vagy

adatbzisok zemeltetst biztostja.

Adatbzis-kezel rendszer az a programrendszer, amelynek feladata az adatbzishoz valhozzfrsek biztostsa s az adatbzis belskarbantartsi funkciinak vgrehajtsa. (Az

adatbzis-kezel rendszer az adatbzishoz trtn mindennem hozzfrs kezelsre

szolgl.(Codd ltal megadott rtelmezs)).

Az adatbzis kezelrendszer fbb funkcii:

- adatbzisok ltrehozsa- adatbzisok tartalmnak definilsa- adatok trolsa,- adatok lekrdezse,- adatok vdelme, biztonsga

- adatok titkostsa,- hozzfrsi jogok kezelse,- hozzfrsek szinkronizcija- fizikai adatszerkezet szervezse.

Az adatbzis kezelk hrom alapvet feladat elvgzsre alapozdnak, melyek mindegyike aszmtgpes hardvertl s krnyezettl val fggetlensggel kapcsolatos. Az ltalnos cl

az, hogy inkbb az emberi gondolkodshoz, munkastlushoz hozza kzelebb az informcisrendszer kidolgozst, minthogy az embereket knyszertse a szmtgp stlus

gondolkozsra.

Fggetlensg az aktulis hardver konfigurcitl

Az adatbzis kezelrendszer rejtse el a felhasznl s a fejlesztell is a szmtgpek s

azok perifrii kztt jelentkez klnbsgeket. Az egyes megjelent eszkzkn

(kperny, nyomtat), azok tpustl fggetlenl, az alkalmazs ugyangy hasznlhat

legyen s azonos eredmnyt szolgltasson. Ily mdon az egyik gptpusra kifejlesztett

alkalmazs brmelyik, az adatbzis kezel ltal tmogatott hardver illetve szoftver

krnyezetben mdosts nlkl hasznlhat.


12/46


11

Fggetlensg az adatelrs mdjtl

Az egyes opercis rendszerek a fjlokra tbbfajta adatelrsi mdot (szekvencilis,

indexelt, vletlen) knlnak az alkalmazsok ksztinek. Ez azonban maga utn vonja, hogy

a fejlesztnek ezt figyelembe kell vennie s az egyes adatllomnyokat trolsi mdjuknak

megfelelen kell kezelni. Az adatbzis kezeltl viszont elvrjuk, hogy az adatok trolsrls elrsi mdjrl maga rendelkezzk. A felhasznl vagy a fejleszt szmra csak akrds megfogalmazsa s nem az eredmny ellltsi mdja legyen a feladat. Egy pldval

ezt gy szemlltethetnnk, hogy a fnk is csak azt mondja a titkrnjnek, hogy kri a

mlt havi jelentseket a raktrkszletrl, de nem ad tmutatst az adatok elrsi mdjrl,

mivel azt a titkrn ismeri. Az adatbzis kezeltl nem csak azt vrjuk el, hogy nllan

gondoskodjk az adatok elrsrl, hanem azt is hogy ha tbb alternatva is ltezik azok

kzl az optimlist vlassza ki.

Fggetlensg az adatstruktrktl

Az adatbzisok szerkezetben bell vltozsok minl kevesebb mdostst okozzanak az

alkalmazsokban. Pldul, ha az adatbzisokat j adatokkal kell bvteni, akkor azokat a

rgebben elksztett alkalmazsokat, melyek ezeket az adatokat nem hasznljk, vltoztats

nlkl tovbb hasznlhassuk.

A korszer adatbzis-kezel rendszerek az adatok mellett az adatokra vonatkoz

konzisztencia szablyokat (Egy adatbzis konzisztensnek neveznk, ha

ellentmondsmentes, kvetkezetes, azaz eleget tesz meghatrozott szablyok halmaznak.

Ezeket a szablyokat nevezzk integritsi szablyoknak.) illetve az egyes felhasznlk

jogosultsgait is troljk. Az adatok elrse csak az adatbzis-kezelrendszeren keresztl,szabvnyos nyelvet hasznlva (SQL), a konzisztencia s jogosultsgi szablyok

figyelembevtelvel trtnhet meg. Biztostjk a felhasznlknak az adatok konkurens

elrst s az ebbl add konfliktusok kezelst.

2.AlapfogalmakRedundancia

A redundancia flsleges adatismtlst jelent. Ilyen mdon hibzunk ha pldul a hallgatk

nevt, cmt s telefonszmt egyarnt troljuk a TAN_ER(a tanul tanulmnyi eredmnyeittartalmazza) s az OSZTONDIJ (a tanul sztndjait tartalmazza) tblkban is. Eztbbszrsen foglalja a trolterletet, nehzkess vlik az adatbzis kezelse, lassabb lesz

az adatelrs, s nehezebb a visszakeress. A legnagyobb problma azonban az adatok

frisstsekor jelentkezik. Ha valamely adat - mondjuk egy hallgat cme - megvltozik, akkor

azt mindenhol kvetkezetesen ki kell javtani, ami nem csak sok felesleges munkt jelent,

hanem hibalehetsgeket is rejt magban, s gy veszlyezteti az adatintegritst.

Elkpzelhetpldul, hogy a vltozst rgztjk az OSZTONDIJ tblban, de mr a TAN_ERtblban nem. Kpzeljk el milyen problmkat okozhat ez a tanul levlben val

kirtestse esetn.


13/46


12

Az egyetlen megolds, ha minden adatot csak egy helyen trolunk pontosan ott, ahov

tartozik. Ezt megfelel adatmodell fellltsval lehet elrni. Ha harmadik normlformra

hozott, kulcsmezkkel elltott adattblkat hozunk ltre, akkor ms tblkban elg az adat

egyedi azonostjra hivatkozni ahelyett, hogy jra letrolnnk azt. A vltozsokat gy csak a

sajt tbljban kell vgrehajtani.

Adatintegrits

Az adatintegrits az adatok rvnyessgt, helyessgt jelenti. Ez magban foglalja az

adatok hitelessgt, megbzhatsgt, pontossgt, idszersgt s ellentmonds

mentessgt. Ha hibs adat kerl az adatbzisba, vagyis megsrtjk az adatintegritst

(pldul kt azonos kulcsot alkalmazunk, elrunk rtkeket, szm helyett szveg tpust

alkalmazunk stb.) belsinkonzisztencit okozunk. Ez tves informcit eredmnyezhet.

Az adatintegrits ellenrztt adatbevitellel, a hivatkozsi integrits megrzsnek

automatikus figyelsvel (ez azt jelenti, hogy csak ltezkulcsra hivatkozunk), s a javtsokkonzekvens vgig vitelvel biztosthat.

Adatfggetlensg

A logikai s fizikai adatfggetlensg esetn a logikai vagy fizikai adatszerkezet

megvltoztatsa nincs hatssal a felhasznli programokra s megfordtva. Egy j adatmez

felvtele miatt pldul nem kell megvltoztatni a programokat, de egy program mdostsa

sem vonja maga utn az adatok megvltoztatst.

3.Adatbzis modellekAz adatbzis kezelk fejldse sorn tbbfajta logikai modell alakult ki, melyek az adatok

kztti kapcsolatok trolsban trtek el egymstl.

Ezek a kvetkezk:

- hierarchikus- hls- relcis- objektum relcis s az- objektum orientlt modell.

Ezek kzl manapsg dnten a relcis modellre pladatbzis kezelket hasznlnak.

Hierarchikus adatbzis modell

Ez a modell az 1960-as vek vge fel jelent meg. Egy a sokhoz jelleg kapcsolatok

kifejezsre szolglt. Egy az egyhez jelleg kapcsolatokkal nem foglalkozott. Egy adatnak

egy szlje s tbb leszrmazottja lehet.


14/46


13

Egy a sokhoz jelleg kapcsolatban kt rekord-tpust kapcsolhatunk ssze. Az els

rekordtpus (amelyikhez a msik rekordtpus tbb elfordulsa tartozhat) a kapcsolat

szlje, mg a msik rekordtpus a kapcsolat gyermeke lesz.

Korltozs: mr sz esett arrl a tnyrl, hogy adat sem lehet tbb szlnek gyermeke. Soka sokhoz jelleg kapcsolatok kifejtse igen problms, a feladat megoldsa jelentsredundancival jr.

Hls adatmodell

1960-as vek vge fel jelenik meg. Egy a sokhoz jelleg kapcsolatok kzvetlen

megjelentsre alkalmas. Egy egy-a-sokhoz jelleg kapcsolatban az els rekordtpus a

kapcsolat frekordja, mg a msik rekordtpus a kapcsolat alrekordja lesz. A

frekordtpusnak egyedi azonostknt hasznlhat adatelemeket kell tartalmaznia. Ez arekordtpus kulcsa, amelyet az alrekordokban is meg kell jelenteni. A frekordtpustl egy

alrekord tpusig lncolssal jutunk el. Ez a lncolsi tvonal. Teht egy alrekordnak tbbszlje s tbb leszrmazottja is lehet.

Korltozs: egy lncolsi tvonalon tallhat rekordtpus sem lehet ennek az tvonalnak afrekordja.

Sok a sokhoz jellegkapcsolatok esetn nem tudunk elkerlni a kevs redundancit, de ezltalban nem okoz problmt az adatbzis hasznlatban.


15/46


14

3. bra. Plda hls adatmodellre

Relcis adatmodell

A relcis az egyik legttekinthetbb s egyben a 80-as vektl kezdve a legelterjedtebb

adatmodell is. Kidolgozsa E. F. Codd (1923-2003) nevhez fzdik. 1970-ben jelent meg

alapvetmve a "A Relational Model Data Large Shared Data Banks". A relcis modellben az

adatokat tblzatok soraiba kpezzk le. A legfontosabb eltrs az elzekben bemutatott

kt modellhez kpest az, hogy itt nincsenek elre definilt kapcsolatok az egyes

adategysgek kztt, hanem a kapcsolatok ltrehozshoz szksges adatokat troljuk

tbbszrsen. Ezzel egy sokkal rugalmasabb s ltalnosabb szerkezetet kapunk.

A modell alapja a matematikai (relcik). Egy rekordtpus elfordulsai tblzatokban jelenik

meg. Az adatkezels ezeken a tblzatokon vgzett mveletekknt hajthat vgre.


16/46


15

4. bra. Plda relcis adatmodellre

Objektum-relcis adatbzis modell

Az objektum relcis adatmodell a relcis adatmodell bvtsvel llt el. Egyrszt az

objektum orientlt megkzeltsben hasznlt osztly, objektum, rklds fogalmakat

alkalmazza a relcis adatbzis tblkra s a lekrdeznyelvet is ez irnyba bvti. Msrszt

pedig tmogatja az adatmodell bvtst sajt adattpusokkal s azokat kezel beptett

fggvnyekkel.

4.A relcis adatbzissal kapcsolatos alapfogalmakAdatok kztti funkcionlis kapcsolat

Adatok kztt akkor ll fenn funkcionlis kapcsolat, ha egy vagy tbb adat konkrt rtkbl

ms adatok egyrtelmen kvetkeznek. Pldul a szemlyi szm s a nv kztt funkcionlis

kapcsolat ll fenn, mivel minden embernek klnbzszemlyi szma van. Ha ismernk egy

szemlyi szmot, gy egyrtelmen a szemlyt is azonostani tudjuk. Teht a szemlyi szm

s a szemly kztt funkcionlis fggs van.

Az adatok kztti funkcionlis fggsgek az adatok termszetbl kvetkeznek, neknk

csak fel kell ismerni ezeket a trvnyszersgeket. A tervezs sorn nagyon fontos, hogy

ezeket pontosan felismerjk s figyelembe vegyk.


17/46


16

5. bra. Plda funkcionlis fggsre

Tranzitv fggs

Ha az "A" attribtum funkcionlisan meghatrozza "B" attribtumot, "B" pedig meghatrozza

"C"-t, tovbb "A" funkcionlisan meghatrozza "C"-t, akkor azt mondjuk, hogy az

attribtumok kztt tranzitv fggs van.

6. bra. Plda tranzitv fggsre


18/46


17

Relci kulcs fogalma

A relci kulcs a relci egy rekordjt (a tblzat egy sort) azonostja egyrtelmen. A

relci nem tartalmazhat kt azonos sort, ezrt minden relciban ltezni kell kulcsnak.

A kulcs teht attribtumok azon legszkebb rszhalmaza, mely a relci rekordjaitegyrtelmen s egyedileg azonostja.

Kulcsok fajti:Egyszerkulcs: ez a tpus kulcs egyetlen attribtumbl ll.

sszetett kulcs: ez a kulcs tpus legalbb kt attribtumbl ll. Elfordulhat az is, hogy az

sszes oszlop (sszes attribtum) szerepel a kulcsban.

Minimlis kulcs: egy kulcsot minimlisnak neveznk, ha az azt alkot attribtumok kzl

brmelyiket elhagyva, az attribtumok kapott halmaza mr nem rendelkezik a kulcs

tulajdonsgval. Az egyszerkulcs egyben minimlis is.

Kulcsjelltek: mindazok a kulcsok, melyek megfelelnek a minimlis kulcs defincijnak.

Elsdleges kulcs (primary key): az a kulcs, melyet a kulcsjelltek kzl vlasztunk ki, s

kulcsknt hasznljuk. A ki nem vlasztott kulcsjellteket alternatv kulcsnak nevezzk. Az

elsdleges kulcsnak nem lehet NULL az rtke. Az sszetett kulcs egyben minimlis kulcs is.

Idegen kulcs: olyan attribtum kombinci egy relciban, mely egy msik relciban

elsdleges kulcsknt szerepel. Az idegen kulcsot tartalmaz relcit hivatkoz relcinak, amsikat, melyben ez a kulcs elsdleges, hivatkozott relcinaknevezzk.

Kls kulcs: a relciban kls kulcsot vagy kulcsokat is megklnbztetnk. Ezek az

attribtumok nem az adott relciban, hanem az adatbzis msik relcijban alkotnak

kulcsot.

Hivatkozsi integrits: a hivatkozsi integrits azt jelenti, hogy csak olyan kulcsra

hivatkozunk, ami ltezik a msik tblban.????????????????????????

Hivatkozsi integrits megrzse: kt tbla sszekapcsolsakor bekapcsolhatjuk ahivatkozsi integrits megrzse opcit, aminek hatsra automatikusan figyelni fogja a

rendszer, hogy ne vihessnk be rossz hivatkozst, vagy ne mdosthassunk illetve

trlhessnk ki olyan kulcsot, amire egy msik tblban hivatkozunk. Amennyiben olyan

mveletet kezdemnyeznk, ami megsrten a hivatkozsi integritst, a rendszer

figyelmeztetst ad errl, s nem hagyja elvgezni azt. Tovbbi lehetsg a hivatkozsi

integrits biztostsra, ha egy kulcs mdostsnak vagy trlsnek kvetkezmnyeit

konzekvensen kijavtjuk a tbbi tblban is, ahol hivatkoztak r.

Kaszkdolt frissts: ha megvltoztatunk egy kulcsot, akkor mindenhol javtja azt, ahol

hivatkozunk r.


19/46


18

Kaszkdolt trls: ha kitrlnk egy kulcsot, akkor minden olyan rekordot trl, ami

hivatkozik r.

5.Kapcsolatok tpusaiEgy az egyhez (One To One) kapcsolat: ez klcsnsen egyrtelmmegfeleltets, ami azt

jelenti, hogy az egyik tbla egy rekordjhoz a msik tblbl csak egy rekord tartozhat, vagy

esetleg egy sem. Ez megfordtva ugyangy igaz.

Pldulmondjuk egy dolgoz legfeljebb egy egysgnek lehet a fnke, s egy egysgnek is

csak egy fnke lehet. Persze van olyan alkalmazott, aki egyik egysgnek sem fnke.

Egy a tbbhz (One To Many) kapcsolat: csak az egyik irnyban egyrtelma hozzrendels,

azaz a msik oldalrl nzve egy rekordhoz tbb rekord is tartozhat a msik tblbl.

Pldul egy munks egyrtelm, hogy melyik egysgnl dolgozik, egy egysgnl viszonttbben is dolgoznak.

Tbb a tbbhz (Many To Many) kapcsolat: egyik irnyban sem egyrtelma hozzrendels,

teht egy rekordhoz tbb rekord is tartozhat a msik tblbl, ugyanakkor a msik tbla egy

rekordja tartozhat tbbhz is. Pldul egy filmnek tbb szereplje van, egy sznsz pedig

ltalban tbb filmben is jtszik.

6.Normlformk:1. normlforma (1NF): az R relci 1. normlformban van, ha a relciban szereplmindenrtk elemi, minden attribtum csak egy rtket vesz fel az rtelmezsi tartomnybl.

Teht a tbla minden celljban pontosan egy rtk van, ha esetleg valamelyik celljba nem

kerlne rtk, gy oda automatikusan NULL rtk kerl.

2. normlforma (2NF): az R relci 2. normlforma van akkor s csak akkor, ha 1.

normlformban van s minden olyan attribtuma, mely nem rsze az elsdleges kulcsnak,

funkcionlisan teljesen fgg az elsdleges kulcstl.

Egy msodlagos attribtum teljesen fgg a kulcstl, ha funkcionlisan nem fgg a

kulcsnak semmilyen valdi rszhalmaztl.

3. normlforma (3NF): az R relci 3. normlformban van akkor s csak akkor, ha 2.

normlformban van s minden olyan attribtuma, mely nem rsze az elsdleges kulcsnak

funkcionlisan teljesen fgg az elsdleges kulcstl s csak attl. Ezt az lltst gy is

megfogalmazhatnnk, hogy a relcinak nincs kt olyan msodlagos attribtuma melyek

funkcionlisan meghatroznk egymst.

Pldul az a tbla, amely msodlagos attribtumknt tartalmazza egy vros

irnytszmt s nevt is, nincs 3. normlformban, mert az irnytszm

funkcionlisan meghatrozza a vros nevt.


20/46


19

A 3. normlforma defincijt meghatrozhatjuk gy is, hogy a relci 3. normlformban

van, ha nem tartalmaz tranzitv fggsgeket.

A normlformk hasznlatval az adatmodellt redundancia mentess tehetjk, valamint

kikszblhetjk az gynevezett anomlikat:

Hozzadsi anomlia: pldul a tblba egy rekordot nem tudunk teljesen feltlteni, mert

mg van olyan adat (oszlop), aminek az rtkt nem ismerjk.

Mdostsi anomlia: tbb helyen is trolhatjuk ugyanazt az adatot. Mdostsnl mindet t

kellene rni, ha valamelyik kimarad, az hibt okozhat.

Trlsi anomlia: Elzhz hasonlan tbb helyen trtn trolsnl pldul az egyik

tblbl kitrlnk egy sort, mert az egyik oszlopban lvadat mr nem szksges, ekkor

olyan informcit is elveszthetnk, ami csak itt volt trolva.

7.NormalizlsHa a relci 1. normlformban van s a kulcs egyszer, akkor a relci 2. normlformban

is van. sszetett kulcs esetn a kvnt msodik alak elrshez a tblnkat sokszor fel kell

bontanunk tbb kisebb tblra. Ezt a felbontst gy kell elvgezni, hogy az j relcik

kulcsai az eredeti relci elsdleges kulcsa, vagy annak egy rszhalmaza legyen, oszlopai

pedig azok az attribtumok legyenek, melyek az j kulcsoktl funkcionlisan teljesen

fggnek. A 3. normlformra hozsnl a tranzitv fggsget tartalmaz tblt fel kell

bontani tbb tblra gy, hogy a tranzitv fggsgben lvoszlopok klnbz tblkba

kerljenek.

8.Adatbzis letciklusa:- Elemzs- Tervezs- Az adatbzis ltrehozsa- Az adatbzis feltltse- Az adatbzis hasznlata s karbantartsa-

Az adatbzis mdostsa

TANULSIRNYT

1. n egy cg informatikai szakembereknt dolgozik, ahol a rendszer egyik programjban,

valahol az egydimenzis tmbben trolt adatok kztti keress sorn problma merlt fel.

Az adatok rendezetlenl vannak, a tmb tartalma nem vltozik srn. Azt a feladatot kapta,

hogy adjon megoldst a keressi algoritmus-problmra. Mutassa be a vzolt lehetsg

elnyeit s htrnyait egyarnt!


21/46


20

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

2. a) Mit csinl a kvetkezalgoritmus?

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

b) rja t a struktogramot pszeudokdokra, majd folyamatbrra!

7. bra.


22/46


21

3. rjon algoritmust egy N elemtmb elemei szorzatnak meghatrozsra! (hasznlja azsszegzs ttelt)


23/46


22

4. Hatrozza meg a logaritmusos keressben szereplvltozk tpusait!

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

5.feladat

(a) rja meg a minimum kivlaszts algoritmust!


24/46


23

(b) Mdostsa az algoritmust gy, hogy a tmb 2. legkisebb elemt hatrozza meg!

(c) Mdostsa az algoritmust gy, hogy a tmb adott tulajdonsg (pl. pros) elemei

kzl hatrozza meg a legkisebbet!


25/46


24

6.Adott egy N elem, egsz szmokat tartalmaz tmb. Vlogassa ki a POZITIV nevtmbbe

az adott tmb pozitv elemeit, a tbbi elem kerljn a NEMPOZITIV tmbbe. Az algoritmus

hatrozza meg mindkt tmb

- maximlis s minimlis elemt, illetve a- tmbk elemeinek az tlagt (gyeljen arra, hogy a tmb res is lehet)

7. rja t az UNI algoritmust rendezett tmbkre (sszefsls algoritmusa)


26/46


25

8.rja meg a minimum kivlasztsos rendezs algoritmust!

9.Mit csinl a kvetkezalgoritmus?


27/46


26

8. bra.

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

10. A Fekete Macska Kft. fleg kereskedelemmel foglalkozik. Ennek megfelelen rendelsek

futnak be hozz vsrlktl, amelyeket a szlltk rvn teljest. Egy termket csak egy

szllt szllt, s egy szllt csak egy termket szllt. Nyilvntartjuk a vsrlk pillanatnyi

egyenlegt. Egy rendelsen tbb ttel is szerepelhet, a ttel tartalma a termk megnevezse

s a mennyisg. A szlltk, termkek s vrosok neve egyedi, de a vsrlk neve csak egyvroson bell egyedi. Feltehetjk, hogy minden vrosnak csak egy irnytszma van.


28/46


27

Ksztse el az interj tervt, krdveket stb., amely segtsgvel pontosan feltrja, hogy

milyen kvetelmnyeket tmaszt a felhasznl az elksztett adatbzissal szemben.

Ennek alapjn ksztsen szerzdstervezetet.

Tanrval pontostsa az elksztett szerzds mintt!

Segtsg a feladat megoldshoz:

A troland adatok:

- SzlltIrnytSzm,- VsrlIrnytSzm- SzlltNv, RendelsSzma- Mennyisg- RendelsDtuma- VsrlVrosnv- EgyenlegEgysgr- Termknv- SzlltVrosnv- Vsrlnv- Termknv.

Feladatok:

Ksztsk el a Fekete Macska Kft. adatbzis-modelljt (a 3NF alakig)!

Valstsuk meg az adatmodellt az Access segtsgvel, s nhny tesztadatot rjunk be az

adatbzis tbliba!

Valstsuk meg a kvetkezlekrdezseket:

- Az "XXX" nevtermket szllt szllt vrosnak az irnytszma- 2010 vi vsrlink neve- YYY vros vsrlink egyenlege- a legnagyobb egyenlegvsrl neve s vrosa- a leghsgesebb vsrlnk melyik szllttl vsrolt a legtbbszr?

Amennyiben problmja van az adatbzis tervnek elksztsvel, tanulmnyozza t az

NELLENRZS feladatsor 12. feladatt, s az ott tallhat megoldsi javaslatot!


29/46


28


30/46


29

NELLENRZFELADATOK

1. feladatEgsztse ki az brt a programtervezs sorn megvalstott elemzs s tervezs lpseivel!

9. bra.

2. feladatKeresse meg pldul az internet lehetsgeit felhasznlva, mi a fellrl lefele tervezs

fordtott mvelete. Fejtse ki a mdszer lnyegt! Mikor alkalmazzuk ezt a tervezsi

technikt?

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

3. feladatMit rdemes lerni a felhasznlval kttt szerzdsben?


31/46


30

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

4. feladatHatrozza meg az algoritmus fogalmt! rja le a tengerparti vizesrok pts algoritmust!

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

5. feladatrja t a lineris keress algoritmust rendezett tmbre! Hasznlja a mr megismert lineris

rendezsi algoritmust! Miben tr el a mdszer rendezett tmbk esetn?

Ha a megolds nem egyrtelm, gondoljon vgig egy konkrt pldt!

Legyen adott a kvetkezrendezett halmaz: 5 12 18 20 23 25

Keresett elem: 15

Meddig rdemes vizsglni a tmb elemeit? Ha a tmb eleme nagyobb mint a keresett elem,

esetnkben a 15, mi trtnjen?

Mi a helyzet, ha a keresett elem 3 (kisebb, mint a tmb elseleme)?


32/46


31

Mi a helyzet, ha a keresett elem 30 (nagyobb, mint a tmb utols eleme)?

A fenti kt problmt vgig gondolva, hogyan optimalizln az n ltal elksztett

algoritmust?

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

6. feladatlltsa sorrendbe a programozs lpseit!

- Dokumentls- Tervezs- A problma meghatrozsa, felmrse (specifikci)- Tesztels- Kdols- A megvalsts (implementci)


33/46


32

1. ________________________________________________________________________________________

2. ________________________________________________________________________________________

3. ________________________________________________________________________________________

4. ________________________________________________________________________________________

5. ________________________________________________________________________________________

6 ________________________________________________________________________________________

7. feladatrja meg az "a" s "b" elemek cserjnek az algoritmust!

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

8. feladatMelyik megismert algoritmus struktogramjt ltja?

10. bra.


34/46


33

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

9. feladatMirt fontosak szmunkra az adatbzisok?

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

10. feladatSorolja fel az adatbzis-kezelkkel szembeni kvetelmnyeket!

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

11. feladatSorolja fel az adatbzis kezelk elnyeit!


35/46


34

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

12. feladatEgy vide klcsnztl azt a feladatot kapja, hogy ksztse el egyszeren hasznlhat

mdon adatbzisuk modelljt. Ehhez a feladathoz a kvetkezadatok llnak rendelkezsre:

- Kazetta szma- Kazetta tpusa- Film cme- Film szma- Rendels szma- Rendels dtuma- Klcsnzs szma- Tag sorszma- Tag neve- Tag cme- Klcsnzs dtuma- Visszahozs dtuma- Film fszereplje- Film rendezje

A filmeknek egyedi azonost szma van, a cm tbb klnbz filmhez is tartozhat (ezrt

nem lehet kulcsnak vlasztani). Egy film tbb kazettn is szerepelhet, a klcsnz ltal

ksztett msolatokban. A kazettknak szintn egyedi azonostjuk van, valamint a tpust is

nyilvntartjk. A klcsnzbl kizrlag tagok klcsnzhetnek.

Gondolja vgig, hogy elegend ismerete van-e a feladatrl, ha nemmilyen problma

megoldsa miatt nem elegendaz ismeretanyaga

- mit krdezne- kitl krdezn s milyen formban


36/46


35

- milyen mdon dokumentln az j ismereteitHatrozza meg a kvetkez fogalmakat! Ahol az aktulis tananyagban nem tallja a

megfelelvlaszt, ott pldul hasznlja az internet nyjtotta segtsget, vagy lapozzon fel

egy aktulis tmval foglalkoz knyvet.

- egyedtpus, -elforduls, -halmaz- az egyed tulajdonsgai, tulajdonsgtpus, -elforduls, -rtkkszlet- az egyedtpus azonostja- az adatbzis (adatmodell) fogalmi, logikai s fizikai szintjei- az elsdleges kulcs, kzs kulcs s a klskulcs, egy-sok s sok-sok kapcsolatok

brzolsa

- redudancia- funkcionlis fggs- 1. normlforma- 2. normlforma- 3. normlforma- adatintegrits- adatfggetlensg- relcis adatszerkezetek jellemzi

Fogalmazza meg, milyen problmkat vetne fel, ha valamennyi adatot egy tblban troln!

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

_________________________________________________________________________________________

Lekrdezsek ksztse az adatbzishoz formhoz


37/46


36

- Tudjuk meg azoknak a tagoknak az adatait, akik br be vannak iratkozva, de mgnem klcsnztek egyetlen filmet sem (lekrdezs neve: Nem_kolcsonzott)!

- A word krlevl kszt funkcijt felhasznlva ksztsen reklmanyagot alekrdezsben megjelentagok szmra!

- Tudjuk meg az sszes rendelkezsre ll filmnk fszerepljt (lekrdezs neve:Foszereplok)!

- llaptsuk meg az sszes rendelkezsre ll film cmt s rendezjt a film cmeszerint nvekvrendben (lekrdezs neve: Filmek)!

- Vizsgljuk meg, hogy van-e esetleg kt azonos nev, klnbz lakcm tagunk.(lekrdezs neve:Azonos_nevek)!

- Jelentsk meg azon filmek s kazettk szmt s a film cmt, amelyeket mg sohanem klcsnztek ki (lekrdezs neve: Nem_nezettek)!


38/46


37

MEGOLDSOK

1. FELADAT

11. bra.

2. feladatA krdses mdszer a Bottom-up technika. Ha egy adott blokkban vilgos a feladat, teht

sztbontssal nem jutunk mr sehov, viszont a feladat megvalstsnak mdjt nem ltjuk

t, akkor elemi rszekbl rakjuk sszerakni a blokkot. Az elemi rszek lehetnek utastsok

(ciklus, feltteles elgazs stb.), fggvnyek, objektumok, ms ltal fejlesztett blokkok. A

bottomup tervezs nem is mindig vlik el a kdolstl, hiszen a kdols sorn ltalban

ugyanazok az alapegysgek, mint a bottomup tervezsnl.

3. feladatSzerzdsben kell rgzti:

- a megrendels a programoz adatait


39/46


38

- a program ltal megoldand feladatot- a megrendel rszre jr egyb termkeket s szolgltatsokat (dokumentci,

felhasznli kziknyv, betants, tancsads, karbantarts, stb.)

- a megrendelnek a program forgalmazsra val jogt,- a vllalsi hatridt- mindezek rt, stb.

4. feladatValamely problma megoldsra bevezetett, vges szm lpssorozat, amelyet vges

szm alkalommal, mechanikusan megismtelve a problma megoldst kapjuk.

A problma megoldsnak egy lehetsges algoritmusa:

Vedd a kezedbe a kisvdrt

Ismteld az albbiakat mindaddig, amg tele nem lesz a vizesrok:

Mertsd tele a vdrt tengervzzel.

Tltsd a vizesrokba.

Tedd le a kisvdrt.

5. feladati=1

Ha keresett_elem


40/46


39

6. feladat1. A problma meghatrozsa, felmrse (specifikci)

2. A megvalsts (implementci)

3. Tervezs

4. Kdols

5. Tesztels

6. Dokumentls

7. feladatcsere = b

b = a

a = csere

8. feladatBubork rendezs

9. feladat- Az adatok szles krt adatbzisokban troljuk- Pontosan el kell tudni magyarzni az adatbzist tervez, programoz

szakembereknek, hogy a szmunkra szksges adatbzis krnyezet hogyan lljon

el

- Tudjk, mit vrhatnak el egy adatbzis-kezelrendszertl10. feladat

- Fggetlensg az aktulis hardver konfigurcitl- Fggetlensg az adatelrs mdjtl- Fggetlensg az adatstruktrktl

11. feladat- Elfedi az adatok fizikai trolsi szerkezett, a felhasznlknak, programoknak csak a

logikai adatszerkezetet kell ismernie

- Hatkony adatelrst biztostanak- Adat integrits ellenrzse, jogosultsgok kezelse- Konkurens adatelrs s adatveszts elleni vdelem (hardver hiba esetn is)


41/46


40

- Lervidti a programfejleszts idejt12. feladat

Tblk kialaktsa, els normlformra hozs 1NF)Kazetta

- Kazetta szma- Kazetta tpusa- Film cme- Film szma- Rendels szma- Rendels dtuma- Film fszereplje- Film rendezje

Klcsnzs- Klcsnzs szma- Kazetta szma- Tag sorszma- Tag neve- Tag cme- Klcsnzs dtuma- Visszahozs dtuma

A kazetta szma mindkt adatlapon egyszer-egyszer szerepel, mivel minden kazettnak

egyedi azonostja van, de egy kazettt tbben is kiklcsnzhetnek, ezrt a klcsnzs

szma s a tag adatai ismtldnek egy adatlapon.

Msodik norml forma kialaktsa (2NF)

Kivlasztjuk az elsdleges attribtumokat (kulcs).

Meghatrozzuk azokat az attribtumokat, amelyek nem a teljes kulcstl fggenek azoktl,

illetve melyek teljes fggsgben vannak a teljes kulccsal. Mivel egyik kulcsunk semsszetett kulcs (egyszerkulcs), ezrt mindkt relci vltozatlan marad.

Termszetesen, ha lenne olyan msodlagos attribtum, melynek fggse a kulcstl nem lenne

teljes (van olyan msodlagos attribtum funkcionlisan fgg a kulcs egy rsztl), az aktulis

tblt rszekre bontannk.

A feladat tkrben vlaszolja meg, mirt treksznk adattblinkban az egyszer kulcs

hasznlatra!

Kazetta

- Kazetta szma


42/46


41

- Kazetta tpusa- Film cme- Film szma- Rendels szma- Rendels dtuma- Film fszereplje- Film rendezje

Klcsnzs- Klcsnzs szma- Kazetta szma- Tag sorszma- Tag neve- Tag cme- Klcsnzs dtuma- Visszahozs dtuma

Harmadik norml forma kialaktsa (3NF)

Elklntjk azokat az attribtumokat, melyek a relci kulcstl csak kzvetetten fggnek.

Pl. a film rendezje nem fgg kzvetlenl a kazetta szmtl, stb.

Kazetta tbla --> kivlik a film szmtl fgg hrom mez (Film tbla), s a rendels

szmtl fggegy mez(Rendels tbla).

Klcsnzs tbla --> kivlik a tag sorszmtl fggkt mez.

- Film- Film szma- Rendels szma (klskulcs)- Film cme- Film rendezje- Film fszereplje

Kazetta- Kazetta szma- Film szma (klskulcs)- Kazetta tpusa

Rendels- Rendels szma- Rendels dtuma

Klcsnzs


43/46


42

- Klcsnzs szma- Kazetta szma (klskulcs)- Tag sorszma (klskulcs)- Klcsnzs dtuma- Visszahozs dtuma

Tag- Tag sorszma- Tag neve- Tag cme

Ez az adatszerkezet mr megfelelarra, hogy adatbzis kezelprogrammal dolgozzuk fel.

Kapcsolatok a tblk kztt

12. bra. Tblk kapcsolata, kapcsolatok tpusai

Ksztsk el az adatbzist, majd tltsk fel adatokkal!


44/46


43

IRODALOMJEGYZK

FELHASZNLT IRODALOMB. W. Kernighan -D.M. Ritchie: A C programozsi nyelv; Mszaki Knyvkiad, Budapest, 1988

Peter Norton - John Socha: Az IBM PC assembly nyelvprogramozsa; Novotrade Kiad -

Prentice- Hall, 1991

Molnr Blint: Bevezets a rendszerelemzsbe A rendszerszervezs alapjai; Mszaki

Knyvkiad 2004


45/46

A(z) 1155-06 modul 017-es szakmai tanknyvi tartalomeleme

felhasznlhat az albbi szakkpestsekhez:

A szakkpests OKJ azonost szma A szakkpests megnevezse54 481 01 1000 00 00 CAD-CAM informatikus

54 481 04 0010 54 01 Gazdasgi informatikus

54 481 04 0010 54 02 Infostruktra menedzser

54 481 04 0010 54 03 Ipari informatikai technikus

54 481 04 0010 54 04 Mszaki informatikus

54 481 04 0010 54 05 Tvkzlsi informatikus

54 481 04 0010 54 06 Telekommunikcis informatikus

54 481 04 0010 54 07 Trinformatikus

A szakmai tanknyvi tartalomelem feldolgozshoz ajnlott raszm:

20 ra


46/46

A kiadvny az j Magyarorszg Fejlesztsi TervTMOP 2.2.1 08/1-2008-0002 A kpzs minsgnek s tartalmnak

fejlesztse keretben kszlt.

A projekt az Eurpai Uni tmogatsval, az Eurpai Szocilis Alap

trsfinanszrozsval valsul meg.

Kiadja a Nemzeti Szakkpzsi s Felnttkpzsi Intzet

1085 Budapest, Baross u. 52.

Program Ter Vez És

Documents

Transcript of Program Ter Vez És