7.1. Ce este un algoritm?
Omul se întâlnește zilnic cu necesitatea de a respecta regulile sau în alt mod, pentru a efectua o varietate de instrucțiuni și îndrumări. De exemplu, se deplasează pe stradă la o intersecție fără semafoare trebuie să ne uităm mai întâi la dreapta. În cazul în care nu există mașini, apoi du-te la jumătatea drumului, iar în cazul în care aparatul trebuie să aștepte până când trec, apoi du-te la jumătatea drumului. După aceea, uita-te la stânga, și în cazul în care nu există mașini, apoi traversează drumul până la capăt, iar în cazul în care autovehiculul este, așteptați pentru ei să treacă, și apoi traversează drumul până la capăt.
În matematică, pentru a rezolva problemele tipice pe care le folosim anumite reguli care descriu succesiunea acțiunilor. De exemplu, regulile de adăugarea de numere fractionare, rezolvarea ecuațiilor pătratice, și așa mai departe. D. In general, orice instrucțiuni și reguli sunt o secvență de acțiuni care trebuie să fie efectuate într-o anumită ordine. Pentru a rezolva problema, trebuie să știm că este dat fiind faptul că ar trebui să fie obținute, și ce acțiuni și ce ordine ar trebui să fie pentru ea pentru a efectua. Injunction, stabilirea ordinii de executare a operațiilor asupra datelor, în scopul de a obține rezultatele dorite, și există un algoritm.
Un algoritm - o clar și precis ppedpisanie posibil executor predeterminat sovepshit succesiune de acțiuni pentru rezolvarea problemei într-un număr finit de pași.
Acest lucru - nu definiția în sensul matematic al cuvântului, ci mai degrabă o descriere a noțiunii intuitivă a unui algoritm care dezvăluie esența sa. Numele „Algoritmul“ este derivat din forma latină a numelui celui mai mare matematician din Asia Centrală Al-Khwarizmi (Alhorithmi), care a trăit în 783-850 de ani. În cartea sa „Pe contul indian“, a subliniat regulile de intrare a numerelor naturale folosind cifre arabe și reguli de acțiuni asupra acestora, „coloana“, este acum familiar pentru fiecare elev. În secolul al XII-lea, cartea a fost tradusă în limba latină și a devenit larg răspândită în Europa.
Conceptul de algoritm nu este numai una dintre principalele concepte ale matematicii, ci una dintre principalele concepte ale științei moderne. Mai mult decât atât, odată cu apariția de algoritmi de calculator sunt unul dintre cei mai importanți factori ai civilizației. [56]