Struktúrált programtervezés Flashcards
Mi a struktúrált programozás? Mi a célja?
A strukturált programozás egy programépítési alapelv. A cél az, hogy a teljes feladat olyan kis feladatelemekre legyen felosztva, amelyek egymással nincsenek átfedésben, egymáshoz meghatározott logika szerint kapcsolódnak, és mindegyik megoldható valamilyen elemi struktúra, elemi programséma követésével, esetleg egy programnyelv saját elemi eszközeivel.
A feladat felosztásakor hány szerkezeti minta szerint kapcsolódhatnak?
Mik ezek?
Három. A szekvencia, a feltételes elágazás (szelekció) és a feltételes ciklus (iteráció vagy véges ismétlés).
Kinek a nevéhez kötik a struktúrált programozás elvét?
A holland Edsger Wybe Dijkstra
mi az egyik alapelve a struktúrális programtervezésnek?
A strukturált programozás alapelvei közé tartozik a vezérlési szerkezetek használata, illetve a hierarchikus programfelépítés.
miből épülhet fel egy algoritmus?
Elágazásokból, ciklusokból és részlépések egymásutánjából (szekvenciákból).
mi a struktúrált programozás lényege?
- Felülről lefelé történő lépésenkénti problémamegoldás.
- Minden szinten csak a közvetlenül odatartozó döntések folyamata.
- Kevés, de jól meghatározott vezérlési és adatszerkezeti elemek használata.
- Tiltott a feltételes vagy feltétel nélküli vezérlésátadás (GOTO).
Mi a szekvencia?
A szekvencia csak annyit jelent, hogy a részfeladatok, illetve azok megvalósítása valamely programnyelvben, melyek egymás után következnek, a jelzés szerint felülről lefelé hajtódnak végre.
Mi a szerepe a szekvenciának a str. pr.-ban?
A program elve vagy nyelvi megvalósítása a strukturálás során eljut odáig, hogy a szekvenciában (lépéssorozatban) tovább már nem bontandó elemi műveletek vagy elemi utasítások (statement) követik egymást.
Mi a feltételes elágazás?
egy megadott feltétel (condition) teljesülését vizsgálja meg, és eszerint folytatódik a program végrehajtása az “igen” (y) és “nem” (n) esetekre előírt műveletekkel.
Mi a feltételes ciklus?
olyan alapstruktúra, amelyben amíg egy megadott feltétel (condition) teljesül, addig és csak addig végrehajtja a feltételhez rendelt ciklusmag műveleteket, egymást után újra megismételve.
Mi Dijkstra véleménye a GOTO parancsról?
Röviden: Teljes mértékben ellenzi a használatát, mert átláthatatlanná és értelmezhetetlenné teszi a programot. A program szövege elszakad a program futásának folyamatától a változók elvesztik szemantikai értelmüket, hiszen a program helyétől függetlenül változhatnak meg.
Mit jelent a goto parancs?
A GOTO egy programnyelvi utasításszó, ebben vagy más azonos jelentésű formában számos programozási nyelvben létezik. A jelentése az, hogy a számítógép a program végrehajtása során a rendes esetben elejétől végéig követett utasítássorozatot egy másik, megadott helyen folytasson.
mit valósít meg a GOTO parancs?
Feltétel nélküli vezérlésátadást
.
Mi volt Dijkstra levelének címe?
azt az irányelvet erősítette meg 1968-ban a “Go To Statement Considered Harmful” (A GOTO utasítás ártalmasnak tekintendő’) című levelével, hogy a GOTO parancs használata kerülendő, teljes mértékben ellenzi annak használatát.
mi volt Dijkstra írásának lényege (eleje)?
Tegyük fel, hogy miután egy program működött egy darabig, valamilyen esemény következtében megáll. Ahhoz, hogy a programozó rekonstruálni tudja a folyamatot a kritikus pontig, nyomon kell követnie a program végrehajtásának előrehaladását.
