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.
Az ember feladata az, hogy pontosan határozza meg a feladatot +
még pontosabban a feladat megoldásához vezető lépések sorozatát 
algoritmus.
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.
Megadja, hogyan kell megoldani egy kitűzött feladatot előre
meghatározott műveletek felhasználásával.
 Input Output

Bemenő Kimenő
adatok Algoritmus
adatok
ALGORITMUSSAL SZEMBENI ELVÁRÁSOK:
1. Általános érvényű legyen. A helyesség követelménye.
(Az egymástól csak a bemenő adatokban különböző feladatok
megoldása is lehetséges legyen.)
 ne csak egy esetre, hanem minden olyan inputra helyes megoldást
adjon, amely előfordulhat az algoritmus alkalmazása során
2. Véges számú lépés után érjen véget. A végesség követelménye.
 véges időn belül be kell fejeződnie
3. Egyértelműen meghatározott lépések sorozatából álljon. A
hatékonyság követelménye.
(minden lépésnek van egy rákövetkezője)
 a kitűzött célt a lehető legkevesebb erőforrás felhasználásával érjük
el
AZ ALGORITMUSOK TERVEZÉSÉNEK HELYE A
PROGRAMOZÁSI FELADATOK MEGOLDÁSÁBAN
1. a programozási feladat meghatározása
2. a megoldás alapjainak kigondolása
3. AZ ALGORITMUS KIDOLGOZÁSA
4. a program megírása
5. a program tesztelése és a hibák javítása
AZ ALGORITMUSOK LEÍRÁSÁNAK ESZKÖZEI
Folyamatábra
Struktogram
Mondatszerű leírás (pszeudo kód – legelterjedtebb)
ALGORITMUS LÉPÉSEK:
Beolvasás
Kiírás
Értékadás
Elágazás
Ciklus
FOLYAMATÁBRA
Határszimbólumok

START

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

BE: változó KI: változó

Általános műveletvégzés
Elágazás

n
Feltétel

i
FOLYAMATÁBRA
Előnye:
az algoritmus végrehajtása könnyen követhető rajta

Hátránya:
terjedelmes
szövegszerkesztővel nehezen készíthető
összetett program esetén nehéz átlátni
 1. utasítás
2. utasítás
STRUKTOGRAM Feltétel
Igen Nem
1. utasítás 2. utasítás

Feltétel

Ciklusmag

Ciklusmag

Feltétel

Ciklusváltozó=…tól…ig

Ciklusmag