Анализ процесса обработки информации и выбор структур данных для ее хранения. Выбор методов и разработка основных алгоритмов решения задачи

вариант

Тема

ФИО

1.   

Создать шаблон класса «стек», содержащий все возможные операции со стеком. Написать программу, использующую этот шаблон класса для моделирования Т-образного сортировочного узла на железной дороге. Программа должна разделять на два направления состав, состоящий из вагонов двух типов (на каждое направление формируется состав из вагонов одного типа). Предусмотреть возможность формирования состава из файла и с клавиатуры.

2.   

Создать шаблон класса «стек». Написать программу, использующую этот шаблон для отыскания прохода по лабиринту с использованием данного шаблона класса.

Лабиринт представляется в виде матрицы, состоящей из квадратов. Каждый квадрат либо открыт, либо закрыт. Вход в закрытый квадрат запрещен. Если квадрат открыт, то вход в него возможен со стороны, но не с угла. Каждый квадрат определяется его координатами в матрице. После отыскания прохода программа печатает найденный путь в виде координат квадратов.

Шевченко К11-1

3.   

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

Сведения о каждом автобусе содержат:

Ø  номер автобуса;

Ø  фамилию и инициалы водителя;

Ø  номер маршрута.

Программа должна обеспечивать:

Ø  начальное формирование данных о всех автобусах в парке в виде списка;

Ø  при выезде каждого автобуса из парка вводится номер автобуса, и программа удаляет данные об этом автобусе из списка автобусов, находящихся в парке, и записывает эти данные в список автобусов, находящихся на маршруте;

Ø  при въезде каждого автобуса в парк вводится номер автобуса, и программа удаляет данные об этом автобусе из списка автобусов, находящихся на маршруте, и записывает эти данные в список автобусов, находящихся в парке;

Ø  по запросу выдаются сведения об автобусах, находящихся в парке, или об автобусах, находящихся на маршруте.

4.   

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

Каждая заявка содержит:

ü  пункт назначения;

ü  номер  рейса;

ü  фамилию и инициалы пассажира;

ü  желаемую дату вылета.

Программа должна обеспечивать:

ü  хранение всех заявок в виде списка;

ü  добавление заявок в список;

ü  удаление заявок из списка;

ü  вывод заявок по заданному номеру рейса и дате вылета;

ü  вывод всех заявок.

5.   

Создать шаблон класса «бинарное дерево». Написать программу, которая содержит текущую информацию о заявках на авиабилеты, с использованием данного шаблона класса.

Каждая заявка содержит:

ü  пункт назначения;

ü  номер  рейса;

ü  фамилию и инициалы пассажира;

ü  желаемую дату вылета.

Программа должна обеспечивать:

ü  хранение всех заявок в виде двоичного дерева;

ü  добавление и удаление заявок;

ü  вывод заявок по заданному номеру рейса и дате вылета