Летняя школа юных программистов им. академика А.П. Ершова
  • Новости
  • Информация
  • Оргкомитет
  • Родителям
  • ЛШЮП-2018
  • ЛШЮП-2017
  • ЛШЮП-2016
  • ЛШЮП'15
  • ЛШЮП'14
  • ЛШЮП'13
  • ЛШЮП'12
  • Место проведения
  • Мастерские
  • Правила поведения
  • Памятка для участников
  • Расписание в день заезда и отъезда
  • Спонсоры
  • Фото и видео
  • ЛШЮП'11
  • ЛШЮП'10
  • ЛШЮП'09
  • ЛШЮП'08
  • ЛШЮП'07
  • ЛШЮП'06
  • ЛОГО
  • Твиттер
  • Спонсоры

Мастерские

1. Мастерская "Н-Решатель"

Мастер: Владимир Валерьевич Соловьев
Подмастерье: Агуленко Александр

Суть: мы напишем программу, которая будет решать произвольные (ну, почти произвольные) математические системы уравнений и неравенств, применяя оригинальный численный метод, называемый "недоопределенные вычисления" или "интервальные вычисления". Этот метод отличается тем, что не накладывает на вид систем, которые пытается решить, никаких ограничений, так что в итоге его можно применять в совершенно разных областях.
Цели мастерской: реализовать Н-решатель, по пути изучить основы языка С++.
Требуемый уровень подготовки школьников: 8 класс и выше, знание С; знание С++ приветствуется, но не является обязательным
Инструментарий: Visual Studio, FAR.

2. Мастерская "Обработка изображения"

Мастер: Виктор Алексеевич Сакерин

Есть красивая фотография, например, 24-битного качества. Хочется сделать по ней вышивку, гобелен или ковёр. Но цветов-то 17 миллионов, а коллекция нитей ограничена. Создаваемая программа должна произвести обработку изображения, в результате которой получить схему вышивки с использованием имеющегося набора цветов.
Выполняться будет в среде Delphi (или Pascal).
Требуемый уровень: знание какого-либо языка программирования.Сложность задачи средняя, поэтому если найдутся ученики, знающие Delphi(Pascal), то каждый сможет сделать самостоятельную подзадачу. Если в основном будут новички, то упор будет сделан на освоение языка и среды программирования, а задача будет выполняться коллективно.

3. Мастерская "Sypper"

Мастер: Константин Лихтер
Подмастерье: Лев Новокрещенов
Все, наверное, пользовались социальной сетью Twitter, а кто не пользовался, наверняка знает, что это такое. В рамках мастерской мы напишем приложение не хуже, а, скорее всего, даже лучше. Для этого нам придётся узнать современные веб-технологии: HTML5, узнать тонкости JavaScript как на клиентской, так и на серверной (!) стороне.
Мастерская будет являться конструктором: будем по ходу Летней Школы придумывать новые возможности и добавлять их в нашу социальную сеть.
Мастерская рассчитана примерно на 3-4 человека.
Требуемый уровень подготовки школьников: седьмой класс или старше, обязательное знание базового HTML, базовое знание любого процедурного языка программирования.
Инструментарий: всё самое модное и современное.

4. Мастерская "Машинное обучение"

Мастера: Николай Климов, Павел Карасюк
Машинное обучение - это раздел математики, изучающий алгоритмы, которые сами учатся решать поставленные задачи. Методы машинного обучения очень эффективны и на данный момент используются повсеместно: в поисковых машинах, робототехнике, компьютерном зрении, спам-фильтрах и во многих других приложениях.
Мастерская будет состоять из 2-х направлений.
Для тех, кто постарше: за 2 недели вы познакомитесь с такими понятиями, как методы оптимизации, обучение с учителем, без учителя, нейронные сети, узнаете, как работает наш  мозг. Итоговым проектом будет программа, распознающая рукописные числа. Писать будем на matlab-подобном языке Octave.
Требуемый уровень: знание Pascal, C или другого подобного языка, знание понятия "производная функции".
Инструментарий: Octave, vim
Для аудитории помоложе: работа в мастерской будет состоять из двух последовательных разделов: во-первых, вы изучите язык программирования Си, получив соответствующие базовые понятия и умения; во-вторых вы узнаете, что такое нейронная сеть, принципы её работы и обучения, и в итоге научите компьютер решать некоторую конкретную задачу, например, строить многомерную функцию по точкам, прогнозировать цены на рынке, различать объекты по их свойствам, играть в какую-нибудь несложную тактическую игру...";
Требования к участникам: ~7 класс;
Инструментарий: Visual Studio.

