Algoritmusok megadása

Egy probléma megoldásának véges számú részlépésben történő egyértelmű és teljes leírását algoritmusnak nevezzük.

Követelmények :
bulletAz egyes részlépéseknek végrehajthatónak kell lennie.
bulletA lépéseknek egyértelmunek kell lenni. Ez biztosítja, hogy tetszőlegesen sokszor végrehajtva, mindig ugyanazt a részeredményt kapjuk.
bulletA részlépéseket véges sokszor kell végrehajtani.

 Algoritmus tulajdonságai:
bulletMeghatározottság
bulletVégesség - közölhető véges számú utasítással
bulletKiszámító személytől független
bulletBármikor bárki által ugyanolyan eredménnyel megismételhető
bulletSzéleskörűség

 Az algoritmus leírása nagyon sok módszerrel történhet. Alkalmazhatunk rajzjeleket (pl. lego összeállításának rajza), de gyakori a szöveges leírási mód is (pl. szakácskönyv).

Vannak kifejezetten algoritmus leírására kifejlesztett módszerek is :

Bekezdésekbe szedett mondatok.

Folyamatábra

Struktogram

Folyamatábra elemei : Struktogram elemei :

 

 

Példa : átlag képzés és minimum-maximum keresés