Лабораторная работа по теме «Работа с матрицами и внутренняя сортировка» для ДЮИ МВД

Цель: изучение концепции наследования в ООП и его применение для организации работы с матрицами; освоение широко используемых методов внутренней сортировки.

Задание.

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

2. На основе класса Array, реализованного в предыдущей лабораторной работе, создать производный от него класс Matrix.

3. Дочерний класс должен содержать такие закрытые члены:

высота матрицы;

ссылка на массив векторов базового класса;

а также следующие открытые методы:

конструктор без параметров, создающий нулевую матрицу фиксированного размера; размер задается константами;

конструктор с параметрами, создающий и инициализирующий матрицу случайных чисел в заданном диапазоне; размер задается с использованием параметров;

метод вывода элементов матрицы на консоль;

метод, реализующий заданный алгоритм сортировки;

метод, реализующий вычисление заданного показателя P;

метод, реализующий заданное преобразование матрицы.

Конструкторы должны выводить сообщение о своем срабатывании.

4. Составить тестовую программу, демонстрирующую реализацию указанных методов.

5. Составить блок-схему алгоритма каждого метода.

Содержаниеотчета

1. Титульный лист.

2. Цель работы, индивидуальное задание (таблица).

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

4. Блок-схемы методов класса.

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

6. Описание различий в работе конструкторов базового и производного классов.

7. Выводы.

1. Варианты заданий к лабораторной работе №5

№

вар. | Массив и длина | Интервал генерации | Алгоритм

внутренней сортировки | Показатель Р | Алгоритм обработки

1 | А(10, 8) | [-10, 25] | Методом пузырька отсортировать строки матрицы по возрастанию | Сумма произведений элементов строки и столбца матрицы, на пересечении которых находится наибольший по абсолютной величине элемент матрицы. | Все отрицательные элементы, расположенные по периметру матрицы заменить их абсолютными значениями.

2 | Х(5, 10) | [-15, 10] | Методом вставки отсортировать столбцы матрицы по убыванию | Количество элементов матрицы, превышающих ее среднее арифметическое значение. | Все положительные элементы матрицы разделить на ее среднее арифметическое значение.

3 | Y(10, 12) | [-20, 10] | Методом обмена отсортировать столбцы матрицы по возрастанию | Сумма элементов матрицы, для которых i+j=k, где k — введенное с клавиатуры зна­чение. Проверить, что значение k позволяет найти решение для каждой из матриц. | Все элементы матрицы, превышающие ее среднее арифметическое значение разделить на максимальный элемент.

4 | Z(10, 7) | [-30, 40] | Методом пузырька отсортировать столбцы матрицы по убыванию | Сумма положительных элементов столбца, содержащего максимальный элемент матрицы. | Все элементы столбца, содержащего минимальный элемент матрицы, уменьшить на ее среднее арифметическое значение.

5 | В(6, 11) | [-20, 25] | Методом вставки отсортировать строки матрицы по убыванию | Разность между максимальным и мини­мальным значениями элементов массива. | Все элементы строк, начинающихся с отрицательных элементов, умножить на максимальный элемент матрицы.

6 | С(8, 12) | [-15, 75] | Методом пузырька отсортировать строки матрицы по убыванию | Сумма элементов, расположенных по периметру матрицы. | Столбцы матрицы упорядочить по возрастанию значений их элементов.

7 | А(10, 9) | [-30, 100] | Методом обмена отсортировать строки матрицы по возрастанию | Среднее геометрическое элементов матрицы: | Все элементы матрицы разделить на ее максимальное значение.

8 | Х(9, 12) | [-40, 20] | Методом обмена отсортировать столбцы матрицы по убыванию | Отношение среднего арифметического значения к минимальному элементу матрицы. | Строки матрицы упорядочить по убыванию значений их элементов.

9 | Y(10, 10) | [-50, 60] | Методом пузырька отсортировать элементы главной диагонали по возрастанию | Произведение ненулевых элементов строки матрицы, на которой расположен максимальный элемент. | Все элементы матрицы уменьшить на ее среднее арифметическое значение.

10 | Z(7, 9) | [-25, 15] | Методом вставки отсортировать столбцы матрицы по возрастанию | Сумма значений элементов матрицы, меньших ее среднего арифметического значения. | Все положительные элементы строки, содержащей максимальный элемент разделить на ее среднее арифметическое значение

