Понятие алгоритма
Программное решение задачи условно включает в себя следующие этапы:
- Формализация задачи, т. е. математическая постановка (формулировка) задачи (запись условия задачи в виде последовательности определенных действий и формул, необходимых для ее решения);
- Выбор или разработка метода вычислений (например, численные методы решения нелинейных уравнений, систем линейных алгебраических уравнений, дифференциальных уравнений и др.);
- Алгоритмизация задачи, т. е. разработка алгоритма решения.
- Выбор языка программирования и составление программы.
Алгоритм – строго определенная последовательность арифметических и логических действий для решения задачи.
Простейшими примерами алгоритмов являются правила, по которым выполняются четыре основных арифметических действия над числами. Эти правила для десятичной системы еще в IX веке были определены среднеазиатским математиком Аль Хорезми. В результате «европеизации» имени этого ученого и возник термин «алгоритм».
Любой алгоритм существует не сам по себе, а предназначен для определенного исполнителя (человека, робота, компьютера, языка программирования и т. д.). Совокупность команд, которые конкретный исполнитель умеет выполнять, называется системой команд исполнителя.