4. ЛАБОРАТОРНАЯ РАБОТА №2 «АЛГОРИТМЫ С ВЕТВЛЕНИЯМИ»

Цель работы: Сформировать навыки по решению задач, используя алгоритмы с ветвлениями. Закрепить навыки по использованию простых типов данных изучаемого языка программирования.

13.3 Пояснения и примеры к лабораторной работе

Оператор IF реализует алгоритмическую конструкцию РАЗВИЛКА и изменяет порядок выполнения операторов в зависимости от истинности или ложности некоторого условия. Существует два варианта оператора:

S - некоторое логическое выражение, истинность которого проверяется; А - оператор, который выполняется, если выражение S истинно;

В - оператор, который выполняется, если выражение S ложно.

Во втором случае, если условие S ложно, не выполняется никаких действий. Так как условный оператор IF является единым предложением, ни перед

Листинг 4.1

Var xA, yA, xB, yB, xC, yC, DistA, DistB, DistC : Real; BEGIN ClrScr;

WriteLn('Введите координаты точки А:');

Write('x = '); ReadLn(xA); Write('y = '); ReadLn(yA);

38

WriteLn('Введите координаты точки B:');

Write('x = '); ReadLn(xB); Write('y = '); ReadLn(yB); WriteLn('Введите координаты точки C:');

Write('x = '); ReadLn(xC); Write('y = '); ReadLn(yC); DistA := sqrt(sqr(xA) + sqr(yA));

DistB := sqrt(sqr(xB) + sqr(yB)); DistC := sqrt(sqr(xC) + sqr(yC)); WriteLn; Write('Ответ : ');

If (DistA < DistB) and (DistA < DistC) then WriteLn( 'Это точка А.')

else If (DistB < DistC)

then WriteLn('Это точка B.') else WriteLn('Это точка C.');

ReadLn;

end.

Пример 4.2: Вычислить выражение:

При использовании неполной развилки для решения подобных задач имеются недостатки:

-Теряется производительность, т. к. программа проверяет каждый оператор IF.

-Возможны логические ошибки, например изменение значения переменной, влияющей на одно из последующих условий.

39

13.2Реализация алгоритмов с ветвлениями средствами C#

Вязыке программирования C# также имеются полная и не полная развилки, которые выглядят соответственно как:

if (выражение) оператор1; else оператор2;

Причем наличие символа «;» перед else обязательно. if (выражение) оператор;

В качестве примера рассмотрим нахождение максимального значения из 3-х чисел. В этом примере дополнительно покажем, как можно реализовать многократное тестирование приложения без перезапуска.

Пример 4.3: Найти максимум среди 3-х чисел:

Листинг 4.3

//Метод ввода исходных данных и расчета static void solve()

{

Console.Write("Введите 1-ю переменную "); double x = double.Parse(Console.ReadLine()); Console.Write("Введите 2-ю переменную "); double y = double.Parse(Console.ReadLine()); Console.Write("Введите 3-ю переменную "); double z = double.Parse(Console.ReadLine()); double max = x;

if (max < y) max = y; if (max < z) max = z;

Console.WriteLine("Максимум={0:f3}", max);

}

//Метод Main static void Main()

{

do

{

Console.Clear(); solve();

Console.Write("Повторить, Y/N?"); ConsoleKeyInfo cki = Console.ReadKey(); char ch = char.ToUpper(cki.KeyChar);

if (ch.CompareTo('N') == 0) return; } while (true);

}

Решение задачи из примера 4.2 средствами C#

Листинг 4.4

static void solve()

{

Console.Write("Введите x=");

40

double x = double.Parse(Console.ReadLine()); double f = 0;

if (x > 0) f = x;

else if (x < 0) f = x * x; else f = 10;

Console.WriteLine("f({0:f3})={1:f3}", x, f);

}

Метод Main аналогичен листингу 4.3

13.3 Задания к лабораторной работе №2

Задание 2.1 Текстовые задачи на использование развилок

1.Даны три действительных числа. Возвести в квадрат те из них, значения которых неотрицательны, и в четвертую степень — отрицательные.

2.Даны две точки А(х1, у1) и В(х2, у2). Составить алгоритм, определяющий, которая из точек находится ближе к началу координат.

3.Даны два угла треугольника (в градусах). Определить, существует ли такой треугольник, и если да, то будет ли он прямоугольным.