11 | T(5, 14) | [-10, 5] | Методом пузырька отсортировать четные строки матицы по возрастанию, а нечетные по убыванию | Разность между суммой значений элементов четных и нечетных строк | Элементы строк, у которых минимальные элементы положительные, увеличить на значения этих элементов.

12 | A(8, 8) | [-5, 10] | Методом вставки отсортировать главную диагональ матрицы по возрастанию | Отношение произведения ненулевых элементов к сумме положительных элементов матрицы. | Элементы столбцов, у которых среднее арифметическое значение отрицательно, разделить на эти средние значения.

13 | N(12, 6) | [-20, 10] | Методом обмена отсортировать нечетные столбцы матицы по убыванию, а четные по возрастанию | Произведение ненулевых элементов, принадлежащих интервалу [-1,1] | Все элементы матрицы, превышающие ее среднее ариф­метическое значение разделить на максимальный элемент.

14 | B(11, 11) | [-30, 0] | Методом пузырька отсортировать побочную диагональ матрицы по возрастанию | Количество отрицательных элементов матрицы. | Все элементы столбца, содержащего минимальный элемент матрицы, уменьшить на ее среднее арифметическое значение.

15 | M(10, 5) | [-20, 25] | Методом пузырька отсортировать четные столбцы матицы по убыванию, а нечетные по возрастанию | Сумма элементов матрицы, больших ее среднего значения | Столбцы матрицы упорядочить по возрастанию значений их элементов.

16 | R(5, 12) | [-15, 75] | Методом обмена отсортировать нечетные строки матрицы по убыванию | Минимальный по абсолютной величине элемент матрицы. | Все элементы строк, начинающихся с отрицательных элементов, умножить на максимальный элемент матрицы.

17 | C(10, 10) | [-30, 100] | Методом вставки отсортировать побочную диагональ матрицы по убыванию | Отношение сумм элементов, лежащих выше и ниже главной диагонали матрицы. | Элементы строк матрицы, начинающихся с положительных значений умножить на эти значения.

18 | F(7, 7) | [-40, 20] | Методом обмена отсортировать побочную диагональ матрицы по возрастанию | Отношение произведения ненулевых элементов к сумме положительных элементов матрицы. | Строки матрицы упорядочить по убыванию значений их элементов.

19 | S(10, 4) | [-40, 60] | Методом пузырька отсортировать четные столбцы матрицы по убыванию | Отношение максимального и минимального элементов матрицы | Все элементы матрицы уменьшить на ее среднее арифметическое значение.

20 | U(6, 15) | [-15, 15] | Методом вставки отсортировать четные строки матицы по убыванию, а нечетные по возрастанию | Сумма элементов столбца в котором рас­положен максимальный элемент матрицы. | Элементы строк, у которых минимальные элементы положительные, увеличить на значения этих элементов.

21 | V(11, 5) | [-20, 5] | Методом вставки отсортировать первый и последний столбцы матицы по убыванию, а остальные по возрастанию | Разность модуля суммы отрицательных элементов и суммы положительных элементов | Все элементы матрицы разделить на ее максимальное значение.

22 | D(9, 9) | [-15, 10] | Методом пузырька отсортировать главную диагональ матрицы по убыванию | Произведение ненулевых элементов, лежа­щих выше главной диагонали матрицы | Элементы столбцов, у которых среднее арифметическое значение отрицательно, разделить на эти средние значения.

23 | L(5, 11) | [-20, 20] | Методом обмена отсортировать первую и последнюю строки матицы по возрастанию, а остальные по убыванию | Количество элементов матрицы, больших ее среднего значения. | Все положительные элементы строки, содержащей максимальный элемент разделить на ее среднее арифметическое значение.

24 | G(8, 8) | [-30, 20] | Методом обмена отсортировать главную диагональ матрицы по убыванию | Произведение элементов строк с положите­льными средними значениями для матрицы. | Элементы столбцов матрицы, у которых среднее арифметическое значение >0 упорядочить по возрастанию.

25 | [-10, 55]

26 | [-15, 35]

27 | [-50, 10]

28 | [-40, 40]

29 | [-40, 70]

30 | [-15, 15]