Тюменские школьники приняли участие в олимпиаде по информатике

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

задачи были ориентированы на проверку знаний по математике, комбинаторике, модульной арифметики, дискретной математике, компьютерной математике, теории графов, теории автоматов. почти все участники использовали языки программирования python и c++, причем некоторые писали сразу на 2 языках.

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

например, в задаче «антенна» надо было помочь членам экспедиции на марсе, которые должны были собрать антенну из нескольких тысяч деталей – соединить всё таким образом, чтобы расстояние между любыми двумя соседними перекладинами антенны было одинаковым. необходимо написать программу, которая по характеристикам деталей антенны находит правильный вариант сборки.

абсолютными победителями среди 8, 9 и 11 классов стали ученики областной физико-математической школы. в текущем году в интеллектуальном состязании приняли участие более 80 учеников из тюмени, тобольска и ялуторовска, что на 31% больше, чем в 2019 году.

Источник