ОП_Лекція_03

Розгалуженим називається алгоритм, в якому вибирається один з декількох можливих варіантів обчислювального процесу. Кожен подібний шлях називається гілкою алгоритму.
K=K+1, якщо X>0

Оператор if
Оператор if дозволяє перевірити умову і виконати оператор коду лише у випадку, якщо умова буде істинною (у випадку скороченої форми запису).
Якщо умова буде хибною, можна виконати інший оператор (у випадку повної форми).

Синтаксис оператора if (скорочена форма):
Наприклад:
if (a > b) printf("A більше ніж B");
умова
оператор

Приклад:
if (a > b) printf("A більше ніж B");
Можна записувати і так:
if (a > b) printf("A більше ніж B");
А так не правильно:

Оператор if може містити частину else (повна форма):
if
(
умова
)
оператор1;
else
оператор2;
виконається, якщо умова істинна
виконається, якщо умова хибна

Приклад:
if (a > b) printf("A більше ніж B");
else printf("A не більше В");
Можна записувати і так:
if (a > b)
printf("A більше ніж B");
else
printf("A не більше B");

При записі умов
використовуються
операції порівняння:

Складена команда
Складена команда (якщо є потреба декілька команд трактувати як одну) - це конструкція виду:
{
<команда 1>;
...
<команда N>;
}

Розв’язання:
Ввести A, B, C
Обрахувати дискримінант
Якщо D>0, то обчислити x1 та x2. Вивести x1 та x2.
Інакше, якщо D==0, то обчислити x. Вивести x.
Інакше (якщо D<0), то вивести повідомлення “коренів немає”
Приклад.
Завдання: знайти корені квадратного рівняння, якщо дано його коефіцієнти.
?

float a, b, c, D, x1, x2, x;
printf("Введіть коефіцієнти a b c");
scanf("%f %f %f", &a, &b, &c);
D = b*b - 4 * a*c;
if (D > 0)
{
x1 = (-b + sqrt(D)) / (2 * a);
x2 = (-b - sqrt(D)) / (2 * a);
printf("x1 = %f\nx2 = %f", x1, x2);
}
else
if (D == 0)
{
x = -b / (2 * a);
printf("x = %f\n", x);
}
else printf("Коренів немає\n");

Операції порівняння дають в результаті значення:
1, якщо умова істинна
0, якщо умова хибна

Приклад:
int x = 10, y = 15;
printf("x>y -> %d\n", x > y);
printf("x -> %d\n", x < y);
Результат:
x>y -> 0
x
1
Отже, результатом операції є
ціле число 0 або 1

Тому замість умови можна використовувати будь-який вираз:
А значенням виразу є число (ціле або дробове)

У мові С під поняттям «істина» вважається будь-яке не нульове значення.
А поняттю «хиба» відповідає значення нуль.

Якщо в оператор if замість умови передавати вираз, то

Приклад:

Логічні операції
Завдання: Дано числовий проміжок від a до b. Визначити чи входить число c у цей проміжок.
Математичний запис: a < c < b
Це має такий зміст: a < c і с < b
В мові С для запису і використовується
операція &&

Математичний запис: a < c < b
У мові С таку умову можна записати так:
еквівалентний: b > c > a
1) a < c && с < b
2) c > a && с < b
3) a < c && b > c
4) c > a && b > c
всі ці виразі
еквівалентні
if (a < c && b > c) printf("a < c < b");

Математичний запис: a < b < c < d
У мові С таку умову можна записати так:
if (a < b && b < c && c < d)
printf("a < c < b < d");
int day;
printf("Введіть номер дня тижня:");
scanf("%d", &day);
if (day > 0 && day < 8)
...
else
printf("Помилка. Такого дня не існує");
Ще один приклад:

Логічні вирази та логічні операції
Логічний вираз – це засіб записування умов у задачах відшукання даних, що задовольняють деякий критерій.
Логічний вираз може набувати значення true (істинність) або false (хибність).
Логічні вирази бувають прості і складені.
Простий – це два арифметичні вирази, з’єднані символом відношення (операцією порівняння), а складений – це прості логічні вирази, з’єднані між собою логічними операціями:
1) ! – не,
2) && - і,
3) || - або.

При записі складних умов можна
використовувати логічні операції:

Кожна логічна операція має свою таблицю істинності.

Операція || (логічне або) дає 1, якщо хоча б один операнд є істиною
Операція && (логічне і) дає 1 тільки у випадку, коли обидва операнди є істиною

Приклад. Розглянемо деякі логічні операції та їхні значення. Нехай а=1, b=7.

Приклад.
Написати фрагмент коду, який для дійсного x обчислює значення f(x) та присвоює його дійсній змінній y.
Перепишемо формулу обчислення f(x) у еквівалентному вигляді:

Безпосередньо за формулою запишемо такий фрагмент коду:
if (x<=-5) y=0;
if (-5 x<3) y=2*x;
if (3<=x && x<=7) y=x;
if (7
Цей код є правильним, але неоптимальним за кількістю виконуваних операцій.
Отже, модифікуємо фрагмент коду наступним чином:
if (x<=-5) y=0;
else if (-5
else if (3<=x && x<=7) y=x;
else if (7

Цей код є правильним, але неоптимальним за кількістю виконуваних операцій.
Отже, модифікуємо фрагмент коду наступним чином:
if (x<=-5) y=0;
else if (x<3) y=2*x;
else if (x<=7) y=x;
else y=x+2;

?