4.3. Порядок выполнения работы

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

В отчет по лабораторной работе включается:

постановка задачи;

иерархическая схема программы;

описание программы;

схема программы;

текст программы;

контрольный пример.

4.4. Задания

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

Варианты динамической структуры:

1). Очередь.

2). Стек.

3). Двунаправленный список.

4). Однонаправленный список.

Варианты информационного элемента:

1). Целое число.

2). Символ.

3). Вещественное число.

4). Строка.

5). Логическое значение.

Варианты преобразования:

1). Удалить.

2). Заменить.

3). Вставить.

Варианты места изменения:

1). По указанному порядковому номеру элемента.

2). Перед элементом с указанным порядковым номером.

3). За элементом с указанным порядковым номером.

4). По указанному значению.

5). Перед элементом с указанным значением.

6). За элементом с указанным значением.

4.5. Контрольные вопросы

1. Описание динамических объектов.

2. Ссылочные переменные и переменные с указателем.

3. Допустимые действия над ссылочными переменными.

4. Константы ссылочного типа.

5. Прямой и обратный просмотр элементов динамической структуры.

6. Списки, стеки, очереди.

ЛИТЕРАТУРА

1. Климова Л.Л. Pascal 7.0. Практическое программирование . Решение типовых задач. – М.: КУДИЦ-ОБРАЗ, 2000.

2. Культин Н,Б, Turbo Pascal в задачах и примерах. – СПб.: БХВ - Петербург, 2002.

3. Мартынюк Г. Turbo Pascal 7.0. Самоучитель. – СПб.: БХВ – Петербург, 2001.

4. Пильщиков В.Н. Сборник упражнений по языку Паскаль.- М.: Наука, 1989.

5. Попов В.Б. Turbo Pascal для школьников. – М.: Финансы и статистика, 2003.

6. Программирование на языке Паскаль: задачник/ под ред. Усковой О.Ф. – Спб.: Питер, 2003. – 336 с.; ил.

7. Фаронов В.В. Турбо Паскаль 7.0. Начальный курс. Учебное пособие. – М.: Издательство ООО ОМД «Групп», 2002.

8. Шпак Ю.А. Turbo Pascal 7.0 на примерах / Под ред. Ю.С.Ковтанюка – К.: Издательство Юниор, 2003.

Учебное издание

Методические указания к выполнению лабораторных работ по дисциплине «Программирование на языке высокого уровня» для студентов 1 курса 1 семестра

Килин Игорь Викторович

(составление)

В редакции составителя

Подписано в печать Формат 60х84/16. Бумага офсетная.

Гарнитура Таймс. Усл. печ. л. Уч.-изд. л. 1,09. Тираж 50 экз. Заказ №

Отпечатано и изготовлено в Издательстве И

426069, Ижевск, Студенческая ул., 7.

20