49095 (Составление расписания встреч участников соревнований)

_{Содержание}

Введение

1. Постановка задачи

2. Математические и алгоритмические основы решения задачи

2.1 Круговая система

2.2 Плей-офф

3. Функциональные модели и блок-схемы решения задачи

4. Программная реализация решения задачи

5. Пример выполнения программы

Заключение

Список использованных источников и литературы

Введение

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

Спортивные соревнования, являясь сущностью спорта, определяют цели и направленность развития и воспитания спортсмена для результативной деятельности.

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

Соревнования в современном спорте являются не только способом выявления победителя, но и важнейшим средством подготовки спортсмена, совершенствования спортивного мастерства, контроля за уровнем подготовленности и т.д. Это объясняется тем особым эмоциональным и физиологическим фоном, который "усиливает воздействие физических упражнений и может способствовать максимальному проявлению функциональных возможностей организмам. Многими исследованиями показано, что практически во всех случаях нагрузки в ходе соревнования превосходят аналогичные нагрузки, выполняемые в тренировке и даже в условиях, моделирующих соревнования.

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

Целью данной курсовой работы является ЛИСП-реализация составления расписания встреч участников соревнования.

1. Постановка задачи

Разработать и отладить программу на языке Лисп по составлению расписания встреч участников соревнований, используя круговую и олимпийскую систему проведения соревнований.

Входные данные: список команд, участвующих в соревнованиях.

Выходные данные: расписание встреч команд, учитывая систему проведения соревнования.

Пример 1.

Плей-офф в Евролиге 2006-2007 по баскетболу

Пример 2.

В данном примере (Таблица 1) команды сыграли 1 круговой турнир (6 встреч), за победу начисляется 3 очка, за ничью 1 очко

Таблица 1 - Пример круговой системы

2. Математические и алгоритмические основы решения задачи

2.1 Круговая система

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

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

Количество встреч при круговой системе определяется по формуле

,

где N количество команд (игроков).

Количество туров (при наличии технической возможности одновременного проведения достаточного числа игр) равно для чётного числа участников и для нечётного (в последнем случае каждый участник пропускает один тур, в котором ему не находится соперника).

По результатам каждой игры участнику начисляется определённое количество очков. Например, в шахматах традиционно начисляют 1 очко за выигрыш, 0 очков за проигрыш и 0,5 очка за ничью. Очки, набранные участниками в течение всего турнира, суммируются. Места распределяются по убыванию количества набранных очков.

Если двое или более участников набрали одинаковое количество очков, для распределения их мест применяются дополнительные критерии: коэффициент Бергера, результат личной встречи, уточнённый результат игр (например, в хоккее и футболе может применяться разница числа забитых и пропущенных голов - у кого она больше, тот получает более высокое место). Правила турнира определяют применяемые в нём дополнительные критерии распределения мест у участников с равным числом набранных очков. Если по всем критериям участники оказываются равными, правила могут предусматривать либо проведение между ними дополнительных встреч до определённого положительного результата, либо "разделение мест", когда равные участники считаются одновременно занявшими два или более мест в итоговой таблице.

Максимальная теоретически достижимая справедливость турнира: так как все сыграют со всеми, итоговый результат определяется соотношением сил всех пар соперников.

Справедливо определяются места, занятые всеми участниками турнира.

Даже слабейший участник всегда имеет шанс встретиться с сильнейшим.

Нет специальных условий по числу участников (в швейцарской системе число участников должно быть чётным, в олимпийской системе и Double Elimination - степенью двойки).

Система устойчива к выбыванию игроков: если кто-то выбыл из турнира после его начала, достаточно просто вычеркнуть его из турнирной таблицы и аннулировать результаты тех игр, которые он уже провёл; в итоге получится, как будто он вообще не участвовал. В прочих системах в подобных случаях части игроков приходится присуждать технические победы. Однако при аннулировании результатов прочие участники оказываются в неравных условиях: победившие выбывшего игрока лишаются очков, тогда как проигравшие ничего не теряют, а в некоторых случаях могут и улучшить дополнительные показатели. Поэтому в некоторых случаях при выбывании игрока результаты не аннулируются, а в оставшихся играх его соперникам засчитываются технические победы (но в этом случае преимущество получают те, кто не успел встретиться с выбывшим участником).

Необходимо большое количество встреч (максимальное среди всех игровых систем) и, соответственно, значительное количество времени для проведения турнира. Количество встреч растёт с ростом числа участников квадратично. Практическим пределом для круговой системы (в тех видах спорта, где количество встреч в один игровой день для одного участника составляет максимум одну-две) является 20-30 участников (для 30 участников требуется 29 туров, то есть почти месяц чистого времени при одной игре в день). Вследствие этого крупные турниры по круговой системе редки.

Если, начиная с некоторого тура один из игроков значительно оторвётся в очках от остальных, турнир приобретает предсказуемость и теряет остроту.

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

Возникает проблема договорных матчей - близким по силам участникам бывает выгоднее договориться о ничьей, чем играть "на выигрыш", рискуя проиграть и потерять очки. Поэтому в тех видах спорта, где фиксируются ничьи, специальными приёмами приходится уменьшать заинтересованность в них участников.