Conceptul algoritmului în matematică, tsіkavinki pentru dopitlivih, navchalnі materіali
Algoritmul - cerința exactă a efectua într-o anumită ordine a unor operațiuni de sistem, care permite rezolvarea setului de o anumită clasă de probleme.
Rezultatele algoritm în datele originale la un rezultat dorit într-un număr finit de pași (acțiune); în care datele variază în anumite limite.
Mulți algoritmi diferite luate în considerare în teoria algebra și numărul și alte discipline matematice. De exemplu, cei mai simpli algoritmi - reguli prin care se efectuează operații aritmetice, algoritmul euclidian, un pătrat algoritm de extracție rădăcină și algoritmul de calcul determinanții de ordinul n-lea, etc ...
Algoritmul cuvânt a apărut ca urmare a distorsionare a marelui secol uzbecă matematică IX. Khwarizmi (in araba - Al-Forezmi, ceea ce înseamnă: "Khorezm" sau latinizat Algorithmi).
Khwarizmi a fost scris lucrări fundamentale pe aritmetica si algebra, care tradus din limba arabă în latină în secolul al XII-lea.; le în Europa sa întâlnit cu sistemul zecimal indian numărul de poziție (adesea numit eronat arabe) și regulile de bază ale algebrei.
Pentru o lungă perioadă de timp, conceptul de algoritm în matematică nu a avut o definiție precisă în vedere dificultatea clarifica domeniul de aplicare a acestui concept; și din cauza faptului că a fost nevoie de un timp, când au ajuns la descoperirea lipsei unui algoritm pentru rezolvarea unor probleme. Definiția exactă a algoritmului au fost date numai în secolul XX. mai mulți matematicieni. Aceste definiții, diferite în formă, mai târziu sa dovedit a fi echivalente.
Importanța de a găsi o varietate de algoritmi, dovedesc absența lor pentru o serie de sarcini și crearea unei teorii generale a algoritmilor a crescut doar datorită dezvoltării rapide a matematicii de calculator, ceea ce face posibilă realizarea aproape aproape orice algoritm în formă de construcție a calculatorului corespunzător.
Lit. B. Trakhtenbrot, algoritmi și calculator problemă de rezolvare, Fizmatgiz M. 1960.