110 likes | 299 Views
ALGORITMUSOK. Bevezet ő. Az algoritmus egy pontos és precíz eljárássorozat, amely lépésről lépésre vezet bennünket a probléma megoldásáig. A programozásban az algoritmus megírása után következik maga a program írása.
E N D
Bevezető • Az algoritmus egy pontos és precíz eljárássorozat, amely lépésről lépésre vezet bennünket a probléma megoldásáig. • A programozásban az algoritmus megírása után következik maga a program írása. • Amennyiben az algoritmus jól van megírva, akkor a program írása nem más, mint az algoritmus átírása a kiválasztott programnyelvbe.
Grafikai alakzatok - szimbólumok START Algoritmus kezdete A, B, x Bemeneti lépés (adatok bevitele - Input) C=A + B Műveleti lépések A>B 1 vagy IGEN Döntéshozatali lépés 0 vagy NEM C, z, Y Kimeneti lépés (az adatok kiírása - Output) END Algoritmus vége
START A, B A, B, x A>B 1 0 A B END Grafikai alakzatok összekötése A szimbólumokat NYILLAL kötjük össze Pl: vagy
Példa a mindennapi életből - Hogy lehet legegyszerűbben újságot venni? Oldjuk meg lépésről lépésre: • Elmenni az újságoshoz • Kérni a kívánt árut • Az eladó kérdi kérünk-e még valamit? • Amennyiben igen – mondjuk mit kérünk, ha nem, akkor megkérdezzük mennyivel tartozunk • Kifizetni az árut
Példa a mindennapi életből START Algoritmus kezdete Elmenni az újságoshoz Műveleti lépés, illetve utasítás: “Elmenni”. Kérni a kivánt árut Műveleti lépés, illetve utasítás: “Kérni”. Még valamit? Döntés, kérünk-e még valamit vagy sem. Ha igen, akkor vissza megyünk egy lépéssel, és kérjük a kivánt árut, IGEN ha meg nem, akkor megyünk a következő lépésre. NEM Fizetni Műveleti lépés, illetve utasítás: “Fizetni” Algoritmus vége END
1. Számtani példa Feladat: • Bevinni két számot • Ellenőrizni melyik a nagyobb • Kiírni a nagyobb számot
1. Számtani példa START Algoritmus kezdete A, B Két szám bevitele A>B Döntés arról, hogy a két szám közül melyik a nagyobb. Vajon A nagyobb mint B? 0 1 Ha A>B, akkor az A-t írjuk ki, A B Ha viszont nem igaz, hogy A>B, akkor a B-t írjuk ki END Algoritmus vége
2. Számtani példa Feladat: • Bevinni három számot • Kiszámolni az összegüket • Kiszámolni a szorzatukat • Kiírni az összeget és a szorzatot
2. Számtani példa START Algoritmus kezdete a, b, c Három szám bevitele E=a+b+c Művelet, azaz három szám összeadása P=a*b*c Művelet, azaz három szám szorzása E, P Az összeg E, és a szorzat P kiírása END Algoritmus vége