algoritmusok

AlgoritmusokAlgoritmusok

Az algoritmus meghatározott sorrendben elvégzendő műveletek előírása, mint azonos típusú (matematikai, logikai) feladatok megoldására alkalmas eljárás.

AlgoritmusAlgoritmus::

Folyamatok elemi részekre bontása.

Utasítások véges számú és pontos leírása

Utasítások meghatározott sorrendje

Mondattal (szöveges)

Mondatszerűen (vázlat jellegű) PszeudokódGrafikus (rajzos, képek)

Folyamatábrával (különböző geometriai idomok használata)

Struktogram Az egész algoritmus egy téglalapban helyezkedik el,

ezen belül az utasítások és vezérlőszerkezetek

szintén

téglalapokat foglalnak el. Az ábrát felülről lefelé

haladva kell olvasni

Algoritmus leíró eszközök:Algoritmus leíró eszközök:

START

STO P

A>0B=A B=A*A

B

A

ih

FolyamatábraFolyamatábra

StruktogramStruktogram

A

A>0

B=A*A B=A

B

i h

Az algoritmus a megoldandó feladattól függően lehet:Az algoritmus a megoldandó feladattól függően lehet:

Lineáris Lineáris (egyirányú)(egyirányú)

ElágazóElágazó (két- vagy többirányú) (két- vagy többirányú)

CiklusosCiklusos (ismétlődős) (ismétlődős)

Ezek kombinációjaEzek kombinációja

Lineáris algoritmus

Elágazó algoritmusElágazó algoritmus

Ciklusos algoritmusCiklusos algoritmus

Probléma: -- megszomjaztamProbléma: -- megszomjaztam

Többféle megoldásTöbbféle megoldás

• Teát főzökTeát főzök

A teáscsészébe töltsd be a forró A teáscsészébe töltsd be a forró vizet! vizet!

Mártogass bele egy teafiltert Mártogass bele egy teafiltert addig, amíg megfelelő színt nem addig, amíg megfelelő színt nem kap a víz. kap a víz.

Ha ízesítve szereted, tegyél bele Ha ízesítve szereted, tegyél bele cukrot, citromot. cukrot, citromot.

Várd meg amíg kihül! Várd meg amíg kihül!

Idd meg!Idd meg!

Teafőzés algoritmusaTeafőzés algoritmusa

Egyszerű utasítások: töltsd

mártogasd

tegyél bele

idd meg

Ismétlődő utasítások, amelyeket valameddig, valahányszor ismételni kell. Ezek a ciklusok:

mártogasd amíg…

várj amíg…

Vannak olyan utasítások, melyeket nem biztos, hogy végre kell hajtani. Ezek az elágazások:

ha ízesítve szereted…

Tölts forró vizet

Mártogasd a filtert!

Kellően elszínezte?

Ízesítve szereted?

Igen Nem

Ízesítsd! Ne csinálj semmit!

Idd meg!

Start

Tölts forró vizet

Mártogasd a filtert!

Kellően elszínezte?

Ízesítve szereted?

Vége

Igen

Nem

Ízesítsd!

Idd meg!

Igen

Nem