1. Написать процедуру сортировки линейного списка по возрастанию. Элементами списка являются целые числа.
2. Построить копию данного линейного списка (с сохранением порядка следования элементов).
3. Написать процедуру, которая по двум данным линейным спискам формирует новый список, состоящий из элементов, входящих в оба данных списка одновременно. (Включать в том порядке в каком они будут найдены).
4. Написать процедуру, которая оставляет в линейном списке только первые вхождения совпадающих элементов.
5. Написать процедуру, которая по двум линейным спискам L1, L2 формирует новый список, состоящий из элементов, входящих в L1 но не входящих в L2.
6. Написать процедуру, которая в линейном списке из каждой группы подряд идущих равных элементов оставляет только один.
7. Написать процедуру, которая по двум линейным спискам L1, L2 формирует новый список, включая в него по одному разу элементы, которые входят хотя бы в один из списков L1, L2.
8. Написать процедуру, которая удаляет из списка элементы, входящие в него только по одному разу.
9. Написать процедуру, которая вставляет в список L за первым вхождением данного элемента (если такое есть) все элементы списка L1.
10. Написать процедуру, которая формирует список L, включая в него по одному разу элементы, которые входят в один из списков L1, L2, но в то же время не входят в другой.
11. Написать процедуру, которая в списке L заменяет первое вхождение списка L1 (если такое есть) на список L2.
12. Написать процедуру, которая заданный в файле текст (за ним следует точка) распечатывает в обратном порядке.

1. Написать программу посещения студентами дисплейного класса. Учесть приход и уход студентов в течение занятий. Данные представить в виде линейного списка.
2. Написать программу учета сдачи экзаменов студентами одной группы. Данные представить в виде очереди.
3. Написать программу учета движения троллейбуса у остановки. Данные представить в виде очереди.
4. Написать программу учета заполнения пассажирами мест в автобусе. Места в автобусе представить в виде списка. Программа учитывает освобождающиеся и занимаемые места.
5. Создается список книг, имеющихся на полке. Предусмотрите добавление книг или их изъятие. Программа учитывает наличие книг на полках.
6. Написать программу учета движения автобусов у остановки. Данные представить в виде очереди.
7. Напишите программу учета прибывших самолетов (Москва - Киев и т.д.). Самолеты становятся в очередь для заправки, заправляются и выбывают из очереди.
8. Написать программу учета продажи и поступления товаров в магазин. Перечень товаров, имеющихся в магазине, оформить в виде списка.
9. Студент путешествует по городам и посещает музеи. Пройденные города записываются в виде списка, где отмечаются музеи. Программа распечатывает в данное время список городов и музеев.
10. Написать программу учета "указаний сверху". Программа учитывает новые указания и удаляет выполненные.
11. Написать программу, учитывающую наличие студентов в читальном зале. Программа должна отражать смену занимающихся.
12. Список содержит фамилии студентов группы. Студенты получают стипендию и список соответственно корректируется. Студент, получивший стипендию, удаляется из списка.
13. Создается список из n целых чисел. Убрать из списка числа, делящиеся на m. Процедура может повторяться.
14. Создается список из фамилий. Переупорядочить список так, чтобы фамилии располагались по алфавиту.
15. Вводится n целых чисел в любом порядке и записывается в виде списка. Переупорядочить список так, чтобы числа в списке не убывали или не возрастали.

назад содержание

Волгоградский государственный педагогический университет
Кафедра алгебры, геометрии и информатики
Декабрь 2002