Составление расписания встреч участников соревнований
Курсовой проект - Компьютеры, программирование
Другие курсовые по предмету Компьютеры, программирование
Содержание
Введение
1. Постановка задачи
2. Математические и алгоритмические основы решения задачи
2.1 Круговая система
2.2 Плей-офф
3. Функциональные модели и блок-схемы решения задачи
4. Программная реализация решения задачи
5. Пример выполнения программы
Заключение
Список использованных источников и литературы
Введение
Специально организованные спортивные соревнования направлены на максимальную реализацию духовных и физических возможностей человека, группы людей, команды, демонстрацию и сопоставление уровня подготовленности, достижение высших результатов или победы в регламентированных специальными правилами, в условиях неантагонистического соперничества, специфического для вида спорта.
Спортивные соревнования, являясь сущностью спорта, определяют цели и направленность развития и воспитания спортсмена для результативной деятельности.
Спортивные соревнования являются своеобразной моделью человеческих отношений, реально существующих в обществе: борьбы, победы, поражения, взаимовыручки, направленности к постоянному совершенствованию и достижению высшего результата в деятельности, удовлетворения творческих и престижных целей и др. Соревнования в спорте опираются в своей основе на нравственные правила общества, поэтому социальная среда, общественный строй зачастую оказывают определяющее влияние на характер соревновательных ориентации и установок спортсменов.
Соревнования в современном спорте являются не только способом выявления победителя, но и важнейшим средством подготовки спортсмена, совершенствования спортивного мастерства, контроля за уровнем подготовленности и т.д. Это объясняется тем особым эмоциональным и физиологическим фоном, который "усиливает воздействие физических упражнений и может способствовать максимальному проявлению функциональных возможностей организмам. Многими исследованиями показано, что практически во всех случаях нагрузки в ходе соревнования превосходят аналогичные нагрузки, выполняемые в тренировке и даже в условиях, моделирующих соревнования.
Содействуя развитию физической подготовленности, совершенствованию психических и двигательных функций, росту спортивного мастерства, нравственному воспитанию спортсмена, соревнования содействуют всестороннему и гармоничному воспитанию личности спортсмена. Стимулируя активность занятий спортом, направленность к высшим достижениям, соревнования являются способом воздействия общества на формирование человека.
Целью данной курсовой работы является ЛИСП-реализация составления расписания встреч участников соревнования.
1. Постановка задачи
Разработать и отладить программу на языке Лисп по составлению расписания встреч участников соревнований, используя круговую и олимпийскую систему проведения соревнований.
Входные данные: список команд, участвующих в соревнованиях.
Выходные данные: расписание встреч команд, учитывая систему проведения соревнования.
Пример 1.
Плей-офф в Евролиге 2006-2007 по баскетболу
Финала ФиналаФиналD1Таугрес2E2Олимпиакос0D1Таугрес53F1Панатинаикос67F1Панатинаикос2H2Динамо М0F1Панатинаикос93E1ЦСКА91E1ЦСКА2D2Маккаби Т-А1E1ЦСКА62H1Уникаха50H1Уникаха2F2Барселона1
Пример 2.
В данном примере (Таблица 1) команды сыграли 1 круговой турнир (6 встреч), за победу начисляется 3 очка, за ничью 1 очко
Таблица 1 - Пример круговой системы
Команда 1Команда 2Команда 3Команда 4Очков1Команда 15: 12: 10: 072Команда 23: 02: 163Команда 32: 034Команда 41
2. Математические и алгоритмические основы решения задачи
2.1 Круговая система
Круговая система - в спортивных соревнованиях система розыгрыша, при которой каждый участник турнира играет с каждым в ходе тура или раунда. Популярна в игровых видах спорта (футбол, волейбол, баскетбол), особенно в национальных чемпионатах и при отборочных турнирах к чемпионатам мира или континентов. Считается наиболее справедливой, но при этом требует наибольшего числа игр для распределения мест, по сравнению с другими турнирными системами.
Порядок встреч противников друг с другом при круговой системе не имеет большого значения. Но участники в паре очередного тура обычно определяются жребием.
Количество встреч при круговой системе определяется по формуле
,
где N количество команд (игроков).
Количество туров (при наличии технической возможности одновременного проведения достаточного числа игр) равно для чётного числа участников и для нечётного (в последнем случае каждый участник пропускает один тур, в котором ему не находится соперника).
По результатам каждой игры участнику начисляется определённое количество очков. Например, в шахматах традиционно начисляют 1 очко за выигрыш, 0 очков за проигрыш и 0,5 очка за ничью. Очки, набранные участниками в течение всего турнира, суммируются. Места распределяются по убыванию количества набранных очков.
Если двое или более участников набрали одинаковое количество очков, для распределения их мест применяются дополнительные критерии: коэффициент Бергера, результат личной встречи, уточнённый результат игр (например, в хоккее и футболе может применяться разница числа забитых и пропущенных голов - у кого она больше, тот получает более высокое место). Правила турнира определяют применяемые в нём до?/p>