- •Лабораторная работа 1
- •5. Пример решения задачи
- •5.1 Индивидуальное задание
- •5.2. Разработка алгоритма решения
- •5.2.2. Структура программы
- •5.2.3. Описание переменных
- •5.2.4. Описание программы
- •5.3. Текст программы
- •5.4. Результаты работы программы:
- •6. Оформить отчет
- •5. Пример решения задачи
- •Лабораторная работа 3
- •1. Цель работы
- •2. Прорабатываемые темы
- •3. Постановка задачи
. . .
Лабораторная работа 1
Тема: Моделирование представления в памяти таблиц
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 |
все нулевые элементы расположены на главной диагонали и в верхней половине области выше диагонали |
18 |
все нулевые элементы расположены на главной диагонали и в нижней половине области ниже диагонали |
19 |
все нулевые элементы расположены на строках, индексы которых кратны 3 |
20 |
матрица разделена диагоналями на 4 треугольника, элементы верхнего и нижнего треугольника нулевые |
21 |
нулевые элементы расположены в верхней и нижней четвертях матрицы |
22 |
нулевые элементы расположены в левой и правой четвертях матрицы |
23 |
нулевые элементы расположены в левой и верхней четвертях матрицы |
24 |
нулевые элементы расположены на строках, индексы которых кратные 3 |
25 |
нулевые элементы расположены на столбцах, индексы которых кратные 3 |
26 |
нулевые элементы расположены в верхней трети срок и средний трети столбцов |
27 |
нулевые элементы расположены в верхний трети срок, первой и третей трети столбцов |
28 |
нулевые элементы расположены в верхнем и нижнем треугольниках, при условии разделения матрицы диагоналями на 4 треугольника |
29 |
нулевые элементы расположены в левом и правом треугольниках, при условиях разделения матрицы диагоналями на 4 треугольника |
30 |
нулевые элементы расположены на главной диагонали и в нижней половине матрицы ниже диагонали, индексы которых кратные 3 |