1

1 Adatmodellek
Az adatszerkezet kialaktsnak els lpse az, hogy meghatrozzuk, milyen informcikra van
szksgnk, milyen adatok llnak ezekhez a rendelkezsnkre, azaz hogy milyen adatmodell
segtsgvel fogjuk az adatszerkezetet megvalstani, hogy abban az adatokat troljuk s abbl az
informcikat elllthassuk. Ebben a fejezetben az adatmodell kialaktsval foglalkozunk.
Az adatmodell az adatokat a felhasznl szemszgbl vizsglja, s legalbbis elvileg fggetlen
attl, hogy megvalstsa milyen mdon, milyen technikval trtnik.
Ahhoz, hogy az adatmodellt elkszthessk, meg kell llaptanunk, hogy:
mikrl, illetve kikrl akarunk adatokat trolni. Ezek lesznek modellnk egyedtpusai, entitsai.
az egyes egyedtpusokrl mit akarunk megtudni, milyen adataikra lesz szksgnk. Ezek lesznek az
egyedtpusok tulajdonsgai, attribtumai.
a klnbz egyedtpusok kztt milyen kapcsolatok llnak fenn.
Az adatmodell vges szm egyedtpusnak s azok egyenknt is vges szm tulajdonsgainak s
kapcsolatainak az sszessge.
1.1 Az adatmodellezs clja
Az adatmodellezs segt abban, hogy megrtsk az adatok szerkezett, rtkelni tudjuk tartalmukat.
Ez szksges ahhoz, hogy az adatszerkezetet megtervezzk. Miutn a megtervezett adatszerkezetet
felptettk, adatokkal feltltttk, segtsgvel informcikat szolgltathatunk a napi munkhoz s
a dntshozatalhoz.
Az adatmodell szmtgpes megvalstsa az adatszerkezet, az adatszerkezetbl val informci
szolgltatst pedig a szmtgpes programok teszik lehetv.
Az adatmodellezs egy mdszer, mellyel meghatrozzuk, mi kerljn be az adatszerkezetbe. A cl az,
hogy alkalmazsval logikailag csoportostsuk a vals vilgnak azt a rszt, azokat a tnyeket, amiket
az adatbzisban trolnunk kell. Nem trdik azzal, hogy ez miknt valsul meg. Ez annak a feladata,
aki a modell alapjn megvalstja az adatszerkezetet. Azzal sem foglakozik, miknt fogjuk az adatokat
feldolgozni.
Az adatmodellezs clja az, hogy olyan adatmodellt hozzunk ltre, amely a megoldand feladat
szempontjbl valsghen, egyrtelmen, teljesen s minimlisan, azaz csak a szksges adatok
trolsval brzolja a vals vilg adatait s kapcsolatait.
1.2 Fbb modellezsi szempontok
A j adatmodell a vals vilgnak a feladat megoldshoz szksges rszt, s csak azt brzolja. Az
ehhez szksges kivlasztst s egyszerstst gy kell megvalstanunk, hogy a modell
tartalmazza az sszes szksges adatot s informcit, de ttekinthet s szmtstechnikailag
kezelhet maradjon.
Egyszer plda erre egy vllalat kszpnznyilvntartsa. A teljes kszpnz mennyisget
mindenkppen felvesszk a modellbe. De azt, hogy ez hny 20000, 10000, , 5, 2 s 1 forintosbl
ll, akkor rdemes bevenni, ha az egyes rszlegeknl kszpnzben fizetik ki a dolgozkat, hogy
mindenkinek be tudjuk tenni a fizetsi bortkjba a pontos sszeget. Hogy a teljes modell miknt
s meddig egyszersthet, igen nagymrtkben attl fgg, mire akarjuk hasznlni.
Az egyszersg s az ttekinthetsg mellett figyelembe kell vennnk azt is, hogy a feladatok s
az ignyek is vltoznak. Olyan adatmodellt kell kialaktanunk, melybe az j ignyeket is knnyen
be lehet pteni, gy lehessen bvteni, mdostani, hogy a korbbi feladatokat a vltoztats utn
is lehetleg ugyangy hajthassuk vgre.
2

