Algoritmusok.

Az előadások a következő témára: "Algoritmusok."— 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 Az algoritmusokkal szemben támasztott követelmények:
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: Az algoritmus minden lépésének pontosan definiáltnak, egyértelműnek, félreérthetetlennek kell lennie 3. Elvégezhetőség: Az algoritmus minden lépésének elvégezhetőnek kell lennie

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

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

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

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

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

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

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

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

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

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