Ez egy ilyen algoritmus, te, én és Informatikai
Tovább titokzatos használt fogalom matematika, számítástechnika, kibernetika és más „-atikami” - algoritmus. Egy sor betű jól látható a kifejezést, de a lényeg nem teljesen világos - ha a második rész az összetett szó - „ritmus” azzal magyarázható, a bejegyzést - „algo” mert ha nem zavart, az az érzés, teljes félreértés.
Azonban azon a tényen alapul, hogy élünk az elején a XXI században, senki nem fogja tagadni, hogy megmagyarázhatatlan a modern ember és a civilizált emberiség általában nem létezik. Próbáljuk kideríteni - mi is - „algoritmus”, és ahol ez a szó jelent meg a szókincs.
Tehát először kideríteni - mit jelent a szó „algoritmus” azok az emberek, akik gyakran használják, hogy - a tudósok, matematikusok, számítógépes szakemberek és mérnökök. Úgy tűnik, hogy az algoritmus - egy szigorúan meghatározott sorrendben (vagy végzés) az intézkedések, amelyeket teljesíteni kell szerezni (vagy egyáltalán nem) a kívánt (vagy kívánatos) eredménye. Mint látható, kiderült, bár egy kicsit zavaró, de ez teljesen érthető magyarázat a teszt van szó, és annak értelmét.
Valójában az algoritmus - ez egy közönséges nyilatkozatot, és nem számít, kinek szánják - a gépre vagy személy.
A tudomány és a technológia, mint előadóművész algoritmus gyakran végez olyan mechanizmust, vagy a gép (számítógép, fémmegmunkáló gép, robotkar, vagy egy varrógép). De ez nem kötelező - a fenti példa csak ugyanazt az algoritmust hajt végre az emberek.
sztochasztikus algoritmusok
használati utasítás, de kiderül, a modern tudományos szó használata algoritmus - egy komoly és mély koncepció. Formai összehasonlító algoritmus a rend és műveletsornak vagy utasításokat olyan eredményt kapjunk bizonyos esetekben lehet, hogy túl pontos. Néha szükség van, hogy egy szekvencia véletlenszerű események és változók.
Algoritmus, amelynek működését határozza nemcsak szigorúan előírt egyedi és eredeti adatokat, de a kapott értékek a véletlenszám-generátor hívják sztochasztikus algoritmus. Sztochasztikus algoritmus megoldása néhány bonyolult matematikai és kibernetikus problémák gyakran hatékonyabbak, mint a determinisztikus (azaz. E. korábban ismertetett ismert értékek vagy események).
Sztochasztikus algoritmusok nagy valószínűséggel helyes vagy helytelen eredmény, és alig lehet utasításokat végrehajtani egyszerű feladat. Nos, képzeljük el, hogy megint megsütjük a tojás. Egyértelmű, hogy a készítmény ezen egyszerű ételek nem szükséges, hogy a valószínűsége, hogy egy áramszünet a házban, bekerülni a tálca állott tojás csepp indít a serpenyőbe, és egyéb véletlenszerű események. De aprólékos matematika, a kibernetika és a programozók, hogy az ilyen balesetek gyakran van szükség, valamint felméri az Egy véletlen esemény.
A fentiek alapján nyilvánvaló, hogy a sztochasztikus algoritmus előre néhány ismert valószínűséggel téves eredményt.
Bit elmélethez kötődni, azt látjuk, hogy az okos emberek (azok a matematika és a kibernetika), kétféle sztochasztikus algoritmus:
- algoritmusok, mint például Las Vegas. amely mindig biztosítják a megfelelő eredményt, de az idő munkájuk nincs definiálva. Egyszerűen fogalmazva, a lánc működését ezen algoritmus lehetővé teszi, hogy ellenőrizze, hogy mi érdekli az esemény, előbb-utóbb fog történni, de ha ez történik - nem ismert.
- Algoritmusok Monte Carlo típusú. amely ellentétben a korábbiak, akkor hibás eredményeket bizonyos valószínűséggel. Azaz, az itt leírt lépéseket algoritmus nem feltétlenül vezet egy eseményt az érdeklődés, de pontosan tudja, hogy az értéke annak a valószínűsége, hogy az eredmény az algoritmus egy ilyen esemény fog történni (vagy nem történik), és nem tudja megjósolni a következményeket megfelelő megbízhatósággal.
Szó eredete algoritmus
És most próbálja kitalálni - hol tett velünk volt egy ilyen szokatlan és rendkívül fontos, hogy a tudományos és műszaki fejlődés a szót.
A modern fogalmának értelmezését fent megadott megjelent tudományos lexikon 30-50th években a múlt században. Ugyanakkor úgy véljük, hogy a szó a régi időkben, és együtt jár a neve a nagy Khorezm tudós Abu Abdullah ibn Musa Al Muhammad-Khwarizmi.
Nyelvészek szerint, a szó algoritmus származik „al-Khwarizmi”, és ebben a formában jött hozzánk, köszönhetően az európaiak torzítás hangokat. Köztudott, hogy az Al-Khwarizmi fogalmazott szabályok számítások a tízes számrendszerben, feltalálta az indiánok, és lefektette őket egyik könyvében, amely jött Európába formájában átadása nagyon korlátozott jelentőséggel bír.
Arab könyv Khorezm tudós az úgynevezett "Kitab al-Jabr Wal Mugabala" ( "The Book of összeadás és kivonás"). Mellesleg, az eredeti cím a könyv jön a kedvenc diákok a „algebra” (algebra - „Al-Jabr” - „feltöltését”). Így a kissé torz nevét az ázsiai tudós tette a könyv címét, és most úgy gondoljuk, hogy a „algoritmus” kapott az európai nyelvekben ennek köszönhetően tudományos munka.
Azonban az a kérdés, annak jelentését sokáig okozott heves vita a tudományos közösség és a között a nyelvészek. Évszázadokon a szó eredete „algoritmus” kaptak a különböző magyarázatokat. Glory „találmány” a szó megpróbálta megtámadni a görögök, az olaszok és indiaiak és még az egyiptomiakat. Azonban az ilyen viták semmilyen módon nem zavarja matematikus, akik számára a koncepció az algoritmus sokáig járt matematikai számítások és számítások, valamint a gyökerek szóalakulat E számítások nem érinti.
A magyar nyelv, ez a szó jelent meg, nyelvészek szerint, a végén a XVII században. Használt e fogalom írásaiban és a nagy magyar tudós, társítani MV Lomonoszov, Leonhard Euler, az egyik működik, amely az úgynevezett „Egy új algoritmust megoldására Pell probléma.” De később az orosz nyelvű tudományos környezetben a „algoritmus” váltotta a „algoritmus”, amelyet széles körben alkalmaznak, míg az elején a múlt században, és használják az egyik tisztán matematikai fogalmakat. Csak a 30-as években a múlt század „algoritmus” hazánkban váltak helyettesíti „algoritmus”.
A fejlesztési koncepció algoritmus fokozatosan történt, és annak eloszlása a tiszta matematika más területein a tudományos tevékenység a Homo sapiens. És az elején ez a folyamat jelentős megjelenése a számítógépek, aminek köszönhetően a „algoritmus” szerepelt 1985-ben az összes szovjet (majd - magyarul) tankönyvek és számítástechnika nyert új életet. Általánosságban az is elmondható, hogy a mai híre és népszerűsége a kifejezés közvetlenül kapcsolódik a dinamika a terjedését számítógépek.