Az algoritmus fogalma
Az algoritmus fogalma ugyanolyan alapvető fontosságú a nyelvek programozásához, mint az információ fogalma. Ezért fontos megérteni.
A név „algoritmus” származik a latin formájában nevét a legnagyobb matematikus Abu Abdullah ibn Musa Sapara Muhammad al-Khwarizmi (Alhorithmi), aki élt Khorezm, Üzbegisztánban, azaz ősi 783-850 év alatt az arab megszállás. Könyvében: „az indiai számla”, vázolta a szabályokat belépési természetes számok segítségével az úgynevezett „arab számokkal” (vagy inkább „az indiai tízes számrendszer” köszönheti eredetét az ősi árja jelölés) és cselekmények szabályairól felettük, „oszlop”, ismeri már minden iskolás . A XII században, a könyv fordította latinra és elterjedt Európában.
A személy minden nap találkozik bizonyos szabályok követésével, különféle utasításokat és utasításokat. Például, amikor az út egy kereszteződésnél közlekedési lámpa nélkül halad, akkor először jobbra kell néznie. Ha nincsenek autók, akkor menj félig, és ha vannak autók, várj, amíg el nem mennek, majd menj félig. Ezután nézzen balra, és ha nincsenek autók, akkor keresztezze az utat a végéig, és ha vannak autók, várja meg, míg el nem mennek, majd haladjon végig az úton.
A matematikában a tipikus problémák megoldására bizonyos szabályokat használunk, amelyek leírják a cselekvés sorrendjét. Például a törtszámok hozzáadására vonatkozó szabályok, kvadratikus egyenletek megoldása stb. Általában minden utasítás és szabály egy olyan művelet sorozata, amelyet egy bizonyos sorrendben kell végrehajtani. A probléma megoldásához tudnia kell, hogy mit adtak, mit kell kapnia, és milyen lépéseket, és milyen sorrendben kell végrehajtania. Az az eljárás, amely meghatározza a műveletek végrehajtásának sorrendjét az adatokon a kívánt eredmények elérése érdekében, az algoritmus.
Egy algoritmus - egy előre meghatározott világos és pontos ppedpisanie lehetséges végrehajtója sovepshit bizonyos műveletsort a probléma megoldására egy véges számú lépésben.
Ez nem matematikai, hanem logikai meghatározása az algoritmusnak, amely a tartalom-logikai lényegét adja.
A koncepció egy algoritmust számítási transzformált és alkalmazott elméleti és matematikai igények nemcsak az egyik legfontosabb fogalmak a matematika, de ami még fontosabb, az egyik legfontosabb fogalmak a modern tudomány. Sőt, az Advent az információs kor algoritmusok egyik legfontosabb tényező a technológiák.
Tudtad, hogy az állapotdiagram áll
- objektumok állapotából;
- a különböző eseményekről, amelyek valami új állapotot jelentenek;
- olyan átmeneti szabályok közül, amelyek bizonyos események bekövetkezésekor meghatározzák az objektum új állapotát;
- az akciócsoportot, amelyet az objektumnak végre kell hajtania, amikor új állapotba kerül.
HÍREK A FORUM
Az éter elméletének lovagjai