Алгоритм структуры

1.

2.

Алгоритм — это точно
определённая инструкция,
последовательно применяя
которую к исходным
данным, можно получить
решение задачи.

3.

• Алгоритм, в котором команды
выполняются последовательно
одна за другой, называется
линейным алгоритмом
• Для того чтобы сделать
алгоритм более наглядным,
часто используют блок-схемы

4.

Линейный алгоритм
Общий вид
НАЧАЛО
ВВОД
ДЕЙСТВИЯ
ВЫВОД
КОНЕЦ
Пример

5.

Алгоритмическая структура
«Ветвление»

6.

• Ветвление - алгоритмическая
конструкция, в которой в зависимости
от результата проверки условия («да»
или «нет») предусмотрен выбор одной
из двух последовательностей действий
(ветвей)
• Алгоритмы, в основе которых лежит
структура «ветвление», называют
разветвляющимися

7.

Ветвление

8.

Полная форма ветвления
Да
Условие
Действие 1
Нет
Действие 2
если <условие>
то <действие 1>
иначе <действие 2>
все
если горит зеленый
то иди
иначе стой
все

9.

Неполная форма ветвления
если <условие>
то <действия 1>
все
если на улице дождь
то бери зонт
все
Да
Условие
Действие 1
Нет

10.

Цикл
В алгоритмическую структуру «цикл» входит серия
команд, выполняемая многократно
Такая последовательность называется телом цикла
Циклические алгоритмические структуры бывают
двух типов:
1) Цикл со счетчиком, в котором тело цикла
выполняется определенное количество раз
2) Цикл по условию, в котором тело цикла
выполняется, пока истинно условие

11.

Цикл со счетчиком
Используется, если
известно заранее,
какое число
повторений тела
цикла необходимо
выполнить

12.

Цикл по условию
Используется, если
неизвестно заранее, какое
число раз необходимо
повторить тело цикла
В этом случае количество
повторений зависит от
истинности условия