Курсовая работа: Составление расписания встреч участников соревнований

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

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

Впрочем, эта практика не повсеместна. В европейских футбольных чемпионатах, напротив, наиболее престижное звание чемпиона страны получает победитель регулярного чемпионата. По системе плей-офф в европейском футболе принято разыгрывать Кубок страны и Кубок УЕФА. Также есть стадия плей-офф в нескольких крупных турнирах - Лиге чемпионов, Чемпионатах Европы и мира, однако перед этим там проходит групповой турнир.

В большинстве Чемпионатов России по игровым видам спорта в настоящий момент звание Чемпиона России разыгрывается именно в играх на выбывание - сериях плей-офф.

В странах Азии по системе плей-офф проводятся многие отборочные турниры, определяющие претендентов на высшие титулы игры го. А вот в шахматных турнирах, напротив, плей-офф не распространён, хотя уже с 1960-х годов были предложения о введении именно этого порядка розыгрыша турнира претендентов на звание Чемпиона мира по шахматам (с таким предложением выступал, например, Роберт Фишер). Начиная с 1995 года ФИДЕ проводит турниры сильнейших игроков по нокаут-системе) которая представляет собой вариант плей-офф, а в течение десятилетия 1995-2004 лет официальный чемпион мира по версии ФИДЕ определялся также в нокаут-турнире, но затем ФИДЕ отказалась от нокаут-системы в чемпионате мира.

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

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

Рисунок 1 - Функциональная модель решения задачи для функции GET_WINNER

LST- список команд

N1, N2 - команды, участвующие в соревнованиях

Рисунок 2 - Блок-схема решения задачи для функции INSERT

POS- позиция вставляемого элемента, LST- список, в который вставляем элемент, AT– элемент

Рисунок 3 - Блок-схема решения задачи для функции: PLAY_OFFL- команды-участники, OUTPUT- поток вывода

Рисунок 4 - Блок-схема решения задачи для функции UNION: LST- список, в котором просматриваются вхождения числа NUM, TEMP_NUM- рабочий список

Рисунок 5 - Блок-схема решения задачи для функции COPY_HALF_LIST, LST_RES- список-результат, в который копируется первая половина списка LST, I- рабочая переменная

Рисунок 6 - Блок-схема решения задачи для функции COPY_LAST_HALF_LIST, LST_RES- список-результат, в который копируется вторая половина списка LST, I- рабочая переменная

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

; составляем пары

( defun union (lst num)

(cond

( (null num) nil)

( (atom num)

(cond

( (null lst) nil)

( (atom lst) (if (not (eq lst num)) (list lst ': num)))