Лекция 4 (2 часа)
4. Основы алгоритмизации.
Понятие алгоритма
Основные свойства алгоритмов
4.1. Понятие алгоритма.
Алгоритм – конечная последовательность точно определенных действий, приводящих к однозначному решению поставленной задачи.
Он обладает такими свойствами, как массовость (универсальность), понятность дискретность, правильность (адекватность), результативность, детерминированность (определенность).
Выполнение алгоритмов определяется следующими правилами:
-
последовательность действий;
-
альтернативность действий;
-
использование повторений действий;
-
использование вспомогательных алгоритмов.
Главная особенность любого алгоритма – формальное исполнение, позволяющее выполнять заданное действие (команды) не только человеку, но и различным техническим устройствам (исполнителям). Множество команд, которые в состоянии выполнить данный исполнитель, называется системой команд исполнителя. Алгоритм может быть понят и выполнен в том случае, если каждая его команда входит в систему команд исполнителя.
4.2. Способы представления алгоритмов.
Процесс составления алгоритмов называется алгоритмизацией. Алгоритмы могут быть заданы: словесно, таблично, графически (с помощью схем).
Словесное задание описывает алгоритм с помощью слов и предложений естественного языка.
Табличное задание служит для представления алгоритма в форме таблиц и расчетных формул.
Графическое задание или схема – способ представления алгоритма с помощью геометрических фигур, называемых блоками. Последовательность блоков и соединительных линий образуют схему программы.
Описание алгоритмов с помощью программных схем наиболее наглядный и распространенный способ задания алгоритмов. Блоки схем располагаются сверху вниз. Линии соединения отдельных блоков показывают направление процесса обработки в схеме. Каждое такое направление называется ветвью.
Правила изображения блоков приведены в ГОСТ 19.701-90.