Програмування на мові С++ Тема 2. Розгалуження Алгоритми розгалуження Задача. Ввести два цілих числа і вивести на екран більше з них. Ідея розв’язання: потрібно вивести.
Download ReportTranscript Програмування на мові С++ Тема 2. Розгалуження Алгоритми розгалуження Задача. Ввести два цілих числа і вивести на екран більше з них. Ідея розв’язання: потрібно вивести.
Slide 1
Програмування на
мові С++
Тема 2. Розгалуження
Алгоритми розгалуження
Задача. Ввести два цілих числа і вивести на екран більше з них.
Ідея розв’язання: потрібно вивести на екран перше число,
якщо воно більше другого, або друге, якщо воно більше
першого.
Особливості: дії виконавця залежать від деяких умов (якщо …
інакше …).
Алгоритми, в яких послідовність кроків залежить від
виконання деяких умов, називаються розгалуженими.
Варіант 1. Блок-схема
Початок
Блок «Логічний
вираз»
Ввести a,b
Так
a > b?
max = a;
Повна форма
розгалуження
Ні
max = b;
Нивести max
Кінець
?
Якщо a = b?
Варіант 1. Програма
Повна форма
умовного оператора
Умовний оператор
if (умова) {
{що робити, якщо умова правильна}
}
else {
{що робити, якщо умова неправильна}
}
Особливості:
• Перед і після else НЕ ставиться крапка з комою
• Друга частина (else …) може бути відсутня (неповна
форма)
• Якщо в блоці один оператор, можна забрати символи “{“ і
“}”
Варіант 2. Блок-схема
Початок
Ввести a,b
max = a;
Так
b > a?
max = b;
Вивести max
Кінець
Ні
Неповна форма
розгалуження
Варіант 2. Програма
Неповна форма
умовного оператора
Завдання
"4": Ввести три числа і знайти найбільше з них.
Приклад:
Ввести три числа:
4
15
9
Найбільше число 15
"5": Ввести п’ять чисел і знайти найбільше з них.
Приклад:
Ввести п’ять чисел:
4
15
9
56
Найбільше число 56
4
Slide 2
Програмування на
мові С++
Тема 2. Розгалуження
Алгоритми розгалуження
Задача. Ввести два цілих числа і вивести на екран більше з них.
Ідея розв’язання: потрібно вивести на екран перше число,
якщо воно більше другого, або друге, якщо воно більше
першого.
Особливості: дії виконавця залежать від деяких умов (якщо …
інакше …).
Алгоритми, в яких послідовність кроків залежить від
виконання деяких умов, називаються розгалуженими.
Варіант 1. Блок-схема
Початок
Блок «Логічний
вираз»
Ввести a,b
Так
a > b?
max = a;
Повна форма
розгалуження
Ні
max = b;
Нивести max
Кінець
?
Якщо a = b?
Варіант 1. Програма
Повна форма
умовного оператора
Умовний оператор
if (умова) {
{що робити, якщо умова правильна}
}
else {
{що робити, якщо умова неправильна}
}
Особливості:
• Перед і після else НЕ ставиться крапка з комою
• Друга частина (else …) може бути відсутня (неповна
форма)
• Якщо в блоці один оператор, можна забрати символи “{“ і
“}”
Варіант 2. Блок-схема
Початок
Ввести a,b
max = a;
Так
b > a?
max = b;
Вивести max
Кінець
Ні
Неповна форма
розгалуження
Варіант 2. Програма
Неповна форма
умовного оператора
Завдання
"4": Ввести три числа і знайти найбільше з них.
Приклад:
Ввести три числа:
4
15
9
Найбільше число 15
"5": Ввести п’ять чисел і знайти найбільше з них.
Приклад:
Ввести п’ять чисел:
4
15
9
56
Найбільше число 56
4
Slide 3
Програмування на
мові С++
Тема 2. Розгалуження
Алгоритми розгалуження
Задача. Ввести два цілих числа і вивести на екран більше з них.
Ідея розв’язання: потрібно вивести на екран перше число,
якщо воно більше другого, або друге, якщо воно більше
першого.
Особливості: дії виконавця залежать від деяких умов (якщо …
інакше …).
Алгоритми, в яких послідовність кроків залежить від
виконання деяких умов, називаються розгалуженими.
Варіант 1. Блок-схема
Початок
Блок «Логічний
вираз»
Ввести a,b
Так
a > b?
max = a;
Повна форма
розгалуження
Ні
max = b;
Нивести max
Кінець
?
Якщо a = b?
Варіант 1. Програма
Повна форма
умовного оператора
Умовний оператор
if (умова) {
{що робити, якщо умова правильна}
}
else {
{що робити, якщо умова неправильна}
}
Особливості:
• Перед і після else НЕ ставиться крапка з комою
• Друга частина (else …) може бути відсутня (неповна
форма)
• Якщо в блоці один оператор, можна забрати символи “{“ і
“}”
Варіант 2. Блок-схема
Початок
Ввести a,b
max = a;
Так
b > a?
max = b;
Вивести max
Кінець
Ні
Неповна форма
розгалуження
Варіант 2. Програма
Неповна форма
умовного оператора
Завдання
"4": Ввести три числа і знайти найбільше з них.
Приклад:
Ввести три числа:
4
15
9
Найбільше число 15
"5": Ввести п’ять чисел і знайти найбільше з них.
Приклад:
Ввести п’ять чисел:
4
15
9
56
Найбільше число 56
4
Slide 4
Програмування на
мові С++
Тема 2. Розгалуження
Алгоритми розгалуження
Задача. Ввести два цілих числа і вивести на екран більше з них.
Ідея розв’язання: потрібно вивести на екран перше число,
якщо воно більше другого, або друге, якщо воно більше
першого.
Особливості: дії виконавця залежать від деяких умов (якщо …
інакше …).
Алгоритми, в яких послідовність кроків залежить від
виконання деяких умов, називаються розгалуженими.
Варіант 1. Блок-схема
Початок
Блок «Логічний
вираз»
Ввести a,b
Так
a > b?
max = a;
Повна форма
розгалуження
Ні
max = b;
Нивести max
Кінець
?
Якщо a = b?
Варіант 1. Програма
Повна форма
умовного оператора
Умовний оператор
if (умова) {
{що робити, якщо умова правильна}
}
else {
{що робити, якщо умова неправильна}
}
Особливості:
• Перед і після else НЕ ставиться крапка з комою
• Друга частина (else …) може бути відсутня (неповна
форма)
• Якщо в блоці один оператор, можна забрати символи “{“ і
“}”
Варіант 2. Блок-схема
Початок
Ввести a,b
max = a;
Так
b > a?
max = b;
Вивести max
Кінець
Ні
Неповна форма
розгалуження
Варіант 2. Програма
Неповна форма
умовного оператора
Завдання
"4": Ввести три числа і знайти найбільше з них.
Приклад:
Ввести три числа:
4
15
9
Найбільше число 15
"5": Ввести п’ять чисел і знайти найбільше з них.
Приклад:
Ввести п’ять чисел:
4
15
9
56
Найбільше число 56
4
Slide 5
Програмування на
мові С++
Тема 2. Розгалуження
Алгоритми розгалуження
Задача. Ввести два цілих числа і вивести на екран більше з них.
Ідея розв’язання: потрібно вивести на екран перше число,
якщо воно більше другого, або друге, якщо воно більше
першого.
Особливості: дії виконавця залежать від деяких умов (якщо …
інакше …).
Алгоритми, в яких послідовність кроків залежить від
виконання деяких умов, називаються розгалуженими.
Варіант 1. Блок-схема
Початок
Блок «Логічний
вираз»
Ввести a,b
Так
a > b?
max = a;
Повна форма
розгалуження
Ні
max = b;
Нивести max
Кінець
?
Якщо a = b?
Варіант 1. Програма
Повна форма
умовного оператора
Умовний оператор
if (умова) {
{що робити, якщо умова правильна}
}
else {
{що робити, якщо умова неправильна}
}
Особливості:
• Перед і після else НЕ ставиться крапка з комою
• Друга частина (else …) може бути відсутня (неповна
форма)
• Якщо в блоці один оператор, можна забрати символи “{“ і
“}”
Варіант 2. Блок-схема
Початок
Ввести a,b
max = a;
Так
b > a?
max = b;
Вивести max
Кінець
Ні
Неповна форма
розгалуження
Варіант 2. Програма
Неповна форма
умовного оператора
Завдання
"4": Ввести три числа і знайти найбільше з них.
Приклад:
Ввести три числа:
4
15
9
Найбільше число 15
"5": Ввести п’ять чисел і знайти найбільше з них.
Приклад:
Ввести п’ять чисел:
4
15
9
56
Найбільше число 56
4
Slide 6
Програмування на
мові С++
Тема 2. Розгалуження
Алгоритми розгалуження
Задача. Ввести два цілих числа і вивести на екран більше з них.
Ідея розв’язання: потрібно вивести на екран перше число,
якщо воно більше другого, або друге, якщо воно більше
першого.
Особливості: дії виконавця залежать від деяких умов (якщо …
інакше …).
Алгоритми, в яких послідовність кроків залежить від
виконання деяких умов, називаються розгалуженими.
Варіант 1. Блок-схема
Початок
Блок «Логічний
вираз»
Ввести a,b
Так
a > b?
max = a;
Повна форма
розгалуження
Ні
max = b;
Нивести max
Кінець
?
Якщо a = b?
Варіант 1. Програма
Повна форма
умовного оператора
Умовний оператор
if (умова) {
{що робити, якщо умова правильна}
}
else {
{що робити, якщо умова неправильна}
}
Особливості:
• Перед і після else НЕ ставиться крапка з комою
• Друга частина (else …) може бути відсутня (неповна
форма)
• Якщо в блоці один оператор, можна забрати символи “{“ і
“}”
Варіант 2. Блок-схема
Початок
Ввести a,b
max = a;
Так
b > a?
max = b;
Вивести max
Кінець
Ні
Неповна форма
розгалуження
Варіант 2. Програма
Неповна форма
умовного оператора
Завдання
"4": Ввести три числа і знайти найбільше з них.
Приклад:
Ввести три числа:
4
15
9
Найбільше число 15
"5": Ввести п’ять чисел і знайти найбільше з них.
Приклад:
Ввести п’ять чисел:
4
15
9
56
Найбільше число 56
4
Slide 7
Програмування на
мові С++
Тема 2. Розгалуження
Алгоритми розгалуження
Задача. Ввести два цілих числа і вивести на екран більше з них.
Ідея розв’язання: потрібно вивести на екран перше число,
якщо воно більше другого, або друге, якщо воно більше
першого.
Особливості: дії виконавця залежать від деяких умов (якщо …
інакше …).
Алгоритми, в яких послідовність кроків залежить від
виконання деяких умов, називаються розгалуженими.
Варіант 1. Блок-схема
Початок
Блок «Логічний
вираз»
Ввести a,b
Так
a > b?
max = a;
Повна форма
розгалуження
Ні
max = b;
Нивести max
Кінець
?
Якщо a = b?
Варіант 1. Програма
Повна форма
умовного оператора
Умовний оператор
if (умова) {
{що робити, якщо умова правильна}
}
else {
{що робити, якщо умова неправильна}
}
Особливості:
• Перед і після else НЕ ставиться крапка з комою
• Друга частина (else …) може бути відсутня (неповна
форма)
• Якщо в блоці один оператор, можна забрати символи “{“ і
“}”
Варіант 2. Блок-схема
Початок
Ввести a,b
max = a;
Так
b > a?
max = b;
Вивести max
Кінець
Ні
Неповна форма
розгалуження
Варіант 2. Програма
Неповна форма
умовного оператора
Завдання
"4": Ввести три числа і знайти найбільше з них.
Приклад:
Ввести три числа:
4
15
9
Найбільше число 15
"5": Ввести п’ять чисел і знайти найбільше з них.
Приклад:
Ввести п’ять чисел:
4
15
9
56
Найбільше число 56
4
Slide 8
Програмування на
мові С++
Тема 2. Розгалуження
Алгоритми розгалуження
Задача. Ввести два цілих числа і вивести на екран більше з них.
Ідея розв’язання: потрібно вивести на екран перше число,
якщо воно більше другого, або друге, якщо воно більше
першого.
Особливості: дії виконавця залежать від деяких умов (якщо …
інакше …).
Алгоритми, в яких послідовність кроків залежить від
виконання деяких умов, називаються розгалуженими.
Варіант 1. Блок-схема
Початок
Блок «Логічний
вираз»
Ввести a,b
Так
a > b?
max = a;
Повна форма
розгалуження
Ні
max = b;
Нивести max
Кінець
?
Якщо a = b?
Варіант 1. Програма
Повна форма
умовного оператора
Умовний оператор
if (умова) {
{що робити, якщо умова правильна}
}
else {
{що робити, якщо умова неправильна}
}
Особливості:
• Перед і після else НЕ ставиться крапка з комою
• Друга частина (else …) може бути відсутня (неповна
форма)
• Якщо в блоці один оператор, можна забрати символи “{“ і
“}”
Варіант 2. Блок-схема
Початок
Ввести a,b
max = a;
Так
b > a?
max = b;
Вивести max
Кінець
Ні
Неповна форма
розгалуження
Варіант 2. Програма
Неповна форма
умовного оператора
Завдання
"4": Ввести три числа і знайти найбільше з них.
Приклад:
Ввести три числа:
4
15
9
Найбільше число 15
"5": Ввести п’ять чисел і знайти найбільше з них.
Приклад:
Ввести п’ять чисел:
4
15
9
56
Найбільше число 56
4
Програмування на
мові С++
Тема 2. Розгалуження
Алгоритми розгалуження
Задача. Ввести два цілих числа і вивести на екран більше з них.
Ідея розв’язання: потрібно вивести на екран перше число,
якщо воно більше другого, або друге, якщо воно більше
першого.
Особливості: дії виконавця залежать від деяких умов (якщо …
інакше …).
Алгоритми, в яких послідовність кроків залежить від
виконання деяких умов, називаються розгалуженими.
Варіант 1. Блок-схема
Початок
Блок «Логічний
вираз»
Ввести a,b
Так
a > b?
max = a;
Повна форма
розгалуження
Ні
max = b;
Нивести max
Кінець
?
Якщо a = b?
Варіант 1. Програма
Повна форма
умовного оператора
Умовний оператор
if (умова) {
{що робити, якщо умова правильна}
}
else {
{що робити, якщо умова неправильна}
}
Особливості:
• Перед і після else НЕ ставиться крапка з комою
• Друга частина (else …) може бути відсутня (неповна
форма)
• Якщо в блоці один оператор, можна забрати символи “{“ і
“}”
Варіант 2. Блок-схема
Початок
Ввести a,b
max = a;
Так
b > a?
max = b;
Вивести max
Кінець
Ні
Неповна форма
розгалуження
Варіант 2. Програма
Неповна форма
умовного оператора
Завдання
"4": Ввести три числа і знайти найбільше з них.
Приклад:
Ввести три числа:
4
15
9
Найбільше число 15
"5": Ввести п’ять чисел і знайти найбільше з них.
Приклад:
Ввести п’ять чисел:
4
15
9
56
Найбільше число 56
4
Slide 2
Програмування на
мові С++
Тема 2. Розгалуження
Алгоритми розгалуження
Задача. Ввести два цілих числа і вивести на екран більше з них.
Ідея розв’язання: потрібно вивести на екран перше число,
якщо воно більше другого, або друге, якщо воно більше
першого.
Особливості: дії виконавця залежать від деяких умов (якщо …
інакше …).
Алгоритми, в яких послідовність кроків залежить від
виконання деяких умов, називаються розгалуженими.
Варіант 1. Блок-схема
Початок
Блок «Логічний
вираз»
Ввести a,b
Так
a > b?
max = a;
Повна форма
розгалуження
Ні
max = b;
Нивести max
Кінець
?
Якщо a = b?
Варіант 1. Програма
Повна форма
умовного оператора
Умовний оператор
if (умова) {
{що робити, якщо умова правильна}
}
else {
{що робити, якщо умова неправильна}
}
Особливості:
• Перед і після else НЕ ставиться крапка з комою
• Друга частина (else …) може бути відсутня (неповна
форма)
• Якщо в блоці один оператор, можна забрати символи “{“ і
“}”
Варіант 2. Блок-схема
Початок
Ввести a,b
max = a;
Так
b > a?
max = b;
Вивести max
Кінець
Ні
Неповна форма
розгалуження
Варіант 2. Програма
Неповна форма
умовного оператора
Завдання
"4": Ввести три числа і знайти найбільше з них.
Приклад:
Ввести три числа:
4
15
9
Найбільше число 15
"5": Ввести п’ять чисел і знайти найбільше з них.
Приклад:
Ввести п’ять чисел:
4
15
9
56
Найбільше число 56
4
Slide 3
Програмування на
мові С++
Тема 2. Розгалуження
Алгоритми розгалуження
Задача. Ввести два цілих числа і вивести на екран більше з них.
Ідея розв’язання: потрібно вивести на екран перше число,
якщо воно більше другого, або друге, якщо воно більше
першого.
Особливості: дії виконавця залежать від деяких умов (якщо …
інакше …).
Алгоритми, в яких послідовність кроків залежить від
виконання деяких умов, називаються розгалуженими.
Варіант 1. Блок-схема
Початок
Блок «Логічний
вираз»
Ввести a,b
Так
a > b?
max = a;
Повна форма
розгалуження
Ні
max = b;
Нивести max
Кінець
?
Якщо a = b?
Варіант 1. Програма
Повна форма
умовного оператора
Умовний оператор
if (умова) {
{що робити, якщо умова правильна}
}
else {
{що робити, якщо умова неправильна}
}
Особливості:
• Перед і після else НЕ ставиться крапка з комою
• Друга частина (else …) може бути відсутня (неповна
форма)
• Якщо в блоці один оператор, можна забрати символи “{“ і
“}”
Варіант 2. Блок-схема
Початок
Ввести a,b
max = a;
Так
b > a?
max = b;
Вивести max
Кінець
Ні
Неповна форма
розгалуження
Варіант 2. Програма
Неповна форма
умовного оператора
Завдання
"4": Ввести три числа і знайти найбільше з них.
Приклад:
Ввести три числа:
4
15
9
Найбільше число 15
"5": Ввести п’ять чисел і знайти найбільше з них.
Приклад:
Ввести п’ять чисел:
4
15
9
56
Найбільше число 56
4
Slide 4
Програмування на
мові С++
Тема 2. Розгалуження
Алгоритми розгалуження
Задача. Ввести два цілих числа і вивести на екран більше з них.
Ідея розв’язання: потрібно вивести на екран перше число,
якщо воно більше другого, або друге, якщо воно більше
першого.
Особливості: дії виконавця залежать від деяких умов (якщо …
інакше …).
Алгоритми, в яких послідовність кроків залежить від
виконання деяких умов, називаються розгалуженими.
Варіант 1. Блок-схема
Початок
Блок «Логічний
вираз»
Ввести a,b
Так
a > b?
max = a;
Повна форма
розгалуження
Ні
max = b;
Нивести max
Кінець
?
Якщо a = b?
Варіант 1. Програма
Повна форма
умовного оператора
Умовний оператор
if (умова) {
{що робити, якщо умова правильна}
}
else {
{що робити, якщо умова неправильна}
}
Особливості:
• Перед і після else НЕ ставиться крапка з комою
• Друга частина (else …) може бути відсутня (неповна
форма)
• Якщо в блоці один оператор, можна забрати символи “{“ і
“}”
Варіант 2. Блок-схема
Початок
Ввести a,b
max = a;
Так
b > a?
max = b;
Вивести max
Кінець
Ні
Неповна форма
розгалуження
Варіант 2. Програма
Неповна форма
умовного оператора
Завдання
"4": Ввести три числа і знайти найбільше з них.
Приклад:
Ввести три числа:
4
15
9
Найбільше число 15
"5": Ввести п’ять чисел і знайти найбільше з них.
Приклад:
Ввести п’ять чисел:
4
15
9
56
Найбільше число 56
4
Slide 5
Програмування на
мові С++
Тема 2. Розгалуження
Алгоритми розгалуження
Задача. Ввести два цілих числа і вивести на екран більше з них.
Ідея розв’язання: потрібно вивести на екран перше число,
якщо воно більше другого, або друге, якщо воно більше
першого.
Особливості: дії виконавця залежать від деяких умов (якщо …
інакше …).
Алгоритми, в яких послідовність кроків залежить від
виконання деяких умов, називаються розгалуженими.
Варіант 1. Блок-схема
Початок
Блок «Логічний
вираз»
Ввести a,b
Так
a > b?
max = a;
Повна форма
розгалуження
Ні
max = b;
Нивести max
Кінець
?
Якщо a = b?
Варіант 1. Програма
Повна форма
умовного оператора
Умовний оператор
if (умова) {
{що робити, якщо умова правильна}
}
else {
{що робити, якщо умова неправильна}
}
Особливості:
• Перед і після else НЕ ставиться крапка з комою
• Друга частина (else …) може бути відсутня (неповна
форма)
• Якщо в блоці один оператор, можна забрати символи “{“ і
“}”
Варіант 2. Блок-схема
Початок
Ввести a,b
max = a;
Так
b > a?
max = b;
Вивести max
Кінець
Ні
Неповна форма
розгалуження
Варіант 2. Програма
Неповна форма
умовного оператора
Завдання
"4": Ввести три числа і знайти найбільше з них.
Приклад:
Ввести три числа:
4
15
9
Найбільше число 15
"5": Ввести п’ять чисел і знайти найбільше з них.
Приклад:
Ввести п’ять чисел:
4
15
9
56
Найбільше число 56
4
Slide 6
Програмування на
мові С++
Тема 2. Розгалуження
Алгоритми розгалуження
Задача. Ввести два цілих числа і вивести на екран більше з них.
Ідея розв’язання: потрібно вивести на екран перше число,
якщо воно більше другого, або друге, якщо воно більше
першого.
Особливості: дії виконавця залежать від деяких умов (якщо …
інакше …).
Алгоритми, в яких послідовність кроків залежить від
виконання деяких умов, називаються розгалуженими.
Варіант 1. Блок-схема
Початок
Блок «Логічний
вираз»
Ввести a,b
Так
a > b?
max = a;
Повна форма
розгалуження
Ні
max = b;
Нивести max
Кінець
?
Якщо a = b?
Варіант 1. Програма
Повна форма
умовного оператора
Умовний оператор
if (умова) {
{що робити, якщо умова правильна}
}
else {
{що робити, якщо умова неправильна}
}
Особливості:
• Перед і після else НЕ ставиться крапка з комою
• Друга частина (else …) може бути відсутня (неповна
форма)
• Якщо в блоці один оператор, можна забрати символи “{“ і
“}”
Варіант 2. Блок-схема
Початок
Ввести a,b
max = a;
Так
b > a?
max = b;
Вивести max
Кінець
Ні
Неповна форма
розгалуження
Варіант 2. Програма
Неповна форма
умовного оператора
Завдання
"4": Ввести три числа і знайти найбільше з них.
Приклад:
Ввести три числа:
4
15
9
Найбільше число 15
"5": Ввести п’ять чисел і знайти найбільше з них.
Приклад:
Ввести п’ять чисел:
4
15
9
56
Найбільше число 56
4
Slide 7
Програмування на
мові С++
Тема 2. Розгалуження
Алгоритми розгалуження
Задача. Ввести два цілих числа і вивести на екран більше з них.
Ідея розв’язання: потрібно вивести на екран перше число,
якщо воно більше другого, або друге, якщо воно більше
першого.
Особливості: дії виконавця залежать від деяких умов (якщо …
інакше …).
Алгоритми, в яких послідовність кроків залежить від
виконання деяких умов, називаються розгалуженими.
Варіант 1. Блок-схема
Початок
Блок «Логічний
вираз»
Ввести a,b
Так
a > b?
max = a;
Повна форма
розгалуження
Ні
max = b;
Нивести max
Кінець
?
Якщо a = b?
Варіант 1. Програма
Повна форма
умовного оператора
Умовний оператор
if (умова) {
{що робити, якщо умова правильна}
}
else {
{що робити, якщо умова неправильна}
}
Особливості:
• Перед і після else НЕ ставиться крапка з комою
• Друга частина (else …) може бути відсутня (неповна
форма)
• Якщо в блоці один оператор, можна забрати символи “{“ і
“}”
Варіант 2. Блок-схема
Початок
Ввести a,b
max = a;
Так
b > a?
max = b;
Вивести max
Кінець
Ні
Неповна форма
розгалуження
Варіант 2. Програма
Неповна форма
умовного оператора
Завдання
"4": Ввести три числа і знайти найбільше з них.
Приклад:
Ввести три числа:
4
15
9
Найбільше число 15
"5": Ввести п’ять чисел і знайти найбільше з них.
Приклад:
Ввести п’ять чисел:
4
15
9
56
Найбільше число 56
4
Slide 8
Програмування на
мові С++
Тема 2. Розгалуження
Алгоритми розгалуження
Задача. Ввести два цілих числа і вивести на екран більше з них.
Ідея розв’язання: потрібно вивести на екран перше число,
якщо воно більше другого, або друге, якщо воно більше
першого.
Особливості: дії виконавця залежать від деяких умов (якщо …
інакше …).
Алгоритми, в яких послідовність кроків залежить від
виконання деяких умов, називаються розгалуженими.
Варіант 1. Блок-схема
Початок
Блок «Логічний
вираз»
Ввести a,b
Так
a > b?
max = a;
Повна форма
розгалуження
Ні
max = b;
Нивести max
Кінець
?
Якщо a = b?
Варіант 1. Програма
Повна форма
умовного оператора
Умовний оператор
if (умова) {
{що робити, якщо умова правильна}
}
else {
{що робити, якщо умова неправильна}
}
Особливості:
• Перед і після else НЕ ставиться крапка з комою
• Друга частина (else …) може бути відсутня (неповна
форма)
• Якщо в блоці один оператор, можна забрати символи “{“ і
“}”
Варіант 2. Блок-схема
Початок
Ввести a,b
max = a;
Так
b > a?
max = b;
Вивести max
Кінець
Ні
Неповна форма
розгалуження
Варіант 2. Програма
Неповна форма
умовного оператора
Завдання
"4": Ввести три числа і знайти найбільше з них.
Приклад:
Ввести три числа:
4
15
9
Найбільше число 15
"5": Ввести п’ять чисел і знайти найбільше з них.
Приклад:
Ввести п’ять чисел:
4
15
9
56
Найбільше число 56
4