5. Мастерская "Моделирование коллективного поведения"

Мастера: Егор Насибулов, Николай Смирнов

Потребность в высокопроизводительных вычислениях существовала всегда. Увеличение производительности ядра центрального процессора лимитируется физическими ограничениями. В связи с этим началось активное развитие технологий параллельного программирования. Многоядерность CPU в настоящее время позволяет разбить задачу на одновременно выполняющиеся потоки общим числом до 12. Однако оказывается, что задачи, допускающие разбиение на несколько сотен одновременно выполняющихся потоков, предпочтительнее считать на большом количестве ядер, даже если каждое из них менее мощное, чем полноценное ядро центрального процессора. Именно такими являются процессоры видеокарт.
Целью данной мастерской является освоение технологии программирования для видеокарт CUDA. В течение Летней школы планируется реализовать моделирование коллективного поведения. Примерами могут служить моделирование социально-экономической системы с добычей и перераспределением ресурсов (более примитивный вариант - игра "жизнь"), коллективное исследование окружающего мира (например, поиск коллективного выхода из лабиринта или борьба популяций муравьёв за ресурсы) и построение "вавилонской башни".
В случае предложения участниками интересной и соответствующей тематике мастерской идеи возможно её рассмотрение в качестве проекта.
Язык разработки: C
Требования к участникам: 8-10 класс, желание работать (обязательно!), знание языка программирования C (желательно) или Pascal

6. Мастерская: "Паттерны и Исполнители"

Мастер: Братусь Михаил Витальевич

Цель мастерской: Изучение C# и основных Паттернов программирования на практике.
Паттерны позволят взглянуть и понять ООП с другой точки зрения.
Проект: Каждый ученик должен будет написать несколько исполнителей с редакторами заданий (уровней) под Windows Phone. Проект будет также работать под Windows XP / Vista / 7.
Общий проект мастерской подразумевает совместное написание Супер Исполнителя с возможностью "соревнования" нескольких исполнителей в одном задании на время,количество выполненных команд до победного результата.
Как вариант, написание исполнителя "боевого робота разведчика" для сражений.
Рисовать и дизайнить ничего не нужно, будет большая библиотека готовых изображений
(в мастерскую нужны ПРОГРАММИРУЮЩИЕ, ВЕСЕЛЫЕ и НАХОДЧИВЫЕ ученики). Спешите! количество
мест без подмастерья ограничено!
Требуемый   уровень   подготовки   школьников: Знание  C#  или  Java.
Достаточно  начальных  знаний.  Прочитайте  бесплатную  книгу  "C# Для
школьников" (http://download.microsoft.com/documents/rus/msdn/c_sharp2.pdf)
Инструментарий: Windows Phone SDK v71 (необходим Windows 7, 2Gb+ RAM для
эмулятора смартфона), WindowsPhone(реальный будет), Visual Studio C# Express 2010

7. Мастерская: "Алгоритмические основы программирования"

