![]() |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
|
Линейный (последовательный) алгоритм – алгоритм, в котором описание действий выполняется однократно в заданном порядке.
Предположим требуется составить алгоритм вычисления результата выражения:
100+15-40+20
Данный алгоритм можно изобразить наглядно. Для этого используются основные составляющие блок-схемы линейного алгоритма:
![]() |
Начало - начало алгоритма
Х=100+15-40+20 - процесс – выполняется вычисление по 1 или нескольким
действиям
ввести х/ вывести х - ввод/вывод в общем виде
![]() |
конец - конец алгоритма
Разветвляющийся – алгоритм, в которых в зависимости от условия выполняется либо одна, либо другая последовательность действий.
Блок-схема.
![]() |
+ -
![]() | ![]() | |||||
![]() | ![]() |
Вот пример использования ветвления в бытовой ситуации.
Если на улице идет
Дождь то надеть сапоги
Иначе надеть туфли
Конец ветвления.
Выйти из дома
![]() |
Если же на ветви (нет) отсутствует последовательность команд, т. е. (серия 2) отсутствует, то такое ветвление называется неполным. Вот пример неполного ветвления из той же бытовой серии:
![]() |
Если на улице идет дождь
То взять зонт
Конец ветвления
|
|
![]() |
простыми командами являются команды присваивания, ввода и вывода. В качестве условия в ветвлении используется логическое выражение.
Циклический – описание действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие.
Блок схема.
+ -
![]() | ![]() | ||
Отметим основное отличительное свойство циклических алгоритмов; количество действий, исполняемы в процессе работы такого алгоритма, может существенно повышать количество команд, составляющих тело цикла.
В блок - схемах алгоритмов (графическом представление алгоритмов) и на учебном алгоритмическом языке цикла пока представляется так:
![]() |
Всякий алгоритм составляет из простых команд, команд-обращений к вспомогательным алгоритмам и структурных команд.
Вспомогательным алгоритмом называется алгоритм некоторых подзадач по отношению к исходной (основной) задаче. Алгоритм решения основной задачи называется основным алгоритмом. Основные алгоритм содержит команды обращения к вспомогательным алгоритмам. Если составление вспомогательного алгоритма оказывается достаточно сложным, тогда в нем могут быть выделены подзадачи, для которых строятся вспомогательные алгоритмы второго уровня и т.д.
Последовательная детализация – это построение алгоритма “сверху вниз”. Сначала строится основной алгоритм, и в нем записываются обращения к вспомогательным алгоритмам первого уровня. Затем составляются эти вспомогательные алгоритмы, в которых могут быть записаны обращения к вспомогательным алгоритмам второго уровня, и.д. Вспомогательные алгоритмы последнего уровня не содержат обращений к другим вспомогательным алгоритмам.
Последовательность составления алгоритмов - сверху вниз
Дата публикования: 2015-01-24; Прочитано: 1214 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!