A koncepció az algoritmus matematikai, tsіkavinki a dopitlivih, navchalnі materіali
Algoritmus - a pontos követelmény teljesítése egy bizonyos sorrendben néhány rendszer működését, ami lehetővé teszi, hogy megoldja a készlet egy bizonyos típusú problémák.
Az algoritmus eredménye az eredeti adatokat a kívánt eredményt véges számú lépésben (akció); ahol az adatok bizonyos határokon belül változhat.
Sok különböző algoritmusok tekinthető algebra és számelmélet és más matematikai tudományok. Például, a legegyszerűbb algoritmusok - szabályokat, amelyek aritmetikai műveleteket, az euklideszi algoritmus, a négyzetgyök kivonása algoritmus és az algoritmus kiszámításához meghatározó n-edrendű, stb ...
A szó algoritmus eredményeképpen merültek fel a torzulás a nagy üzbég Matematika IX században. Khwarizmi (arab - Al-Forezmi, ami azt jelenti: "Khorezm" vagy Latinized Algorithmi).
Khwarizmi írták alapvető művek aritmetika és algebra, ami lefordítva arab latinra a XII században.; őket Európában találkozott az indiai decimális számrendszer helyzeti (gyakran tévesen nevezik arab) és az alapvető szabályokat a algebra.
Hosszú ideig, a koncepció az algoritmus matematikai nem volt pontos meghatározás, mint arra a nehézségre tisztázza a jelen koncepció; és mivel az a tény, hogy beletelt egy kis időbe, amikor jött a felismerés, hogy nincs egy algoritmust bizonyos problémák megoldásában. A pontos definíció az algoritmus kaptak csak a XX században. több matematikus. Ezek a meghatározások, különböző alakú, később kiderült, hogy azonos.
Annak fontosságát, hogy a különböző algoritmusok során bizonyítják, hogy hiányában a feladatok száma és létrehozásának általános algoritmusok elmélete csak nőtt, mivel a gyors fejlődése a számítógépes matematika, amely lehetővé teszi, hogy észre szinte majdnem minden algoritmus formájában építése a megfelelő számítógépet.
Irod B. Trakhtenbrot, algoritmusok és számítógépes problémamegoldás, Fizmatgiz M. 1960.