Великобритания возвращает Bebras Challenge — крупнейший в стране конкурс по вычислительной мысли!

В прошлом году в нём приняли участие более 526 000 учащихся со всей Великобритании, решавших интересные и заставляющие задуматься головоломки, которые знакомят с ключевыми идеями вычислительного мышления без необходимости дополнительной подготовки. Читать дальше, чтобы узнать, как ваша школа может принять участие.

UK Bebras Challenge

UK Bebras Challenge — ежегодный конкурс с бесплатным участием, направленный на пробуждение интереса к вычислительному мышлению и информатике среди учащихся в возрасте от 6 до 19 лет. Продолжительность испытания — 45 минут; оно доступно для всех, предлагаются интерактивные задания, соответствующие возрасту, но в то же время сложные для разных уровней, включая адаптированную версию для учащихся старших классов с тяжелыми нарушениями зрения.

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

Отзывы участников

«UK Bebras Challenge даёт увлекательную возможность для учеников применить навыки решения задач в игровой, соревновательной обстановке. Он дополняет нашу программу по программированию, поощряя критическое мышление и развивая вычислительное мышление», — Джонатан Филлипс, Hereford Cathedral School.

Углублённое изучение с Ada Computer Science

Фоновая часть каждого задания Bebras теперь содержит ссылку на соответствующую тему на платформе Ada Computer Science. После проведения живого конкурса учителя и ученики могут изучить подробное объяснение концепции информатики, лежащей в основе каждого задания Bebras, а также вычислительные приёмы, которые могли быть использованы для решения этого задания.

«Нам очень понравилось проводить UK Bebras Challenge в нашей школе. Это бесценный ресурс, и благодаря участию в этом увлекательном мероприятии наши ученики познакомились с миром вычислительного мышления весело и увлечённо. Задания заставляют учащихся мыслить критически и креативно, развивая важные навыки решения задач, применимые как в школе, так и за её пределами», — Шэрон Пендрай из Brownedge St Mary’s Catholic High School.

Как участвовать

Если вы — школа в Великобритании или преподаёте по британской учебной программе, посетите сайт UK Bebras для получения дополнительной информации и регистрации школы. После регистрации вы получите доступ ко всему набору вопросов UK Bebras прошлых лет, что позволит создавать собственные викторины для учеников в любое время в течение года. Эти викторины автоматически проверяются, и вы можете скачать результаты учащихся, чтобы отслеживать их прогресс. Вопросы отлично подходят для дополнительных занятий, итоговых викторин, разминок на уроках и даже полноценных уроков для развития вычислительного мышления и продвижения концепций информатики.

Зарегистрироваться бесплатно: bebras.uk/admin.

Проблема 2018 года

Вот вопрос, который мы проводили в 2018 году для группы Juniors (возраст 10–12 лет). Можете ли вы его решить? Зелёные круги с буквами обозначают деревья, коричневые линии — дорожки. Обратите внимание, что некоторые буквы используются для обозначения более чем одного дерева. Прогулку от дерева F до дерева B можно описать как F D E C A B.

Карта парка в текстовой форме

Чтобы различать деревья с одинаковой буквой, обозначим каждое номером. Таблица воспроизводит связи исходной схемы Bebras: переход разрешён только между соседями из последнего столбца.

Номер Буква дерева Соседние деревья
1 C 3
2 F 3
3 D 1, 2, 4, 7
4 A 3, 5, 6
5 A 4
6 E 4
7 E 3, 8, 13
8 E 7, 9, 10
9 A 8, 10
10 D 8, 9
11 A 12
12 A 11, 13, 15
13 C 7, 12, 14
14 D 13
15 B 12

Проверка маршрутов по номерам: Уайлд — 15, 12, 11, 12, 13, 7, 3, 7, 8, 10, 9; Гилд — 2, 3, 1, 3, 4, 6, 4, 3, 7, 3, 4. В одинаковые моменты номера деревьев не совпадают; ответ относится к встречам у деревьев, а не к возможному пересечению на дорожке.

В прошлое воскресенье две семьи гуляли в парке. Прогулка семьи Уайлд была: B A A A C E D E E D A. Прогулка семьи Гилд была: F D C D A E A D E D A. Обе семьи начали прогулки в одно и то же время. Переход от одного дерева к соседнему по одной дорожке занимает одинаковое время. Сколько раз семьи встречались у дерева? Они ни разу не встречались у каких-либо деревьев.

Графы и теория графов

Компьютерные учёные часто используют понятие графов (вместо деревьев и соединяющих их дорожек они говорят о вершинах и рёбрах). Ещё один интересный момент этого задания — представление прогулок в парке. Несмотря на то что некоторые деревья (вершины) помечены одинаковыми буквами, прогулки, начинающиеся в B или F, могут быть однозначно описаны последовательностью букв вдоль маршрута. Это означает, что одна последовательность букв описывает только одну прогулку. Это объясняется тем, что соседи каждой вершины (соседи вершины X — это вершины, непосредственно соединённые с X дорожкой) всегда имеют разные метки. Так что если мы знаем, где находимся в данный момент, и видим следующую букву в представлении прогулки, нет сомнений, к какому дереву нужно идти дальше. Это задание Bebras было разработано командой Bebras в Южной Корее и уточнено членами международного сообщества Bebras.

История графов

В 1936 году венгерский математик Денеш Кён, Дёнеш Кёнь (Dénes Kőnig), написал первый в истории учебник по теории графов. Сегодня теория графов является фундаментальной для информатики, в частности для сетевых технологий, исследовательской оптимизации и структур данных.

Объединяя глобальное сообщество Bebras

Объединяя глобальное сообщество Bebras в Кембридже. Тестирование вычислительного мышления у маленьких детей.

Astro Pi — 10: десятилетие вашего кода в космосе. Отмечая молодых техсоздателей на Coolest Projects Ireland 2026. Запуск Astro Pi 2026/27: кодируйте свой путь к Международной космической станции. Experience AI развивается с гибкими ресурсами для каждого класса.