4. Список заданий

   №	Задание
   1	Написать процедуру сортировки линейного списка по возрастанию. Элементами списка являются целые числа.
   2	Построить копию данного линейного списка с сохранением порядка следования элементов.
   3	Написать процедуру, которая по двум линейным спискам L1 и L2 формирует новый список, состоящий из элементов, входящих в L1, но не входящих в L2.
   4	Написать процедуру, которая в линейном списке из каждой группы подряд идущих равных элементов оставляет только один.
   5	Написать процедуру, которая по двум линейным спискам L1 и L2 формирует новый список, включая в него по одному разу элементы, которые входят хотя бы в один из списков L1 и L2.
   6	Написать процедуру, которая удаляет из списка элементы, входящие в него только по одному разу.
   7	Написать программу посещения студентами дисплейного класса. Учесть приход и уход студентов в течение занятий. Данные представить в виде линейного списка.
   8	Написать программу учета сдачи экзаменов студентами одной группы. Данные представить в виде очереди.
   9	Человек путешествует по городам и посещает музеи. Человек отмечает посещенные города, музеи и время посещения. Программа по указанию временного интервала распечатывает посещенные города и музеи.
   10	Написать программу учета «указаний сверху». Программа учитывает новые указания и удаляет выполненные.
   11	Написать программу учета продажи и поступления товаров в магазин. Перечень товаров, имеющихся в магазине, оформить в виде списка.
   12	Написать программу, учитывающую наличие студентов в читальном зале. Программа должна отражать смену студентов.
   13	Создается список из фамилий. Переупорядочить список так, чтобы фамилии располагались по алфавиту.
   14	Создать процедуру, которая будет уравновешивать бинарное дерево.
   15	Создать процедуру отображения графического представления бинарного дерева. Дерево должно выводиться на весь экран с информацией в каждом узле.
   16	Создать функцию поиска числа в бинарном дереве с учетом того, что числа располагаются в соответствии с правилом: справа узел с меньшим, а слева с большим числовым значением.
   17	Создать процедуру добавления узла в бинарное дерево.
   18	Создать процедуру удаления узла в бинарном дереве.
   19	Написать процедуру нахождения суммы чисел находящихся в узлах бинарного дерева.
   20	Создать список из n целых чисел. Убрать из списка числа, делящиеся на m нацело.

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

1. С помощью, каких процедур можно выделить и освободить динамическую память?

2. Как можно классифицировать динамические структуры данных?

3. Дайте определения динамическим структурам: дек, стек, очередь, в каких задачах применяются эти структуры?

4. Назовите основные шаги в алгоритме добавления и удаления элемента в динамической структуре линейный список?

6. Список рекомендуемой литературы

1. Немнюгин, С.А. Turbo Pascal: Практикум. 2-е изд. / С.А. Немнюгин – СПб.: Питер, 2004. – 272с.

2. Фаронов, В.В. TurboPascal 7.0: Практика программирования: Учебное пособие. Изд.: ОМД Групп, 2001. – 416с.

3. Марченко, А.И., Программирование в среде Turbo Pascal 7.0. / А.И. Марченко, Л.А. Марченко – М.: Бином Универсал, К.: ЮНИОР, 1997. – 496с.

4. Иванова, Г.С., Основы программирования: учебник для вузов. – 3-е изд., испр. – М.: МГТУ им. Н.Э. Баумана, 2004. – 416с.