Параграф 3.pps

Глава 1. Введение в программирование
§3
Ветвления.
Повторения.
Блок-схемы
Алгоритмы с ветвлениями
(ветвящиеся алгоритмы)
– алгоритмы, в которых при разных условиях
исполняются разные наборы команд
(ветви алгоритма)
TRUE
Условие: «Можно ехать»
FALSE
Алгоритмы с повторениями
(циклические алгоритмы)
– алгоритмы, в которых некоторые наборы
команд при исполнении алгоритма
повторяются (или могут повторяться)
несколько раз
Блок-схема
– графическая форма записи алгоритма
Правила составления блок-схем:
– блок-схема состоит из графических фигур – блоков, которые
содержат словесные описания действий и соединены стрелками;
– стрелки показывают последовательность выполнения действий
и могут стыковаться (соединяться) и пересекаться
– блок начала или блок завершения алгоритма
– блок ввода-вывода данных
– блок процесса (действия)
– блок проверки условия (при ветвлении)
Блок-схема алгоритма
«Кипячение воды»
Начало
1
Налить в чайник воды
2
Поставить чайник на электроплиту
3
Включить электроплиту
4
Подождать, пока вода закипит
5
Выключить электроплиту
Конец
Алгоритмические конструкции
– следования
– ветвления
– повторения
– неполного ветвления
...
Вопросы и задания
1. Перечислите типы алгоритмов.
2. Запишите наборы предписаний, которые
исполняются в упражнениях 11 и 12
в зависимости от выполнения условия
в алгоритме.
3. Запишите в виде алгоритма с повторениями
алгоритм постройки девятиэтажного жилого
дома.
Вопросы и задания
4.* Имеются три пары монет: золотые, серебряные
и бронзовые. В каждой паре одна монета
подлинная, а другая – фальшивая. Все
подлинные монеты имеют одинаковый вес.
Все фальшивые монеты также имеют
одинаковый вес, но каждая легче подлинной.
Имеются весы с двумя чашками без гирь.
С их помощью можно определить, одинаковый
ли вес находится на чашках. Составьте
алгоритм, позволяющий за два взвешивания
определить подлинные монеты.
Вопросы и задания
5.* Имеются шесть монет, среди которых две
фальшивые. Вес фальшивой монеты меньше
веса подлинной. Составьте алгоритм,
позволяющий за три взвешивания на чашечных
весах без гирь определить фальшивые монеты.
6.* Имеются 1000 монет, из них одна фальшивая,
которая легче остальных. Составьте алгоритм
нахождения фальшивой монеты за семь
взвешиваний на чашечных весах без гирь.
Вопросы и задания
7. Какие основные блоки используются
при составлении блок-схем?
8. Какие блоки используются в блок-схемах
линейных алгоритмов и алгоритмов
с повторениями?
9. Чем алгоритмическая конструкция неполного
ветвления отличается от алгоритмической
конструкции полного ветвления?
10. Какие алгоритмические конструкции
использованы в упражнениях этого
параграфа?
Вопросы и задания
11. Составьте на бумаге блок-схему алгоритма
«Набор номера с трубки».
12. Составьте на бумаге блок-схему алгоритма
«Проезд регулируемого перекрестка». Какие
алгоритмические конструкции использует эта
блок схема?
13. Даны два натуральных числа. Составьте блоксхему алгоритма вычисления:
1) суммы этих чисел, если оба числа четные;
2) частного этих чисел, если оба числа
нечетные;
3) произведения этих чисел в случае, если
одно из чисел четное, другое нечетное.
Вопросы и задания
14. Придумайте алгоритмы, блок-схемы которых
используют алгоритмические конструкции
ветвления (полного и неполного).
15. Составьте блок-схему алгоритма вычисления
суммы натуральных чисел от 15 до 47.
16. Придумайте алгоритм с повторением
и составьте на бумаге его блок-схему.