Проект "Турниры и соревнования", часть 2

Определения и обозначения

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

Матч — отдельная встреча двух участников или команд, результат которой заносится в таблицу. Для матча важно указать, кто играл и чем закончилась встреча. Это позволяет связать один результат с конкретными участниками.

Очки — числовая оценка результата матча, по которой сравнивают участников. Например, за победу может начисляться 3 очка, за ничью — 1, а за поражение — 0. Очки превращают разные результаты в числа, которые можно складывать.

Рейтинг — упорядоченный список участников по выбранному правилу подведения итогов. Обычно выше располагается тот, у кого больше итоговых очков. Рейтинг нужен, чтобы определить места участников после обработки всех матчей.

Как это устроено

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

Очки начисляют по правилу, которое определяют до начала подсчётов. Например, победа может давать 3 очка, ничья — 1, поражение — 0. Одно правило для всех нужно потому, что только так результаты участников можно честно сравнить. Если изменить правило в середине работы, общий рейтинг потеряет смысл.

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

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

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

Данные проекта о турнире

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

Разбор задач

Таблица участников и результатов

Для трёх участников — Ани, Бори и Вики — заданы матчи: Аня победила Борю, Вика победила Аню, а матч Бори и Вики закончился ничьёй. Требуется составить таблицу участников и результатов. Важно записать каждую встречу один раз и не потерять её исход.

1. Создайте список участников: Аня, Боря, Вика.
2. Для каждого матча запишите двух соперников и результат: «Аня — Боря — победа Ани», «Вика — Аня — победа Вики», «Боря — Вика — ничья».
3. Проверьте, что в таблице три строки матчей и в каждой строке указаны оба участника.

Ответ: таблица содержит три записи участников и три записи матчей с указанными результатами. Единообразная запись позволит затем без путаницы начислить очки каждому игроку.

Подсчёт очков

Пусть за победу начисляется 3 очка, за ничью — 1, за поражение — 0. Используем результаты предыдущей задачи и найдём итог каждого участника. Одинаковое правило применяем к каждой встрече.

1. Аня получает 3 очка за победу над Борей и 0 за поражение от Вики: итог 3.
2. Боря получает 0 за поражение Ане и 1 за ничью с Викой: итог 1.
3. Вика получает 3 за победу над Аней и 1 за ничью с Борей: итог 4.

Ответ: у Вики 4 очка, у Ани 3, у Бори 1. Итог каждого участника получен сложением результатов всех его матчей.

Рейтинг при равенстве

Пусть после турнира у Ани и Вики по 6 очков, а у Бори — 4. Правило турнира говорит: при равенстве сначала сравнивают число побед. У Ани 2 победы, у Вики 1 победа.

1. Сначала расположите участников по очкам: Аня и Вика выше Бори.
2. Сравните Аню и Вику по дополнительному показателю — числу побед.
3. Поставьте Аню выше Вики, потому что 2 победы больше 1, а Борю оставьте на третьем месте.

Ответ: первое место занимает Аня, второе — Вика, третье — Боря. Если бы и число побед совпало, понадобилось бы следующее правило, например сравнение разницы счёта.

Типичные ошибки

Разные правила начисления. Иногда за одинаковые результаты случайно ставят разное число очков, особенно при ручном подсчёте. Это искажает сравнение участников. Проверьте таблицу начислений и убедитесь, что каждый исход встречается в ней только с одним значением.

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

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

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

Связь с другими темами

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

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

Тема связана с алгоритмами обработки таблиц, сортировкой и проверкой корректности вычислений. Подсчёт очков является последовательностью действий, а построение рейтинга — сортировкой по одному или нескольким признакам. Проверка результата показывает, правильно ли выполнен алгоритм.

Что запомнить

• Сначала задают правила турнира, затем обрабатывают результаты.
• Данные об участниках и матчах нужно записывать последовательно.
• Очки начисляют по единому правилу.
• Итог участника получают из результатов его матчей.
• Рейтинг строят по заранее выбранному показателю.
• Правило разрешения равенства нужно определить до подведения итогов.