3. Задания к лабораторной работе № 4
Выполнить свой вариант задания. По результатам выполнения оформить отчет:
1. S =
6. Z =
2. P =
7. G =
3. D =
8. Y =
4. R =
9. W =
5. P =
10. F =
ЛАБОРАТОРНАЯ РАБОТА № 5
ПРОГРАММИРОВАНИЕ АЛГОРИТМОВ ОБРАБОТКИ ОДНОМЕРНЫХ МАССИВОВ ДАННЫХ
1.ЦЕЛЬ РАБОТЫ:
Освоить приемы постановки задач, разработки алгоритмов, где требуется выполнять различные операции над элементами одномерных массивов, их описания в виде блок-схем, написания программ на алгоритмическом языке BASIC, описывающих такие алгоритмы и получения результатов на компьютере.
2.ПОРЯДОК ВЫПОЛНЕНИЯ:
Рассмотрим порядок выполнения на примере решения задачи об организации массива М, состоящего из N элементов, для которого требуется вычислить среднее арифметическое значение его элементов, а также количество элементов с отрицательными значениями.
Этап 1. Физическая постановка задачи
Вводимые данные:
N – число целого типа, обозначающее размерность массива М
M(J) – обозначение элемента массива М.
Результат вычисления:
S – среднее арифметическое
К - количество элементов с отрицательными значениями.
Этап 2. Математическое описание
Среднее арифметическое значение для элементов массива М:
S
=
Количество элементов с отрицательными значениями:
K = K + 1, если M(j) < 0,
где j = 0, 1, …., N;
K = 0 для j = 0
Этап 3. Описание алгоритма решения задачи
В
ыполненное
на предыдущем этапе математическое
описание реализуется с помощью циклических
операций. Описание алгоритма вычисления
функцииY(X)
выполнено с использованием графических
объектов (блоков) по ГОСТ 19003 – 80:
BEGIN
Ввод n
S = 0, K = 0
J=1,
n,
1
Ввод
М(j)
Вывод S,
K
S = S + M(j)
END
Да
Да
М(j)
< 0 Нет
К
= К + 1
NEXT J
Этап 4. Программирование на алгоритмическом языке BASIC
REM Вычисление значения S и числа К
CLS
INPUT “Ввод размерности массива N%”, N%
DIM M(N%)
LET S = 0
LET K = 0
FOR J%=0 TO N% STEP 1
INPUT “Ввод элементов массива M(J%)”, M(J%)
LET S = S + M(J%)
IF M(J%) < 0 THEN
LET K = K + 1
END IF
NEXT J%
PRINT “S=”, S, “K=”, K
END
Этап 5. Отладка программы
Запустить приложение QBASIC с помощью ярлыка на Рабочем столе персонального компьютера.
Набрать текст программы (Этап 4) в открывшемся окне редактора QBASIC. В процессе набора текста редактор контролирует правильность написания операторов. В случае обнаружения ошибки процесс редактирования прекращается до тех пор, пока ошибка не будет устранена.
Сохранить программу после окончания её набора, выполнив команду «Сохранить как» из меню «Файл».
Выполнить компиляцию (перевод с алгоритмического языка в коды ЭВМ) программы. Для этого необходимо стартовать команду «Запуск» из меню «Запуск». В процессе компиляции могут быть обнаружены синтаксические ошибки в тексте программы. После устранения всех ошибок компьютер создает загрузочный (в кодах ЭВМ) модуль программы и сразу же переходит к выполнению программы, начиная с первого выполняемого оператора.
Выполнить ввод с клавиатуры значений для X, B, N% в ответ на приглашение к вводу, появившееся на мониторе при выполнении компьютером оператора INPUT. Помните, что значение одной переменной отделяется от значения последующей, из списка ввода оператора INPUT, нажатием клавиши “Запятая”. Признаком окончания ввода всех значений из списка ввода оператора INPUT является нажатие клавиши “ENTER”.
Для проверки программы можно ввести следующие исходные данные:N%=2, M(0)=1, M(1)=1, M(2)=-2, которые позволят легко получить результат при ручном счете по формулам (Этап 2) и сравнить их с тем, что выведет компьютер на монитор при выполнении оператора PRINT. В данном примере исходных данных на мониторе должно появиться: S = 0 P= 1 Если этого не произошло, необходимо проанализировать алгоритм и текст программы, найти ошибку, исправить её и выполнить этап 5 (отладка) снова.
Этап 6. Выполнение расчета по исходным данным задачи
Выполнить расчет для следующих исходных данных:
N% = 7,
Элементы массива M:
|
-1.2 |
7.8 |
5.9 |
-9.8 |
-7.6 |
-4.7 |
3.8 |
-5.5 |