Складні дії та їх базові конструкції
Складні дії вміщують прості дії та умови їх виконання. До складних дій відносяться: проходження, вибір, повторення.
П
роходження
– проста послідовність дій, які
виконуються одна за одною.
Рис. 1.5 – Проходження
Вибір – проходження по одній з двох альтернативних гілок алгоритму в залежності від деякої умови (друга назва – розгалуження ). Конструкція вибір вміщує в собі перевірку умови та дві гілки. Перевірка умови в схемах алгоритмів зображується символом рішення (ромб):
Рис. 1.6 - Вибір
Для того, щоб вибрати одну гілку із багатьох необхідно використовувати конструкцію вибір варіанту:
Тут, в залежності від значення змінної Х(Х=1, 2, 3, 4) обчислення проходить по одній з гілок.
Рис.1.7 - Вибір варіанту
Повторювання (цикл ) – це багатократне виконання послідовності дій в залежності від деякої умови
Для організації повторювання дій використовується змінна, яка носить назву параметр циклу. В умові порівнюється поточне значення параметру циклу з умовою виходу з циклу. При кожному повторюванні циклу значення параметру циклу змінюється. Це забезпечує вихід із циклу. Послідовність дій, яка повторюється декілька разів, називається тілом циклу.
Конструкція цикл містить в собі перевірку умови виходу з циклу та тіло циклу. Умова може перевірятися до чи після виконання тіла циклу. В залежності від цього розподіляють цикли з передумовою та цикли з післяумовою.
1 2
Рис. 1.8 - Конструкції цикл: 1 - з передумовою; 2 – з післяумовою
Умова повторювання дій у тілі циклу вказується всередині символу “рішення” і перевіряється при кожному входженні в цикл. Цикл виконується доти, доки додержується умова. У протилежному випадку (умова не додержується) – вихід із циклу.
Початкові значення параметру циклу (наприклад, і=1) присвоюються до першого входження в цикл. Поточне значення параметру циклу (і=і+1) обчислюється безпосередньо у тілі циклу.
При організації циклу з передумовою, коли кількість повторювань тіла циклу заздалегідь відома, доцільно
в
икористовувати
конструкцію модифікація.
Така
конструкція циклу в схемах алгоритму
має вигляд:
Рис. 1.9 - Модифікація
Тут: Ап – початкове значення параметру циклу І; Ак – кінцеве значення параметру циклу.
Цикл виконується наступним чином. Параметру циклу І послідовно присвоюються значення Ап, Ап + h, (Ап +h) +h, … , Ак (де h – крок зміни параметру циклу), і кожний раз виконується тіло циклу. Коли I>Ак – відбудеться вихід із циклу. Коли крок зміни параметру циклу (h=1), то його просто не вказують у символі модифікація.
У залежності від задач, які треба вирішити алгоритми бувають:
лінійні;
алгоритми, що розгалужуються;
циклічні алгоритми.
Робоче завдання
Визначте свій номер варіанту як суму цифр у порядковому номері запису прізвища в журналі.
Завдання 1. Розробити лінійний алгоритм розв’язання задачі
1)
якщо
x
= 1,573; a
= 1,775.
2)
якщо
a
= 1,25; b
= 0,0375; c
= 2,5.
3)
якщо
x
= 1755 ´
10–4.
4)
якщо
x
= /18.
5)
якщо
a
= 127; b
= 2,55 ´
102.
6)
якщо
x
= /25.
7)
якщо
x
=
5507 ´
10–3.
8)
якщо
x = /10.
9)
якщо
a
=
4,72; b
= 5,05; x
= 0,21.
10)
якщо
a
= –0,075; b
= 1,88.
Завдання 2. Розробити алгоритм, що розгалужується, для розв’язання задачі:
1)
де
2)
де
3)
де
4)
де
5)
де
6)
де
7)
де
8)
де
9)
де
10)
де
Завдання 3. Розробити циклічний алгоритм розв’язання задачі
3.1 Цикл з невідомою кількістю повторень циклів
1)
для
x
= 0,1; 0,2; ….; 1.
2)
для
x
= 0
24, крок 3.
3)
для
x
= 0
3, крок 0,5.
4)
для
x
= 0,4
4, крок 0,4.
5)
для
x
= 0
10, крок 1.
6)
для
x
= 0
2, крок 0,2.
7)
для
x
= 0
3, крок 0,3.
8)
для
x
=
0
4, крок 0,5.
9)
для
x
= 2
5, крок 0,5.
10)
для
x
= –1
3, крок 0,2.
3.2 Цикл з відомою кількістю повторень циклів
1)
для x
= /18.
2)
для x
= 0; 0,1; 0,2; …; 1; а
= 3.
3)
для x
= 145 ´
10–3,
a=3.
4)
для
x
= 35 ´
10–3.
5)
для
a
= 0,25.
6)
для
x
= 125 ´
10–2.
7)
для
x
= /20.
8)
для
x
= 528 ´
10–3.
9)
для
x
= 941 ´
10–3.
10)
для
x
= /25.