A koncepció az algoritmus - studopediya
Széles népszerűsége a koncepció az algoritmus korunkban fejlődésének köszönhetően, és széles körű alkalmazását a számítástechnika. A számítógép-használat hozzájárult a tisztázása, hogy a fejlődés egy algoritmus - egy szükséges lépés a folyamat a probléma megoldásának a számítógépen, és hogy ebben a tekintetben, az algoritmusok jelentik önmagában érték, mint a szellemi erőforrások a társadalom.
A koncepció egy olyan algoritmust kapcsolatos alapvető fogalmak számítástechnika, megjelent régen a számítógépek megjelenésével, és vált az egyik alapvető fogalmakat a matematika.
A „algoritmus” származik a neve a közép-ázsiai matematikus Al-Khwarizmi
(IX-ot.), És használják a matematikát jelölésére vonatkozó szabályok végrehajtása a négy aritmetikai műveletek: összeadás, kivonás, szorzás és osztás. Jelenleg a koncepció egy algoritmus használata nem csak a matematikában. Ezt alkalmazzák számos területen az emberi tevékenység, például beszélni a folyamatot szabályozó algoritmus. algoritmus sakkozni. algoritmus segítségével háztartási gép. útkereső algoritmus az útvesztőben. rakéta repülés szabályozó algoritmus, és így tovább. n.
Ez a meghatározás az „előadóművész algoritmus” fogalmát magyarázó fogalmak „algoritmus” elengedhetetlen. Az algoritmus alapján alakították ki egy adott művész, így humán, különösen egy autó - automatikusan, stb ...
Az algoritmus egy útmutatás a művész, így a szó jelentését „algoritmus” közel van az értelme, hogy a jelentését „utasítás” vagy „recept”.
Algoritm- világos és pontos utasítást (jelölés) művészei egy műveletsor e cél elérése érdekében, vagy oldja meg a problémát.
A fentiek nem definiált matematikai értelemben, hanem csupán tükrözi intuitív megértése az algoritmus, több éves fejlesztést.
- hatékonyság
Az algoritmus számos bemeneti mennyiségek - érvek előtt létre a céllal, hogy az algoritmus - fogadás eredménye (eredmény), amelynek határozott kapcsolatban az eredeti adatokat. Elmondhatjuk, hogy az algoritmus meghatározza a lépéseket a nyers adatok átalakítását eredményeket. - Tömeg (egyetemesség)
Az algoritmus, akkor vegye különböző készletek bemenő adatok, azaz a. E., használhatja ugyanazt az algoritmust megoldására egy osztály a hasonló problémák más bemeneti adatok. Ez a tulajdonság az algoritmus általában úgynevezett tömeg. Vannak azonban olyan is, mint algoritmusok, amelyek csupán egy egységes bemeneti adatok. Ezért a tömeg fogalmának tisztázására van szükség. Feltételezhetjük, hogy az egyes algoritmus saját osztálya tárgyak, amelyek megengedett bemenet. Ezután a tömeg tulajdonságait az algoritmus alkalmazható az összes tárgyat az ebbe az osztályba.
- áttekinthetőség
Az algoritmus lehet futtatni, világosnak kell lennie, hogy az előadó. Ahhoz, hogy ez az algoritmus is lehet tenni az ember által, meg kell írni az algoritmus által értett nyelven a végrehajtó. Érthetőség algoritmus azt jelenti, tudva, hogy a művész kell tenni a teljesítménye ezen algoritmus. Így kialakítása az algoritmus figyelembe kell venni a lehetőségeket és funkciókat a művész, amelyre az algoritmus tervezték. - Végességi (diszkrét)
Az algoritmus képviseli, mint véges lépések sorozata. Azt mondják, hogy az algoritmus egy különálló épületet. Ezért a teljesítmény a megosztott elvégzésére annak egyes lépései (minden végrehajtása a következő lépés után kezdődik az előzőt). Az algoritmus végrehajtásával után megszűnik, véges számú lépésben. Ha az algoritmus néhány lépést meg lehet ismételni többször. A matematikában vannak számítási eljárásokat, amelyek algoritmikus jellegű, de nem rendelkezik az ingatlan végtagok. Így lehetőség van arra, hogy megfogalmazzák az értékelés a szám p. Ez az eljárás leírja egy soha véget nem érő folyamat, és soha nem kell kitölteni. Ha a megszakítani a mesterségesen, például bevezetni megállási feltétel számítási folyamat jellege: „Vége számítás miután megkapta n tizedessel szám p”, akkor az algoritmus kiszámítja a tizedesjegyek száma n p. Ez ezen az elven alapuló, így sok számítási algoritmusok: Egy végtelen konvergáló a kívánt megoldás folyamatát. Ő van vágva egy bizonyos lépést, és a kapott értéket vesszük egy közelítő megoldást a problémára. A pontosság a közelítés függ a lépések számát.
Minden egyes lépése az algoritmust kell világosan és egyértelműen meghatározott, és nem teszi lehetővé olyan értelmezése, az előadó. Az előadásban az algoritmus előadóművész kell eljárnia szigorúan szabályaival összhangban, és akkor nem lehet követelmény, hogy minden olyan intézkedés eltérő által előírt algoritmus. Más szóval, az algoritmus célja, hogy egy tisztán mechanikus végrehajtása. Ez a funkció nagyon fontos, különösen, hogy ha ugyanazt az algoritmust, hogy díjat végrehajtása különböző művészek, akkor jön ugyanazt az eredményt, amíg ezek az előadóművészek megérteni az algoritmust. Ez határozza meg az algoritmus lehetővé teszi, hogy bízza a végrehajtás gép, aki nem rendelkezik a „józan ész” .Such módon, a szövege az algoritmus, hogy olyan pontos, annak érdekében, hogy teljes mértékben azonosítsák az intézkedések az előadó.
- hatékonyság
Minden egyes lépése az algoritmust kell végrehajtani pontosan és véges idő alatt. Ebben az értelemben az algoritmus legyen hatékony. t. e. ügyvezető fellépés minden lépésben az algoritmus végrehajtása egyszerűnek kell lennie ahhoz, hogy azok is végre pontosan és véges idő alatt. Jellemzően az egyes utasításokat a végrehajtó szereplő minden lépésben az algoritmus, az úgynevezett csapatok. Így a hatékonyságot az algoritmus kapcsolatos minden parancs egy véges idő alatt. Ezen túlmenően, a hatékonyság azt jelenti, chtoalgoritm lehet nem csak a végső, és egy ésszerű utolsó alkalommal.
A tartalom (analitikai) elmélet algoritmusok lett csak úgy lehetséges, alapvető munka a matematika területén logikai elmélet algoritmusok. A fejlesztés egy ilyen elmélet kapcsolódik a továbbfejlesztése és kiterjesztése a formai koncepció egy algoritmus, amely túl szűkült belül logikai elméletek. Formai fogalmak lehetővé teszi számára, hogy alkalmazza a matematikai kutatási módszerek és szélessége, hogy lehetővé tegye lefedettség minden típusú algoritmusok, melyekkel foglalkozni a gyakorlatban.