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

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

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

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

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

Для более подробной информации о параллелях рекомендуем вам ознакомиться с учебными планами ЛКШ-2011. Обратите внимание на действующие ограничения.

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

Параллель	Описание параллели	Информация о языках программирования	Классы
D.python	Основы и техника программирования и решения олимпиадных задач. Программа параллели строится как последовательное изучение языка программирования Python (с опорой на то, что школьник уже знаком с каким-то языком программирования).	Преподавание на Python, знание Python заранее не требуется. Необходимо начальное знание любого языка программирования.	6-7 класс
C'.python	Алгоритмы для начинающих на языке Python. Параллель C' ориентирована на школьников, которые уверенно владеют языком программирования, но не считают себя готовыми к изучению серьезных алгоритмов, как это делается в параллели C.	Преподавание на Python, знание Python заранее не требуется. Необходимо базовое знание любого языка программирования.	6-7-8 класс
C.python	Базовые алгоритмы на языке Python. В программу параллели входят алгоритмы быстрой сортировки, структуры данных (heap, очередь, список, стек), алгоритмы на графах (обход в ширину, глубину, кратчайшие пути, топологическая сортировка), комбинаторика, динамическое программирование.	Преподавание на Python, знание Python заранее не требуется (в частности, эта параллель рекомендуется для школьников, программирующих на паскале). Необходимо базовое знание любого языка программирования и опыт решения олимпиадных задач.	7-8-9 класс
C.cpp	Базовые алгоритмы на языке С++. В программу параллели входят алгоритмы быстрой сортировки, структуры данных (heap, очередь, список, стек), алгоритмы на графах (обход в ширину, глубину, кратчайшие пути, топологическая сортировка), комбинаторика, динамическое программирование.	Преподавание на C++, требуется владение C++ и опыт решения на нем олимпиадных задач. Возможно зачисление программирующих на Java и C#.	7-8-9 класс

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

Параллель	Описание параллели	Информация о языках программирования	Классы
B'	Практическое применение алгоритмов в олимпиадных задачах. Параллель B' ориентирована либо на школьников, самостоятельно (или в школе, на кружке и т.д.) освоивших программу параллели С, но не считающих себя готовых к обучению в параллели B, либо на школьников, обучавшихся ранее в ЛКШ в параллели C (возможно - С'), но не имеющих достаточного опыта по применению изученных алгоритмов на практике. В данной параллели внимание уделяется не столько изучению новых алгоритмов, сколько умению реализовать различные алгоритмы и применить их для решения задач.	Требуется уверенное владение языком программирования (Python, C++, Java или Паскаль) и опыт решения олимпиадных задач. Не все задачи параллели B можно решить на питоне. Рекомендуется владение, хотя бы на начальном уровне, высокопроизводительным языком	8-9-10 класс
B	Алгоритмы и структуры данных. Поступающие в параллель должны хорошо знать язык программирования, знать алгоритмы сортировки (включая сортировку за n log n), основные структуры данных (куча/пирамида, список, очередь, стек), базовые алгоритмы на графах (поиск в ширину и глубину, алгоритмы поиска кратчайших путей), схемы перебора, иметь представление о методе динамического программирования. Параллель ориентирована на школьников уровня призеров региональных олимпиад по программированию.	Требуется уверенное владение языком программирования (C++, Java, паскаль или Python) и опыт решения олимпиадных задач. Не все задачи параллели B можно решить на питоне. Рекомендуется владение, хотя бы на начальном уровне, высокопроизводительным языком программирования, например C++ или Java.	8-9-10 класс

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

Параллель	Описание параллели	Информация о языках программирования	Классы
A'	Практическое применение алгоритмов - для школьников 8-10 классов, закончивших в прошлом году параллель B, или закончивших B' и активно занимавшихся в течение года. Основа программы - практическое применение алгоритмов параллели B, базовые алгоритмы из параллели A, навыки отладки и тестирования.	Требуется уверенное владение производительным языком программирования (рекомендуется С++, Java, допускается паскаль) и опыт решения олимпиадных задач.	8-9-10 класс
A	Продвинутые алгоритмы и структуры данных. Параллель ориентирована в первую очередь на школьников, имеющих большой опыт решения олимпиадных задач по информатике, хорошо знающих стандартные алгоритмы. В программу входят продвинутые структуры данных (вариации деревьев отрезков, декартовых деревьев, СНМ), алгоритмы на строках (продвинутый поиск подстроки, суффиксные структуры), алгоритмы комбинаторной оптимизации в сетях (потоки, паросочетания), математические алгоритмы (геометрия, игры на графах). Типичный уровень поступающих в параллель A - призеры Всероссийской олимпиады. В июльской смене в параллели A планируется ряд интересных нововведений.	Требуется уверенное владение производительным языком программирования (рекомендуется С++, Java, допускается паскаль) и опыт решения олимпиадных задач. Для поступления в A-ML в июль требуется базовое знание языка Python.	9-10 класс

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

Действующие ограничения:

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