8. évfolyam - Készítette: Fejes Ildikó
1. Az algoritmus
Algoritmus:
Elemei lépésekből álló utasításokat tartalmaz.
Kódolás:
Az algoritmus programozási nyelvre fordítása.
Követelmények az algoritmussal szemben:
- Végrehajtása egy idő után érjen véget.
- Fontos az utasítások sorrendje.
Algoritmus fajtái:
- - lineáris (pl. cserépbe ültetek egy virágot)
- - elágazásos (pl. telefonálás - felveszik vagy sem)
- - ismétléses (pl. palacsintasütés - több darabot sütünk)
Legelterjedtebb algoritmusleíró eszközök:
- - mondatszerű leíró nyelv
Palacsinta sütése:
- - folyamatábra
- - struktogram
Folyamatábra elemei:
Kezdő szimbóluma a startszimbólum, utolsó eleme pedig a stopszimbólum.
Ellipszis jelöli.
A startnak nincs megelőző, a stopnak nincs rákövetkező elelme.
A lépések sorrendjét a nyilak jelölik.
Az egyes lépéseket a téglalapok jelölik.
Az elágazások jelölése:
Az elágazásba egy irányból léphetünk be, de két irányban léphetünk ki.
Ha a megadott feltétel igaz, akkor az IGAZ ágon kell továbbhaladni. Ha a feltétel hamis, akkor a HAMIS ágon. Mindig két ág van. A rombusz belsejébe egy egyértelműen eldönthető logikai kifejezést kell írni.
Feladat megoldása folyamatábrával:
Folyamatábra készítése online:
Pl. telefonálás algoritmusa
