INFORMATIKAI ALAPOK - MIAU - Szent István Egyetem
INFORMATIKAI ALAPOK - MIAU - Szent István Egyetem
INFORMATIKAI ALAPOK - MIAU - Szent István Egyetem
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
• Döntés: valamilyen logikai feltétel kiértékelésétől függően hajtjuk végre a programkódegyik vagy másik szakaszát. Ezeket a szakaszokat ágaknak, magát a struktúrátelágazásnak is nevezzük.• Ciklus: egy adott utasítássorozat ismétlése valamilyen feltétel függvényében.A következő pontokban röviden áttekintjük az alapstruktúrákat és alkalmazásukkörülményeit. A struktúrafajták általános jellemzése következik, programnyelvtől függetlenül,gyakorlati példákkal a 2.4 fejezet szolgál majd. Egyúttal bemutatjuk az algoritmusok vizuálismegadási formáinak (folyamatábra, struktogram) az adott alapstruktúrákhoz rendeltszimbólumait6.2.2.1. SzekvenciaA szekvencia a legegyszerűbb alapstruktúra, egymást követő utasítások együttese. Avégrehajtás sorrendje a forráskódot olvasva triviális, a rajzos leírásokban általában „fentrőlle”irányú, vagy nyilakkal megadott.2.3 ábra: A szekvenciaAz algoritmusok grafikus illusztrálására alkalmazott két fő módszer látható a 2.3ábrán, a baloldalit folyamatábrának, a jobboldalit struktogramnak hívjuk. A folyamatábra azegyes alapstruktúrákhoz különféle alakzatokat rendel, az egyszerű utasításokat általábantéglalap vagy paralelogramma szimbolizálja. A struktogram mindig egy felosztott téglalap, abelső elemek formái itt is a struktúraelemek fajtáját mutatják.A szekvencia alapvetően háromféle utasítástípus kombinációja, ezek: beolvasás, kiírásés értékadás. Az értékadás valamilyen változó (információ ideiglenes tárolására szolgál,lényegében egy vagy több adott memóriacímet szimbolizáló szöveges azonosító) értékét egykifejezés értékére állítja. Általában az „=” vagy „: =” operátorok használatosak értékadáskor,ilyenkor az egyenlőségjel jobb oldalán álló kifejezés kiértékelése után az eredmény aváltozóhoz rendelt memóriarekeszbe kerül. A beolvasás legegyszerűbb formája egy abillentyűzeten leütött karaktert ad értékül egy változónak, de fájlból is olvashatunk adatokat.A kiírás változók, kifejezések értékét vagy a forráskódban megadott szöveget jeleníti meg aképernyőn, vagy írja ki fájlba, küldi el nyomtatásra.6 Itt jegyezzük meg, hogy a folyamatábrák elemeire nincs konkrét szabály, többé-kevésbé általánosakazonban az alábbi megfeleltetések: bekérés/kiírás/értékadás: tégalalp vagy paralelogramma, feltételes elágazás:elforgatott négyzet – utóbbit a ciklusok feltételének jelzésére is használják. Az egyes elemeket folytonos,egyenes vonallal vagy nyilakkal kötjük össze.- - 19