Algoritmus, kódolás, robotika
Algoritmus
Algoritmus:
Elemei lépésekből álló utasításokat tartalmaz.
A feladat megoldásához szükséges elemi utasítások sorozata
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 növényt)
·- elágazásos (pl. telefonálás - felveszik vagy sem)
·- ismétléses (pl. palacsintasütés - több darabot sütünk)
Algoritmus tulajdonságai
Algoritmus
Interaktív feladatok
Sorrend
Story kockák
Interaktív feladatok
Algoritmus
Határszimbólumok: 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.
Értékadás vagy általános művelet
A lépések sorrendjét a nyilak jelölik. Az egyes lépéseket a téglalapok jelölik.
Ezekhez az ábrákhoz két nyílnak kell tartoznia. Egyik nyíl a lépéshez vezet,
egy másik abból indul ki.
Az elágazások jelölése rombusz –szal történik.
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.
telefonálás algoritmusa
Az algoritmus elkészítéskor fontos végiggondolni, megbeszélni, hogy milyen előfeltételek szükségesek ahhoz, hogy az algoritmus működjön!
források:
Alapvető szerkezeti elemek
interáció
valamelyik tevékenységsorozat ismételt végrehajtása
szekvencia
egymás után végrehajtandó cselekmények sorozata
Az algoritmusok háromféle alapszerkezetből épülnek fel
szelekció
elágazás
Lépések közötti választás.Az elágazás tehát az jelenti, hogy vagy az A vagy a B tevékenységet hajtjuk végre, de mind a két esetben ugyanaz a C lépés következik.
Amíg sótlan a leves, szórd meg kevéske sóval és keverd meg!
Csinálj 20 fekvőtámaszt!
Forrás:https://www.tankonyvkatalogus.hu/pdf/OH-DIG05TA__teljes.pdf
szelekció
elágazás
feltételes utasítás - egy műveletsort, csak egy feltétel teljesülésekor kell végrehajtani
Alapvető szerkezeti elemek
szelekció
elágazás
többágú elágazás - pl. ha egy kanál cukor van a teába, akkor nem iszom meg, ha 2 kanál van, akkor megiszom, ha több kanál cukrot tartalmaz, akkor kérek még belőle.
szelekció
elágazás
kétágú elágazás - egyiket csak akkor kell végrehajtani, ha a feltétel igaz, a másikat akkor, ha a feltétel hamis.
Egyszerű elágazás (egyirányú) esetén az utasítások csak akkor hajtódnak végre, ha a megadott feltétel igaz.
Program
gondoltszám:=véletlenszám (1és 3 között)
Ha gondoltszám=1 akkor kő kirajzolása
különben
Ha a gondoltszám=2 akkor papír kirajzolása
különben olló kirajzolása
Elágazás vége
Elágazás vége
Program vége
Ha délután jó idő lesz, akkor focizunk, különben társasozunk.
Ha jobban érzed magad, akkor menj át a nagyihoz, különben maradj otthon pihenni
Ha hazaérsz 4 óráig, akkor vidd el a kutyát sétálni
Ha tüzet észlelsz, akkor nyomd meg a tűzjelzőt!.
Ha látsz egy hullócsillagot, akkor kívánj valamit!
Interaktív feladatok
Tesztfeladat 5. osztály részére
Felhasznált források: