A koncepció az algoritmus
A koncepció a algoritmus. Tulajdonságok Az algoritmus. A különböző algoritmusok. Módszer Leírás Algoritmusok
Az algoritmus az úgynevezett pontos és érthető predpisanie előadóművész hogy egy műveletsor, amelynek célja a megoldást a problémára. A „algoritmus” származik a neve al-Khwarizmi matematikus, aki megfogalmazta a szabályokat az aritmetikai műveleteket. Kezdetben a szabályok szerint az algoritmus már csak végre négy aritmetikai műveleteket számokat. A jövőben ez a fogalom kezdték használni általában utal egy műveletsor vezetnek a megoldás minden feladatra. Szólva az algoritmus a számítási folyamat, meg kell érteni, hogy a tárgy, amelyre az algoritmus által érintett, az adatokat. Egy algoritmust megoldani egy számítógépes probléma egy sor szabályt, hogy átalakítsa a nyers adatok pontozás.
A fő tulajdonságait az algoritmus:
meghatározottsága (bizonyosság). Ez magában foglalja a megszerzése egyértelmű eredménye a számítástechnika protsecca az adott bemeneti adatokat. Köszönhetően az ingatlan az algoritmus folyamat mechanikus jellegű;
hatékonyságát. Ez jelzi a jelenlétét az eredeti adatokat, melyek egy adott algoritmus által megvalósított számítástechnikai eljárással kell után véges számú lépés, hogy hagyja abba, és így a kívánt eredményt;
tömeget. Ez a tulajdonság azt sugallja, hogy az algoritmus, hogy alkalmas legyen megoldása minden probléma az ilyen típusú;
diszkrét. Szegmentálás módon határozzák algoritmus számítási folyamat különálló szakaszból áll, a lehetőséget, amelynek végrehajtását a szolgáltató (PC) nem kétséges.
Az algoritmus intézményesíteni kell néhány szabályt át konkrét reprezentációs eszközökkel. Ezek közé tartozik a módszerek felvétel algoritmusok: verbális, formula-verbális, grafika nyelvén szereplő rendszerek algoritmikus nyelvet.
A legelterjedtebb miatt egyértelműség grafikus (áramköri blokk) módon írni algoritmusok.
Folyamatábra nevezzük grafikus ábrázolása logikai szerkezetét az algoritmus, ahol minden egyes információs eljárási lépést képviseli formájában geometriai szimbólumok (blokkok), amelynek egy adott konfiguráció jellegétől függően a műveletek. A fenti karakterekből nevüket, funkciók jelennek meg, az alakja és mérete határozza meg a vendégek.
Három fő típusa a számítási folyamatok azonosítani lehet egyáltalán különféle problémamegoldó algoritmusok őket:
Lineáris nevezzük számítási eljárás, amelyben valamennyi szakaszában megoldására a feladatokat a természetes rendje bejegyzések ezen szakaszában.
Elágazás nevezzük számítási eljárást, ahol a kiválasztási információ feldolgozó irány függ a kezdeti vagy a közbenső adatok (eredmények hitelességének a logikai állapot).
A ciklus ismétlődik több számítási szakasz. A számítási eljárás, amely egy vagy több cikluson, az úgynevezett gyűrűs. Száma végrehajtási ciklusok vannak osztva ciklusok egy bizonyos (meghatározott) iterációk száma és ciklusok határozatlan ismétlések számát. Az ismétlések számát az elmúlt függ feltételek teljesülnek megadásával a hurok. A feltétel lehet ellenőrizni elején a ciklus -, akkor beszélünk a ciklus a feltétele, vagy a végén -, akkor ez a ciklus utófeltétel.