21. óra algoritmus alapok - baranyilaszlozsolt.coma szó eredete a koraközépkori arab...
TRANSCRIPT
![Page 1: 21. óra Algoritmus alapok - baranyilaszlozsolt.comA szó eredete a koraközépkori arab matematikáig nyúlik vissza. 21. óra Algoritmus alapok. Muhammad Ibn MúszaAl-Hvárizmicsillagász,](https://reader030.vdocuments.net/reader030/viewer/2022040513/5e6442c038c517298f22e97c/html5/thumbnails/1.jpg)
Az algoritmus eredetileg egy matematikai fogalom, de a számítástechnikai kultúra elterjedése átültette a köznyelvbe. A szó eredete a koraközépkori arab matematikáig nyúlik vissza.
21. óra Algoritmus alapok
![Page 2: 21. óra Algoritmus alapok - baranyilaszlozsolt.comA szó eredete a koraközépkori arab matematikáig nyúlik vissza. 21. óra Algoritmus alapok. Muhammad Ibn MúszaAl-Hvárizmicsillagász,](https://reader030.vdocuments.net/reader030/viewer/2022040513/5e6442c038c517298f22e97c/html5/thumbnails/2.jpg)
Muhammad Ibn Músza Al-Hvárizmi csillagász, matematikus, ie. I. századi perzsa tudós nevéből származik, akinek egyik könyvét latinra fordították, és a nevét pontatlanul Algorithmus-nak írták.
Algoritmus alapok
![Page 3: 21. óra Algoritmus alapok - baranyilaszlozsolt.comA szó eredete a koraközépkori arab matematikáig nyúlik vissza. 21. óra Algoritmus alapok. Muhammad Ibn MúszaAl-Hvárizmicsillagász,](https://reader030.vdocuments.net/reader030/viewer/2022040513/5e6442c038c517298f22e97c/html5/thumbnails/3.jpg)
Algoritmus fogalmaMűveletek tartalmát és sorrendjét meghatározó egyértelmű utasításrendszer, amely a megfelelő kiinduló adatokból a kívánt eredményre vezet.
Algoritmus alapok
![Page 4: 21. óra Algoritmus alapok - baranyilaszlozsolt.comA szó eredete a koraközépkori arab matematikáig nyúlik vissza. 21. óra Algoritmus alapok. Muhammad Ibn MúszaAl-Hvárizmicsillagász,](https://reader030.vdocuments.net/reader030/viewer/2022040513/5e6442c038c517298f22e97c/html5/thumbnails/4.jpg)
Algoritmus feltételei- Lépésekre bontott végrehajtható folyamat
- Minden lépés egy elemi utasítás vagy felbontható elemi utasításokra
- Meghatározott a végrehajtási sorrend
- Véges a leírás
Algoritmus alapok
![Page 5: 21. óra Algoritmus alapok - baranyilaszlozsolt.comA szó eredete a koraközépkori arab matematikáig nyúlik vissza. 21. óra Algoritmus alapok. Muhammad Ibn MúszaAl-Hvárizmicsillagász,](https://reader030.vdocuments.net/reader030/viewer/2022040513/5e6442c038c517298f22e97c/html5/thumbnails/5.jpg)
Az algoritmus megadása során különböző műveleteket végezhetünk az adatokon, az adatok segítségével. A műveleteket (tevékenységeket) az alábbi módon csoportosíthatjuk:
Algoritmus alapok
![Page 6: 21. óra Algoritmus alapok - baranyilaszlozsolt.comA szó eredete a koraközépkori arab matematikáig nyúlik vissza. 21. óra Algoritmus alapok. Muhammad Ibn MúszaAl-Hvárizmicsillagász,](https://reader030.vdocuments.net/reader030/viewer/2022040513/5e6442c038c517298f22e97c/html5/thumbnails/6.jpg)
Elemi műveletekAzok a tevékenységek, amelyek nem igényelnek magyarázatot, azonnal végrehajthatók. Ezen műveleteket a végrehajtó (a számítógép) ismeri, és azokat végre tudja hajtani.
Algoritmus alapok
![Page 7: 21. óra Algoritmus alapok - baranyilaszlozsolt.comA szó eredete a koraközépkori arab matematikáig nyúlik vissza. 21. óra Algoritmus alapok. Muhammad Ibn MúszaAl-Hvárizmicsillagász,](https://reader030.vdocuments.net/reader030/viewer/2022040513/5e6442c038c517298f22e97c/html5/thumbnails/7.jpg)
Összetett műveletekAzok a tevékenységek, amelyek elemi tevékenységekből épülnek föl, tartalmukat mindig megkell magyarázni, maguk is egyszerűbb algoritmusokból épülnek föl. Ezen tevékenységeket a végrehajtó (a számítógép) nem ismeri, azok további magyarázatra várnak, ki kell bontani őket.
Algoritmus alapok
![Page 8: 21. óra Algoritmus alapok - baranyilaszlozsolt.comA szó eredete a koraközépkori arab matematikáig nyúlik vissza. 21. óra Algoritmus alapok. Muhammad Ibn MúszaAl-Hvárizmicsillagász,](https://reader030.vdocuments.net/reader030/viewer/2022040513/5e6442c038c517298f22e97c/html5/thumbnails/8.jpg)
Algoritmusleíró eszközök
1. Folyamatábra (rajzos leíró eszköz)
Utasítás csomópont
Döntés csomópont
Gyűjtő csomópont
Algoritmus alapok
![Page 9: 21. óra Algoritmus alapok - baranyilaszlozsolt.comA szó eredete a koraközépkori arab matematikáig nyúlik vissza. 21. óra Algoritmus alapok. Muhammad Ibn MúszaAl-Hvárizmicsillagász,](https://reader030.vdocuments.net/reader030/viewer/2022040513/5e6442c038c517298f22e97c/html5/thumbnails/9.jpg)
Algoritmus alapok
![Page 10: 21. óra Algoritmus alapok - baranyilaszlozsolt.comA szó eredete a koraközépkori arab matematikáig nyúlik vissza. 21. óra Algoritmus alapok. Muhammad Ibn MúszaAl-Hvárizmicsillagász,](https://reader030.vdocuments.net/reader030/viewer/2022040513/5e6442c038c517298f22e97c/html5/thumbnails/10.jpg)
Algoritmus alapok
![Page 11: 21. óra Algoritmus alapok - baranyilaszlozsolt.comA szó eredete a koraközépkori arab matematikáig nyúlik vissza. 21. óra Algoritmus alapok. Muhammad Ibn MúszaAl-Hvárizmicsillagász,](https://reader030.vdocuments.net/reader030/viewer/2022040513/5e6442c038c517298f22e97c/html5/thumbnails/11.jpg)
2. Stuktogram: Az eszköz a folyamatábra hibáit próbálja meg kiküszöbölni azzal, hogy a programgráfot élek nélkül ábrázolja, így egyetlen egy alapelem marad a téglalap.
Szekvencia:
Szelekció:
Iteráció:
Algoritmus alapok
![Page 12: 21. óra Algoritmus alapok - baranyilaszlozsolt.comA szó eredete a koraközépkori arab matematikáig nyúlik vissza. 21. óra Algoritmus alapok. Muhammad Ibn MúszaAl-Hvárizmicsillagász,](https://reader030.vdocuments.net/reader030/viewer/2022040513/5e6442c038c517298f22e97c/html5/thumbnails/12.jpg)
Algoritmus alapok
![Page 13: 21. óra Algoritmus alapok - baranyilaszlozsolt.comA szó eredete a koraközépkori arab matematikáig nyúlik vissza. 21. óra Algoritmus alapok. Muhammad Ibn MúszaAl-Hvárizmicsillagász,](https://reader030.vdocuments.net/reader030/viewer/2022040513/5e6442c038c517298f22e97c/html5/thumbnails/13.jpg)
3. Jackson diagram:
Ez az eszköz az adat- és algoritmikus szerkezetek leírására egységes ábrakészletet definiál.
Szekvencia:
Szelekció:
Iteráció:
Algoritmus alapok
![Page 14: 21. óra Algoritmus alapok - baranyilaszlozsolt.comA szó eredete a koraközépkori arab matematikáig nyúlik vissza. 21. óra Algoritmus alapok. Muhammad Ibn MúszaAl-Hvárizmicsillagász,](https://reader030.vdocuments.net/reader030/viewer/2022040513/5e6442c038c517298f22e97c/html5/thumbnails/14.jpg)
4. Leírás fával:
Ez a leíró eszköz a programgráfot és -vagy- fával írja le.
Algoritmus alapok
![Page 15: 21. óra Algoritmus alapok - baranyilaszlozsolt.comA szó eredete a koraközépkori arab matematikáig nyúlik vissza. 21. óra Algoritmus alapok. Muhammad Ibn MúszaAl-Hvárizmicsillagász,](https://reader030.vdocuments.net/reader030/viewer/2022040513/5e6442c038c517298f22e97c/html5/thumbnails/15.jpg)
5. Leírás mondatokkal:
Sorszámozott utasítású programozási nyelvekhez (pl.: BASIC) illeszkedik ez az eszköz. Utasításai sorszámozott mondatok.
Algoritmus alapok
![Page 16: 21. óra Algoritmus alapok - baranyilaszlozsolt.comA szó eredete a koraközépkori arab matematikáig nyúlik vissza. 21. óra Algoritmus alapok. Muhammad Ibn MúszaAl-Hvárizmicsillagász,](https://reader030.vdocuments.net/reader030/viewer/2022040513/5e6442c038c517298f22e97c/html5/thumbnails/16.jpg)
Imagine logo
Algoritmus alapok