Параллель B’

В эту параллель приглашаются учащиеся 8-10 классов, хорошо владеющие алгоритмами параллели C, но имеющих недостаточный для параллели B опыт их практического применения.

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

Программа:

1. Алгоритмы и структуры данных STL. Их применение для решения задач;
2. Сортировка событий;
3. Дерево отрезков;
4. Массовые операции на дереве отрезков. Сканлайн;
5. Хеширование;
6. Динамическое программирование на подотрезках и по цифрам, задачи НВП и НОП;
7. Задача о рюкзаке;
8. Введение в вычислительную геометрию;
9. Обход в глубину и его применения;
10. Обход в ширину;
11. Алгоритмы поиска кратчайших путей в графах;

Обратите внимание: Рабочим языком параллели B' является C++. Вступительное задание можно решать и на другом языке программирования, однако к моменту начала школы нужно освоить C++ в рамках онлайн-курса «Введение в программирование (C++)» от Яндекса и НИУ ВШЭ. 

Для поступления в параллель B' необходимо хорошо владеть языком программирования, а также уметь реализовывать простейшие алгоритмы: линейный поиск, сортировка пузырьком и т.п.

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

Поступление

Для того чтобы подать заявку на параллель B', необходимо:

1. Заполнить регистрационную анкету (по кнопке « Регистрация » которая будет опубликована на главной странице)

2. Выполнить тестовое задание параллели B'

Все вопросы, связанные непосредственно с задачами тестовых заданий, следует задавать, используя вкладку «сообщения» внутри тестирующей системы.