16. Mi az algoritmus?

 

Algoritmusok elméleti alapfogalmai

www.youtube.com/watch?v=b09clOkzbtc

 

www.youtube.com/watch?v=Ywh3PZeP_ug

 

Robotgenerációk:

I. generációs robotok

  •     1960-as években jelentek meg.
  •     Egyszerű, például tárgyak mozgatásával kapcsolatos feladatokat oldottak meg.

 

II. generációs robotok

  •     1970-es években jelentek meg.
  •     Ezek a robotok már érzékelőkkel lettek felszerelve.

 

III. generációs robotok

  •     Sokkal okosabbak, mint az elődeik.
  •     Korábbi tapasztalataik alapján is képesek tanulni - gépi tanulás.

 

Érzékelők = szenzorok

 
 

 
 
 
 
 

 

 
 
 
 
 



 
…
 
 


 


 

 
 
†
 



 

Milyen méretű lehet a robot?

  1. egészen pici pl. orvostudományban
  2. nagyobb méretű robotok pl. autó méretű marsjáró robot
 

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:

-  Leírása legyen véges.

-  Végrehajtása egy idő után érjen véget.

-  Fontos az utasítások sorrendje.

 

 

Algoritmus fajtái:
  • - lineáris
  • - elágazásos (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
  • - folyamatábra
  • - struktogram
 

 Folyamatábra

Készítsünk algoritmust!

 
 
A folyamatábra 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 értékadás szimbóluma.
 
 
 
Az input és output utasítások jelölésére a paralelogramma szolgál.
A megadott változók értékeit a program sorban bekéri a billentyűzetről.
A megadott kifejezés eredménye kiíródik a képernyőre.
 
 
Az elágazások jelölésére sarkára állított négyszöget használunk. 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.
 
 
 
 
 
(hiba a rajzon, a START gombból is nyíl megy a téglalapig)
 
 

Példák folyamatábrákra: