Практична робота №2 Тема: Побудова алгоритмів циклічної структури.
Мета Навчитися створювати алгоритми розв’язку задач та давати їх графічне зображення за допомогою блок-схем.
Теоретичні відомості
Алгоритм циклічної структури – алгоритм, в якому передбачено виконання однієї і тієї ж послідовності дій.
Циклом називається ділянка алгоритму, що багато разів повторює при різних значеннях параметрів однотипні обчислення (наприклад, розрахунки по одній і тій же формулі), Алгоритм, що містить цикл, називається циклічним.
Циклічний алгоритм дозволяє істотно скоротити обсяг програми.
Циклічні алгоритми діляться на алгоритми з передумовою та з післяумовою (в залежності від розташування блоку перевірки умови виходу з циклу).
Для організації циклу необхідно передбачити:
- завдання початкового значення параметра циклу – змінній, яка змінюватиметься при повтореннях циклу;
- зміна значення цій змінній перед кожним новим повторенням циклу;
- перевірку умови закінчення повторень за значенням параметра і перехід на початок циклу, якщо повторення не закінчені.
Загальна структура циклу:
1) Цикли з передумовою:
а) цикли, котрі мають в собі лічильник:
б) цикли з перевіркою умови:
2) Цикли з післяумовою:
а) цикли з перевіркою умови:
Хід роботи
Завдання.
Побудуйте блок-схеми для знаходження значення вказаної функції (згідно варіанту), якщо х змінюється від XН до XК з кроком h.
Виконайте завдання для циклів з передумовою та післяумовою.
№ варіанта |
Вид функції |
Первинні данні |
||||
a |
b |
XН |
XК |
h |
||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
1 |
y= |
- |
0,75 |
1,35 |
6,5 |
0,8 |
2 |
y= |
19,6 |
7,8 |
14,6 |
34,8 |
6 |
3 |
y= |
1,38 |
-1,2 |
60 |
100 |
10 |
4 |
y= |
- |
1,68 |
1,2 |
2,4 |
0,2 |
5 |
y= |
0,36 |
5,5 |
10 |
50 |
6 |
6 |
y= |
0,9 |
1,85 |
0 |
1,2 |
0,15 |
7 |
y= |
1,24 |
0,67 |
10,2 |
12,4 |
0,43 |
8 |
y= |
2,8 |
0,45 |
40 |
60 |
4,5 |
9 |
y= |
20,2 |
7,65 |
3,5 |
4 |
0,1 |
10 |
y= |
4,6 |
2,5 |
0,75 |
1,8 |
0,3 |
11 |
y= |
0,55 |
0,78 |
4,2 |
5,8 |
0,25 |
12 |
y= |
7,38 |
0,3 |
9 |
12 |
0,35 |
13 |
y= |
0,28 |
1,35 |
1,2 |
7,5 |
0,5 |
14 |
y= |
0,9 |
0,66 |
2,3 |
8,9 |
1,3 |
15 |
y= |
0,85 |
- |
17,2 |
24,6 |
2 |
16 |
y= |
1,16 |
- |
0,25 |
1,28 |
0,33 |
17 |
y= |
0,4 |
10,8 |
0,84 |
1,25 |
0,15 |
18 |
y= |
1,28 |
0,03 |
12,6 |
34,9 |
7,6 |
19 |
y= |
0,25 |
0,68 |
11,6 |
15,8 |
0,6 |
20 |
y= |
1,6 |
1,24 |
0,2 |
1,4 |
0,35 |
21 |
y= |
1,8 |
0,34 |
6,44 |
9,1 |
0,25 |
22 |
y= |
0,44 |
2,28 |
6,5 |
7,3 |
0,12 |
23 |
y= |
3,2 |
0,45 |
0,6 |
1,5 |
0,2 |
24 |
y= |
17,6 |
10,4 |
1,9 |
3,8 |
0,3 |
25 |
y= |
8,24 |
- |
14,9 |
24,8 |
1,5 |
26 |
y= |
7,32 |
0,05 |
13,3 |
14,5 |
0,08 |
27 |
y= |
4,1 |
0,05 |
1,25 |
3 |
0,3 |
28 |
y= |
2 |
- |
0,6 |
0,02 |
0,05 |
29 |
y= |
1,35 |
0,98 |
7,5 |
26,6 |
4,2 |
30 |
y= |
- |
2,5 |
1,28 |
5,34 |
0,4 |
Контрольні запитання.
Яка алгоритмічна структура називається циклічною?
Назвіть відомі вам типи циклів.
В яких випадках кажуть, що відбулося зациклювання?
Яке значення кроку циклу не можна вживати?