Мастер: Максим Тепленёв
В мастерской планируется изучение базовых алгоритмов (повторение массивов, поиск делителей, НОД и НОК, алгоритм Евклида, простые числа, рекурсия, системы счисления, квадратичный улучшенные сортировки, графы и способы их хранения, базовые алгоритмы на графы (обход в глубину и ширину, алгоритм Дейкстры, алгоритм Флойда), простая геометрия, введение в динамическое программирование).  Ознакомиться с полным планом
Во время работы мастерской будет создаваться сайт-буклет с решениями интересных олимпиадных задач.
Мастерская рассчитана примерно на 3-6 человек 5-7 классников.
Требуемый уровень подготовки школьников: знать ввод и вывод данных в Паскале, оператор присваивания, условный оператор. Составное условие. Цикл for, while.Одномерные массивы. Поэлементные операции. Поиск максимума и минимума. Поиск элементов, удовлетворяющих условиям.
Инструментарий : FreePascal.

8. Мастерская: "Программирование на Лого"

Мастер: Дмитрий Горбунов

В мастерской планируется обучение младших школьников началам программирования на примере языка Лого. Некогда популярный язык программирования Лого с простым синтаксисом и интуитивно ясной графической составляющей (так называемой черепашьей графикой). В ходе работы мастерской будут освоены основные конструкции и принципы программирования (условия, циклы, вложенные циклы). Возможно освоение и использование рекурсии.
В ходе работы мастерской будут подробно разобраны и изучены задачи олимпиад по Лого для 5-7 классов. По итогам работы мастерской будет сверстан тематический сборник задач с решениями.

Инструментарий: MSWLogo

9. Мастерская "Основы робототехники"

Мастер: Павел Мельников

Название мастерской говорит само за себя! В рамках работы планируется изучить основы построения роботов, создавать своих роботов, программировать роботов, устраивать соревнования роботов, делать показательные выступления роботов и многое другое, связанное с роботами!
В программе работы мастерской:
* Знакомство с (и вспоминание из детства) конструктором Лего и микроконтроллером Lego NXT;
* Знакомство с графическим языком программирования NXT-G (либо с Java, в зависимости от возраста участников);
* Работа с двигателями, сенсорами, передаточными механизмами;
* Разные интересные задачи для роботов: гонки на скорость, следование по линии, очищение минного поля, эмуляция полета в космос и многие другие;
* Основы параллельного программирования.
Требуемый уровень участников: знание какого-нибудь языка программирования (ЛОГО тоже подойдет) и понятий "условие", "цикл" и т.п. Знание устройства коробок передач, карданных валов и дифференциалов (не математических) приветствуется, но не обязательно.

10. Мастерская "Инфоменеджер"

(GIM.py = group info manager in python)

Мастер: Михаил Юрьевич Колодин

Каждому человеку, каждой группе и компании нужно организовывать (создавать, хранить, обрабатывать, передавать, синхронизировать, искать) свои данные (заметки, ссылки, фотки, план и выполнение работ и т.п.).  Таких систем много, у них много схожих и различных функций.
Давайте разберёмся, что на самом деле нужно хранить и как это лучше делать.
Для решения пользуемся сетями, языком по имени питон (python 2.7) и прочими прогрессивными технологиями, строим распределённую информационную систему с веб- и иными интерфейсами.
Цель: построить удобный для своей личной жизни и работы переносимый свободный инструмент.
Требуемый уровень: представление о сетях, сайтах (HTML, javascript), языках программирования (особенно Python), желателен опыт использования социальных сетей и организаторов,
если на питоне писать все умеют, сделаем больше, иначе изучим питон подробнее, но сделаем часть (тем не менее, непременно полезную); OC - Linux/ Windows.

11. Мастерская "Функциональное программирование и грубая сила"

Мастер: Екатерина Дмитриева

Если Вам не очень нравится математика, то эта мастерская для Вас! Мы заставим Вас полюбить математику.
Основной целью мастерской является попытка изучения языка Haskell. Функциональные языки программирования, к которым  относится язык Haskell, представляют собой нестандартную для современного времени парадигму программирования и имеют помимо всего прочего существенную математическую ценность. Именно это предстоит осознать всем участникам мастерской.
Нами будет взято 3 классические математические задачи, которые довелось порешать в свое время монахам, пиратам и древнеегипетским землемерам. В качестве проекта необходимо будет реализовать для каждой из них по 3 алгоритма решения и сравнить эти алгоритмы по трудоёмкости и трудозатратности с алгоритмами простого перебора (или, по-другому, алгоритмами "грубой силы",  англ. brute force).
Требования к участникам: быть не младше 7 класса.

