Az információs technológia világában a koncepcióAz algoritmus központi. Maga a kifejezés Al-Khwarizmi, egy üzbég középkori matematikus nevéből származott, aki a 9. században egyértelműen tudta leírni az egyszerű számtani műveletek végrehajtásának szabályait - azaz ő készítette az első algoritmusokat.
Algoritmus - meghatározás
A modern számítástechnikában és a matematikában ez a kifejezés a következő meghatározásokkal rendelkezik:
- olyan műveletsor, amelyben a végrehajtási szabályokat szigorúan meghatározzák;
- egy olyan sorrend, amely meghatározza a műveletek sorozatát és tartalmát, és amelyek végrehajtásával a forrás adatok a kívánt eredményt kapják;
- bármely számítási folyamat vagy a műveletek bármely sorozatának pontos leírása;
- a legteljesebb és legpontosabb sorrend a véges számú művelet végrehajtására, amelyek szükségesek a hasonló típusú feladatok kedvező megoldásához.
Az algoritmust emberek vagyautomatikus eszköz - az úgynevezett formális végrehajtó. Bármely vállalkozó feladata a meglévő algoritmus legpontosabb megvalósítása. A hivatalos végrehajtónak nem kell mélyülnie a folyamat lényegébe, gyakran azért, mert nem tudja megérteni. A hivatalos végrehajtó példája egy mosógép, amely egy adott mosási programot akkor is végrehajt, ha mosópor vagy ruha nincs a tartályban.
Az algoritmus végrehajtója parancsokat hajthat végrecsak egy szigorúan meghatározott listából, amely parancsok rendszere. A vállalkozó egyes csoportjai számára meghatározzák az alkalmazhatóság feltételeit és a végrehajtás eredményeit. Minden, a csapathoz intézett hívás esetén a végrehajtó a megfelelő elemi művelettel válaszol.
Az algoritmus általános végrehajtója a számítógépes tudományban egy számítógép.
Algoritmus és tulajdonságai
1) diszkrétség (vagy szétválasztás, folyamat-folytonosság)azt jelenti, hogy az algoritmus a problémák megoldásának folyamatát reprezentálja a korábban meghatározott egyszerű lépések egymást követő végrehajtása formájában. Minden további műveletet csak az előző befejezése után lehet elvégezni.
2) bizonyosság azt jelenti, hogy az algoritmus minden szabályának világosnak és egyértelműnek kell lennie. Ezután az algoritmus végrehajtása megkapja a szükséges mechanikus karaktert további utasítások vagy információk nélkül.
3) hatékonyság Az algoritmus (vagy az érzékenység) azt jelenti, hogy egy meghatározott véges számú lépésben a kívánt eredményhez kell vezetnie.
4) tömeges jellegű A sokoldalúság az algoritmus alkalmazásábannéhány hasonló feladat egy csoportja, amelyek csak a kezdeti adatok halmazában különböznek egymástól. A kiindulási adatok az algoritmus úgynevezett alkalmazhatósági tartományából választhatók ki.
A céloktól, kezdeti feltételektől, a probléma megoldásának módjától, a vállalkozó intézkedéseinek meghatározásától függően a következőket különböztethetjük meg különféle algoritmusok:
1) valószínűség (vagy sztochasztikus) többféle módszert ad a program megoldására a probléma megoldására, amelyek az eredmény valószínű eléréséhez vezetnek.
2) heurisztikus különféle algoritmusok sugallják ezt az eredményta cselekvési program végrehajtását követő végső eredmény nem egyértelműen meghatározható. Ugyanígy nincs az előadó műveleteinek egyértelmű sorrendje. Az ilyen algoritmusok tartalmazzák például rendeleteket és utasításokat. Írásukban a közös döntéshozatali módszereket és a múltbeli tapasztalatokkal kapcsolatban felmerülő analógiák alapján épített logikai eljárásokat alkalmazzák.
3) lineáris Az algoritmusok típusa olyan utasítások vagy utasítások készítését foglalja magában, amelyeket egymás után szigorúan hajtanak végre.
4) elágazás Az algoritmusok legalább egy feltételt tartalmaznak, amely után a számítógép a lehetséges több lépés egyikére léphet.
5) ciklikus виды алгоритмов предусматривают многократное egy művelet vagy művelet megismétlése az új forrásadatokon. Például ezek az algoritmusok tartalmazzák a legtöbb opció kiszámításának és felsorolásának módszerét. Így megjelenik az úgynevezett programciklus - azaz egy sorozat, a parancsok sorozata (a ciklus törzse), amelyet ismételten végrehajtunk, amíg egy bizonyos feltétel teljesül.
