0
В Тюменской области подвели итоги регионального этапа всероссийской олимпиады школьников по информатике. В течение двух дней школьники решали непростые задачи, рассчитанные не только на глубокие знания программы, но и на широкий кругозор.
Задачи были ориентированы на проверку знаний по математике, комбинаторике, модульной арифметики, дискретной математике, компьютерной математике, теории графов, теории автоматов. Почти все участники использовали языки программирования Python и C++, причем некоторые писали сразу на 2 языках.
– При решении задач было необходимо разработать алгоритм и четко понимать временную сложность алгоритма, чтобы знать, какие подзадачи может «пройти» программа. Это навык полезен в олимпиаде, но не входит в школьную программу по информатике, – отметила председатель жюри Марина Воробьева.
Например, в задаче «Антенна» надо было помочь членам экспедиции на Марсе, которые должны были собрать антенну из нескольких тысяч деталей – соединить всё таким образом, чтобы расстояние между любыми двумя соседними перекладинами антенны было одинаковым. Необходимо написать программу, которая по характеристикам деталей антенны находит правильный вариант сборки.
Абсолютными победителями среди 8, 9 и 11 классов стали ученики областной физико-математической школы. В текущем году в интеллектуальном состязании приняли участие более 80 учеников из Тюмени, Тобольска и Ялуторовска, что на 31% больше, чем в 2019 году.
