Параллель C
В эту параллель приглашаются учащиеся 8-9 классов, которые готовятся к участию во Всероссийской олимпиаде школьников по информатике.
В рамках параллели основное внимание будет уделяться алгоритмам, применяемым для решения олимпиадных задач. Основной упор будет сделан на практическое применение изученных алгоритмов, во время практических занятий преподаватели и ассистенты смогут помочь со всеми вопросами, включая помощь в поиске ошибки или подробном объяснении непонятого материала.
Программа:
1. Структуры данных stack, queue и deque. Их применение для решения задач;
2. Линейные алгоритмы;
3. Сортировки;
4. Структуры данных set и map. Их применение для решения задач;
5. Бинарный поиск;
6. Комбинаторика и рекурсия;
7. Способы хранения графов. Обход в ширину;
8. Обход в глубину и его применения;
9. Динамическое программирование: базовые задачи;
10. Динамическое программирование: задачи НВП, НОП, задача о рюкзаке.
Обратите внимание: Рабочим языком параллели C является C++. Вступительное задание можно решать и на другом языке программирования, однако к моменту начала школы нужно освоить C++ в рамках онлайн-курса «Введение в программирование (C++)» от Яндекса и НИУ ВШЭ.
Для поступления в параллель C необходимо хорошо владеть языком программирования, а также уметь реализовывать простейшие алгоритмы: линейный поиск, сортировка пузырьком и т.п.
Победители и призеры перечневых, Всероссийских и международных олимпиад от выполнения вступительного задания не освобождаются.
Поступление
Для того чтобы подать заявку на параллель C, необходимо:
1. Заполнить регистрационную анкету (по кнопке «Регистрация» на главной странице открывается эта же анкета)
2. Выполнить тестовое задание параллели C
Все вопросы, связанные непосредственно с задачами тестовых заданий, следует задавать, используя вкладку «сообщения» внутри тестирующей системы.