Lineáris programok¶
Tavaly különböző programozási struktúrákról beszéltünk. Beszéltünk arról, hogy mikor használunk ciklusokat a programban, milyen esetben mondjuk egy programról, hogy elágazik, és hogy miként lehet elvégezni a matematikai műveleteket.
Emlékezz vissza, hogyan kell összeállítani egy programot Karel környezetében! Kezdjük egy egyszerű példával:
1. példa¶
Segíts Karelnek megszerezni a labdát!
- Tartalmazza-e a megoldásod a következő lépéseket:
lépés előre,
fordulj balra,
lépés előre,
fordulj jobbra,
lépés előre,
vedd fel!?
Ha ebben a sorrendben állítottad be a lépéseket, Karel eljut arra a mezőre, ahol a labda van, és felveszi azt. A feladatot sikeresen teljesíti.
Cseréld fel néhány lépés helyét, keverd össze őket! Mi történik? Sikerült Karelnak most is felvenni a labdát?
Nem mindegy, milyen sorrendben adod meg a lépéseket. Jusson eszedbe, hogy az algoritmus olyan lépések sorozata, amelyeket pontosan meghatározott sorrendben kell végrehajtani egy probléma megoldásához.
Mindezt szem előtt tartva oldd meg a következő példafeladatot:
2. példa¶
Márk segíteni akart Karelnak, ezért áthúzott néhány blokkot a programhoz, de utána edzésre kellett mennie. Rendezd sorba az előkészített blokkokat, és ellenőrizd, hogy Karel eljut-e a labdához, és felveszi-e azt! Ha szükséges, töröld a felesleges blokkot, vagy adj hozzá egyet, ha hiányzik!
Vannak olyan utasítások vagy utasításcsoportok az előző példákban, amelyek többször is megismétlődnek?