Тема: Создание и обработка двумерных массивов

Практическая работа № 3

Цель: закрепить навыки по созданию и обработке двумерных массивов, рассмотреть возможности генератора случайных чисел – random(n).

Вид работы: индивидуальный.

Время выполнения: 6 часов.

Теоретические сведения:

Массив – упорядоченный набор однотипных элементов. Матрица – двумерный массив. При описании массивов используется служебное слово - array. Пример описания:

Var x: array[1..5, 1..10] of integer;

X – это матрица целочисленных элементов, состоящая из 5 строк и 10 столбцов. К каждому элементу матрицы можно обратиться по имени с указанием номера строки и номера столбца.

Для задания массивов используют или ручной ввод, или генератор случайных чисел random(n), где n – целое положительное число. Чтобы заполнить массив случайными числами можно записать: x[i]:=random(20) – элементами массива x будут числа от 0 до 19 (последняя цифра не учитывается). Для смены набора случайных чисел применяют оператор – randomize. Обработка массива подразумевает выполнение некоторых действий над элементами: сортировка, поиск, определение суммы, произведения и т.п. Задачи сортировки массива по некоторому признаку, как правило, решаются в три этапа:

1. поиск элемента массива, значение которого подходит условию, с запоминанием индекса элемента;

2. установка найденного значения на первое место обменом между элементами, т.е. если интересующее значение находится в X[4; 2], то надо произвести обмен значений между элементами X[1; 1] и X[4; 2];

3. продолжение действий 1) и 2) с оставшимися элементами до полного упорядочивания.

Ход работы:

1) к первой задаче составьте алгоритм в виде блок-схемы и запишите листинг;

2) для второй задачи оформите только листинг;

3) программа для третьей задачи должна выводить на экран исходную и упорядоченную матрицы (если нужно провести сортировку). В тетрадь оформляется та часть программы, которая отвечает за сортировку или другую обработку элементов матрицы.

Задания к работе:

Вариант №1

1. Дан массив случайных чисел X(10, 5). Заменить в нём все положительные на отрицательные и наоборот.

2. Записать в массив В(n, m) по главной диагонали единицы.

3. Если в матрице G(5; 5) всегда начиная с первого элемента, очерчивать квадратами сначала 1 элемент, затем 4, 9, 16 и, наконец, все 25, то получаться вложенные квадратные матрицы. Вычислите их соответствующие произведения и запишите элементами матрицы Y(5; 1).

Вариант №2

1. Найдите максимальный элемент в массиве B(2, 5), состоящем из вещественных элементов. Массив заполнять случайным образом.

2. Заполнить массив С(k, m) под главной диагональю нулями.

3. Произведите упорядочивание элементов каждого столбца матрицы по убыванию любым методом.

Вариант №3

1. Подсчитайте количество единичных элементов в целочисленном массиве C(n, m). Массив заполнять вручную.

2. Вывести в массиве D(10, 10) над главной диагональю положительные числа, а под - отрицательные.

3. Отсортируйте матрицу по возрастанию методом “пузырька”.

Вариант №4

1. Определите количество отрицательных элементов в массиве D(m, n). Массив заполнять случайным образом.

2. Записать в массив E(5, 6) в чётные столбики нули, в нечётные – произвольные числа.

3. Произведите сортировку двумерного массива по убыванию методом перебора.

Вариант №5

1. C клавиатуры вводится массив чисел E(5, 5). Подсчитайте количество чётных элементов.

2. Заполнить массив F(n, m) числами так, чтобы в первом столбике были единицы, во втором – двойки и т.д.

3. Произведите упорядочивание элементов каждой строки матрицы по возрастанию любым методом.

Вариант №6

1. Дан массив случайных чисел F(n, k). Найдите количество кратных трём.

2. Записать в массив W(10, 7) в чётные столбики положительные числа, в нечётные – отрицательные.

3. В матрице вычислить сумму элементов по каждому столбцу.

Вариант №7

1. Найдите минимальный элемент в массиве G(2, 4), состоящем из целочисленных элементов. Массив заполнять с клавиатуры.

2. В матрице Z(n, m) подсчитайте количество единиц, двоек и нулей. О каждом количестве выведите соответствующее сообщение.

3. Подсчитать сумму положительных элементов в матрице по каждой строке.

Вариант №8

1. Подсчитайте количество нулевых элементов в вещественном массиве H(k, l). Массив заполнять случайным образом.

2. Записать в символьный массив Y(5, 5) по главной диагонали символ “$”.

3. В каждом столбце матрицы подсчитайте количество отрицательных элементов.

Вариант №9

1. Определите количество положительных элементов в массиве P(6, 2). Массив заполнять с клавиатуры. Осуществить вывод матрицы.

2. Создать матрицу T(n, m), в которой каждый элемент равен сумме его индексов.

3. Дан массив X(n, m). Запишите в матрицу W(n*m, 2) сначала индексы положительных элементов массива X, а затем отрицательных.

Вариант №10

1. В массиве случайных чисел S(n, m) подсчитайте количество нечётных элементов.

2. Дана матрица Q(10, 10). На месте элементов, сумма индексов которых кратна трём, записать “-1”, на месте остальных – “1”.

3. Подсчитать количество кратных трём элементов в каждой строке двумерного массива.

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

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

2) В чём заключаются отличия одномерных и двумерных массивов?

3) Опишите способы задания массивов.

4) Как с помощью random случайным образом задать числа от -15 до 7?

5) Охарактеризуйте различные методы сортировок массивов.

6) Приведите общий вид описания двумерного массива.

7) Опишите матрицы целого, вещественного, логического и символьного типов.

8) Для чего используются random и randomize?

9) Как реализуется общепринятый вывод матрицы в Pascal?

Рекомендуемая литература:

1.Исаченко О.В. Программное обеспечение компьютерных систем: Учебное пособие.- М.: ИНФРА-М

2.Сальников Ю.Н. Программирование: Базовый курс: Учебное пособие/ Ю.П.Сальников.- М.: Маркет.

3.Лесневский А.С. Объектно- ориентированное программирование для начинающих:Учебное пособие - М.: БИНОМ.

4.Голицына О.Л. Языки программирования: Учебное пособие /О.Л.Голицына- М.:ФОРУМ; ИНФРА-М.

Дата добавления: 2014-12-16