Algoritmus szerkezetek

Az előadások a következő témára: "Algoritmus szerkezetek"— Előadás másolata:

1 Algoritmus szerkezetek
Algoritmus: egy feladat megoldására szolgáló egyértelműen végrehajtandó folyamat (tevékenység sorozat), mely véges idő alatt befejeződik Egyszerű utasítás: ami egyértelműen elvégezhető, magáért beszél: pl matematikai, fizikai képletek Összetett utasítás: több elemi utasításra is lebontható, ha nem egyértelmű, akkor azzá kell tenni, részekre kell bontani. Tevékenység=utasítás Szekvencia: utasítások egymás után való elvégzése Elágazás: feltételhez kötött utasítások végrehajtása, választás tevékenységek közül Ciklus: adott számszor lefutó, vagy feltételhez kötött többször megismételt utasítás Algoritmusok

2 Algoritmus szerkezetek
Szekvencia: Tevékenység1 Tevékenység2 Algoritmusok

3 Algoritmus szerkezetek
Elágazás: Ha feltétel akkor utasítás Ha feltétel akkor utasítás1 különben utasítás2 Ha feltétel akkor utasítás1, utasítás2 különben utasítás3, utasítás4 elágazás vége Elágazás feltétel1 esetén utasítás1 feltétel2 esetén utasítás2 feltétel3 esetén utasítás3 … feltételn esetén utasításn egyébként utasítasn+1 elágazás vége Algoritmusok

4 Algoritmus szerkezetek
Ciklus: Adott számszor lefutó ciklus Ciklus n-szer utasítás ciklus vége Számlálós ciklus: Ciklus i:=kezdőértéktől végértékig ciklusmag (ide írom az utasításokat) ciklus vége Ciklus i:=kezdőértéktől végértékig x-esével ciklusmag (ide írom az utasításokat) ciklus vége Algoritmusok

5 Algoritmus szerkezetek
Ciklus: Előltesztelős ciklus Ciklus amíg feltétel ciklusmag ciklus vége Ahhoz, hogy a ciklusban maradjunk, azaz, hogy elvégezzük-e az ott szereplő utasítást megadunk előre egy feltételt Hátultesztelős ciklus Ciklus ciklusmag feltétel ciklus vége Az utasítás elvégzése után megvizsgálja a feltételt, hogy teljesül-e, azaz hogy folytassa-e a ciklusban leírt utasításokat, vagy kilépjen. Egyszer biztosan végrehajtódik. Akkor fejezzük be a végrehajtást, ha a logikai kifejezés hamis értékű. Algoritmusok

6 Adatok és algoritmusok kapcsolata
Egy adatból egy adat transzformáció Egy adatból több adat szekvencia Sok azonos jellegű adatból több különböző adat ciklus Sok azonos jellegű adatból sok azonos jellegű adat ciklus Algoritmusok

7 Milyen lehet egy adat Egyszerű: skaláradat
Sok azonos jellegű adat (sorozatok): vektor, mátrix tömb(1..n:valós), tömb(1..n,1..m:valós) Több információt tároló adat: rekord Több információt tároló adat, de lehet különböző rész is: alternatív rekord Algoritmusok