Академический Документы
Профессиональный Документы
Культура Документы
Предварительные сведения
Понятие алгоритма, являющееся одним из основных понятий
математики, возникло задолго до появления вычислительных машин. На
протяжении многих веков люди пользовались интуитивным понятием
алгоритма. Арабский математик IX века Мухаммед ибн Муса Аль-Хорезми
впервые выдвинул идею о том, что решение любой поставленной
математической и философской задачи может быть оформлено в виде
последовательности механически выполняемых правил, т.е. может быть
алгоритмизировано. Этого же мнения придерживались Декарт, Лейбниц,
Гильберт.
Приведем интуитивное определение алгоритма. Алгоритм - это строгая
и четкая конечная система правил решения некоторого класса задач,
определяющая процесс преобразования исходных данных в искомый
результат.
В рамках данного определения понятие алгоритма отождествлялось с
понятием метода вычисления, традиции организации вычислений
складывались веками и стали составной частью общей научной культуры,
формулировались и успешно применялись на практике различные
вычислительные алгоритмы. Поэтому понятие метода вычислений считалось
изначально ясным и потребности в изучении самого этого понятия не
возникало.