Задание 9 для студентов группы 116 с

Стр 1 из 2Следующая ⇒

Задание 9 для студентов группы 116 с

Предмет: Информатика

Преподаватель: Мешкова Ольга Леонидовна

Практическая работа

Разработка разветвляющихся алгоритмов.

Выполняется до 14.11.2020

Рассмотрим пример на составление алгоритмов с ветвлениями.

Пример 1. Составьте алгоритм для перехода дороги на светофоре.

Решение:

Возможны следующие ситуации: в тот момент, когда мы подошли к дороге горел красный или зелёный свет. Если горел зелёный свет, то можно переходить дорогу. Если же горел красный свет, то необходимо дождаться зелёного – и уже тогда переходить дорогу.

Таким образом, алгоритм имеет следующий вид:

1. Подойти к светофору.

2. Посмотреть на его свет.

3. Если горит зелёный, то перейти дорогу.

4. Если горит красный, то подождать, пока загорится зелёный, и уже тогда перейти дорогу.

Блок-схема данного алгоритма имеет вид:

Рис. 1. Блок-схема к примеру 1.

Пример 2.

Обратимся к сказочным персонажам в поисках примеров различных алгоритмов. Когда речь идёт об алгоритмах с ветвлениями, то, конечно, нельзя не вспомнить о богатыре, стоящем на распутье возле камня.

На камне написано:

«Направо пойдёшь – коня потеряешь, себя спасёшь; налево пойдёшь – себя потеряешь, коня спасёшь; прямо пойдёшь – и себя и коня потеряешь».

Попробуем составить алгоритм действий, который составил автор надписи на камне для путников?

1. Если мы пойдём направо, то потеряем коня. Если же мы не пойдём направо, то у нас остаётся два варианта (мы считаем, что назад возвращаться путник не будет): пойти прямо и налево.

2. В случае, если мы пойдём налево, то потеряем себя, а коня спасём.

3. Если же мы пойдём прямо, то потеряем и себя, и коня.

Блок-схема этого алгоритма выглядит так: