ЛАБОРАТОРНАЯ РАБОТА 2

ТЕМА: Моделирование представления в памяти векторов и массивов

1. Цель работы Приобретение и закрепление навыков размещения в памяти векторов и массивов. Получение начальных представлений о модульности программы с точки зрения обрабатываемых данных.
2. Прорабатываемые темы Простейшие статические структуры данных
3. Постановка задачи

Разработать способ экономного размещения в памяти заданного разреженного массива.

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

Разработать процедуры/функции, обеспечивающие доступ к элементам массива по номерам строки и столбца. В контрольной программе обеспечить запись и чтение всех элементов массива.

Элементы, значения которых являются фоновыми, называют нулевыми; элементы, значения которых отличны от фонового, - ненулевыми. Но нужно помнить, что фоновое значение не всегда равно нулю.

Ненулевые значения хранятся, как правило, в одномерном массиве, а связь между местоположением в исходном, разреженном, массиве и в новом, одномерном, описывается математически с помощью формулы, преобразующей индексы массива в индексы вектора. На практике для работы с разреженным массивом разрабатываются функции:

1. для преобразования индексов массива в индекс вектора
2. для получения значения элемента массива из ее упакованного представления по двум индексам (строка, столбец)
3. для записи значения элемента массива в ее упакованное представление по двум индексам

При таком подходе обращение к элементам исходного массива выполняется с помощью указанных функций.

1. все нулевые элементы расположены в левой части матрицы
2. все нулевые элементы расположены в правой части матрицы
3. все нулевые элементы расположены выше главной диагонали
4. все нулевые элементы расположены в верхней части матрицы
5. все нулевые элементы расположены в нижней части матрицы
6. все элементы нечетных строк – нулевые
7. все элементы четных строк – нулевые
8. все элементы нечетных столбцов – нулевые
9. все элементы четных столбцов – нулевые
10. все нулевые элементы расположены в шахматном порядке, начиная с 1-го элемента 1-й строки
11. все нулевые элементы расположены в шахматном порядке, начиная со 2-го элемента 1-й строки
12. все нулевые элементы расположены на местах с четными индексами строк и столбцов
13. все нулевые элементы расположены на местах с нечетными индексами строк и столбцов
14. все нулевые элементы расположены выше главной диагонали на нечетных строках и ниже главной диагонали - на четных
15. все нулевые элементы расположены ниже главной диагонали на нечетных строках и выше главной диагонали - на четных
16. все нулевые элементы расположены на главной диагонали, в первых 3 строках выше диагонали и в последних 2 строках ниже диагонали
17. все нулевые элементы расположены в столбцах, индексы которых кратны 2
18. все нулевые элементы расположены на главной диагонали и в нижней половине области ниже диагонали
19. все нулевые элементы расположены на строках, индексы которых кратны 3
20. матрица разделена диагоналями на 4 треугольника, элементы верхнего и нижнего треугольника нулевые
21. все нулевые элементы расположены в столбцах, индексы которых кратны 4
22. все нулевые элементы расположены в столбцах, индексы которых кратны 3
23. матрица разделена диагоналями на 4 треугольника, элементы левого и правого треугольника нулевые
24. все нулевые элементы расположены на главной диагонали
25. все нулевые элементы расположены на строках, индексы которых кратны 2
26. все нулевые элементы расположены на главной диагонали и в верхней половине области выше диагонали
27. Все нулевые элементы размещены квадратами 2x2 в шахматном порядке (сначала 2 нулевых)
28. Все нулевые элементы на диагоналях
29. Все нулевые элементы на побочной диагонали