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

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

При поступлении в ЛКШ нужно выбрать учебную параллель, в которую вы собираетесь поступать. Можно выполнить вступительную работу сразу в несколько параллелей.

В 2014 году в ЛКШ будут алгоритмические параллели, сосредоточенные на изучении алгоритмов и решении олимпиадных задач, а также параллель 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-10 класс
C.cpp	Базовые алгоритмы на языке С++. В программу параллели входят алгоритмы быстрой сортировки, структуры данных (heap, очередь, список, стек), алгоритмы на графах (обход в ширину, глубину, кратчайшие пути, топологическая сортировка), комбинаторика, динамическое программирование.	Преподавание на C++, требуется владение C++ и опыт решения на нем олимпиадных задач. Возможно зачисление программирующих на Java и C#.	7-8-9-10 класс
B'	Практическое применение алгоритмов в олимпиадных задачах. Параллель B' ориентирована либо на школьников, самостоятельно (или в школе, на кружке и т.д.) освоивших программу параллели С, но не считающих себя готовых к обучению в параллели B, либо на школьников, обучавшихся ранее в ЛКШ в параллели C (возможно - С'), но не имеющих достаточного опыта по применению изученных алгоритмов на практике. В данной параллели внимание уделяется не столько изучению новых алгоритмов, сколько умению реализовать различные алгоритмы и применить их для решения задач.	Требуется уверенное владение языком программирования (Python, C++, Java или Паскаль) и опыт решения олимпиадных задач	8-9-10 класс
B	Алгоритмы и структуры данных. Поступающие в параллель должны хорошо знать язык программирования, знать алгоритмы сортировки (включая сортировку за n log n), основные структуры данных (куча/пирамида, список, очередь, стек), базовые алгоритмы на графах (поиск в ширину и глубину, алгоритмы поиска кратчайших путей), схемы перебора, иметь представление о методе динамического программирования. Параллель ориентирована на школьников уровня призеров региональных олимпиад по программированию.	Требуется уверенное владение языком программирования (C++, Java, паскаль или Python) и опыт решения олимпиадных задач.	9-10 класс
A'	Промежуточная параллель между параллелями A и B. Программа параллели A' - это программа параллели B, из которой убрана наиболее простая часть материала и вместо нее добавлены темы из программы параллели A. Параллель ориентирована на школьников, которые достаточно хорошо знают элементарные темы программы параллели B, но недостаточно хорошо разбираются в сложных ее темах. Это могут быть школьники, которые соответствующие темы изучали самостоятельно (или на кружке, в школе и т.п.); или обучались в параллели B и не до конца освоили ее программу; или обучались в параллели B' (или C), хорошо усвоили материал и дополнительно занимались в течение года.	Требуется уверенное владение производительным языком программирования (рекомендуется С++, Java или паскаль) и опыт решения олимпиадных задач.	9-10 класс
A	Продвинутые алгоритмы и структуры данных. Параллель ориентирована в первую очередь на школьников, имеющих большой опыт решения олимпиадных задач по информатике, хорошо знающих стандартные алгоритмы. В программу входят продвинутые структуры данных (вариации деревьев отрезков, декартовых деревьев, СНМ), алгоритмы на строках (продвинутый поиск подстроки, суффиксные структуры), алгоритмы комбинаторной оптимизации в сетях (потоки, паросочетания), математические алгоритмы (геометрия, игры на графах). Типичный уровень поступающих в параллель A - призеры Всероссийской олимпиады.	Требуется уверенное владение производительным языком программирования (рекомендуется С++, Java или паскаль) и опыт решения олимпиадных задач.	9-10 класс
P - только в ЛКШ.август	Промышленное программирование. Моделирование функционирования группы разработчиков в крупной IT-компании, работы в соответствии со стандартами, принятыми в промышленности. Смотрите подробное описание параллели.	Параллель расчитана на школьников, уже умеющих уверенно программировать сложные алгоритмы, ориентировочно, окончивших параллель B (в исключительных случаях - B') и выше в прошлом году, освоивших язык программирования Python.	9-10 класс

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

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