Тема: Алгоритмические схемы: линейный алгоритм, алгоритм с ветвлением
Теоретический материал
Вначале введем условные обозначения графического языка блок-схем (Таблица 1).
Таблица 1. Условные обозначения блок-схем
Условное графическое обозначение
Название
Комментарий
Стрелка
Означает, к исполнению какого действия следует перейти. С помощью стрелки обозначают последовательность исполнения команд
Начало
Точка блок-схемы, с которой начинается исполнение алгоритма
Ввод
или
Вывод
Блок, означающий, что в этом месте алгоритма необходимо произвести ввод или вывод данных
Простое действие
(в данном случае - присваивание)
Один элементарный шаг алгоритма. Присваивание значения выражения переменной (в данном случае переменной х присвоено значение 1)
Условие
Исполнение предполагает вычисление условия - логического выражения. Если условие истинно (Истина, True), то необходимо перейти к действию по стрелке помеченной T, если условие ложно - то по стрелке F (Ложь,False)
Модификация
(цикл со счетчиком)
Повторение исполнения тела цикла для каждого из последовательных значений целочисленного счетчика i от 1 до n.
Конец
Точка блок-схемы, дойдя до которой прекращается процесс исполнения алгоритма.
Выделяют три вида алгоритмических схем, с помощью которых можно представить (сконструировать) любой алгоритм.
a. Линейный алгоритм представляет собой последовательность шагов (действий) без ветвлений и возвратов. Последовательность исполнения шагов такого алгоритма полностью совпадает с его структурой.
b. Алгоритм с ветвлением. В таком алгоритме исполнение тех либо иных действий зависит от истинности некоторого условия (логического выраже
Страницы: 1 | 2 | 3 > >>