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

Az előadások a következő témára: "Algoritmusok. Az algoritmus meghatározott sorrendben elvégzendő műveletek előírása, mint azonos típusú (matematikai, logikai) feladatok megoldására alkalmas."— Előadás másolata:

1 Algoritmusok

2 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.

3 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

4 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

5 Lineáris algoritmus

6 Elágazó algoritmus

7 Ciklusos algoritmus

8 Az algoritmus megjelenési formáját tekintve lehet:  Élőbeszéd (ha elmondjuk egy étel elkészítésének receptjét)  Formalizált élőbeszéd (ha egy egységet, csoportot vezényszavakkal irányítunk)  Mondatszerű leírás (ha leírjuk a verstanulás menetét)

9 Folyamatábra (ha a tevékenységsort szimbólumok sorozatával ábrázoljuk kapcsolódásaikkal együtt) Struktogram (ha a tevékenységsort szimbólumokkal ábrázoljuk, de egy közös blokkon belül)

10 Struktúradiagram (ha egy bizonyos dolog felépítését, hierarchiáját ábrázoljuk) Kódolt formájú (ha valamilyen programnyelven írunk le valamit)

11 Folyamatábra

12 Struktogram

13 Kétágú döntés CLS INPUT „Írd be a korodat:", kor INPUT „Írd be a korodat:", kor IF kor > 18 THEN IF kor > 18 THEN PRINT "Már nagykorú vagy!" PRINT "Már nagykorú vagy!" ELSE PRINT "Még fiatalkorú vagy!" ELSE PRINT "Még fiatalkorú vagy!" END IF C tevékenység A tevékenységB tevékenység Feltétel igazhamis ProgramnyelvFolyamatábra

14  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 Algoritmus leíró eszközök:

15 Probléma: -- megszomjaztam Többféle megoldás Teát főzök Teát főzök

16 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!

17 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…

18 Tölts forró vizet Mártogasd a filtert! Kellően elszínezte? Ízesítve szereted? IgenNem Ízesítsd! Ne csinálj semmit! Idd meg!

19 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