5. Методичні вказівки
1. Перед складанням блок-схеми визначити які формули необхідні для розв’язання задачі.
2. Визначити порядок обчислень формул.
3. Розрахувати для завдання 1 за допомогою калькулятора результат виконання блок-схеми.
6. Зміст звіту
1) Постановка завдання (загальна і конкретного варіанту).
2) Формули, використовувані при рішенні задачі (математична модель).
3) Графічні алгоритми у вигляді блок-схем
4) Резельтат розрахунків за формулами.
5) Пояснення результатів роботи програми.
7. Контрольні питання
1. Що називається алгоритмом?
2. Чому словесний спосіб запису алгоритму вважається найпростішою формою його подання?
3. У чому полягають особливості схематичної форми зображення алгоритму?
4. Які типи алгоритмів ви знаєте?
5. У чому полягає основна характеристика лінійних алгоритмів?
Практична робота № 2
Тема: Створення розгалужених алгоритмів
1. Мета завдання:
1) Створення алгоритму розгалуженої структури.
2) Придбання навичок в використанні основних елементів блок-схем для створення розгалуженого алгоритму.
2. Теоретичні відомості
Як правило, обчислювальний процес передбачає декілька можливих шляхів розв’язання задачі, реалізація яких залежить від виконання визначених умов. Алгоритм, що розгалужується, (або просто розгалуження) застосовується в тих випадках, коли в залежності від умови необхідно виконати одну або іншу групу дій. На рисунку 2 показано блок-схему алгоритму, що розгалужується. Окремий випадок розгалуження – обхід, коли по гілці «ні» ніяких дій виконувати не треба (блок-схема обходу – на рисунку 3).
так
умова ні умова
ні
дії
1 дії 2 так
дії
Рисунок 2 – Блок-схема Рисунок 3 – Блок-схема
розгалуження обходу
Приклад. Обчислити значення f по одній із трьох формул – у залежності від значення x:
1
початок
2
Введення а,х
3
так х<-1 ні
4
5
f=ax2-2x+7
так
x>5
ні
6 7
8
Виведення x,f
9
кінець
Рисунок 4 – Блок-схема розв’язання задачі
Блок-схема алгоритму даної задачі приведена на рисунку 4.
Для обчислення значення f потрібно перевірити два з трьох взаємовиключних умов (для x<-1 і x>5). Після введення вхідних даних (блок 2) перевіряється перша умова x<-1 (блок 3). Якщо вона виконується, то значення f визначається по першій гілці формули (блок 4). У противному випадку перевіряється кожне з умов, що залишилися, (вони взаємовиключні). У даному випадку в блоці 5 перевіряється умова x>5. Якщо вона виконується, то значення f визначається по третій гілці формули (блок 6), у противному випадку - по другій гілці в блоці 7. У блоці 8 здійснюється виведення результату.
3. Постановка задачі
1. Для завдання 1 формалізувати задачу та визначити порядок обчислень арифметичних виразів та виконати дії алгоритму по обчисленню цих виразів
2. Для завдання 2 формалізувати задачу у вигляді логічного виразу.
3. Для завдання 3 записати логічний вираз, що визначає задану графічно область.