- •Міністерство освіти і науки, молоді та спорту України
- •Склад вихідних даних для виконання контрольних робіт
- •Контрольна робота 1
- •1.1. Завдання 1. Арифметичні вирази. Задача 1а
- •1.2. Алгоритм лінійної структури. Задача 1б
- •1.3. Завдання 2. Алгоритм розгалуженої структури. Задача 2 а
- •1.6. Алгоритм циклічної структури. Задача 3 б
- •Контрольна робота 2
- •2.1. Завдання 4. Алгоритм комбінованої структури. Задача 4
- •2.2. Завдання 5. Обробка одномірних масивів. Задача 5 а
- •2.3. Обробка двовимірних масивів. Задача 5 б
- •3. Рекомендації з виконання контрольних завдань
- •3.1. Вибір вихідних даних
- •3.2 Запис арифметичних виразів за правилами алгоритмічної мови (qbasic)
- •Стандартні арифметичні функції
- •Деякі допоміжні формули
- •3.3. Приклад виконання задачі 1а
- •3.4. Типи алгоритмів
- •Алгоритм
- •3.5. Приклад виконання задачі 1б
- •3.6. Приклад виконання задачі 2а
- •3.7. Приклад виконання задачі 2б
- •3.8. Приклад виконання задачі 3 а
- •Блок – схеми
- •1. Цикл ''Поки'' 2. Цикл '' До'' 3. Цикл ''з лічильником''
- •Програми
- •3.9. Приклад виконання задачі 3 б
- •Блок – схеми
- •1. Цикл ''Поки'' 2. Цикл '' До'' 3. Цикл ''з лічильником''
- •Програми
- •3.10. Приклад виконання задачі 4
- •Програма
- •Блок – схема
- •Програма
- •3.11. Приклад виконання задачі 5 а
- •Програма
- •3.12. Приклад виконання задачі 5 б
- •Блок – схема
- •Програма
- •Література
3.7. Приклад виконання задачі 2б
Завдання: відповідно до умови задачі розробити алгоритм розгалуженої структури і скласти програму обчислення функції.
Умова: , якщо 1 <x < 2
y = , якщоx ≥ 2
, якщо x ≤ 1
Розв'язання: приймемо позначення: Y → Y, x → X, a → A, b → B
При розв'язанні необхідно передбачити три можливі варіанти обчислення функції Y по одній із трьох формул залежно від умов.
Блок – схема
+ -
-
+
Програма
REM алгоритм розгалуженої структури ‘оператор - коментар
INPUT “ A, B, X”; A, B, X ‘введення данных
IF X > 1 AND X < 2 THEN ‘оператор умовного переходу
Y = (A+ X^2) ^ (1 / 3) ‘оператори присвоювання
ELSE IF X > = 2 THEN ‘оператор умовного переходу
Y = LOG (0.5 + X) ‘оператори присвоювання
ELSE
Y = SIN (ABS(X)) + B ‘оператори присвоювання
END IF ‘завершення оператора умовного переходу
END IF ‘завершення оператора умовного переходу
PRINT “Y =”; Y ‘виведення
END ‘ кінець програми
Результат виконання програми:
1-й варіант A, B, X? 2, 3, 1.5 _
Y = 1.61977
2-й варіант A, B, X? 2, 3, 4 _
Y = 1.504077
3-й варіант A, B, X? 2, 3, -1 _
Y = 3.017452
3.8. Приклад виконання задачі 3 а
Завдання: Розробити алгоритм циклічної структури и скласти програму табулювання функції.
Умова: , де,
Розв'язання: приймемо позначення: yk → yk, xk → xk, Δ → DL, k → К
В основі розв'язання лежить простий цикл, при реалізації якого заздалегідь відоме число циклічних дій (повторень). Розв'язання можна здійснити за допомогою операторів WHILE – WEND, DO – LOOP, FOR – NEXT.
Блок – схеми
1. Цикл ''Поки'' 2. Цикл '' До'' 3. Цикл ''з лічильником''
+
-
+
Зауваження:
в алгоритмах № 1 і 2 необхідно до початку циклічних дій виконати початкові присвоювання – дії, що забезпечують виконання першого кроку циклу (у даному прикладі – це початкове значення параметра циклу k = 2).
Програми
REM алгоритм циклічної структури ''Поки'' ‘оператор - коментар
INPUT “ DL”; DL ‘введення даних
K= 2 ‘оператор присвоювання
WHILE K < = 10 ‘оператор початку циклу
XK =0.2+DL * K : YK = SIN(ABS(1- XK))^3 ‘оператор присвоювання
PRINT “Y''; K;” =”; YK ‘виведення
K= K+2 ‘оператор присвоювання
WEND ‘завершення циклу
END ‘ кінець програми
REM алгоритм циклічної структури '' До'' ‘оператор - коментар
INPUT “ DL”; DL ‘введення даних
K= 2 ‘оператори присвоювання
DO ‘оператор початку циклу
XK =0.2+DL * K : YK = SIN(ABS(1- XK))^3 ‘оператори присвоювання
PRINT “Y''; K;” =”; YK ‘виведення
K= K+2 ‘оператори присвоювання
LOOP UNTIL K > 10 ‘завершення циклу
END ‘ кінець програми
REM алгоритм цикл. структури ''З лічильником'' ‘оператор-коментар
INPUT “ DL”; DL ‘введення даних
FOR K = 2 TO 10 STEP 2 ‘оператор початку циклу
XK =0.2+DL * K: YK = SIN(ABS(1- XK))^3 ‘оператори присвоювання
PRINT “Y''; K;” =”; YK ‘виведення
NEXT K ‘завершення циклу
END ‘ кінець програм и
Результат виконання програм:
DL? 0.3 _
Y2 = 7.841378E-03
Y4 = 5.905402E-03
Y6 = .5958232
Y8 = .9987214
Y10 = .5284869