Цель занятия: изучение построения разветвляющихся алгоритмов.

Разветвляющимся называется алгоритм, в котором действие выполняется по одной из возможных ветвей решения задачи, в зависимости от выполнения условий. В качестве условия в разветвляющемся алгоритме может быть использовано любое понятное исполнителю утверждение, которое может соблюдаться (быть истинно) или не соблюдаться (быть ложно). Такое утверждение может быть выражено как словами, так и формулой. Таким образом, алгоритм ветвления состоит из условия и двух последовательностей команд.

Пример 2.

Составить блок-схему алгоритма решения задачи: с датчика температуры последовательно снимаются два показания, осуществить вывод только положительных значений температур (рис. 1.3).

 

Решение.

Т₁, Т₂, – показания температурного датчика.

	Рис. 1.3. Блок-схема алгоритма к примеру 2

Пример 3.

Составить блок-схему алгоритма решения задачи: определить максимальное время прибытия пожарных автомобилей из 3 пожарных частей к месту пожара (рис. 1.4).

Решение.

t₁, t₂, t₃ – время прибытия пожарного автомобиля из 1, 2 и 3 пожарной части соответственно.

		Рис. 1.4. Блок-схема алгоритма к примеру 3

Практические задания

 

1. Составить блок-схему алгоритма решения задачи: определить средний балл 4 слушателей по результатам контрольной работы. Если средний балл ≥ 3, то вывести сообщение «Контрольная работа написана удовлетворительно».

2. Составить блок-схему алгоритма решения задачи: найти минимальное количество пожаров по данным из 2 районов, вычислить разницу.

3. Составить блок-схему алгоритма вычисления значения функции:

Контрольные вопросы

1. Какой алгоритм называется разветвляющимся?

2. Приведите пример разветвляющегося алгоритма.

 

 

Практическое занятие 3

Циклический алгоритм

 

Цель занятия: изучение построения циклических алгоритмов.

Циклическим называется алгоритм, в котором некоторая часть операций выполняется многократно. Перед операцией цикла осуществляются операции присвоения начальных значений тем объектам, которые используются в теле цикла. В цикл входят в качестве базовых следующие структуры: блок проверки условия и блок, называемый телом цикла. В качестве тела цикла могут выступать линейные, разветвляющиеся или другие циклические структуры, а также сочетание этих структур.

Если тело цикла расположено после проверки условий (стр. 6, рис. 1.1, в), то такой вариант называется циклом с предусловием.

Организация цикла, когда его тело расположено перед проверкой условия, носит название цикла с постусловием (стр. 6, рис. 1.1, г). Истинность условия в этом случае - условие окончания цикла.

 

Пример 4.

Составить блок-схему алгоритма решения задачи: вычислить площадь пожара в виде круга при 10 значениях радиуса (рис. 1.5).

Решение.

R – радиус, S – площадь пожара.

 

В этой задаче необходимо 10 раз повторить одни и те же действия:

- ввод значений переменной R;

- вычисление площади по формуле S = π·R²;

- вывод полученного в результате значения S.

 

Таким образом, алгоритм решения задачи будет циклическим с известным количеством повторений.

В данном случае параметр цикла является счетчиком, определяющим, который раз выполняются команды тела цикла. Обозначим его переменной i.

i = 1, 2, …, 10.

	Рис. 1.5. Блок-схема алгоритма к примеру 4

 

 

Предлагаемая далее задача фактически является частным случаем циклического накапливания суммы.

Пример 5.

Составить блок-схему алгоритма решения задачи: площадь разлива нефтепродуктов составляет S м², каждый час площадь увеличивается на
5 %. Какая будет площадь разлива через 4 часа (рис. 1.6)?

Решение.

S – площадь разлива нефтепродуктов в начальный момент времени;

5 % - изменение площади за час.

Алгоритм решения задачи должен иметь циклическую структуру с параметром, где параметр – номер часа.

i = 1, 2, 3, 4.

 

	Рис. 1.6. Блок-схема алгоритма к примеру 5

 

Практические задания

 

1. Составить блок-схему алгоритма решения задачи: вычислить средний балл успеваемости 3 слушателей для 5 значений оценок.

2. Составить блок-схему алгоритма вычисления значения функции:

y =

3. Составить блок-схему алгоритма решения задачи: на начальный момент времени площадь пожара составляет S м², за минуту она уменьшается на 10 %. Через сколько минут площадь пожара станет меньше или равным R м²?

 

Контрольные вопросы

1. Какой алгоритм называется циклическим?

2. Дайте определение цикла с предусловием.

3. Дайте определение цикла с постусловием.

4. Что такое тело цикла?

5. Приведите пример циклического алгоритма.

 

 

Практическое занятие 4