Algoritmus, kódolás, robotika

Robot icon. Bot
Drop Shadow
Colored AI Chat Bot
Brown Paper Texture Background

Algoritmus

lineáris
elemi lépések sorozata
folyamatábra
elágazásos
mondatszerű leírás
ismétléses
Cute Handdrawn Minimalist Grid Paper

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)


Cute Handdrawn Minimalist Round Paper with Clip

Algoritmus tulajdonságai

  • általánosság
  • végesség: Az algoritmust úgy kell felépítenünk, hogy véges számú lépés végrehajtása után fejeződjön be, vagy adjon eredményt.
  • egymásutániság: Az algoritmusra jellemző tulajdonság az egymásutániság, idegen szóval szekvencia. Az algoritmusban az egyes lépéseknek meghatározott sorrendben kell követniük egymást. Minden lépés után következnie kell egy másik lépésnek, kivéve az utolsót.


Brown Paper Texture Background

Algoritmus

mondatszerű leírás
Brown Paper Texture Background
Cream Doodle Blogger Accessories

Interaktív feladatok

Animation Text Box

Sorrend

Story kockák

Animation Text Box
Brown Paper Texture Background
Cream Doodle Blogger Accessories

Interaktív feladatok

White Brick Wall

Algoritmus

folyamatábra

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.

White Brick Wall

Folyamatábra készítése online:

www.draw.io/




Animation Text Box

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:

  • https://informatika824.webnode.hu/a1-az-algoritmus/
  • • https://tudasbazis.sulinet.hu/hu/informatika/informatika/informatika-5-evfolyam/2/algoritmusok-szoveges-rajzos-megfogalmazasa/folyamatabra
Beehive White

Alapvető szerkezeti elemek

Cute Handdrawn Minimalist Round Paper with Clip
Abstract Brushstroke Design Element

interáció

valamelyik tevékenységsorozat ismételt végrehajtása

Cute Handdrawn Minimalist Round Paper with Clip

szekvencia

egymás után végrehajtandó cselekmények sorozata

Az algoritmusok háromféle alapszerkezetből épülnek fel

Cute Handdrawn Minimalist Round Paper with Clip
Abstract Brushstroke Design Element

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.

Animation Text Box

Amíg sótlan a leves, szórd meg kevéske sóval és keverd meg!


Csinálj 20 fekvőtámaszt!

Animation Text Box
  • Tegyél egy tea filtert a csészébe!
  • Majd önts rá forró vizet!
  • Végül ízesítsd cukorral és citromlével!
Animation Text Box
  • Ha van futó cipőd húzd fel azt, különben vegyél fel egy kényelmes lábbelit!
  • Ezután menj el kocogni!
Polka Dots Small

Forrás:https://www.tankonyvkatalogus.hu/pdf/OH-DIG05TA__teljes.pdf

Cute Handdrawn Minimalist Round Paper with Clip
Abstract Brushstroke Design Element

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

Cute Handdrawn Minimalist Round Paper with Clip
Abstract Brushstroke Design Element

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.

Cute Handdrawn Minimalist Round Paper with Clip
Abstract Brushstroke Design Element

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.

text box

Egyszerű elágazás (egyirányú) esetén az utasítások csak akkor hajtódnak végre, ha a megadott feltétel igaz.

text box

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


text box

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



text box

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!

White Wood Texture Background
Cream Doodle Blogger Accessories
Illustration of Globe

Felhasznált források:


Illustration of Globe


  • Kétirányú elágazás folyamatábrán szemléltetve: https://www.nkp.hu/tankonyv/digitalis_kultura_5_nat2020/lecke_01_014