Параллель B’
В эту параллель приглашаются учащиеся 8-10 классов, хорошо владеющие алгоритмами параллели C, но имеющих недостаточный для параллели B опыт их практического применения.
В рамках параллели основное внимание будет уделяться алгоритмам, применяемым для решения олимпиадных задач. Основной упор будет сделан на практическое применение изученных алгоритмов, во время практических занятий преподаватели и ассистенты смогут помочь со всеми вопросами, включая помощь в поиске ошибки или подробном объяснении непонятого материала.
Программа:
- Применение встроенных сортировок, модификации стандартных сортировок.
- Бинарный и тернарный поиск.
- Обработка событий, сжатие координат, два указателя, сканирующая прямая.
- Задачи, решаемые с помощью стеков и деков.
- Генерация комбинаторных объектов по номеру и определение номера по объекту.
- Задачи на set, map и multiset.
- Кратчайшие пути в графах: обход в глубину, алгоритмы Дейкстра, Флойда и их модификации.
- Динамическое программирование на подстроках, деревьях и ациклических графах.
- Многоугольники и выпуклые оболочки.
- RSQ, RMQ без модификаций, sqrt-декомпозиция.
- Эффективные методы организации перебора.
Для поступления в параллель C необходимо хорошо владеть языком программирования, а также уметь реализовывать простейшие алгоритмы: линейный поиск, сортировка пузырьком и т.п.
Победители и призеры перечневых, Всероссийских и международных олимпиад от выполнения вступительного задания не освобождаются.
Поступление
Для того чтобы подать заявку на параллель B’, необходимо:
- Заполнить регистрационную анкету (по кнопке "Регистрация" на главной странице открывается эта же анкета).
- выполнить тестовое задание параллели B'.