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
Algoritmus szerkezetek Szekvencia: Tevékenység1 Tevékenység2 Algoritmusok
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
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
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
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
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