12. Мастерская "Искусственный интеллект"

Мастер: Александр Гурьевич Марчук

Возможно ли имитировать компьютерной программой естественный, человеческий интеллект? Этот вопрос был поставлен более 50 лет назад и до сих пор на него нет полного ответа. В ряде задач - возможно! И это не так сложно, как могло бы показаться. В мастерской будет силами школьников создана программа, позволяющая задавать вопросы и получать ответы по определенной тематике. Если получится, то программа будет еще и обучаться новым знаниям через задавание встречных вопросов.
Работа по проекту будет вестись на языке C# в среде .NET и ASP.NET.
Требования к участникам: проект комплексный, так что нужны и школьники 8-10 классов, имеющие опыт программирования нетривиальных задач на C, Pascal и др., нужны также и более младшие школьники, обладающие фантазией и уменьем концентрироваться на задаче, имеющие опыт разработки сайтов или простых программ.

13. Мастерская ""

Мастер: Игорь Дульцев

Подмастерье: Анна Анкудинова

У всех есть мобильник. У многих возникала идея: а не попробовать ли чего написать под этот мобильный телефон?"Но мобильный телефон - не компьютер, тут так просто не возьмёшь и не напишешь!" - шепчут злые языки.
"А вот и неправда!" - отвечаем мы им. Писать под мобильный телефон просто и приятно, и в нашей мастерской мы это докажем.
В процессе мы изучим язык C#, и напишем несложное приложение для написания программ прямо на мобильном телефоне.
Требуемый уровень подготовки школьников: 8 класс и старше, знание какого-нибудь языка программирования, желательно Паскаля или Си.
Инструментарий: Windows, Visual Studio

14. Мастерская "Введение в параллельное программирование на OpenCL"

Мастер: Сергей Хайруллин

OpenCL (от англ. Open Computing Language -- открытый язык вычислений)  -- фреймворк для написания компьютерных программ, связанных с параллельными вычислениями на различных графических (англ. GPU) и центральных процессорах (англ. CPU). В фреймворк OpenCL входят язык программирования, который базируется на стандарте C99, и интерфейс программирования приложений (англ. API). OpenCL обеспечивает параллелизм на уровне инструкций и на уровне данных и является реализацией техники GPGPU.

Цель мастерской: Основная цель мастерской это введение молодых исследователей, в основы программирования параллельных приложений на платформе OpenCL. Также мы постараемся решить гравитационную задачу N тел.

Требуемый уровень подготовки школьников: 8 класс и выше, на данный момент существует множество имплементации OpenCL для различных платформ, поэтому приветствуется знание C++ или Java, или C#.

 

15. Мастерская "Трассировщик лучей"

Мастер: Андрей Викторов

В последнее время в компьютерной графике набирают популярность нетрадиционные методы визуализации, такие как воксельная графика и трассировка лучей.
Современные вычислительные ресурсы позволяют использовать трассировку лучей и получать результат вычислений практически мгновенно. Из плюсов можно отметить то, что модель освещения строится на упрощённых физических законах оптики (преломление, отражение), которые изучают в старших классах школ.
В мастерской мы будем использовать немного новый подход к трассировке лучей под названием Path Tracing. Этот метод позволяет не только считать основное освещение, но и все второстепенные переотражения лучей, мягкие тени и прочие красивости.
Выглядит это примерно вот так: http://madebyevan.com/webgl-path-tracing/
Инструменты: Notepad++, Microsoft Visual Studio 2010 Express Edition, Code::Blocks, SVN
Языки программирования: C++
Требования к участникам: знание математики, 9-11 класс, общая алгоритмика, приветствуется знакомство с С/С++
Copyright © 2025
Летняя школа юных программистов