Similar presentations:
Основные алгоритмические конструкции
1. ОСНОВНЫЕ АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИ
СледованиеВетвление
Повторение
Линейные алгоритмы
Разветвляющиеся алгоритмы
Циклические алгоритмы
2. СЛЕДОВАНИЕ- АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ,ОТОБРОЖАЮЩАЯ ЕСТЕСТВЕННЫЙ,ПОСЛЕДОВАТЕЛЬНЫЙ ПОРЯДОК ДЕЙСТВИЙ. Алгоритмы ,в которых
используется только структура «следование»,называются линейными алгоритмами.
Алг узор
нач
действие1
действие2
х:=2
у:=х*х
у:=у*у
закрасить
вправо
вправо
закрасить
вниз
влево
закрасить
вверх
влево
кон
х:=у*х
s:=х+у
3. ВЕТВЛЕНИЕ- алгоритмическая конструкция ,в которой в зависимости от результата проверки условия («да» «нет») предусмотрен выбор
одной из двух последовательностейдействий(ветвей). Алгоритмы ,в основе которых лежит структура
«ветвление» , называют разветвляющимися .
Да
Действия 1
Услови
е
Если<условие>
Нет
то <действие1>
иначе <действия 2>
Действия 2
все
4. ПОВТОРЕНИЕ- алгоритмическая конструкция , представляющая собой последовательность действий , выполняемых многократно .
Алгоритмы, содержащие конструкцию«повторение» , называют циклическими или циклами .
Последовательность действий, многократно повторяющиеся в
процессе выполнения цикла , называется телом цикла . В
зависимости от способа организации повторений различают три
типа циклов:
1)Цикл с заданным условием продолжения
работы
2)Цикл с заданным условием окончания работы
3)Цикл с заданным числом повторений
5. 1)Цикл с заданным условием продолжения работы
Нц пока <условие><тело цикла (последовательность действий) >
кц
Условия
нет
д
а
Тело цикла
6. 2)Цикл с заданным условием окончания работы
Нц<тело _ цикла (последовательность действий )>
Тело цикла
кц при< условие>
Условие
н
е
т
да
7. 3)Цикл с заданным числом повторений
Нц для I от i1 до i2<тело цикла (последовательность дейтвий)>
кц
i=i1,i2
Тело цикла