- •Министерство образования и науки, молодежи и спорта Украины
- •Содержание
- •Вступление
- •Состав исходных данных для выполнения контрольных работ
- •Контрольная работа 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. Пример выполне6ния задачи 1а
- •3.4. Типы алгоритмов
- •3.5. Пример выполнения задачи 1б
- •3.6. Пример выполнения задачи 2а
- •Результат выполнения программы:
- •3.7. Пример выполнения задачи 2б
- •Результат выполнения программы:
- •3.8. Пример выполнения задачи 3 а
- •Блок – схемы
- •1. Цикл ''Пока'' 2. Цикл '' До'' 3. Цикл ''Со счетчиком''
- •Результат выполнения программы:
- •Результат выполнения программы:
- •3.10. Пример выполнения задачи 4
- •Программа
- •Блок – схема
- •Программа
- •Результат выполнения программы:
- •3.11. Пример выполнения задачи 5 а
- •Программа
- •Результат выполнения программы:
- •3.12. Пример выполнения задачи 5 б
- •Блок – схема
- •Программа
- •Література
Некоторые вспомогательные формулы
|
Формула |
Примечание |
|
|
Факториал |
|
|
Среднее арифметическое элементов х1, х2, …, хn, |
|
|
Среднее геометрическое элементов х1, х2, …, хn (хi > 0), |
3.3. Пример выполне6ния задачи 1а
Условие: записать арифметические выражения в символах алгоритмического языка
;
;
;
![]()
3.4. Типы алгоритмов
Алгоритм – упорядоченная последовательность действий, выполнение которых позволяет преобразовать исходные данные в конечный результат.
Алгоритм


Алгоритм оформляется в виде блок – схем.


начало (конец) програмы ввод – вывод

логический
блок
арифметический блок

выводя
на принтер блок
модификаций

обращение
к процедуре логическое
следование
Типы алгоритмов: линейный, разветвляющийся, циклический
Алгоритм линейной структуры – выполняет действия в строгой линейной последовательности.
Алгоритм разветвляющийся структуры - выполняет действия в одном из предусмотренных направлений
Алгоритм циклический структуры – предусматривает выполнение многократно повторяющихся действий.
3.5. Пример выполнения задачи 1б
Задание: В соответствии с условием разработать алгоритм линейной структуры и составить программу.
Условие: найти площадь грани, площадь полной поверхности и объем куба с длиной ребра - а.
Решение: примем обозначения: а → А, Sгр → SGR,
Sп→ SP, Vкуб → V
Блок – схема Программа


R
EM
алгоритм лин. структуры ‘оператор-
комментарий
INPUT “Длина ребра куба A”; A ‘ ввод данных
SGR
= A ^ 2
SP
= SGR * 6 ‘операторы
присваивания
V = A ^ 3
P
RINT
“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 ‘конец программы
