Algoritmus készítés.

Az előadások a következő témára: "Algoritmus készítés."— Előadás másolata:

1 Algoritmus készítés

2 Algoritmus Követelmény
Pontos elírás, megmondja, hogy milyen műveleteket kell meghatározott sorrendben elvégezni, hogy megoldjuk a problémát. Követelmény véges(időben és lépésszámban), egyértelmű(ugyanazon bemeneti adatokra ugyanaz az eredmény), általános(ne csak egy konkrét feladatot oldjon meg, hanem lehetőleg minél szélesebb problémaosztályt)

3 Algoritmus elemei program, értékadó utasítás, beolvasó utasítás,
kiíró utasítás, megjegyzések, utasításblokk (szekvencia), elágazások (szelekció), ciklusok (iteráció).

4 Program Értékadó utasítás
A program minden esetben utasítások sorozata. Program: utasítás … Program vége. Értékadó utasítás Változók legtöbbször értékadó utasítással kapnak értéket. Az értékadás jel: := , a bal oldalán a célként megjelölt változó, jobb oldalon pedig a kiszámítandó kifejezés, szám szerepel. azonosító := kifejezés pl. a:=12 Az azonosító tetszőleges objektum neve lehet, a kifejezés pedig a matematikában és más tudományokban használt operátorokat, függvényeket, konstansokat tartalmazhat.

5 Beolvasó utasítás Tetszőleges adat beolvasására (pl. billentyűzetről),
felhasználó nem része a programnak beírt adatok típusát, értékhalmazát ellenőrizni kell, adatokat karakteresen kell megadni, beolvasáskor a megfelelő változó típusa szerinti automatikus konverzió történik. Be: azonosítók [feltételek]

6 Kiíró utasítás Kiíró utasítás
A felhasználó által figyelt perifériára helyezi el az adatokat karakteresen. Ki: kifejezések [formátum megkötés] Kiíró utasítás Az algoritmusban elhelyezhetünk magyarázó szövegeket, a program állapotára vonatkozó állításokat, bármit, ami az olvashatóságot növeli, a későbbi munkánkat megkönnyítheti. [magyarázó szöveg]

7 Utasításblokk - szekvencia
A szekvenciát alkotó utasítások a megadás (leírás) sorrendjében végrehajtandók. Pl.: Kelj fel! Moss arcot! Fésülködj meg Utasítás1 Utasítás2 ...

8 Elágazások-szelekció
Két (vagy több) műveletcsoport közül csak az egyiket kell végrehajtani. A döntés mindig valamilyen logikai feltételtől függenek, és annak ismeretében egyértelmű a döntés. Egyszerű elágazás Egy utasításblokkból áll. Az utasításblokk a feltételtől függően vagy végrehajtásra kerül, vagy nem. Ha logikai kifejezés akkor utasítássor

9 Összetett elágazás (két utasításblokkból álló)
A két utasításblokk közül a feltételtől függően pontosan az egyik utasításblokk hajtódik végre. Ha logikai kifejezés akkor utasítássor különben utasítássor

10 Összetett elágazás (több utasításblokkból álló)
Több utasításblokk közül legfeljebb az egyik kerül végrehajtásra - elképzelhető, hogy egyik feltétel sem teljesül. Ekkor ha van KÜLÖNBEN ág, akkor az hajtódik végre ha nincs KÜLÖNBEN ág, akkor egyik blokk sem hajtódik végre, ha több feltétel is teljesül, akkor sorrendben csak az első hajtódik végre

11 Ha logikai kifejezés akkor utasítássor
különben ha logikai kifejezés akkor utasítássor különben utasítássor Elágazás feltétel_1 akkor utasítássor_1 feltétel_2 akkor utasítássor_2 … feltétel_n akkor utasítássor_n egyéb esetben utasítássor_n+1 Elágazás vége.

12 Ciklus-iteráció Egy feltételtől függően egy adott utasításblokk többszöri ismételt végrehajtását jelenti. Az utasításblokkot ciklusmagnak, a feltételt ciklus vezérlő feltételnek nevezzük. Elöltesztelős ciklus Feltétel előbb értékelődik ki, majd megfelelő esetben végrehajtásra kerül a ciklusmag „… előbb tesztel, aztán ciklusmag…”. Ciklus amíg logikai kifejezés utasítássor Ciklus vége