Tulajdonságai 1. algoritmus
Jelentése a szó algoritmus nagyon hasonlít a szó jelentése a recept utasításait. Azonban bármilyen algoritmust ellentétben recept vagy eljárás szükséges a következő tulajdonságokkal rendelkezik.
1. Végrehajtás az algoritmus van osztva egy sorozat teljes akció-lépésre. Csak csinál egy akciót (csapat), akkor folytassa a következő teljesítményt. Ezt a tulajdonságot nevezzük az algoritmus lépésekben. Készítsen minden egyes akció végrehajtója igényel speciális jelzést a rekord az algoritmus (a csapat).
2. A tisztaság - az algoritmus nem tartalmaz rendelkezéseket, amelynek értelmében érzékelhető kétértelműen előadóművész, azaz felvétel algoritmus kellően világos és teljes, hogy az előadó nem merül fel az igény, hogy olyan önálló döntéseket. Az algoritmus elvégzésére tervezték mindig „nem spekulál” művész. Az algoritmus áll a parancsok szerepelnek a SCI.
Tekintsük a híres példa a „hazai” algoritmus - egy algoritmus átkelés az utcán: „Nézd meg, hogy a bal oldalon. Ha nincsenek gépek, elérve a az utca közepén. Ha igen, várjuk meg, amíg fognak utazni, és így tovább. " Képzeld el a helyzetet: az autó elhagyta ott, de ez nem megy - ez megváltoztatta a kereket. Ha úgy gondolja, hogy az elkövető az algoritmusnak meg kell várni, akkor megérted az algoritmust. Ha úgy dönt, hogy tudja mozgatni ki, eltekintve a kifinomult algoritmus miatt előre nem látható (az Ön véleménye!) A körülmények, akkor nem tanultunk a koncepció algoritmus.
3. Determinancy (bizonyosság és bizonytalanság). Minden csapat határozza meg az algoritmus egyértelmű cselekvés művész, és egyértelműen meg kell határozni, amely a parancs végrehajtásakor a következő. Azaz, ha az algoritmus ismételten alkalmazva ugyanazokat a bemeneti adatok a kimeneti kap minden egyes alkalommal ugyanazt az eredményt.
4. A termelékenység - a végrehajtását az algoritmus véget véges számú lépésben, és így az eredmény a probléma megoldása kapunk. Mint az egyik lehetséges eredménye lehet megállapítani, hogy a probléma nem megoldás.
milyen hatással van a tulajdonság tartalmaz végesség tulajdon - a befejezése az algoritmus véges számú lépésben.
5. Mass - az algoritmus alkalmas megoldani minden problémát egy bizonyos osztálya problémák, azaz algoritmus megfelelően működik egy sor bemeneti adatok, melynek neve a domain alkalmazhatóságát az algoritmust.
Tulajdonság meghatározza a tömeg inkább a minősége az algoritmus, és nem kötelező tulajdonságokkal (mint diszkrét, tisztaság stb). Vannak algoritmusok régió alkalmazhatósága korlátozott, csak bemeneti tárcsa adatok vagy azok hiánya (például átvételét fix számú számjegyeit az igazi p). Helyes azt mondani, hogy az algoritmus alkalmazható legyen olyan adatokat, saját domain, és a szó tömege nem mindig célszerű leírni ilyen tulajdonságokkal.
A koncepció az algoritmus
Összefoglalva, az alábbiakat koncepció az algoritmus.
Algoritmus - világos és pontos recept végrehajtója, hogy végre egy véges sorozata eredő intézkedések az eredeti adatokat a kívánt eredményt.
Ez a meghatározás nem egy definíció a matematikai értelemben vett, azaz a ez nem egy hivatalos meghatározása (lásd a hivatalos meghatározása egy algoritmus. a cikk „algoritmusok elmélete”).
Vegyük észre, hogy minden művész számára egy sor lehetséges intézkedéseket (SRS) mindig korlátozott - nem lehet művész, akinek minden művelet érvényes. A parafrázis Kant érvelése igazolja a fenti állítás a következő: „Ha egy énekes van, többek között a lehetséges intézkedések lennének létrehozása olyan kő, amely nem tud felemelni. De ez ellentmond a kereset elfogadhatóságát "emel kő.„
Érdekes, hogy vannak olyan feladatok, hogy az emberek általában véve dönthet ismerete nélkül azt az algoritmust a megoldást. Például, mielőtt az ember hazudik képek a macskák és kutyák. A cél, hogy a kutya vagy macska látható egy adott fotó. Man megoldja ezt a problémát, de írni egy olyan algoritmus, hogy megoldja ezt a problémát, miközben rendkívül nehéz.
Másrészt, vannak olyan feladatok, amelyekre lehet építeni megoldásokat eljárást. És ez a tény lehet bizonyítani szigorúan. Ez el tudja olvasni a cikk „algoritmikusan megoldhatatlan probléma.” 2