4.Даны действительные числа Х и У, не равные друг другу. Меньшее из этих двух чисел заменить половиной их суммы, а большее — их удвоенным произведением.

5.На плоскости X0У задана своими координатами точка А. Указать, где она расположена (на какой оси или в каком координатном угле).

6.Даны целые числа T, N. Если числа не равны, то заменить каждое из них одним и тем же числом, равным большему из исходных, а если равны, то заменить числа нулями.

7.Подсчитать количество отрицательных среди чисел А, B, С.

8.Подсчитать количество положительных среди чисел А, B, С.

9.Подсчитать количество целых среди чисел А, B, С.

10.Определить, делителем, каких чисел А, B, C является число K.

11.Услуги телефонной сети оплачиваются по следующему правилу: за разговоры до А минут в месяц — В руб., а разговоры сверх установленной нормы оплачиваются из расчета С руб. за минуту. Написать программу, вычисляющую плату за пользование телефоном для введенного времени разговоров за месяц.

12.На экране высвечивается вопрос «Кто ты: мальчик или девочка? Введи Д или М». В зависимости от ответа на экране должен появиться текст «Мне нравятся девочки!» или «Мне нравятся мальчики!».

13.Грузовой автомобиль выехал из одного города в другой со скоростью v1 км/ч. Через t ч в этом же направлении выехал легковой автомобиль со

41

скоростью v2 км/ч. Составить программу, определяющую, догонит ли легковой автомобиль грузовой через t1 ч после своего выезда.

14.Перераспределить значения переменных Х и У так, чтобы в Х оказалось большее из этих значений, а в У — меньшее.

15.Определить правильность даты, введенной с клавиатуры (число — от 1 до 31, месяц — от 1 до 12). Если введены некорректные данные, то сообщить об этом.

16.Составить программу, определяющую результат гадания на ромашке — «любит—не любит», взяв за исходное данное количество лепестков n.

17.Написать программу — модель анализа пожарного датчика в помещении, которая выводит сообщение «Пожароопасная ситуация», если температура в комнате превысила 60°С.

18.Рис расфасован в два пакета. Масса первого — M кг, второго — N кг. Составить программу, определяющую:

а) какой пакет тяжелее — первый или второй; б) массу более тяжелого пакета.

19.Написать программу, которая анализирует данные о возрасте и относит человека к одной из четырех групп: дошкольник, ученик, работник, пенсионер. Возраст вводится с клавиатуры.

20.Составить программу, определяющую, пройдет ли график функции

у= aх2 + bх + с через заданную точку с координатами (m, n).

21.К финалу конкурса лучшего по профессии «Специалист электронного офиса» были допущены трое: Иванов, Петров, Сидоров. Соревнования проходили в три тура. Иванов в первом туре набрал m1 баллов, во втором — n1,

втретьем — p1. Петров — m2, n2, р2 соответственно: Сидоров — m3, n3, p3. Составить программу, определяющую, сколько баллов набрал победитель.

22.Написать программу-фильтр, которая при нажатии любых клавиш выводит на экран только буквы и цифры, при этом, указывая, что выводится: буква или цифра.

23.Написать программу нахождения суммы большего и меньшего из

трех чисел.

24.Написать программу, по длинам сторон распознающую среди всех треугольников АВС прямоугольные. Если таковых нет, то вычислить величину угла С.

25.Найти max{min(a, b), min(c, d)}.

26.Даны три числа А, B, С. Определить, какое из них равно D. Если ни одно не равно D, то найти max(D—A, D—B, D—C).

27.Даны четыре точки A1(x1 ,y1), A2(х2,y2), А3(x3,у3), А4(х4,у4). Определить, будут ли они вершинами параллелограмма.

42

28.Даны три точки А(х1,у1), В(х2,у2) и С(х3,у3). Определить, будут ли они расположены на одной прямой. Если нет, то вычислить <ABC.

29.Даны действительные числа А, B, С. Удвоить эти числа, если А > B

>С, и заменить их абсолютными значениями, если это не так.

30.На оси ОХ расположены три точки А, B, С. Определить, какая из точек B или С расположена ближе к А.

43

Задание 2.2 Вычисление значений функций

Вычислить значение функции таблица 5:

44

Продолжение таблицы 4.3

45