Летняя компьютерная школа - 2017

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

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

В случае поступления в параллель P вы должны выполнять вступительную работу в эту параллель. Аналогично при поступлении в параллель A-ML необходимо выполнить вступительную в эту параллель. Работы для этих параллелей будут опубликованы позднее. При поступлении в алгоритмическую параллель вы должны выполнить вступительную работу, которая доступна после заполнения анкет в системе регистрации. Ряд школьников освобождены от выполнения вступительной работы.

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

• В ЛКШ нет параллелей, в которых школьники обучаются программированию "с нуля". Для поступления в любую параллель нужно знать хотя бы один из языков программирования и уметь писать на нем программы.
• Для параллелей существуют возрастные ограничения. Школьники более старшего возраста, чем указано для параллели, не могут быть в нее зачислены, школьники более младшего возраста могут быть зачислены в исключительных случаях.
• Школьник, уже учившийся в ЛКШ, не может быть зачислен в ту же параллель, в которой он уже учился, а также в более младшую.
• Школьники, получившие в прошлом году оценку "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	Продвинутые алгоритмы и структуры данных	Планируются параллели AA и AS в июле, AA и A-ML в августе. Подробное описание параллелей A в ЛКШ-2017.	9-10 класс

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

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