Лабораторная работа 5. Программирование с использованием массивов

 

Цель: Овладеть основными способами и методами создания программ.

Задание: Создать, отредактировать и выполнить программу с использованием массивов в соответствии с поставленной задачей.

 

1. Изучить теоретические сведения, представленные в приложении И.

2. Создать математическую модель поставленной задачи в соответствии с заданием, приведенным в таблице 4.

3. Составить блок-схему решения задачи в соответствии с ГОСТ 19.701-90.

4. Запустить на выполнение загрузочный файл Паскаль. Bat.

5. Перейти в окно редактирования программ.

6. Ввести текст программы на языке Pascal.

7. Запустить программу на трансляцию и выполнение.

8. Протестировать программу.

9. Сохранить программу на диске Н.

 

Таблица 4 - Варианты заданий для выполнения лабораторной работы 5

№ варианта	Задание
1.	Дана последовательность натуральных чисел a1,a2,…..,an. Составить массив из четных чисел этой последовательности. Если таких чисел нет, то вывести сообщение об этом факте.
2.	Дана последовательность натуральных чисел a1,a2,…..,an. Поменять местами наибольший и наименьший элементы последовательности.
3.	Дан массив действительных чисел размерностью N. Подсчитать сколько в нем положительных чисел, отрицательных чисел и равных нулю.
4.	Дана последовательность целых чисел a1,a2,…..,an. Вывести на печать только т числа, для которых выполняется ai<i.
5.	Дан целочисленный массив с количеством элементов n. Напечатать те его элементы, индексы которых являются степенями двойки (1,2,4,8,16….).
6.	Дана последовательность целых положительных чисел. Найти произведение только тех чисел, которые больше заданного числа M. Если таких нет, то выдать сообщение об этом.
7.	Дана последовательность целых чисел a1<a2<…..<an. Вставить в нее число b так, чтобы последовательность осталась неубывающей.
8.	Расположить элементы одномерного массива B[j] при j=1..n в обратном порядке (первый элемент меняется с последним, второй - с предпоследним и т.д. до середины; если массив содержит нечетное количество элементов, то средний остается без изменения).
9.	В одномерном массиве B[j] при j=1..n поменять местами элементы, стоящие на нечетных местах, с элементами, стоящими на четных местах.
10.	Задана целочисленная матрица A[i,j] при i=1..m, j=1..n. Образовать одномерный массив B[j] при j=1..n, где каждый B[j] равен произведению элементов j-го столбца.
11.	Даны целые числа а1, а2, а3. Получить целочисленную матрицу B[i,j] при i,j=1,2,3, для которой B[i,j] =ai-3aj.
12.	Получить целочисленную матрицу A[i,j] при i=1..10; j=1..12 для которой A[i,j]=i+2*j.
13.	Дано натуральное число n. Получить действительную матрицу A[i,j] при i=1..n, j=1..n, для которой A[i,j]=i*j .
14.	Дана действительная квадратная матрица порядка n. Найти наибольшее из значений элементов, расположенных выше главной диагонали матрицы.
15.	Дана действительная квадратная матрица порядка n. Найти наибольшее из значений элементов, расположенных ниже главной диагонали матрицы.
16.	Дана квадратная вещественная матрица размерности n. Найти количество нулевых элементов, стоящих: выше главной диагонали; ниже главной диагонали; выше и ниже побочной.
17.	Дана вещественная матрица размерности n * m. Сформировать вектор b, в котором элементы вычисляются как: - произведение элементов соответствующих строк; - среднее арифметическое соответствующих столбцов; - разность наибольших и наименьших элементов соответствующих строк; - значения первых отрицательных элементов в столбце.
18.	Дан двухмерный массив A[1..m,1..n]. Написать программу построения одномерного массива B[1..m], элементы которого соответственно равны а) суммам элементов строк, б) произведениям элементов строк, в) наименьшим средних арифметических элементов строк.
19.	Дана целая квадратная матрица n-го порядка. Определить, является ли она магическим квадратом, т.е. такой, в которой суммы элементов во всех строках и столбцах, одинаковы.
20.	Задана квадратная матрица порядка n. Получить транспонированную матрицу, т.е. матрицу, в которой строки и столбцы поменяны местами.

 

Пример выполнения лабораторной работы приведен в приложении К.

 

Содержание отчета по лабораторной работе.

В отчете к лабораторной работе должны быть представлены:

1. Титульный лист к отчету по лабораторной работе (приложение Б).

2. Название, цель и задание лабораторной работы.

3. Алгоритм работы программы в соответствии с ГОСТ 19.701-90 (таблица А.1 приложения А).

4. Листинг программы.

5. Результаты тестирования программы.

Контрольные вопросы:

1. Дайте определение массива?

2. Как происходит обращение к элементам массива?

3. Какой цикл больше подходит для заполнения и вывода массива?

4. Что значит отсортировать массив?

5. Какие методы сортировки Вы знаете?

6. Какие методы поиска Вы знаете?

7. Для каких массивов используется бинарный поиск?

 

Приложение А

(информационное)