Описание варианта

Вариант №8.

Танцы организуются в пятницу вечером. По мере того, как мужчины и женщины входят в танцевальный зал, мужчины выстраиваются в один ряд, а женщины в другой. Когда танец начинается, партнеры выбираются по одному из начала каждого ряда. Если в этих рядах неодинаковое количество людей, лишний человек должен ждать следующего танца. Все записи для данной задачи считываются из файла, и организуются очереди. Пары образуются удалением из каждой очереди. Этот процесс останавливается, когда какая-либо очередь становится пустой. Если есть люди ожидающие, программа указывает, сколько их, и печатает имя первого человека, который будет танцевать в следующем танце. Программа должна напечатать названия всех танцев, которые были в эту пятницу И списки пар в каждом танце.

Общее задание

Цель работы: Обоснование выбора структур данных и алгоритмов их обработки, реализация выбранных алгоритмов обработки данных.

Содержание отчета:

1. пояснительная записка;
   
2. разработанное программное средство.
   

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

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

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

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

План курсовой

Введение
1 Исследование предметной области
2. Выбор и обоснование структур данных
3. Описание алгоритма программы
4. Спецификация процедур и функций
5. Контрольный пример работы программы
Заключение
Приложение. Исходный код программы