Algoritmusok megszakítás végtelen algoritmusok nem lehet megoldani - mit 1000 közé

A korábbi téma todid.ru beszélgettünk sokat az algoritmusok és az algoritmikus eljárások. Ebben a cikkben megpróbálunk, hogy egy élénk példa a rendszer, az alkalmazott sajátos probléma.

Például, meg fog jelenni, hogy bármely véges számú lépésben, az eredmény (az emelkedés követ szikla tetején) kívánt neki elérhetetlen miatt leküzdhetetlen akadályt, ha megpróbáljuk leírni, mint egy algoritmikus eljárás lépésre mitológiai Sziszifusz.

A feladat Achilles

Ha megpróbáljuk kialakítani egy algoritmust a probléma megoldására, amelynek alapja egy jól ismert logikai paradoxon:

„Egy ideje Achilles előzni a teknősbéka, ha bármikor mozog 10-szer gyorsabb, mint ez, mert ilyen körülmények között a távolságot a” versengő „csökkenni fog a végtelenségig, de soha nem fog eltűnni, az algoritmus a probléma megoldására egy véges számú lépésben nem ez azt eredményezi ".

Felosztása 10 3

Ismert például egy végtelen algoritmikus folyamat amelyet úgy kapunk, fordítására áltörtek decimális.

A folyamat elosztjuk 10 3 továbbra is akadálytalanul a végtelenbe. Így egy jól ismert algoritmus nem alkalmazható, mivel nem teszi lehetővé, hogy a pontos érték a saját véges számú lépésben. Azonban ha tesz a probléma másképpen, hogy nyílt algoritmus bizonyos szakaszában (számítás egy meghatározott pontossággal, finomítása az algoritmus) - az algoritmus lesz eredményes.

Ugyanez mondható el róla, ha számít 3 (3) pontos értékét hányadosaként 10-3.

Példa befejezetlen algoritmus

1.1. Tipikus példa az, amikor egy algoritmikus folyamat befejeződik eredmény nélkül. Tegyük fel, az algoritmus az alábbi utasítások sorozata (a továbbiakban ezeket rögzítve szöveges PP 1-4):

1. Kiindulási ezt szorozva 3.
2. Az eredmény hozzátesszük 2.
3. Határozza maradékot „X” elosztjuk az összeget néggyel.
4. Osszuk az eredeti adatok „X”.

1.2. Lehetőséget nyújtanak arra, hogy megbizonyosodjon arról az olvasó, hogy ha a kezdeti nullapont:

így például, ha a szám 2, az „X” egyenlő „0”, és az algoritmus végződik sikertelenül, mert Division lehetetlen, és n. 4 nem megvalósítható.

Számítási példa, ahol K = 0:
4 x 0 + 2 = 2;
2 x 3 = 6;
6 + 2 = 8;
8/4 = 2,0
Teljes rész = 2, és a maradék = 0

Ezért figyelembe kell venni, hogy a beállított értékek a kezdeti adatok az algoritmus magában foglalja az összes valós számok, számok fajták kivételével 4K + 2.

Kapcsolódó hírek: