Algoritmus és tulajdonságai. Algoritmikus konstrukciók
-olyan eljárás, amellyel megoldhatunk egy adott problémát; nem gondolkodó eszköz számára készült, amely nem tudja, mi legyen a megvalósítás eredménye; a feladatot véges számú lépéssel kell megoldani
-algoritmus tulajdonságai:
1. elementarizmus - elemi részekből álló eljárás
2.meghatározás - az eljárást úgy határozzák meg, hogy minden pillanatban egyértelműen meghatározzák, hogy mi következik, vagy
hogy a program véget ért-e
3.rezultativitás - ugyanazokhoz a bemeneti adatokhoz ugyanazt az eredményt kapjuk
4. végesség - a folyamatnak mindig vége kell legyen
5. verem - különböző bemeneti adatokat adhatunk meg, de mindig a megfelelő eredményt kapjuk
6.hatékonyság - a lehető legkevesebb parancsot használjuk
-algoritmizálás - a nem gondolkodó eszközökhöz tervezett algoritmusok aktív létrehozásának képessége
-program - programozási nyelven átírt algoritmus; egy programozási nyelven átírt program forrásprogram; ahhoz, hogy a PC megértse a programot, gépi kódra kell lefordítani; a forrásprogramot gépi kódra fordító program fordító; a forrásprogramban lévő parancsok száma kevesebb, mint a gépi kódban szereplő parancsok száma
alapvető algoritmikus konstrukciók
-az algoritmus kifejezhető: verbálisan, grafikusan (folyamatábra vagy strukturális program segítségével), matematikailag, programozási nyelv
-mindegyik eljárás több egymást követő szakaszra osztható, vagy. beágyazott tevékenységek
-az eljárás végrehajtása szempontjából a megoldást a következő algoritmikus konstrukciókra bonthatjuk:
1. szekvencia - parancssor
2. ág - a feltétel teljesülésétől függően
3. ciklus - egy bizonyos tevékenység ismételt megismétlése, amikor megismételni kell tudni, hogy mit és mikor kell megismételni;
az ismétlendő tevékenység - a ciklus teste
- tudjuk: egy ciklus, amelynek kezdete feltétel
ciklus a végén feltétellel
teljes ciklus
ciklus ismert számú ismétléssel
-ciklus az elején feltétellel
ha a b feltétel teljesül, a ciklus végrehajtása befejeződik; ha nem teljesül, akkor az a tevékenység megismétlődik
amíg a feltétel nem teljesül
-ciklus a végén feltétellel
az a műveletet végrehajtják, majd meghatározzák, hogy teljesül-e a b feltétel; ha a feltétel nem teljesül, az a tevékenység megismétlődik
-teljes ciklus - olyan ciklus, amelynek közepén feltétel van
-ciklus ismert számú ismétléssel
a ciklus testét ismert számú alkalommal ismételjük meg; bevezetjük az i kontrollváltozót.