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

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

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

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

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

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

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

В параллели A в июле планируется организовать несколько типов групп.

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

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

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

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

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

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

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