Az előadás letöltése folymat van. Kérjük, várjon

Az előadás letöltése folymat van. Kérjük, várjon

Algoritmusok. Algoritmus fogalma : Az algoritmus egy bizonyos feladattípus megoldására szolgáló lépések (utasítások, előírások) véges sorozata, amely.

Hasonló előadás


Az előadások a következő témára: "Algoritmusok. Algoritmus fogalma : Az algoritmus egy bizonyos feladattípus megoldására szolgáló lépések (utasítások, előírások) véges sorozata, amely."— Előadás másolata:

1 Algoritmusok

2 Algoritmus fogalma : Az algoritmus egy bizonyos feladattípus megoldására szolgáló lépések (utasítások, előírások) véges sorozata, amely alapján a feladat véges lépésben megoldható.  Folyamatok elemi részekre bontása.  Utasítások véges számú és pontos leírása  Utasítások meghatározott sorrendben legyenek

3 1.Végesség 1.Végesség : a feladat megoldására szolgáló lépések számának és minden egyes lépésnek is végesnek kell lennie 2.Meghatározottság 2. Meghatározottság : Az algoritmus minden lépésének pontosan definiáltnak, egyértelműnek, félreérthetetlennek kell lennie 3.Elvégezhetőség 3. Elvégezhetőség : Az algoritmus minden lépésének elvégezhetőnek kell lennie Az algoritmusokkal szemben támasztott követelmények :

4 Mondatszerű Folyamatábra Struktogram Néhány algoritmus leíró módszer:

5 Mondatszerű leírás  Az algoritmusok megfogalmazásának első és legtermészetesebb módja a természetes emberi beszéd.  Ennél a módszernél a lépések (utasítások, előírások) megfogalmazására betűket, szavakat, mondatokat használunk.  Nagy hátránya, hogy nem egyértelmű. Ezért szükség van ennél pontosabb, formális leírásra.

6 Például: 1. Elmentem moziba 2. Vettem pattogatott kukoricát 3. Ha maradt még pénzem vettem üdítőt 5. Megnéztem a filmet 6. Hazamentem a moziból

7 A folyamatábra Jelei: Ellipszis Ellipszis: a folyamatábra indulási és befejezési pontja Téglalap: Téglalap: elemi tevékenységek Rombusz: Rombusz: elágazás, választás Paralelogramma: Paralelogramma: input és output tevékenységek Nyilak: Nyilak: jelzik a haladás irányát A tevékenységeknek síkidomokat feleltetünk meg

8 A struktogram Jelei Téglalap: Téglalap: elemi tevékenységek Háromszögek és téglalapok: Háromszögek és téglalapok: elágazás, választás L alakzat és téglalap L alakzat és téglalap: iteráció, ismétlés, ciklus Az egész algoritmusnak egy nagy téglalapot feleltetünk meg, amelyet tovább osztunk

9 Az algoritmusok építőelemei Minden algoritmus 3 alapvető szerkezeti elemből építhető fel: Szekvencia: 1. Szekvencia: egymás után végrehajtandó tevékenységek sorozata Szelekció (választás, elágazás): 2. Szelekció (választás, elágazás): lépések, tevékenységek közötti választás Iteráció (ismétlés, ciklus): 3. Iteráció (ismétlés, ciklus): valamely tevékenység sorozat ismételt végrehajtása

10 Szekvencia Folyamatábrával Felkelek Reggelizek Mosakszom Vacsorázok Tanulok Tv-t nézek Struktogrammal

11 Szelekció (elágazás) Struktogrammal Ha szép az idő Biciklizek Olvasok hamis igaz Ha van itthon kenyér hamis igaz Elmegyek a boltba Nem megyek boltba Folyamatábrával

12 Iteráció (ismétlés) Amíg szép az idő Úszok Napozok igaz Tv-t nézek Amíg jó műsor van a tv-ben Folyamatábrával Struktogrammal hamis

13 Egy napunk Egy napunk algoritmusa mondatszerűen leírva Szekvencia Szekvencia Szelekció Szelekció Iteráció Iteráció Szekvencia Szekvencia 1.Felkelek 2.Felöltözöm 3.Reggelizek 4.Ha elérem a villamost villamossal megyek ha nem érem el busszal megyek 5.Amíg van tanítás Órán vagyok 6.Ebédelek 7.Tanulok 8.Lefekszem aludni

14 Egy napunk Egy napunk algoritmusa folyamatábrával leírva Szekvencia Szelekció Iteráció Szekvencia Vége Start Felkelek Felöltözöm Reggelizek Felkelek Órán vagyok Ebédelek Tanulok Lefekszem aludni hamis Ha elérem a villamost Amíg van tanítás igaz hamis Busszal megyek Villamossal megyek

15 Egy napunk Felöltözöm Reggelizek Felkelek Órán vagyok Ebédelek Tanulok Lefekszem aludni Ha elérem a villamost Villamossal megyek Amíg van tanítás igazhamis Busszal megyek Egy napunk algoritmusa struktogrammal leírva Szekvencia Szelekció Iteráció Szekvencia


Letölteni ppt "Algoritmusok. Algoritmus fogalma : Az algoritmus egy bizonyos feladattípus megoldására szolgáló lépések (utasítások, előírások) véges sorozata, amely."

Hasonló előadás


Google Hirdetések