Примеры выполнения заданий. Разветвляющиеся алгоритмы

Разветвляющиеся алгоритмы

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

Алгоритм, описывающий разветвляющийся процесс представлен на рис. 5.3.

условие

Действие 1

Да

Нет

Действие 2

Действие 1

условие

Да

Нет

a) b)

Рис. 5.3. Блок-схема разветвляющегося процесса обработки информации:

a) краткая форма вида “Если …, то …”;

b) полная форма вида “Если …, то …, иначе”.

1. Опишите графическим способом алгоритм вычисления значения выражения:

Предполагается, что выражение знаменателя дроби (x + a) больше нуля.

Решение: на рис. 5.4. приведена блок-схема решения задачи.

2. Даны действительные числа x, y и z. Составьте блок-схему алгоритма вычисления: max (min (x² + y, z²), z³ - e^y).

Решение: н а рис. 5.5. приведена блок-схема решения задачи.

Начало Нет Да Да Нет Окончание REZ2 REZ2= Z^3-E^Y REZ1>Z^3-E^Y REZ2=REZ1 REZ1=Z^2 Начало X, Y, Z X^2+Y < Z^2 REZ1=X^2+Y a, x . Окончание z = m / n z
Рис. 5.4. Блок-схема решения задачи 1	Рис. 5.5. Блок-схема решения задачи 2

Задания для самостоятельного выполнения

Опишите алгоритмы в графической форме для следующих задач:

1. Даны произвольные числа a, b, c. Если нельзя построить треугольник с такими длинами сторон, то напечатать 0, иначе напечатать 3 - если треугольник равносторонний, 2 - если треугольник равнобедренный или 1 - в противном случае.

2. Даны целые числа k и m, действительные числа x, y, z. При
k < m², k = m² или k > m², замените модулем соответственно значения x, y, z., а два других уменьшить на 0.5.

3. Для заданного числа a найдите корень уравнения f(x)=0, где:

0)	1)
2)	3)
4)	5)
6)	7)
8)	9)

4. Даны действительные числа x, y и z. Вычислите:

0) max (min (y + z, x * y), e^{(x + y)});

1) max (x, y / z) / min³ (y, z);

2) min² (x + y - z, x / y * z);

3) max (x + y, z²) / min (x, y + z);

4) max (x³ + z, min (x * z, y / z));

5) max² (x, y, z) / (x * y + z);

6) (x * y * z) / min² (x, y, z);

7) min (x / y, y / z) * max (x, y);

8) max (e^{(y + z)}, min (x², y³, z⁴));

9) min (max (x² + y, x + z³), x² + z²).

Где max – максимальное значение, а min – минимальное значение.

Дата добавления: 2014-11-20