Tartalomalkotási algoritmus - Tankönyv 10. osztályos informatika
Tartalom létrehozása/Algoritmus /
Bár nincs algoritmus általánosan elfogadott meghatározása, azt mondhatjuk, hogy a szabályok által a probléma megoldására meghatározott pontos műveletsorozatot ún. algoritmus.
Példák algoritmusokra: recept a főzéshez, utasítások a készülék telepítéséhez, a másodfokú egyenlet megoldásának módszere. Az algoritmusokat gyakran a számítógépes programok előtt fejlesztik ki.
2. Az algoritmus összeállításának alapvető követelményei
Ahhoz, hogy az algoritmus érthető és alkalmazható legyen, meg kell felelnie bizonyos követelményeknek:
- Az alapműveletek sorrendjét világosan és pontosan le kell írni.
- Az alapműveleteknek érthetőeknek kell lenniük, és összhangban kell lenniük a vállalkozó megértésének és megvalósításának lehetőségeivel.
- Minden összetett művelet egyszerűbb (elemi) műveletek sorozataként jelenik meg.
3. Az algoritmusok tulajdonságai
Határozottság - a probléma megoldása egy bizonyos algoritmus szerint többször, bármikor, különböző emberek által megoldható, és ugyanazon kezdeti adatokhoz ugyanazt az eredményt kapják.
Hatékonyság - a probléma megoldása egy bizonyos algoritmus szerint olyan folyamat, amely vagy valamilyen eredménnyel zárul le, vagy üzenet jelenik meg arról, hogy egy algoritmus olyan folyamat, amely vagy valamilyen eredménnyel zárul le, vagy egy üzenet jelenik meg arról, hogy az algoritmus nem alkalmazható megadott adataira.
Extrém - egy algoritmus végrehajtása és minden egyes művelete véges idő alatt végződik.
Diszkréció - az algoritmus véges számú műveletből áll, és csak az aktuális művelet végrehajtása után folytatható a következő művelet végrehajtása.
Formalitás - lehet, hogy egy algoritmus végrehajtójának fogalma sincs a megoldandó problémáról és az elért eredményekről. Csak a beállított műveletek (parancsok) sorrendjét kell végrehajtania
Komplexitás (hatékonyság) - a probléma megoldására különböző algoritmusok használhatók. Az algoritmus hatékonysága megmutatja a probléma megoldásához felhasznált erőforrásokat.
4. Algoritmusok típusai
Az őket alkotó parancsok típusától függően különböző típusú algoritmusok léteznek.
- lineáris - olyan algoritmus, amelyben egy műveletsorozat létezik, feltétel beállítása nélkül. Példa: Algoritmus a téglalap arcának megkeresésére.
- elágazó - algoritmus, amelynek leírásában található egy parancs, amely (az adott feltétel megvalósításától függően vagy nem) meghatározza a következő műveleteket. Példa: Algoritmus a másodfokú egyenletek gyökereinek megkeresésére.
- ciklikus - olyan algoritmus, amelyben ismétlődő műveletek vannak. Azonos parancsok ismételt megismétlését huroknak nevezzük. Az ismétlődő parancsokat a hurok testének nevezzük. Ha a műveleteket meg kell ismételni bizonyos számú alkalommal, akkor egy számlálóval ellátott ciklust használunk. Példa: Algoritmus az 1-től n-ig terjedő egész számok összegének kiszámítására.