algoritmusok
DESCRIPTION
Algoritmusok. 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 - PowerPoint PPT PresentationTRANSCRIPT
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