Схемы физической структуры данных

1. Одномерный массив для хранения не фоновых элементов;

2. Одномерный массив для хранения не фоновых элементов и вспомогательный массив размерностью количества строк матрицы для хранения номера первого не фонового элемента i-той строки в одномерном представлении.

Варианты обработки матриц:

1. Найти максимальный элемент и его позицию в матрице.

2. Определить индексы и значения всех элементов, превышающих среднее арифметическое значение элементов матрицы.

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

4. Определить индексы и значения всех элементов, меньших значения (max+min)/2.

5. Найти разницу между средним арифметическим значением элементов матрицы и значением (max+min)/2.

6. Определить минимальный положительный элемент матрицы и его индексы.

7. Определить максимальный отрицательный элемент матрицы и его индексы.

8. Найти минимальный элемент и его позицию в матрице.

9. Определить индексы и значения всех элементов, не превышающих среднее арифметическое значение элементов матрицы.

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

11. Определить индексы и значения всех элементов, больших значения (max+min)/2.

12. Найти разницу между средним арифметическим значением элементов матрицы и значением (max-min).

13. Определить минимальный по модулю элемент матрицы и его индексы.

14. Определить максимальный по модулю элемент матрицы и его индексы.

Лабораторная работа № 10.

Тема:Обработка симметричных и разреженных матриц со случайным размещением элементов.

Цель работы: получить практические навыки организации и обработки симметричных и разреженных матриц со случайным размещением элементов.

Ход работы:

1. Выбрать вариант задания.

2. Реализовать заданную структуру данных.

3. Для массивов со случайным размещением элементов реализовать операции:

   1. Заполнения вспомогательных векторов

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

4. Разработать алгоритм, реализующий индивидуальное задание по обработке матриц (размер матрицы вводится с клавиатуры).

5. Реализовать алгоритм.

6. Подготовить отчет о выполнении лабораторной работы.

Значения элементов матрицы генерируются случайным образом в диапазонах: для типов int и long [0,99], для double – [10.00, 99.99] с точностью до двух знаков после запятой.

Варианты разреженных матриц:

1. Элемент матрицы является ненулевым, если случайное целое число из диапазона 0 – 100 превышает значение 64. Значение элемента матрицы формируется с использованием функции random. Количество ненулевых элементов – случайное число из диапазона [12 - 25].

2. Элемент матрицы является ненулевым, если случайное целое число из диапазона 0 – 1000 превышает значение 715. Значение элемента матрицы формируется с использованием функции random. Количество ненулевых элементов – случайное число из диапазона [-15 - 30].

3. Элемент матрицы является ненулевым, если случайное целое число из диапазона 0 – 2000 превышает значение 1355. Значение элемента матрицы формируется с использованием функции random. Количество ненулевых элементов – случайное число из диапазона [18 - 35].

4. Элемент матрицы является ненулевым, если случайное целое число из диапазона 0 – 100 превышает значение 72. Значение элемента матрицы формируется с использованием функции random. Количество ненулевых элементов – случайное число из диапазона [-12 - 25].

5. Элемент матрицы является ненулевым, если случайное целое число из диапазона 0 – 1000 превышает значение 605. Значение элемента матрицы формируется с использованием функции random. Количество ненулевых элементов – случайное число из диапазона [15 - 30].

6. Элемент матрицы является ненулевым, если случайное целое число из диапазона 0 – 2000 превышает значение 1420. Значение элемента матрицы формируется с использованием функции random. Количество ненулевых элементов – случайное число из диапазона [18 - 35].

7. Элемент матрицы является ненулевым, если случайное целое число из диапазона 0 – 1500 превышает значение 1042. Значение элемента матрицы формируется с использованием функции random. Количество ненулевых элементов – случайное число из диапазона [12 - 25].

8. Элемент матрицы является ненулевым, если случайное целое число из диапазона 0 – 3000 превышает значение 1888. Значение элемента матрицы формируется с использованием функции random. Количество ненулевых элементов – случайное число из диапазона [15 - 30].

9. Элемент матрицы является ненулевым, если случайное целое число из диапазона 0 – 2000 превышает значение 1401. Значение элемента матрицы формируется с использованием функции random. Количество ненулевых элементов – случайное число из диапазона [18 - 35].

10. Элемент матрицы является ненулевым, если случайное целое число из диапазона 0 – 100 превышает значение 70. Значение элемента матрицы формируется с использованием функции random. Количество ненулевых элементов – случайное число из диапазона [12 - 25].

11. Элемент матрицы является ненулевым, если случайное целое число из диапазона 0 – 1000 превышает значение 760. Значение элемента матрицы формируется с использованием функции random. Количество ненулевых элементов – случайное число из диапазона [15 - 30].

12. Элемент матрицы является ненулевым, если случайное целое число из диапазона 0 – 2000 превышает значение 1508. Значение элемента матрицы формируется с использованием функции random. Количество ненулевых элементов – случайное число из диапазона [-18 - 35].

13. Элемент матрицы является ненулевым, если случайное целое число из диапазона 0 – 100 превышает значение 49. Значение элемента матрицы формируется с использованием функции random. Количество ненулевых элементов – случайное число из диапазона [12 - 25].

14. Элемент матрицы является ненулевым, если случайное целое число из диапазона 0 – 1000 превышает значение 802. Значение элемента матрицы формируется с использованием функции random. Количество ненулевых элементов – случайное число из диапазона [15 - 30].

15. Элемент матрицы является ненулевым, если случайное целое число из диапазона 0 – 2000 превышает значение 1200. Значение элемента матрицы формируется с использованием функции random. Количество ненулевых элементов – случайное число из диапазона [18 - 35].

16. Элемент матрицы является ненулевым, если случайное целое число из диапазона 0 – 100 превышает значение 63. Значение элемента матрицы формируется с использованием функции random. Количество ненулевых элементов – случайное число из диапазона [12 - 35].

17. Элемент матрицы является ненулевым, если случайное целое число из диапазона 0 – 800 превышает значение 537. Значение элемента матрицы формируется с использованием функции random. Количество ненулевых элементов – случайное число из диапазона [15 - 45].

18. Элемент матрицы является ненулевым, если случайное целое число из диапазона 0 – 2000 превышает значение 1640. Значение элемента матрицы формируется с использованием функции random. Количество ненулевых элементов – случайное число из диапазона [10 - 28].