Концепцията на алгоритъма по математика - забавни математика

Алгоритъм - на точното изискване на изпълнение в определен ред на някои системни операции, което позволява да се реши набор от определен клас проблеми.







Резултатите от алгоритъм в оригиналните данни до желания резултат в краен брой стъпки (действие); където данните варират в определени граници.

Много различни алгоритми разглеждат по алгебра и теория на числата и други математически дисциплини. Например, най-простите алгоритми - правилата, по които се извършват аритметични операции, Алгоритъм на Евклид, квадрат алгоритъм добива корен и алгоритъм за изчисляване на определящите фактори за н-ти ред, и т.н. ...

Алгоритъмът на думата е възникнала в резултат на нарушаване на великия узбекски математика IX век. Khwarizmi (арабски - Al-Forezmi, което означава: "Khorezm" или Latinized Algorithmi).







Khwarizmi е написана основните работи по аритметика и алгебра, което в превод от арабски на латински в XII век. тях, в Европа се срещна с индийския десетичната система позиционен номер (често погрешно нарича арабския) и основните правила на алгебрата.

За дълго време, концепцията на алгоритъма по математика не е имал точна дефиниция като оглед на трудностите изясняване на обхвата на това понятие; и поради факта, че тя отне известно време, когато дойдоха при откриването на липсата на алгоритъм за решаване на някои проблеми. Точното определение на алгоритъма бяха дадени само на ХХ век. няколко математици. Тези определения, различни по форма, по-късно се оказа еквивалент.

Значението на намирането на най-различни алгоритми, да докаже отсъствието им за редица задачи и създаването на обща теория на алгоритмите се увеличили само поради бързото развитие на компютърните математика, което го прави възможно да се реализира почти почти всеки алгоритъм под формата на изграждане на съответния компютър.

Литература Б. Trakhtenbrot, алгоритми и компютър решаване на проблеми, Fizmatgiz М. 1960.

навигация в публикациите