Учебные параллели в ЛКШ-2020

В 2020 году в ЛКШ будут алгоритмические параллели, сосредоточенные на изучении алгоритмов и решении олимпиадных задач, а также параллель P — промышленного программирования — только в ЛКШ.Июль.

В случае поступления в параллель P вы должны выполнить вступительную работу в эту параллель. А также вступительную в страшую параллель, если вы не обучались в ней ранее.

Ограничения на поступление

  • В ЛКШ нет параллелей, в которых школьники обучаются программированию "с нуля". Для поступления в любую параллель нужно знать хотя бы один из языков программирования и уметь писать на нем программы.
  • Для параллелей существуют возрастные ограничения. Школьники более старшего возраста, чем указано для параллели, не могут быть в нее зачислены, школьники более младшего возраста могут быть зачислены в исключительных случаях.
  • Школьник, уже учившийся в ЛКШ, не может быть зачислен в ту же параллель, в которой он уже учился, а также в более младшую.
  • Школьники, получившие в прошлом году оценку "2" на зачете, не могут быть в этом году зачислены в ЛКШ.

Младшие учебные параллели

Требуется базовое знание языка любого программирования. В параллелях, в которых преподавание идет на языке Python, знание Python не требуется.

Параллель Описание параллели Основное содержание Классы
C'.python Алгоритмы для начинающих на языке Python
  • Числовые алгоритмы: проверка на простоту, решето Эратосфена, алгоритм Евклида
  • Алгоритмы сортировки и поиска: квадратичные сортировки, сортировка подсчётом и слиянием, двоичный поиск
  • Рекурсивные алгоритмы
  • Алгоритмы на графах: поиск в ширину, поиск в глубину
  • Динамическое программирование
6-7-8 класс
C.python Базовые алгоритмы на языке Python
  • Структуры данных: куча, очередь, стек
  • Алгоритмы сортировки: слиянием, qsort, кучей
  • Алгоритмы на графах: обходы в ширину и глубину, кратчайшие пути, топологическая сортировка
  • Комбинаторика
  • Динамическое программирование
7-8-9 класс
C.Cpp Базовые алгоритмы на языке C++

Учебные параллели B и B'

Требуется базовое знание любого языка программирования. Не все задачи в процессе обучения можно сдать на языке Python. Рекомендуются C++ или Java, допускается Паскаль.

Параллель Описание параллели Основное содержание Классы
B' Практическое применение алгоритмов в олимпиадных задачах.
  • Алгоритмы сортировки: слиянием, qsort, кучей
  • Алгоритмы поиска: двоичный, троичный
  • Метод сканирующей прямой
  • Правильные скобочные последовательности
  • Графы: алгоритмы Дейкстры, Флойда, Форда-Беллмана
  • Геометрия: скалярное и векторное произведения, расстояние от точки до прямой, пересечение окружностей
8-9-10 класс
B Алгоритмы и структуры данных
  • Структуры данных: дерево отрезков, декартово дерево, дерево Фенвика.
  • Динамическое программирование: по подотрезкам, поддеревьям, подмножествам, профилю
  • Комбинаторика
  • Геометрия: многоугольники, выпуклые оболочки
  • Графы: сильная связность, вершинная и рёберная двусвязность, кратчайшие пути, остовные деревья
  • Строки: префикс-функции, Z-функции, бор, хеши
8-9-10 класс

Старшие учебные параллели

Требуется знание высокопроизводительного языка программирования. Рекомендуются C++ или Java, допускается Паскаль. Многие задачи гораздо сложнее сдать на языке Паскаль.

Необходим опыт участия в олимпиадах по программированию.

Параллель Описание параллели Основное содержание Классы
A' Практическое применение алгоритмов
  • Продвинутые структуры данных: вариации деревьев отрезков, декартовых деревьев, СНМ
  • Алгоритмы на строках: продвинутый поиск подстроки, суффиксные структуры
  • Алгоритмы комбинаторной оптимизации в сетях: потоки, паросочетания
  • Математические алгоритмы: геометрия, игры на графах
8-9-10 класс
A Продвинутые алгоритмы и структуры данных
  • Продвинутые структуры данных: вариации деревьев отрезков, декартовых деревьев, СНМ
  • Алгоритмы на строках: продвинутый поиск подстроки, суффиксные структуры
  • Алгоритмы комбинаторной оптимизации в сетях: потоки, паросочетания
  • Математические алгоритмы: геометрия, игры на графах
9-10 класс

Параллель промышленного программирования

Информация о параллели P появится позднее

Для более подробной информации о параллелях можно посмотреть учебные планы ЛКШ-2011.

lksh@lksh.ru