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

Летняя компьютерная школа
Новости
Что такое ЛКШ
Полезные материалы ЛКШ
Странички ЛКШ разных лет
2017, 2016, 2015, 2014, 2013, 2012, 2011, 2010, 2009, 2008, 2007, 2006, 2005, 2004, 2003, 2002, 2001, 2000, 1999.
Контакты
ЛКШ-2017
Доска объявлений
Что такое ЛКШ
ЛКШ.Зима 2017-18
Информация про ЛКШ.Зима
Летние смены ЛКШ
Информация про ЛКШ-2017
Учебные параллели ЛКШ-2017
Бытовые условия в ЛКШ
Система регистрации
Контакты

При поддержке компаний:

Летняя компьютерная школа - 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 класс

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

ПараллельОписание параллелиИнформация о языках программированияКлассы
P - только в ЛКШ.август Промышленное программирование. Моделирование функционирования группы разработчиков в крупной IT-компании, работы в соответствии со стандартами, принятыми в промышленности. Смотрите подробное описание параллели. Параллель расчитана на школьников, уже умеющих уверенно программировать сложные алгоритмы, ориентировочно, окончивших параллель B (в исключительных случаях - B') и выше в прошлом году, освоивших язык программирования Python. 9-10 класс

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

lksh@lksh.ru