Завдання до лабораторної роботи
1. Розробити схему алгоритму
2. Розробити інтерфейс
3. Написати програмний код
4. Отримати результат
Зауваження:
ü Завдання вибирається з додатка в таблицях 2, 3 згідно Вашого варіанту в журналі академічної групи.
ü Завдання 1 виконується на отримання мінімальної кількості балів, завдання 1 та 2 − максимальної кількості балів, завдання 3 виконується для отримання додаткових двох балів.
Загальні теоретичні відомості
Розгалужені алгоритми використовуються, коли перетворення інформації може виконуватися за різними схемами, залежно від властивостей вхідних даних або проміжних результатів. Тобто в алгоритмі передбачаються всі можливі варіанти обробки інформації, на кожний з яких розробляється окрема гілка алгоритму. А вибір однієї з них для виконання здійснюється за допомогою перевірки деякої умови. Залежно від кількості гілок, алгоритм може бути простим або складним. Для простого розгалуженого процесу перевіряється одна умова, для складного – дві чи більше умов, кожна з яких відокремлює одну гілку.
Алгоритм розгалуженої структури при програмуванні реалізується операторами умовного переходу, оператором вибору та оператором безумовного переходу.
Оператор безумовного переходу GOTO використовується для переходу на вказаний оператор без будь – якого аналізу ситуації. Для цього використовується мітка числова або текстова.
|
|
|
GOTO <мітка>
Наприклад:
| GOTO 10 . . 10 <оператори> | GOTO M . . M: <оператори> |
Текстова мітка відокремлюється від операторів, що слідують за нею : (двокрапкою).
Оператори умовного переходу бувають:
А) однорядкові
Б) блочні
Однорядковий оператор умовного переходу перевіряє задану умову, якщо вона дійсна, то виконує одну послідовність дій, якщо хибна – іншу послідовність дій.
IF <умова> Then <оператори групи 1> [ELSE < оператори групи 2>]
Рис. 6
| 
Рис. 7
|
Якщо умова дійсна, то виконуються оператори групи 1, якщо умова хибна - оператори групи 2 (Рис. 6). Якщо параметр ELSE відсутній, а умова, що перевіряється є хибна, то виконується наступний за IF оператор (Рис. 7).
Умова – логічний вираз, який приймає одне з можливих значень: істина (True) або хибно (False). Логічний вираз записується за допомогою операторів відношення >, <,<=, >=, = або за допомогою операторів відношення та логічних операцій AND, OR, NOT. За допомогою логічних операцій можна об’єднувати кілька умов.
Приклад 3 (простий розгалужений процес - перевіряється одна умова):
Обчислити вираз за заданою умовою.
|
|
|
a=2,1; b=3,5
Схема алгоритму наведена на рис. 8
Рис. 8
Програмний код:
Private Sub Command1_Click()
Dim a, b, x, D As Single
x = Val(Text1)
a = 2.1
b = 3.5
If x <= 0.5 Then D = a + b ^ 2 - Exp(x) + 2.5 Else D = (a + b ^ 2) / 2 * Sin(x)
Text2 = D
End Sub
Private Sub Command2_Click()
End
End Sub
Результат виконання програми:
Формат блочного оператора умовного переходу має вигляд:
IF <умова1> Then
< блок операторів 1>
[ ELSEIF <умова2> Then
< блок операторів 2>
.
..
ELSEIF <умова (n-1)> Then
< блок операторів (n-1)>
ELSE
< блок операторів n> ]
END IF
Якщо дійсною є перша умова, то виконується блок операторів 1 і управління передається наступному за END IF оператору. Якщо перша умова хибна, то перевіряються інші умови поки не буде знайдена дійсна і виконається відповідний блок операторів. В тому випадку, коли всі умови є хибні, а оператор ELSE відсутній, то виконується наступний за END IF оператор.
В середині блочного IF можуть знаходитися ще кілька операторів IF блочних або однорядкових.
Приклад 4: Обчислити
Схема алгоритму наведена на рис. 9.
|
|
|
Рис. 9
Розроблений інтерфейс та результат виконання програми:
Програмний код:
Private Sub Command1_Click()
Dim x, y As Single
x = Val(Text1)
If x < -1 Then
y = 1 / x
ElseIf x >= -1 And x < 2 Then
y = 1 / x ^ 2
Else
y = 4
End If
Text2 = y
End Sub
Private Sub Command2_Click()
End
End Sub
Приклад 9: Обчислити
Схема алгоритму наведена на рис. 10.
Програмний код:
Private Sub Command1_Click()
Dim x, y, c, d As Single
x = Val(Text1)
c = Val(Text2)
d = Val(Text3)
If x <= 1.5 And x > 2.5 Then
y = c * x + d
Text4 = Format(y, "0.00")
Label5 = "1,5<=x<2,5"
ElseIf x >= 2.5 And x < 3.5 Then
y = c ^ 2 + d ^ 2
Text4 = Format(y, "0.00")
Label5 = "2,5<=x<3,5"
ElseIf x >= 3.5 And x < 4.5 Then
y = c - d * x
Text4 = Format(y, "0.00")
Label5 = "3,5<=x<4,5"
Else
Label5 = "немає рішень"
End If
End Sub
Private Sub Command2_Click()
End
End Sub
Розроблений інтерфейс та результат виконання програми:
Рис. 10
Контрольні питання
1. Типи алгоритмічних процесів?
2. Який алгоритмічний процес називається лінійним?
3. Які графічні блоки використовують при зображенні лінійного алгоритму?
4. Який алгоритмічний процес називається розгалуженим?
5. Які бувають розгалуження?
6. Що таке складне розгалуження?
7. Які графічні блоки використовують при зображенні розгалуженого алгоритму?
|
|
|
8. З чого може починатися коментар?
9. Що таке константи і як вони оголошуються?
10. Що таке змінні і як вони оголошуються?
11. Що таке вираз?
12. Який пріоритет виконання операцій у виразі?
13. Які стандартні функції можна використовувати в програмах?
14. Які типи даних Ви знаєте?
15. Способи оголошення змінних.
16. Як виконується оператор присвоєння?
17. Як ввести числову інформацію з текстового вікна (TextBox)?
18. Який оператор виведення використовується для виведення інформації на форму (Form)?
19. Як вивести інформацію у вікно графічного об’єкта (PictureBox)&
20. Як вивести інформацію в текстове вікно (TextBox)?
21. Які оператори можуть бути використані при реалізації розгалуженого алгоритму при програмуванні?
22. Оператор безумовного переходу GOTO.
23. Які дії виконується, якщо в операторі умовного переходу IF умова хибна, а ключове слово ELSE відсутнє? .
24. Як працює блочний оператор умовного переходу?
25. Яким ключовим словом закінчується блочний оператор умовного переходу?
Додаток
Задачі лінійної структури
Таблиця 1
Дата добавления: 2018-05-12; просмотров: 373; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!