ВСОШ по информатике, заключительный этап, 9–11 класс — тренировочный комплект
Бесплатно для подключённых школ«ВСОШ · Информатика · Заключительный этап · 9–11 класс» — тренировочный комплект высшего уровня олимпиады. Здесь считают не биты и переводы систем счисления, а поведение алгоритма: сколько раз вызовется рекурсивная функция, во что превратится время работы при вложении циклов, сколько рёбер обязано быть в дереве. Задачи составлены с нуля.
Какие темы охватывает набор
Старшеклассник посчитает число вызовов рекурсивной функции и объяснит, почему наивная рекурсия для чисел Фибоначчи экспоненциальна, применит идею динамического программирования и подсчитает число путей в таблице, оценит сложность вложенных циклов и отличит квадратичный алгоритм от логарифмического, применит лемму о рукопожатиях и посчитает сумму степеней вершин графа, определит число рёбер дерева по числу вершин, построит код Хаффмана и объяснит, почему он оптимален, а также переведёт число в систему счисления с произвольным основанием.
Как устроена работа
Комплект включает 15 заданий с автоматической проверкой: числовой ответ, выбор одного и выбор нескольких вариантов. Задачи сформулированы независимо от языка программирования: алгоритмы описаны словами, поэтому решать их можно с любым языком или вовсе без него. Комплект рассчитан на 150 минут.
Разбор и подготовка
После сдачи к каждому заданию доступно пошаговое решение: почему наивное вычисление чисел Фибоначчи пересчитывает одни и те же значения многократно и как запоминание результатов сводит экспоненту к линейному времени, откуда берётся лемма о рукопожатиях, почему в дереве рёбер ровно на одно меньше, чем вершин, и на каком принципе строится код Хаффмана. Разбор объясняет идею метода.
Кому пригодится
Набор пригодится тренеру школьной команды и старшекласснику, вышедшему на заключительный этап: он знакомит с алгоритмическими идеями, которых школьный курс информатики не даёт.
Организация тестирования
Тест можно выполнять как за компьютером или ноутбуком, так и со смартфона или планшета — устанавливать ничего не нужно, достаточно браузера. Есть возможность настроить срок сдачи, что позволяет назначать комплект на дом. Для честности предусмотрена защита от списывания: система отслеживает переходы ученика на другие вкладки и в сторонние приложения.
Примеры заданий
Функция вычисляет числа Фибоначчи наивной рекурсией: $F(n) = F(n-1) + F(n-2)$, а $F(1) = F(2) = 1$. Сколько ВСЕГО вызовов функции произойдёт при вычислении $F(5)$, считая и самый первый вызов?
Та же наивная рекурсия. Сколько всего вызовов произойдёт при вычислении $F(6)$?
Купить для ребёнка — 190 ₽
Эта работа открывается в кабинете родителя: ребёнок проходит её с телефона или компьютера, вы видите баллы, разбор каждой ошибки и то, какие темы просели. Разовая оплата, доступ навсегда. Первый тест — бесплатно.
Купить для ребёнка — 190 ₽ Что такое кабинет родителяКабинет учителя — 390 ₽
Для учителей и репетиторов, работающих с учениками вне школы. Разовая оплата, доступ навсегда — без подписки. Проведение с любого устройства: участники заходят по ссылке или QR-коду, регистрация не нужна. Результат и разбор ошибок — сразу после работы.
Купить тест — 390 ₽ Оферта и реквизитыДля всей школы — подключить организацию по лицензии →
Заберите этот тест в свою школу
Чтобы добавить тест в базу и провести диагностику — подключите школу к ЗнаниоМетр. Тест станет вашей редактируемой копией: правьте вопросы, баллы и запускайте сессии.
Посмотреть в демоКак выглядит тест «ВСОШ · Информатика · Заключительный этап · 9–11 класс» в системе
Реальные экраны прохождения в ЗнаниоМетр: на компьютере, на смартфоне и версия для печати (PDF).
