Алгоритм
Слово «алгоритм» знакомо многим. Его применяют широко и не только в области вычислительной техники и программирования. В повседневной жизни приходится решать различные задачи. Задачи могут быть бытовые (прибрать комнату, приготовить обед, перейти улицу и т.п.), учебные (решить систему уравнений, построить график) или профессиональные (изготовить деталь на станке, рассчитать заработную плату). Все задачи можно разделить по различным признакам: математические, научные, инженерные, экономические. Одни задачи решаются легко, другие нет. Решить задачу означает получить результат, отвечающий целям данной задачи. Для каждой задачи должно быть известно, что считать результатом. В процессе решения задачи выполняются определенные действия над исходными данными. Совокупность этих действий может быть задана настолько подробно, что ее исполнение становиться чисто механическим процессом. Полученная инструкция может использоваться для решения однотипных задач. Такую инструкцию называют алгоритмом.
Понятие алгоритма в информатике является фундаментальным, т.е. таким, которое не определяется через другие, еще более простые понятия.
Содержание понятия алгоритма можно определить следующим образом:
Алгоритм - точное предписание, задающее алгоритмический процесс, начинающийся с произвольного исходного данного и направленный на получение результата, определенного этим исходным данным.
Алгоритм позволяет чисто механически решать любую конкретную задачу из некоторого класса однотипных задач.
Алгоритмический процесс - процесс последовательного преобразования объектов дискретными шагами.
Каждый алгоритм характеризуют независимые параметры:
- совокупность возможных исходных данных (исходные данные могут изменяться в определенных пределах);
- совокупность возможных промежуточных результатов (на каждом шаге должно быть известно, что считать результатом);
- совокупность результатов;
- правило начала;
- правило непосредственной переработки;
- правило окончания;
- правило извлечения результата.
