• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Параллель 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.

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