Параллель C

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

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

Программа:

1.      Структуры данных: стек, очередь, дек и их применение в олимпиадных задачах. Структуры данных STL (vector, queue, deque).

2.      Структуры данных STL: set, map и их применения.

3.      Простые задачи на бинарный поиск.

4.      Сортировка подсчетом и применение встроенных сортировок.

5.      Введение в динамическое программирование: одномерная и двумерная динамика.

6.      Комбинаторный перебор и рекурсия, алгоритмы STL для организации перебора.

7.      Графы: способы их хранения и обхода (в ширину и в глубину). Проверка графа на двудольность, поиск циклов и топологическая сортировка графа.

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

9.      Введение в теоретико-числовые алгоритмы: НОД, НОК, разложение на множители, решето Эратосфена, проверка на простоту, быстрое возведение в степень.

10.   Типовые олимпиадные задачи, решаемые с помощью жадных алгоритмов.

11.   Строковые алгоритмы: применение конечных автоматов, бор, хеширование.

Обратите внимание:

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

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

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

 Поступление.

Для того чтобы подать заявку на параллель C, необходимо
1) заполнить регистрационную анкету (по кнопке "Регистрация" на главной странице открывается эта же анкета),
2) выполнить тестовое задание на параллель C.
Все вопросы, связанные непосредственно с задачами тестовых заданий, следует задавать, используя вкладку «сообщения» внутри системы Яндекс.Контест.