- •Министерство образования и науки, молодежи и спорта Украины
- •Содержание
- •Вступление
- •Состав исходных данных для выполнения контрольных работ
- •Контрольная работа 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
Блок – схема Программа
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 ‘конец программы