- •Міністерство освіти і науки, молоді та спорту України
- •Склад вихідних даних для виконання контрольних робіт
- •Контрольна робота 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.3. Приклад виконання задачі 1а
Умова: записати арифметичні вирази у символах алгоритмічної мови
;
;
;
3.4. Типи алгоритмів
Алгоритм – упорядкована послідовність дій, виконання яких дозволяє перетворити вихідні дані в кінцевий результат.
Алгоритм
Алгоритм оформляється у вигляді блок – схем.
початок(кінець) програми ввід – виведення
логічний блок арифметичний блок
виведення на принтер блок модифікацій
звертання до процедури логічне проходження
Типи алгоритмів: лінійний, розгалужений, циклічний
Алгоритм лінійної структури – виконує дії в строгій лінійній послідовності.
Алгоритм розгалуженої структури, - виконує дії в одному з передбачених напрямків
Алгоритм циклічної структури – передбачає виконання багаторазово повторюваних дій.
3.5. Приклад виконання задачі 1б
Завдання: відповідно до умови розробити алгоритм лінійної структури й скласти програму.
Умова: знайти площу грані, площа повної поверхні й об'єм куба з довжиною ребра - а.
Розв'язання: приймемо позначення: а → А, Sгр → SGR,
Sп→ SP, Vкуб → V
Блок – схема Програма
REM алгоритм лінійної структури ‘оператор- коментар
INPUT “Довжина ребра куба A”; A ‘ введення даних
SGR = A ^ 2
SP = SGR * 6 ‘оператори присвоювання
V = A ^ 3
PRINT “Sгр =”;SGR;“Sп =”;SP;“V =”; V ‘виведення
END ‘ кінець програми
Результат виконання програми:
Довжина ребра куба A? 3_
Sгр = 9 Sп = 54 V = 27
3.6. Приклад виконання задачі 2а
Завдання: відповідно до умови задачі розробити алгоритм розгалуженої структури і скласти програму обчислення функції.
Умова: Обчислити значення функції , де
Розв'язання: приймемо позначення: Y → Y, a → A, x → X, n → N
При розв'язанні необхідно передбачити два варіанти: при рівності нулю знаменника у формулі Y обчислення не відбувається й видається текстове повідомлення, а якщо ні, то обчислюється значення функції Y і друкується результат
Блок – схема
+ -
Програма
REM алгоритм розгалуженої структури ‘оператор - коментар
INPUT “ A, N”; A, N ‘введення данных
X = SIN (N+1) / (2+N) ‘оператори присвоювання
IF X < > 0 THEN ‘оператор умовного переходу
Y = (A+TAN(A ^ 2+1)) / X ^ 2 ‘оператори присвоювання
PRINT “Y =”; Y ‘виведення
ELSE
PRINT “Функція Y не визначена” ‘виведення
END IF ‘завершення оператора умовного переходу
END ‘ кінець програми
Результат виконання програми:
1-й варіант
A, N? 2, 3_
Y = -60.25818266
2-й варіант
A, N? 2, -1_
Функція Y не визначена