Algoritmusok.

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

1 Algoritmusok

2 Mire használjuk a számítógépet?
Valamilyen probléma vagy feladat megoldására. Hogyan történik ez? A megoldás során meghatározott lépések sorozatát hajtjuk végre, azaz egy algoritmust követünk.

3 Algoritmus definíció:
Az algoritmus tehát egy tevékenység sorozatot jelöl, amelyet végrehajtva eljuthatunk a kívánt végeredményhez.

4 Output Input Bemenő adatok Algoritmus Kimenő adatok

5 Algoritmussal szembeni elvárások:
Általános érvényű legyen. (Az egymástól csak a bemenő adatokban különböző feladatok megoldása is lehetséges legyen.) Véges számú lépés után érjen véget. Egyértelműen meghatározott lépések sorozatából álljon. (minden lépésnek van egy rákövetkezője)

6 Az algoritmusok leírása
Folyamatos szöveg Mondatszerű leírás Folyamatábra

7 Algoritmus lépések: Beolvasás Kiírás Értékadás Elágazás Ciklus

8 Mondatszerű leírás Beolvasó, kiíró utasítások BE: változók KI: kifejezések Értékadás változó:=kifejezés

9 Elágazások Egyágú elágazás Ha feltétel akkor utasítás
Kétágú elágazás Ha feltétel akkor utasítás1 különben utasítás2

10 Többágú elágazás. elágazás. 1. feltétel esetén utasítás1. 2
Többágú elágazás elágazás 1. feltétel esetén utasítás feltétel esetén utasítás feltétel esetén utasítás3 … egyéb esetben utasításx

11 Ciklusok Számlálásos ciklus ciklus kezdőérték–től végérték –ig ciklusmag ciklus vége Előltesztelő ciklus ciklus amíg feltétel teljesül ciklusmag ciklus vége

12 Hátúltesztelő ciklus ciklus ciklusmag amíg feltétel igaz ciklus vége

13 Folyamatábra Határszimbólumok START STOP

14 Beolvasó, kiíró utasítások

15 Általános műveletvégzés

16 Elágazás Feltétel n i