Разработка способа экономного размещения в памяти заданной разреженной таблицы. Разработка процедуры/функции, обеспечивающей доступ к элементам таблицы по номерам строки и имени столбца. Хронометраж выполнения операций чтения и записи элементов в массивы.
Аннотация к работе
Лабораторная работа №1 Тема: Моделирование представления в памяти таблиц Цель: Приобретение и закрепление навыков размещения в памяти таблиц. Получение начальных представлений о модульности программы с точки зрения обрабатываемых данных. Разработать процедуры/функции, обеспечивающие доступ к элементам таблицы по номерам строки и имени столбца. Произвести хронометраж выполнения операций чтения и записи элементов в массивы. Если исключить нулевые элементы из хранения и представить матрицу в виде одномерного массива, то формула перехода от двухкоординатного обращения к однокоординатному запишется как: Если XM mod 2=0 то d:= (y-1)*(XM/2) в другом случае цикл от 1 до у-1 Если i mod 2=0 то d:=d (XM-1)/2, иначе d:=d (XM 1)/2 NewIndex:=round(d (x/2 0.1)) где x, y - номера столбца и строки соответственно; XM - число элементов в строке. 3.