Понятие алгоритма



Программное решение задачи условно включает в себя следующие этапы:

  1. Формализация задачи, т. е. математическая постановка (формулировка) задачи (запись условия задачи в виде последовательности определенных действий и формул, необходимых для ее решения);
  2. Выбор или разработка метода вычислений (например, численные методы решения нелинейных уравнений, систем линейных алгебраических уравнений, дифференциальных уравнений и др.);
  3. Алгоритмизация задачи, т. е. разработка алгоритма решения.
  4. Выбор языка программирования и составление программы.

Алгоритм – строго определенная последовательность арифметических и логических действий для решения задачи.

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

Любой алгоритм существует не сам по себе, а предназначен для определенного исполнителя (человека, робота, компьютера, языка программирования и т. д.). Совокупность команд, которые конкретный исполнитель умеет выполнять, называется системой команд исполнителя.

Похожие записи:
    None Found
Запись опубликована в рубрике Информатика. Добавьте в закладки постоянную ссылку.