Br elvileg nem tartozik az adatmodellbe, a gyakorlatban mgis clszer figyelembe venni a
klnbz korltokat. Az adatok mennyisgt, trolhat rszletessgt.
Figyelembe kell vennnk a modell kialaktsnl azt is, hogy csak az aktulis adatokra van-e
szksgnk, vagy rendszeresen nyomon kell kvetnnk azok idbeli vltozsait is.
2 Elemi algoritmusok
Az algoritmus definci szerint egy feladat megoldsra szolgl egyrtelm szablyokkal kvethet
lpsek (utastsok) sorozata, amely jl meghatrozott bemeneti valamint kimeneti pont(ok)kal
rendelkezik. Legltalnosabb jelentse valamilyen tervszersg, gy lehet egy plet terve, egy
zenem kottja, vagy ahogy az alfejezetekben lthat: egy program lersa.
Pldaknt keressnk meg egy szt az rtelmez sztrban! A lpsek a kvetkezk:
Nyissuk ki a sztrt egy vletlenszer helyen!
Dntsk el, hogy a keresett sz a most lthat oldalakon van-e! Ha igen, akkor kszen vagyunk.
Dntsk el, hogy a keresett sz a most lthat oldalak eltt vagy utn tallhat! Tekintsk j
sztrnak az eddigi sztr dntsnk ltal kijellt rszt!
Ismteljk a lpseket.
Az elemi algoritmusokat tbbfle formban adhatjuk meg: mondatszer lerssal, illetve egy-egy
tetszleges programozsi nyelven megrt eljrssal, fggvnnyel, nhny esetben folyamatbrval
vagy stuktogrammal kiegsztve.
2.1 Alapvet programozsi struktrk
A magas szint programnyelvek terjedsvel az eljrsorientlt technikk minl hatkonyabb
alkalmazsa s a programok olvashatsga, rthetsge a sikeres fejleszti munka felttelv vltak.
A programok megalkotsa sorn a kiindulsi problmt egymstl jl elhatrolt rszproblmkra
bontva lehetsgess vlt a fejlesztsi feladatok megosztsa. Ezeket a kln kezelhet, cserlhet,
tesztelhet rszegysgeket moduloknak, magt a technikt modularizcinak nevezzk.
Az algoritmusokban olykor ugrsokat definilunk: ha pldul valamilyen feltteltl fggen kell egy
szmts A vagy B vltozatt elvgezni, akkor a kt vltozatbl csak az egyiket fogjuk futtatskor
alkalmazni, mg a msikat tugorjuk. Nem mindegy azonban, hogy a forrskd szvegben hogyan
kezdemnyezzk ezt az ugrst.
Hrom alapstruktrt fogunk hasznlni, melyek mindegyike egyetlen bemen s kimen ponttal
rendelkezik, s hierarchikusan szervezett al- s mellrendelsek alapjn kapcsoldnak ssze teljes
programm.
Szekvencia: egymst kvet utastsok sorozata, vgrehajtsuk sorrendje adott.
Dnts: valamilyen logikai felttel kirtkelstl fggen hajtjuk vgre a programkd egyik vagy
msik szakaszt. Ezeket a szakaszokat gaknak, magt a struktrt elgazsnak is nevezzk.
Ciklus: egy adott utastssorozat ismtlse valamilyen felttel fggvnyben.

3

2.1.1 Szekvencia
A szekvencia a legegyszerbb alapstruktra, egymst kvet utastsok egyttese. A vgrehajts
sorrendje a forrskdot olvasva trivilis, a rajzos lersokban ltalban fentrlle irny, vagy
nyilakkal megadott.

2.1.2 Dnts
A dnts az algoritmus csompontja, amelybl tbb gon haladhatunk tovbb. Gyakran feltteles
elgazsknt (vagy a programnyelvekben szinte kivtel nlkl: If-elgazsknt) hivatkozunk r, mert
mindig valamilyen felttel ll a kzppontban, az egyes csompontokban e felttel teljeslse vagy
nem teljeslse hatrozza meg, melyik gon folytatdik a program.

2.1.3 Ciklus
Ciklusokat akkor alkalmazunk, ha egy adott utastssorozatot amely termszetesen lehet egyelem
is egyms utn tbbszr kvnunk vgrehajtani. Az ismtlst felttelhez ktjk, s e felttel helye,
illetve megadsnak mdja szerint beszlhetnk klnfle ciklusfajtkrl.