Bevezetés, elméleti alapozás
Az algoritmus fogalma
Egy új program elkészítése a feladat megoldásának logikai végiggondolásával kezdődik, ennek eredménye az algoritmus. Az algoritmus egy olyan műveletsor, amely a feladatot véges sok lépésben megoldja (általában saját szavainkkal fogalmazzuk meg).
Mindenki találkozott már algoritmusokkal, hiszen algoritmust adunk meg, amikor elmondjuk a limonádé elkészítésének lépéseit, leírjuk egy geometriai szerkesztés vázlatát, vagy elmagyarázzuk, hogyan kell eljutni az Egyetem E épületéhez.
Példa algoritmusra:
Menj le a boltba!
Vegyél 2 kg narancsot!
Hozd haza a narancsot!
A programkészítés lépései
Az algoritmustervezés tehát lényeges pontja a programkészítésnek, az 1. ábrán látható módon illeszkedik bele annak folyamatába.
Fontos, hogy algoritmusunkat megfelelő módon tudjuk leírni, hiszen az élőbeszéd hosszú és nem precíz, ezért különböző algoritmus-leírási módszereket használunk:
mondatszerű leírás, amely nem más, mint formalizált élőbeszéd, nagy előnye, hogy könnyen átírható programkóddá
rajzos megoldás (folyamatábra, struktúradiagram), szintén a nyelvtől független megadási mód
kódolt formájú leírás, ezt programnyelven adják meg.
Az algoritmus mondatszerű leírásának alapkövei
- Adat be- és kivitel
Be: változók
Ki: kifejezések
- Értékadás
Változó = kifejezés
Az utasítás hatására a változó felveszi a kifejezés aktuális értékét.
- Utasítássorozat [szekvencia]
Egymás után végrehajtandó utasítások.
- Feltételes utasítások [szelekció]
- EGYÁGÚ
Ha feltétel Akkor
utasítás
Elágazás vége
- KÉTÁGÚ
Ha feltétel Akkor
utasítás1
Különben
utasítás2
Elágazás vége
- TÖBBÁGÚ
Elágazás
feltétel1 esetén utasítás1
feltétel2 esetén utasítás2
...
feltételn esetén utasításn
egyéb esetben utasítás
Elágazás vége
- Ismétlési szerkezetek [iteráció]
- Számlálásos
ciklus változó = kezdőérték-től végérték-ig lépésköz-zel
ciklusmag
ciklus vége
- Elöltesztelő
ciklus amíg feltétel
ciklusmag
ciklus vége
- Hátultesztelő
ciklus
ciklusmag
mígnem feltétel
ciklus vége
- Eljárás hívás
Az eljárás meghívására a neve szolgál, ami után leírjuk a paraméterek értékeit, abban a sorrendben, ahogy a megoldásban szerepel.