close

Вход

Забыли?

вход по аккаунту

?

Задание к лабораторной 2

код для вставкиСкачать
ЛАБОРАТОРНАЯ РАБОТА 2
ТЕМА: Моделирование представления в памяти векторов и массивов
1. Цель работы Приобретение и закрепление навыков размещения в памяти векторов и массивов. Получение начальных представлений о модульности программы с точки зрения обрабатываемых данных.
2. Прорабатываемые темы Простейшие статические структуры данных
3. Постановка задачи
Разработать способ экономного размещения в памяти заданного разреженного массива.
Разреженный массив - массив, большинство элементов которого равны между собой, так что хранить в памяти достаточно лишь небольшое число значений отличных от основного (фонового) значения остальных элементов.
Разработать процедуры/функции, обеспечивающие доступ к элементам массива по номерам строки и столбца. В контрольной программе обеспечить запись и чтение всех элементов массива. Элементы, значения которых являются фоновыми, называют нулевыми; элементы, значения которых отличны от фонового, - ненулевыми. Но нужно помнить, что фоновое значение не всегда равно нулю. Ненулевые значения хранятся, как правило, в одномерном массиве, а связь между местоположением в исходном, разреженном, массиве и в новом, одномерном, описывается математически с помощью формулы, преобразующей индексы массива в индексы вектора. На практике для работы с разреженным массивом разрабатываются функции: * а) для преобразования индексов массива в индекс вектора; * б) для получения значения элемента массива из ее упакованного представления по двум индексам (строка, столбец); * в) для записи значения элемента массива в ее упакованное представление по двум индексам. При таком подходе обращение к элементам исходного массива выполняется с помощью указанных функций.
4. Варианты индивидуальных заданий
N пп 1 все нулевые элементы расположены в левой части матрицы2 все нулевые элементы расположены в правой части матрицы3 все нулевые элементы расположены выше главной диагонали4 все нулевые элементы расположены в верхней части матрицы5 все нулевые элементы расположены в нижней части матрицы6 все элементы нечетных строк - нулевые7 все элементы четных строк - нулевые8 все элементы нечетных столбцов - нулевые9 все элементы четных столбцов - нулевые10 все нулевые элементы расположены в шахматном порядке, начиная с 1-го элемента 1-й строки11 все нулевые элементы расположены в шахматном порядке, начиная со 2-го элемента 1-й строки12 все нулевые элементы расположены на местах с четными индексами строк и столбцов13 все нулевые элементы расположены на местах с нечетными индексами строк и столбцов14 все нулевые элементы расположены выше главной диагонали на нечетных строках и ниже главной диагонали - на четных15 все нулевые элементы расположены ниже главной диагонали на нечетных строках и выше главной диагонали - на четных16 все нулевые элементы расположены на главной диагонали, в первых 3 строках выше диагонали и в последних 2 строках ниже диагонали17 все нулевые элементы расположены в столбцах, индексы которых кратны 218 все нулевые элементы расположены на главной диагонали и в нижней половине области ниже диагонали19 все нулевые элементы расположены на строках, индексы которых кратны 320 матрица разделена диагоналями на 4 треугольника, элементы верхнего и нижнего треугольника нулевые21все нулевые элементы расположены в столбцах, индексы которых кратны 422все нулевые элементы расположены в столбцах, индексы которых кратны 323матрица разделена диагоналями на 4 треугольника, элементы левого и правого треугольника нулевые24все нулевые элементы расположены на главной диагонали25все нулевые элементы расположены на строках, индексы которых кратны 226все нулевые элементы расположены на главной диагонали и в верхней половине области выше диагонали27Все нулевые элементы размещены квадратами 2x2 в шахматном порядке (сначала 2 нулевых)28Все нулевые элементы на диагоналях29Все нулевые элементы на побочной диагонали30Все нулевые элементы расположены выше побочной диагонали31Все нулевые элементы расположены ниже побочной диагонали32Не нулевые элементы расположены на диагоналях
Документ
Категория
Рефераты
Просмотров
204
Размер файла
42 Кб
Теги
задание, лабораторная
1/--страниц
Пожаловаться на содержимое документа