Категория
Информатика
Тип
практическая работа
Страницы
4 стр.
Дата
03.04.2013
Формат файла
.html — Html-документ
Архив
321104.zip — 3.57 kb
  • modelirovanie-predstavlenija-v-pamjati-tablic_321104_1.html — 10.22 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

Лабораторная работа №1

Тема : Моделирование представления в памяти таблиц


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

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


Описание алгоритма работы программы


. Индивидуальное задание.

Все нулевые элементы расположены в шахматном порядке, начиная со

-го элемента 1-й строки

2. Выбор метода.

Во внутреннем представлении нет необходимости хранить элементы, нулевые по определению:

[x,y] = 0 при x + y mod 2.


Если исключить нулевые элементы из хранения и представить матрицу в виде одномерного массива, то формула перехода от двухкоординатного обращения к однокоординатному запишется как:

Если 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

:=round(d+(x/2 + 0.1))


где x, y - номера столбца и строки соответственно;- число элементов в строке.

3. Описание переменных



Ваше мнение



CAPTCHA