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

Вариант №12.

Задача Джозефуса. Агент бюро путешествий выбирает n клиентов для участия в розыгрыше бесплатного кругосветного путешествия. Участники становятся в круг и затем из шляпы выбирается число 111 (m<=n ). Розыгрыш производится агентом, который идет по кругу по часовой стрелке и останавливается у каждого m-го участника. Этот человек удаляется из игры., и агент продолжает счет, удаляя каждого m-го человека до тех пор , пока не останется только ОДИН участник. Этот счастливчик выигрывает кругосветное путешествие.

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

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

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

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

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

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

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

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

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

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