1 / 19

Algoritmusok

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

manon
Download Presentation

Algoritmusok

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  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 Programnyelv Folyamatábra CLS INPUT „Írd be a korodat:", kor IF kor > 18 THEN PRINT "Már nagykorú vagy!" ELSE PRINT "Még fiatalkorú vagy!" END IF igaz hamis Feltétel A tevékenység B tevékenység C tevékenység

  14. 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) • StruktogramAz 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

  15. Probléma: -- megszomjaztam Többféle megoldás • 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? Igen Nem Ne csinálj semmit! Ízesítsd! Idd meg!

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

More Related