5.4. Результаты работы программы:

===== Матрица =====

1 2 3 4 5 6 7 8 9 10

0 12 13 14 15 16 17 18 19 20

0 0 23 24 25 26 27 28 29 30

0 0 0 34 35 36 37 38 39 40

0 0 0 0 45 46 47 48 49 50

0 0 0 0 0 56 57 58 59 60

0 0 0 0 0 0 67 68 69 70

0 0 0 0 0 0 0 78 79 80

0 0 0 0 0 0 0 0 89 90

0 0 0 0 0 0 0 0 0100

===== Матрица (внутр.представление) =====

1 2 3 4 5 6 7 8 9 10 12 13 14 15 16

17 18 19 20 23 24 25 26 27 28 29 30 34 35 36

37 38 39 40 45 46 47 48 49 50 56 57 58 59 60

67 68 69 70 78 79 80 89 90 100

6. Оформить отчет

В отчет включить:

• Тема и цель работы;

• Задание на выполнение;

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

• Привести функции перехода от двухкоординатного обращения к однокоординатному и наоборот;

• Текст программы с комментариями;

• Произвести хрометраж выполнения операций чтения и записи в массивы;

• Результаты выполнения программы;

• Выводы.

ПРИЛОЖЕНИЕ 1

Процедура GetTime

Определена в Unit Dos

Назначение: Возвращает  установленное в операционной системе текущее время.

Целевая платформа: Защищенный режим, реальный режим.

Описание: procedure GetTime(var hour, min, sec, ssec: Word);

Примечания: Возвращаемые  параметры принимают следующие значения:  hour (час) - от 0 до 23,  min (минута) - от 0 до 59,  sec (секунда)  - от 0 до 59 и ssec (сотая доля секунды) - от 0 до 99.

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

Тема: Операции над полустатическими структурами данных. Стек, дек, очереди с приоритетом.

1. Цель работы

Получение и закрепление знаний о представлении стека, дека, очереди с приоритетом и способах их обслуживания.

2. Прорабатываемые темы

•  Полустатические структуры данных

•  Простейшие динамические структуры данных

•  Cтек

•  Деки

•  Очереди с приоритетом

3. Постановка задачи

Разработать подпрограммы, которые обеспечивают запросы на запись или чтение данных из очереди, стека или дека. Для организации указанных структур использовать массивы или списки. Проверить работоспособность разработанных подпрограмм. Последовательность выполнения операций записи или чтение выбираются случайно. Сравнить результаты работы, сделать выводы.

4. Варианты индивидуальных заданий

Вариант индивидуальной задачи n определяется так:

n = N mod 15

где N - номер студента в журнале группы.

1)  Разработать подпрограммы работы по приоритетною очередью. Постановка запросов в очередь выполняется по приоритету, снятие - подряд из младших адресов ( начала очереди). Очередь организована на массиве со сдвигом после каждого чтения и на массиве со сдвигом после достижения границы памяти, которая выделена для очереди. Приоритет: мin значение числового параметра, при совпадении параметров - LIFO.

2)  Разработать подпрограммы работы с Деком. Дек организованный на массиве с циклическим заполнением и с использованием двунаправленного списка. Операции выполняются с обеих концов Дека.

3)  Разработать подпрограммы работы с приоритетною очередью. Постановка запросов в очередь выполняется подряд в конец очереди, снятие - по приоритету . Очередь организована на массиве или списке. Приоритет: мin значение числового параметра, при совпадении параметров - LIFO.

4)  Разработать подпрограммы работы со стеком. Стек организован на массиве и с использованием двунаправленного списка.

5)  Разработать подпрограммы работы с Деком. Дек организованный на массиве с циклическим заполнением и с использованием двунаправленного списка. Операции выполняются с разных концов Дека.

6)  Разработать подпрограммы работы с приоритетной очередью. Постановка запросов в очередь выполняется по приоритету, снятие - подряд из младших адресов (начало очереди). Очередь организована на массиве с циклическим заполнением и со сдвигом. Приоритет: мах значения числового параметра, при совпадении параметров - FIFO.

7)  Разработать подпрограммы работы с приоритетной очередью. Постановка запросов в очередь выполняется по приоритету, снятие - подряд из старших адресов (конец очереди). Очередь организована на массиве или на списке. Приоритет: мах значения числового параметра, при совпадении параметров - FIFO.

8)  Разработать подпрограммы работы с деком. Дек организованный на массиве с циклическим заполнением и со сдвигом. Операции выполняются с обеих концов Дека.

9)  Разработать подпрограммы работы с приоритетной очередью. Постановка запросов в очередь выполняется по приоритету, снятие - подряд из младших адресов (начало очереди). Очередь организована на массиве с циклическим заполнением и списка. Приоритет: мах значения числового параметра, при совпадении параметров - FIFO.

10)  Разработать подпрограммы работы с деком. Дек организованный на массиве с циклическим заполнением и со сдвигом. Операции выполняются с разных концов Дека.

11)  Разработать подпрограммы работы с приоритетной очередью. Постановка запросов в очередь выполняется по приоритету, снятие - подряд из младших адресов (начало очереди). Очередь организована на массиве со сдвигом после каждого чтения и на массиве со сдвигом после достижения границы памяти, которая выделена для очереди. Приоритет: мах значения числового параметра, при совпадении параметров - FIFO.

12)  Разработать подпрограммы работы с приоритетной очередью. Постановка запросов в очередь выполняется по приоритету, снятие - подряд из младших адресов (начало очереди). Очередь организована на массиве с циклическим заполнением и со сдвигом. Приоритет: мin значение числового параметра, при совпадении параметров - LIFO.

13)  Разработать подпрограммы работы с приоритетной очередью. Постановка запросов в очередь выполняется по приоритету, снятие - подряд из старших адресов (конец очереди). Очередь организована на массиве и на списке. Приоритет: мin значение числового параметра, при совпадении параметров - LIFO.

14)  Разработать подпрограммы работы с приоритетной очередью. Постановка запросов в очередь выполняется по приоритету, снятие - подряд из младших адресов (начало очереди). Очередь организована на массиве с циклическим заполнением и списка. Приоритет: мin значение числового параметра, при совпадении параметров - LIFO.

15) Разработать подпрограммы работы с приоритетной очередью. Постановка запросов в очередь выполняется подряд в конец очереди, снятие - по приоритету . Очередь организована на массиве и списке. Приоритет: мax значение числового параметра, при совпадении параметров - FIFO.

16)  Разработать подпрограммы работы с приоритетной очередью. Постановка запросов в очередь выполняется по приоритету, снятие - подряд из младших адресов (начало очереди). Очередь организована на массиве со сдвигом после каждого чтения и на массиве со сдвигом после достижения границы памяти, которая выделена для очереди. Приоритет: min значения числового параметра, при совпадении параметров - LIFO.

17)  Разработать подпрограммы работы с приоритетной очередью. Постановка запросов в очередь выполняется по приоритету, снятие - подряд из младших адресов (начало очереди). Очередь организована на массиве с циклическим заполнением и со сдвигом. Приоритет: мax значение числового параметра, при совпадении параметров - FIFO.

18)  Разработать подпрограммы работы с приоритетной очередью. Постановка запросов в очередь выполняется по приоритету, снятие - подряд из старших адресов (конец очереди). Очередь организована на массиве и на списке. Приоритет: мax значение числового параметра, при совпадении параметров - FIFO.

19)  Разработать подпрограммы работы с приоритетной очередью. Постановка запросов в очередь выполняется по приоритету, снятие - подряд из младших адресов (начало очереди). Очередь организована на массиве с циклическим заполнением и списка. Приоритет: мax значение числового параметра, при совпадении параметров - FIFO.

20) Разработать подпрограммы работы с приоритетной очередью. Постановка запросов в очередь выполняется подряд в конец очереди, снятие - по приоритету . Очередь организована на массиве и списке. Приоритет: мin значение числового параметра, при совпадении параметров - LIFO.