Контрольная работа 1

Первая контрольная пройдёт в четверг, 8 октября, в 9:00.

Контрольная пишется на платформе algo.ai.msu.ru. Ссылка на контест будет выложена в 8:55, прямую ссылку мы также дадим перед началом.

Пока можно заранее проверить вход и познакомиться с форматом отправки: на платформе открыто знакомство с тестовой системой.

Формат и структура

Первая контрольная — 8 задач за 90 минут.

Задачи расположены по возрастанию сложности:

• три простые;
• три средние;
• две сложные.

Формат: Python, задачи на платформе, у каждой есть примеры и открытые тесты. В одной из средних задач можно выбрать уровень решения — от простого к эффективному; на оценку это не влияет.

Что проверяется

Материал семинаров 1–5:

• обработка массивов и последовательностей;
• работа с отрезками и частотами;
• сортировка и перестановка элементов;
• поиск нужного значения;
• рекурсивные вычисления;
• аккуратный подсчёт сложности и разбор граничных случаев.

Ориентир по времени

• 5–7 минут на простую задачу;
• 10–15 минут на среднюю;
• остальное время — на сложные.

Не застревайте: сначала закройте простые и средние. Решить всё не обязан никто.

Правила контрольной

• Пишется на своём ноутбуке.
• Использование систем поиска, интернета, LLM, агентных систем и помощи товарищей исключается.
• Разрешена только одна страница в браузере — сама страница с задачами на платформе.
• Разрешена простая IDE без AI-подсказок и автодополнений (в частности, VS Code и PyCharm исключаются!). Можно использовать, например, базовый IDLE из стандартной поставки Python или простой текстовый редактор без плагинов автодополнения и AI.