Лекция № 15. Этапы решения задач на ЭВМ. Введение в программирование
Страница 3. Понятие алгоритма
Алгоритмом называется четкое описание последовательности действий, которые необходимо выполнить для решения задачи. Практически решение любой задачи требует получения результата по заданным исходным данным, т.е. можно сказать, что алгоритм описывает последовательный процесс преобразования исходных данных в результат.
Разработать алгоритм решения задачи означает разбить задачу на последовательно выполняемые шаги (этапы), причем результат выполнения предыдущих этапов могут исполнятся при выполнении последующий. При этом должны быть четко указаны как содержание каждого этапа, так и порядок выполнения этапов. Отдельный этап алгоритма представляет собой либо другую, более простую задачу, алгоритм решения которой разработан заранее, либо должно быть достаточно простым и понятным без пояснений.
Четко сформулированная последовательность правил, описывающих этот процесс, и является алгоритмом.
Если алгоритм разработан, то его можно вручить для выполнения человеку не знакомому с решаемой задачей, и, точно следуя правилам алгоритма, этот человек получит его решение.
Алгоритм обладает следующими основными свойствами:
- Дискретность – он представляет собой процесс решения задачи, как последовательное выполнение простых шагов.
- Определенность – это свойство состоит в том, что каждое правило алгоритма должно быть четким, однозначным и не оставлять место для произвола.
- Результативность – алгоритм должен приводить к решению задачи за конечное число шагов.
- Массовость – алгоритм задачи разрабатывается в общем виде, т.е. должен быть применим для некоторого класса задач, различающихся лишь исходными данными.
Разработанный алгоритм можно зафиксировать несколькими способами:
- на естественном языке (в виде четко описанного словами последовательности действий);
- в виде схемы;
- на специальном языке для записи алгоритмов
Схемой называется графическое изображение алгоритма, когда отдельные действия (этапы) алгоритма изображаются при помощь различных геометрических фигур, а связи между этапами указываются при помощи стрелок, соединяющих эти фигуры. Направления сверху вниз и слева направо принимаются основными и могут (если не имеют изломов) не обозначаются стрелками. Типичные действия алгоритма изображаются следующими геометрическими фигурами:
