73

Министерство образования украины

ХАРЬКОВСКИЙ АВИАЦИОННЫЙ ИНСТИТУТ им. Н.Е. Жуковского

© ГОЛУБЬ Н.Г., кириленко е.Г.

основы ПРОГРАММИРОВАНИя и АЛГОРИТМИЧЕСКИЕ ЯЗЫКИ

Методические рекомендации по выполнению

контрольных и лабораторных работ

Часть 3

Харьков ХАИ 1998

?????????? ???????????? ????????? ?????????? ? 9

(???????? ? 3 ?? 11.12.97 ????)

оглавление

ВВЕДЕНИЕ 4

Порядок выполнения контрольной работы 4

Cодержание пояснительной записки 4

Контрольная работа № 8 5

массивы записей 5

Варианты 5

КонтрольныЕ вопросы 10

Контрольная работа № 9 10

файлы записей (типизированные файлы) 10

КонтрольныЕ вопросы 10

Контрольная работа № 10 11

динамическая обработка файлов записей 11

КонтрольныЕ вопросы 11

Список использованной и рекомендуемой литературы 12

ПРИЛОЖЕНИЕ 1 13

пример выполнения контрольной работы № 8 13

п.1.1. Структура записи «ТОВАР» 13

п.1.2. Структура базы данных «ТОВАРы» 14

п.1.3. ЛИСТИНГ ПРОГРАММЫ Work8.pas 14

п.1.4. Описание программы и алгоритмов 23

ПрИЛОЖЕНИЕ 2 26

пример выполнения контрольной работы № 9 26

п.2.1. Структура базы данных «ТОВАРы» 26

п.2.2. ЛИСТИНГ модуля input.pas 26

п.2.3. ЛИСТИНГ модуля File_Rec.pas 29

п.2.4. ЛИСТИНГ ПРОГРАММЫ Work9.pas 30

ПрИЛОЖЕНИЕ 3 39

пример выполнения контрольной работы № 10 39

ЛИСТИНГ ПРОГРАММЫ Work10.pas 40

ПрИЛОЖЕНИЕ 4 51

Расширенные ASCII - коды 51

ПРИЛОЖЕНИЕ 5 54

ОСОБЕННОСТИ РЕАЛИЗАЦИИ ТЕКСТОВОГО ВЫВОДА 54

(модуль CRT) 54

п.5.1. Пример использования переменной TextAttr 55

П.5.2. ДЕМОНСТРАЦИОННЫЙ ПРИМЕР 56

ПРИЛОЖЕНИЕ 6 58

распределение оперативной ПАМЯТи 58

П.6.1. Карта памяти программ на Turbo Pascal 58

П.6.2. Монитор кучи 59

П.6.2.1. Освобождение памяти 59

П.6.2.2. Список свободных блоков 62

П.6.2.3. Переменная HeapError 63

П.6.3. примеры динамических структур данных 63

П.6.3.1. работа с указателями 63

П.6.3.2. проверка возможности размещения записи в куче 66

П.6.3.3. организация очереди 67

П.6.3.4. организация списка 69

П.6.3.5. организация стека 72

Введение

В предлагаемом пособии содержатся варианты последних трех контрольных (лабораторных) работ по курсу «Основы программирования и алгоритмические языки, часть 3», методические указания и образцы машинных листингов базовых вариантов всех контрольных работ (см. Прил.1-3). В приложении 4 дано описание расширенных ASCII-кодов, в приложении 5 – особенностей реализации текстового вывода с использованием модуля CRT. В приложении 6 приведены основные сведения по распределению оперативной памяти программ после компиляции в среде ТУРБО ПАСКАЛЬ и по монитору кучи, даны примеры обработки динамических структур данных (стек, список, очередь).

В конце каждой контрольной работы дается ориентировочный перечень вопросов для самоподготовки.

Методические рекомендации предназначены для студентов заочной формы обучения, профессионально продолжающих изучение программирования во втором и третьем семестрах, и могут быть использованы студентами очной и вечерней форм обучения при подготовке к лабораторным работам.