A mai napon az algorimusokról fogunk tanulni.
Az meg mi? Minek? Miért? :-)
Kérlek Titeket, olvassátok el az alábbi szöveget és TANULJÁTOK MEG! Érdekes lesz és meg fogod érteni miért fontos számunkra az algoritmus! :-)
Az algoritmus
Az algoritmus a matematikából ered, de a számítástechnikai kultúra elterjedése, ültette át a köznyelvbe. Algoritmus: problémamegoldó módszer.
Algoritmuson vagy inkább eljáráson olyan megengedett lépésekből álló módszert, utasítássorozatot, részletes útmutatást, receptet értünk, amely valamely felmerült probléma megoldására alkalmas.
Például eljárást, algoritmust, receptet lehet adni egy „kombo” asztal (vagy egyéb bútor) összeszerelésére, valamilyen élelmiszer, mondjuk sajt (vagy bármilyen tejipari termék) elkészítésének módjára, a Deák térről a Lánchídhoz vezető út megtalálására, vagy éppen két egész szám legnagyobb közös osztójának kiszámolására.
A számítógépes programok általában tartalmaznak algoritmusokat, ezekkel utasítják a gépet az adott feladat végrehajtására.
A konkrét algoritmus megadásához tudni kell, hogy mik a megengedett lépések. Enélkül az az egy lépés is algoritmus lehetne, hogy süssük meg a kenyeret.
Az első számítógépre írt algoritmust és programnyelvet Ada Lovelace írta meg 1842-ben a Charles Babbage által tervezett, de csak félig megépített Analitikus Gépre.
Alan Turing 1937-ben írt cikket egy automatáról, a Turing-gépről, ami az algoritmusfogalom egy lehetséges matematikai leírása. Valamivel később megjelent az első, algoritmusok hatékonyságát elemző matematikai cikk is; mely az euklideszi algoritmus időbonyolultságát vizsgálta. Ezen próbálkozásokból született meg a matematika algoritmusokat vizsgáló ága, a számítógéptudomány.
Manapság a mesterséges intelligencia kutatása hatására az algoritmusfogalom az egyik legkiemeltebb és dinamikusan kutatott fogalommá vált.
Az algoritmus a matematika és az informatika fontos fogalma. Az elméleti informatika egyes részterületei foglalkoznak velük, így az algoritmuselmélet, a bonyolultságelmélet és a kiszámíthatóságelmélet. Számítógépes programok is így vezérlik a számítógépeket.
Az első, számítógépre kigondolt algoritmust Ada Lovelace írta 1843-ban Charles Babbage analitikai gépére a Bernoulli-számok kiszámítására, tehát ő tekinthető az első programozónak. Mivel a gép nem épült meg, ezt az algoritmust nem tudták „rátenni”.
A fenti szöveg alapján válaszolj a füzetedbe (vagy egy külön lapra is lehet, melyeket majd gyűjthetsz) az alábbi kérdésekre:
1. Mi az algoritmus lényege?
2. Hogyan "kapcsolható" az algorimus a számítógépekhez? Hogyan függ össze -e két "dolog"?
3. Ki volt az első programozó? Kit tekintünk annak az informatikában?
4. Mi az összefüggés a mesterséges intelligencia és az algoritmus között?
Fotózd le és küldd el a kérdésekre adott válaszaidat (név, osztály legyen rajta) az informatika9000@citromail.hu mailcímre legkésőbb 2020.04.03.14.00h-ig! A levél tárgyánál a neved és az osztályod legyen ott!
Eltelt több mint 2 hét a digitális oktatásban, így aki nem küldi el a megoldásait, annak jutalom 1-es osztályzatot adok!
Várom a megoldásokat!
