Algoritmusok

Fogalma

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.
Algoritmus:

 Folyamatok elemi részekre bontása.

 Utasítások véges számú és pontos leírása
 Utasítások meghatározott sorrendje
 Algoritmus leíró eszközök:

Mondattal (szöveges)
Mondatszerűen (vázlat jellegű) Pszeudokód
Grafikus (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
Folyamatábra

START

h i
B=A A>0 B=A*A

STOP
Struktogram

A
A>0
i h
B=A*A B=A
B
Az algoritmus a megoldandó feladattól függően
lehet:

• Lineáris (egyirányú)
• Elágazó (két- vagy többirányú)
• Ciklusos (ismétlődős)
• Ezek kombinációja
Lineáris algoritmus
Elágazó algoritmus
Ciklusos algoritmus
Probléma: -- megszomjaztam

Többféle megoldás

• Teát főzök
•A teáscsészébe töltsd be a forró
vizet!
•Mártogass bele egy teafiltert addig,
amíg megfelelő színt nem kap a víz.
•Ha ízesítve szereted, tegyél bele
cukrot, citromot.
•Várd meg amíg kihül!
•Idd meg!
Teafő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!

Nem
Kellően elszínezte?

Igen

Nem Igen
Ízesítve szereted?

Ízesítsd!
Idd meg!

Vége