1 / 15

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

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

  5. Folyamatábra

  6. Struktogram

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

  8. Lineáris algoritmus

  9. Elágazó algoritmus

  10. Ciklusos algoritmus

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

  12. 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!

  13. 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…

  14. 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!

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