A számítási algoritmusok egy adott feladat végrehajtására szolgáló lépések sorozatát képviselik. Azt is mondhatjuk, hogy egyértelmű utasítások sorozatát képviselik, amelyeket egy számítógépre programoznak egy probléma megoldása érdekében.
A számítástechnika területén vagy bármely tudományban egy algoritmus szolgál alapul egy meghatározott és véges szakaszokkal rendelkező módszertan létrehozásához.
Használata célja egy általános megoldás megteremtése a dilemmához, amely lehetővé teszi számunkra, hogy újra és újra felhasználjuk a várt eredmény elérésére.
A számítási algoritmusok jellemzése
Alan Turing matematikus javaslata szerint ezt a koncepciót a matematikától a számítógépes tudomány területére hozza, az algoritmus a következők által meghatározott folyamat:
- Korlátozott lépések, amelyek egyértelműen definiáltak és mindegyik egymástól független.
-Egy ügynök (emberi vagy embertelen) az, aki egy adott időben alkalmazza a folyamat minden szakaszát.
- Az ügynök képes értelmezni az üzemeltetési utasításokat, és ezzel egyidejűleg menteni a megadott információkat.
-Ha egy speciális módszertant hajtanak végre, akkor az eredmény minden lépésben ugyanaz lesz, és a kezdeti adatok alapján történik.
-Mint bármilyen folyamatban, az eredménygel ér véget.
Vannak esetek, amikor az eljárás konkrét megoldást igényel, és azokban nem. Az ismétlődő vagy szabálytalan algoritmusok, amelyek nem fejeződnek be, nagyon gyakoriak a számításban.
Példa erre az olyan operációs rendszerek, mint a Windows, a MacOS és a Linux, amelyeknek továbbra is működniük kell más programok és folyamatok platformjaként.
típusai
Mind a számítástechnikában, mind más tudományágakban háromféle algoritmus azonosítható: szekvenciális, feltételes és ismétlődő. Ezen kívül vannak olyanok, amelyek kvalitatív (szavakat használnak) és kvantitatív (numerikus számításokat használnak).
Néhány híres számítási algoritmus, amely a gyakorlatban nagyon hasznos, különféle funkciókat szolgál.
Így megtaláljuk az Euclid algoritmust, amelyet felosztunk, a Gauss algoritmust a lineáris egyenletek megoldására, vagy a Floyd-Wrashall algoritmust, hogy megtaláljuk a legrövidebb utat a súlyozott grafikonok között.
Példák
Az algoritmeket különféle helyzetekben használják, megoldásukra törekszenek egy problémára, és ehhez nem követik a szokásos eljárást.
Amikor felfedezik egy adott feladat gyors és hatékony megoldásának mechanizmusát, végrehajtásához nem szükséges megérteni a módszer működését.
Egy egyszerű példa egy recept követése egy sütemény elkészítéséhez, amely utasítások és lépések sorozatát használja annak elkészítéséhez.
Hasonlóképpen, a számítógépek különféle problémákat tudnak megoldani olyan speciális nyelvű képletek alkalmazásával.
Ebben az esetben a számítási algoritmusok különböző módon írott kódot képviselnek, amelyet csak a gép érthet meg.
Ennek az eljárásnak a fontos része, hogy egy ötletet logikai szekvenciává alakítson, amelyet a PC értelmezhet.
Ily módon a programozók az egyszerű feladatoktól a bonyolultabb feladatokig mennek. Ennek érdekében gyakran olyan receptekhez fordulnak, amelyeket mások készítettek, hogy igazítsák azokat a megoldandó problémákhoz.
Irodalom
- Denveri Egyetem. Mi az algoritmus és hogyan lehet azt használni a programozásban? Beolvasva: 2017.12.12., A quora.com
- Vasquez B., Carlos. Programozási módszertan I. Beolvasva: 2017.12.12., A moodle2.unid.edu.mx
- Bembibre, Victoria (2009). Az algoritmus meghatározása. Helyreállítva: 2017. december 12., A definicionabc.com webhelyről
- Colombo, Jorge T. (2001). Számítógépes algoritmus. Helyreállítva: 2017.12.12., Az avizora.com
- Hogyan működnek a dolgok. Mi az a számítógépes algoritmus? Letöltve: 2017.12.12-én a howstuffwworks.com webhelyről