În subiectele anterioare todid.ru am vorbit mult despre algoritmii și a proceselor algoritmice. În acest articol vom încerca să facă un exemplu viu al schemei, așa cum se aplică într-o anumită problemă.
De exemplu, va părea că pentru orice număr finit de pași, rezultatul (creșterea de piatră de pe partea de sus a rocii) dorit pentru el de neatins din cauza obstacolelor de netrecut, dacă încercăm să descriem ca un proces algoritmic pași mitologic Sisif.
Sarcina lui Ahile
Dacă încercăm să construim un algoritm pentru rezolvarea problemei, care se bazează pe un paradox logic bine-cunoscut:
„De ceva timp Ahile ajunge broasca țestoasă, în cazul în care în orice moment se mișcă de 10 ori mai rapid decât este, pentru că în aceste condiții, distanța dintre“ concurente „va fi redusă pe termen nelimitat, dar niciodată nu va dispărea, algoritmul pentru rezolvarea problemei într-un număr finit de pași nu Aceasta va avea ca rezultat. "
Despartitor 10 3
exemplu cunoscut al unui proces algoritmice infinit care este obținut prin traducerea fracții improprii pentru zecimale.
Procesul de divizare 10 3 poate continua nestingherit la infinit. Prin urmare, un algoritm bine-cunoscut nu este aplicabil, deoarece nu vă permite să obțineți valoarea exactă a privat într-un număr finit de pași. Cu toate acestea, dacă ai pus problema în mod diferit, oferind un algoritm deschis la un moment dat (cu o precizie de calcul specificată, rafinament a algoritmului) - algoritmul va fi productiv.
Același lucru se poate spune despre ea, dacă numărul 3 (3) valoarea exactă a coeficientului de 10-3.
EXEMPLU Algoritmul neterminat
1.1. Un exemplu tipic este atunci când un proces algoritmic se termină fără rezultate. Să presupunem că algoritmul constă din următoarea secvență de instrucțiuni (denumite în continuare acestea sunt înregistrate ca text pp 1-4):
1. Începând cu această înmulțită cu 3.
2. Pentru rezultatul vom adăuga 2.
3. Determinarea reziduurilor „X“ prin împărțirea sumei de patru.
4. Împărțiți datele originale la „X“.
1.2. Oferă o oportunitate de a vă asigura că cititorul este că, dacă datul inițial este:
de exemplu, numărul 2, „X“ este egal cu „0“, iar algoritmul se termină, fără succes, deoarece diviziunea este imposibilă și n. 4 nu este fezabilă.
Exemplu de calcul, unde K = 0:
4 x 0 + 2 = 2;
2 x 3 = 6;
6 + 2 = 8;
8/4 = 2,0
PARTEA WHOLE = 2, iar restul = 0
Astfel, trebuie să se considere că valorile stabilite pentru datele inițiale ale algoritmului cuprinde toate numerele reale, numere întregi cu excepția speciilor 4K + 2.
Știri asociate:
