5. Методичні вказівки
1. Перед складанням блок-схеми визначити які формули необхідні для розв’язання задачі.
2. Визначити порядок обчислень формул та умови їх обчислення.
3. Формалізувати задачу № 3.
6. Зміст звіту
1) Постановка завдання (загальна і конкретного варіанту).
2) Формули, використовувані при рішенні задачі (математична модель).
3) Графічні алгоритми у вигляді блок-схем
4) Резельтат розрахунків за формулами.
5) Пояснення результатів роботи алгоритму.
7. Контрольні питання
Дайте характеристику розгалужених алгоритмів.
Назвіть основні властивості алгоритмів.
Дайте коротку характеристику властивостям алгоритмів.
Що таке формальне виконання алгоритму?
Що таке аргумент алгоритму?
Практична робота № 3
Тема: Створення циклічних алгоритмів
1. Мета завдання:
1) Створення алгоритмів циклічної структури.
2) Придбання навичків в використанні основних елементів блок-схем для створення циклічних алгоритмів різних типів.
2. Теоретичні відомості
2.1 Циклічний алгоритм
Алгоритм, окремі дії в якому багаторазово повторюються, називається циклічним (або просто циклом).
Багаторазово повторювані дії алгоритму називаються тілом циклу. Очевидно, повторювати окремі обчислення доцільно при різних значеннях змінних. Одна з таких змінних називається керуючою змінною циклу. Значення керуючої змінної визначає, буде цикл продовжуватися або він буде завершений.
Перед виконанням циклу необхідно присвоїти початкові значення керуючій змінній циклу і тим змінним, які будуть обчислюватися в циклі. Цей етап називається підготовкою циклу. Потім необхідно перевірити умову продовження циклу і задати правило зміни керуючої змінної для повторного виконання циклу.
По числу повторень цикли поділяються на цикли з відомим числом повторень і цикли з невідомим числом повторень.
Цикли з відомим числом повторень
Це цикли, у яких керуюча змінна змінюється у відомих межах по відомому закону. Найпростіший випадок – коли керуюча змінна i змінюється від свого початкового значення iн до кінцевого значення iк із кроком ∆i. Трійка величин (iн , iк , ∆і) називається параметрами циклу.
Тіло
циклу виконується до
виконання
умови циклу
Рисунок 5 – Організація циклу з постумовою
Тіло
циклу виконується, поки
+
виконується умова циклу
Рисунок 6 – Організація циклу з передумовою
Тіло
циклу виконується поки
параметр
циклу проходить
всі
свої значення від першого
до
останнього
Рисунок 7 – Організація циклу з блоком “модифікація”
На рисунках 5-7 представлені різні варіанти організації такого циклічного процесу. На рисунку 5 показана організація циклу з постумовою; на рисунку 6 – циклу з передумовою; на рисунку 7 – циклу з блоком “модифікація”. Останні дві блок-схеми еквівалентні у тому сенсі, що реалізують той самий обчислювальний процес. Тому, щоб зрозуміти, як працює блок модифікації 7, досить звернутися до циклу з передумовою 6.
Приклад.
Обчислити
значення
функції
при 2≤х≤8,
∆x=0,4.
Значення
a,
b,
c
задані.
Для розв’язання цієї задачі потрібно в циклі перебрати всі значення x від xн=2 до xк=8 із кроком ∆x=0,4 (добре) і для кожного з них отримати значення y. Різні варіанти реалізації циклічного процесу для даної задачі показані на рисунках 8 - 10.
1
початок
2
Введення
а, в, с
3
Введення
хн, хк, Δх
1
1
4
х=хн
5
6
виведення
х, у
7
х=х+Δх
8 
ні х>xк
так
9
кінець
Рисунок 8 – Обчислення у (цикл ДО)
1
початок
2
Введення
а, в, с
3
Введення
хн, хк, Δх
4
х=хн
1
1
5 ні
х>xк
6 так
7
Виведення
х, у
8
х=х+Δх
9
кінець
Рисунок 9 – Обчислення у (цикл ПОКА)
1
початок
2
Введення
а, в, с
3
Введення
хн, хк, Δх
4
х=хн
5
m=[(хн - хк)/ Δх]+1
1
1
6 ні
i=1,m
7 так
8
Виведення
х, у
9
х=х+Δх
10
кінець
Рисунок 10 – Обчислення у (цикл із блоком «модифікація»)