Algoritmusok
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.
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.
Output Input Bemenő adatok Algoritmus Kimenő adatok
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)
Az algoritmusok leírása Folyamatos szöveg Mondatszerű leírás Folyamatábra
Algoritmus lépések: Beolvasás Kiírás Értékadás Elágazás Ciklus
Mondatszerű leírás Beolvasó, kiíró utasítások BE: változók KI: kifejezések Értékadás változó:=kifejezés
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
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ás1 2. feltétel esetén utasítás2 3. feltétel esetén utasítás3 … egyéb esetben utasításx
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
Hátúltesztelő ciklus ciklus ciklusmag amíg feltétel igaz ciklus vége
Folyamatábra Határszimbólumok START STOP
Beolvasó, kiíró utasítások
Általános műveletvégzés
Elágazás Feltétel n i