Мастерские 2016
Мастерская 1. Летняя Школа Юных Джедаев: Пробуждение силы
Мастера:
Jedi Masters: Dart Tuma (Данил Михайлович Тумайкин), Dart Conwor (Владимир Валерьевич Соловьёв)
Jedi Knight: Павел Холявко
Давным-давно в одной далекой Галактике, проходила Летняя Школа Юных Джедаев. Ученики разделились на приверженцев тёмной и светлой стороны. Началась война! Мы напишем игру об этой войне, а проходить она будет в настоящем мире с дополненной реальностью на мобильных устройствах (R2-D2 Android, “beep beep”)! Наши воЕны будут захватывать планеты (в пределах лагеря школы) с помощью силы и вступать в битвы на световых мечах.
А сделаем мы (сделаете вы!) всё это таким образом:
- На реальность будет наложена карта со специальными точками.
- Передвижения игроков будут отслеживаться через GPS.
- Серверная часть проекта будет контролировать захват точек, проведение битв, общий ход игры.
- Клиентская часть проекта на мобильниках игроков будет давать им доступ к игровым возможностям.
Разработка будет идти на языке программирования Java в среде Android Studio. Приглашаются ученики 7-го класса и выше, знакомые с каким-либо процедурным языком программирования (Pascal, C, …). Знание языка Java и наличие Android-девайса приветствуются, но не являются обязательными.
Цели и задачи мастерской:
- Изучить Java.
- Научиться разрабатывать приложения под платформу Android.
- Научиться работать с сетью и познать дзен клиент-серверного взаимодействия.
- Понять, что такое треды, и зачем они нужны.
- Научиться использовать передовые методы разработки (VCS, bug tracking).
Язык программирования: Java 7
Инструментарий: OS Windows, Android Studio, FAR, git, JIRA.
Мастерская 2. Котлин и Питу
Мастер: Кирилл Смиренко
Подмастерье: Евгений Коновалов
Что может быть лучше необычного языка программирования? Только написание на нём исполнителя другого необычного языка программирования! Мы возьмём великолепный язык Kotlin и напишем транслятор языка PETOOH [Питý]. В процессе мы изучим Kotlin, познакомимся с объектно-ориентированным программированием, узнаем, во что превращаются при исполнении компьютерные программы, и, возможно, познаем тёмную сторону Java.
Задача-минимум: написать интерпретатор и компилятор (в байт-код JVM) языка PETOOH.
Задача-максимум: написать полноценную студию разработки для PETOOH.
Требования к ученикам в порядке убывания строгости: ответственность и любовь к программированию; 7-9 класс; опыт программирования на каком-либо языке высокого уровня (Pascal, C, Java, C#...).
Языки программирования: Kotlin, Java 7
Инструментарий: OS Windows, Intellij IDEA, Git, Double Commander, Console2
Мастерская 3. Готовимся стать Мастером
Мастер: Алексей Шумаков
Подмастерье: Евгений Заварзин
Большие проекты требуют много навыков, много людей. Для реализации таких проектов люди объединяются и создают что-то новое, что-то интересное. Именно умение работать в команде отличает ученика от настоящего Мастера.
Так что мы будем делать? Мы будем учиться работать вместе, познакомимся с циклом разработки ПО и разными подходами к разработке ПО (а также попробуем применить некоторые из них). Мы вместе попробуем организовать совместную разработку, будем делить разработку на задачи и выполнять их распределенно..
Основным проектом мы сделаем систему контроля задач (Trello, Jira). Такое средство позволяет всей команде видеть все текущие задачи, смотреть, кто что делает сейчас, обсуждать выполнение задач, если команда находится в разных городах.
Будет очень много новых и интересных средств, будем пробовать применять средства разработки на практике.
Требования к участникам: 6 класс и старше. Знание любого языка высокого уровня (C, Pascal).
Задача-минимум
- Научиться работать с системой контроля версий.
- Познакомиться с методами разработки ПО.
- Создать сайт для создания и отслеживания задач с минимальным функционалом.
Задача-максимум
- Добавить разные роли и права доступа.
- Добавить к сайту разделение на проекты.
- Добавить синхронизацию с системой контроля версий.
- Добавить средства для обсуждения задач.
Языки программирования: C#, TypeScript/JavaScript.
Инструментарий: Git, Visual Studio’15, HTML5, CSS, Gulp.
Мастерская 4. Основы программирования, язык C и текстовая графика
Мастер: Сергей Хапугин
Всем надо с чего-то начинать изучать программирование. Язык C пусть и не самый лучший для начала, но весьма популярный, и на его примере можно понять множество основных идей программирования. Поверьте, если вы разберетесь в хитросплетениях этого детища семидесятых, более современные языки будут вам по плечу. Для определенных задач, несмотря на возраст, он хорош. С его помощью мы рассмотрим основные идеи программирования и порешаем задачи, чтобы получше понять идеи.
Но просто две недели учить синтаксис и решать задачки — неинтересно, да и не нужно. Поэтому мы изучим несложную, но удобную библиотеку ncurses, которая позволяет “рисовать” на экране текстом, и напишем с её помощью какой-нибудь проект. Собственно, какой это будет проект, зависит во многом от участников мастерской (в том числе их количества), но из наиболее очевидных: текстовый редактор, несколько утилит командной строки разной степени полезности и сложности, и еще RPG с видом сверху в стиле начала 80х. Идеи участников принимаются.
Язык программирования: C.
Инструментарий: Vim, GCC, GDB, Valgrind, библиотека ncurses, Git (возможно).
Мастерская 5. Лабиринты Си
Мастера: Карина Качар, Александр Наливкин
В рамках мастерской мы изучим джентльменский набор "юного студент-падавана": базовые алгоритмы, разные виды сортировок, опыт работы с простейшими структурами данных, возможно решение разных олимпиадных задач (по желанию) и просто познакомимся с языком С.
В качестве проекта будет написана игра-лабиринт. Будем искать входы и выходы, кратчайшие пути, рисовать рандомные (и не очень) карты, а также создавать плотоядные стены. Драконы и принцессы прилагаются опционально. Как минимум - рисуем в консоли, как максимум - красиво и (почти) реалистично.
Ждём всех.
Язык программирования: CИнструментарий: Visual Studio
Мастерская 6. Черепашка, Лого и вёрстка
Мастер: Сергей КузькоковВ мастерской планируется обучение младших школьников началам программирования на примере языка Лого. Некогда популярный язык программирования Лого с простым синтаксисом и интуитивно ясной графической составляющей (так называемой черепашьей графикой). В ходе работы мастерской будут освоены основные конструкции и принципы программирования (условия, циклы, вложенные циклы). Возможно освоение и использование рекурсии.
В течение Летней школы в мастерской будут подробно разобраны и изучены задачи олимпиад по Лого для 5-7 классов. По итогам работы мастерской будет сверстан тематический сборник задач с решениями.
Язык программирования: Logo
Инструментарий: FMSLogo и всё, что потребуется для выполнения задач
Мастерская 7. L в квадрате
Мастер: Михаил Витальевич Братусь
Подмастерье / Старший ученик (нужны либо/либо)
Цель: Изучить с нуля скриптовый язык LUA и мультиплатформенный фрэймворк Love2D
(OS X, Windows, Android, Linux).
Решить много задач. Освоить механизмы прототипного ООП и множественное наследование.
Сделать проект - симулятор улья или муравейника
Требования к участникам: 7 класс и младше.
Если вы освоили LOGO или Scratch на 5++, то вы подходите.
Научитесь дома рисовать спрайты с прозрачным фоном.
Язык программирования: Lua
Инструментарий: IDE ZeroBrane Studio, Love2D Framework, FAR, Notepad++, Windows
Мастерская 8. Основы цифровой логики и их практическое применение
Мастера: Фёдор Колобов, Василий Колобов
В мире любителя программирования существует три вида магии: магия трансляции, магия операционной системы и магия железа. Последнему виду и посвящена наша мастерская. Оставив в стороне вопрос непосредственного производства магических артефактов из кусочков кремния и меди, мы рассмотрим идеи и закономерности, на которых основывается их работа.
Как итог работы мастерской планируется разработать и описать несложный процессор (сложность зависит от возможностей и желания участников), протестировать его, реализовав описание с помощью платы программируемой логики.
Требования к ученикам: 8 класс и старше, приветствуется знакомство с С-подобным синтаксисом
Инструменты: Verilog
Мастерская 9. Миксима – простая система символьных вычислений
Мастер: Борис Леонидович Файфель
Все знают, что компьютер умеет вычислять, то есть складывать, вычитать, умножать, делить числа. Этим никого не удивишь. Оказывается, что компьютер может манипулировать не только числами, но и алгебраическими выражениями – разлагать на множители, приводить подобные члены, сокращать дроби. Как же компьютер это делает?
Этому вопросу и посвящена мастерская. Мы вместе напишем простую систему символьных вычислений, которая будет работать и с числами, и с буквами. Система будет читать алгебраические выражения, выполнять над ними заданные действия и представлять результаты в привычном для человека виде.
В качестве языка разработки используем язык Лисп. Его придется изучить за несколько дней. А потом участники мастерской убедятся, что простой символьный вычислитель на Лиспе реализуется кодом в пару сотен строк!
Ждем желающих поучаствовать в работе мастерской.
Требования к участникам: возраст – любой, желательно хорошее знание алгебры. Предварительное знание Лиспа приветствуется, но если участник не знаком с Лиспом, мы выучим этот язык.
Мастерская 10. Вирши, или Разговор с Компьютером о Поэзии
Мастер: Михаил Юрьевич Колодин
учим машину железную нам стихи сочинять, чтоб со смыслом,
или манером, похожим на смыслы, она бы стихи мастерила,
стилями разными, рифмами дивными, чётко и быстро
с нами бы на языках непохожих она по сети говорила.
Инструменты:
линукс и питон --
наше всё,
ваше всё,
всеше всё!
Требования к участникам:
на человечьем и питоньем
мы вирши две недели гоним!
коль анаконду не боишься --
в команде нашей утвердишься!
Мастерская 11. Большие данные
Мастер: Марчук Александр Гурьевич
Подмастерье: Данила Калинин
Участники мастерской познакомятся с проблематикой больших данных. Это означает, что будут даны элементы теории работы с данными от файлов до больших распределенных хранилищ. Будут изучены элементы языка программирования C#, алгоритм сортировки, способы эффективного доступа к хранимым данным. В рамках коллективного проекта будут созданы поисковая машина и навигатор по сверхбольшой базе данных энциклопедического типа.
Требования к участникам: некоторый опыт работы на языке программирования класса Паскаль/С.
Мастерская 12. Mission is possible
Мастер: Сакерин Виктор Алексеевич
Языки Лого, Скрэтч предназначены для обучения алгоритмизации совсем юных программистов. Но кроме них есть и другие обучающие среды, основанные на идее Исполнителя. Например, ещё на компьютерах Ямаха была развивающая программка Mission impossible. Значками-стрелками "пишем" программу для Исполнителя (летательного аппарата), чтобы он собрал все флажки, но при этом не задел гору и "не сел в лужу". Подобные программы разнообразят процесс обучения, делают его привлекательнее для учащихся начальной школы.
Вот и нам предстоит написать подобную программу в нашей мастерской.
С точки зрения пользователя имеется миссия, её надо выполнить (например, на катере собрать все лотосы в пруду, или манипулятором переставить обработанные детали от станков на конвейер, или туристу пройти маршрут, не попав в яму...). Пользователь должен будет написать программу (на Лого-подобном языке) для исполнителя, который эту миссию выполнит (или завалит, если пользователь ошибся). Программу не придётся писать вручную, а надо будет собирать её из блоков (наподобие среды Scratch).
С точки зрения программиста программа будет состоять из нескольких модулей:
- организация набора программы из блоков;
- интерпретация программы;
- демонстрация выполнения миссии
Будут опытные участники - напишут самостоятельный модуль. Если таковых (вдруг) окажется много - что ж, в качестве общего модуля выполним интерпретацию программы, а каждая группа реализует свою идею миссии.
Цель: освоение ООП на примере Delphi.
Требования к участникам: исходное знание Паскаля (графика, массивы, файлы). Если вдруг не найдётся знатоков Паскаля, но будут желающие его изучить, переходим к варианту <б> - изучаем Паскаль, работаем в среде Pascal ABC.
Мастерская 13. Система контроля версий
Мастер: Игорь Дульцев
Подмастерье: Александр Кириллов
Давным-давно, в стародавние времена программисты передавали написанные ими программы друг другу на перфокартах. Перфокарты не очень хорошо подходили для хранения кода: они были не очень вместительны, горели в огне, портились в воде и вообще доставляли кучу неудобств даже тем, что их приходилось возить в грузовичках. К счастью, с тех времён всё изменилось — на место перфокарт пришли жёсткие диски, а на место грузовичков, перевозящих перфокарты — высокоскоростной интернет.
В новом мире у программистов новые проблемы. В командах им нужно поддерживать весь программный код синхронизированным. На Летней школе эту проблему решают по-разному. В некоторых мастерских хранят и передают свой код на флешках. Также участники пересылают его между друг другом с помощью чатиков, написанных ими же в первые дни Летней школы.
Мы решили придумать программу, которая позволит решить такого рода проблемы, и назвали её jerk (Jerk ist die vERsion Kontrolle). Система jerk предназначена для того, чтобы хранить в ней различные данные вместе с историей их изменения.
Планируется реализовать операции add, remove, commit, merge, push, fetch, branch, reset.
Работу планируется вести на языке TypeScript и операционной системе Linux.
Инструменты: Visual Studio Code, tsc, node.js, npm, gulp, git.
Мастерская 14. 3D (не) нужно
Мастер: Климов Николай
Рендер - название программ, которым говоришь, что нужно нарисовать, и они рисуют. Например, страничка в браузере, которую вы сейчас смотрите, отрисована рендером, которому на вход дали html разметку (можете нажать Ctrl-U, чтобы посмотреть, как это выглядит).
К чему это я? Да к тому, что в ходе работы нашей мастерской мы напишем свой рендер, который будет рисовать нам 3D модельки. На вход нашему рендеру будет подаваться файл с описанием наших моделей (которые можно сделать в программах типа 3D MAX, и состоят они из списка координат полигонов), а на выходе мы получим красивую картинку нашей модели под заданным углом. Если вы хотите узнать о частичке магии, что происходит в графической составляющей компьютерных игр или фильмов Pixar, то welcome!
ps. Короче говоря, мы будем писать свой OpenGL.
Язык мастерской: Си.
Требование к участникам: знание Pascal, C или другого языка этого класса, >= 8 класс.
Инструментарий: Ubuntu, gcc, gdb, vim, make, git.
Мастерская 15. Физическая песочница
Мастер: Насибулов Илья
Подмастерье: Черный Никита
Многого ли добилось человечество? До технологий серии фильмов "Назад в будущее" еще далеко, однако некоторые успехи нельзя игнорировать. Почти у всех в кармане найдется устройство, превосходящее вычистительные мощности СССР. Технологии напрямую связаны с наукой, а чем дальше она развивается, тем более ресурсоемкими становятся эксперименты. Поэтому в мире наблюдается интерес к моделированию, которое позволяет не только экономить гигантсткое количество ресурсов, а порой и увидеть детали, не видные в эксперименте.
В ходе работы мастерской предлагается провести некоторое количество модельных экспериментов, возможно, создать физическую песочницу, для чего потребуется заниматься не только программированием, но и отдельными разделами физики. Программировать будем на C, причем планируется повторить (очень быстро изучить) его. В качестве графической библиотеки, скорее всего, будет использован OpenGL.
Требования к участникам: Знание C на базовом уровне(при записи в мастерскую будет проверяться), любить физику и не бояться linux.
Инструментарий: gcc, vim, OpenGL.
Мастерская 16. Машина Тьюринга?
Мастер: Коваль Светлана Николаевна
Кто еще не слышал, что машина, выполняющая всего одну команду, может быть подобна современным компьютерам по своим вычислительным возможностям, может убедиться в верности такого утверждения в нашей мастерской. Мы создадим аналог вычислительной машины и научимся решать с ее помощью сложные алгоритмические задачи.
Среда разработки Action Script во Flash.
Возраст участников – 5-7 класс.
Необходимый уровень подготовки: владение основами алгоритмизации, умение написать алгоритм для формального исполнителя типа Муравей, Робот и т.д.
Мастерская 17. : ЛШЮП ( -- ) ЛЕТНЯЯ ЮНЫХ ПРОГРАММИСТОВ ШКОЛА . ;
Мастера: Дмитрий Евгеньевич Горбунов, Анна Сидорова
Когда-то, когда компьютеры были уже не очень большими, но всё ещё очень страшными, памяти было мало, процессоры были медленными, а интернета не было совсем, старые мудрые программисты точно знали, сколько байт нужно их программе и почему нельзя меньше. Годы шли, компьютеры становились меньше, мудрее и менее страшными, и в конце-концов экономить байты стало не нужно. Почти везде.
Тем не менее, осталась одна область, где байтов всё ещё не хватает. Микроконтроллеры.
Именно ими мы и займёмся. А чтобы было не скучно - мы попробуем научить микроконтроллер вести себя так, как будто он настоящий полноценный компьютер, только очень маленький. Нам потребуется научить его
- работать с терминалом
- компилировать и запоминать свои программы
- опционально работать с дисплеем и общаться с себе подобными.
Так как большой и серьёзный компилятор в микроконтроллер не влезет, мы напишем маленький и простой компилятор для маленького и простого языка. Язык мы сделаем в духе языка Forth, который с самого начала был придуман именно для таких случаев.
Мы попробуем воскресить забытое умение экономить байты, познакомимся с программированием на почти аппаратном уровне, поймём, что писать трансляторы не так уж и страшно, и напишем свою маленькую форт-машину, не надеясь на помощь операционной системы. Ах да, ещё мы разберёмся, почему мастер Йода так странно говорил.
Инструментарий: C, Texas Instruments Code Composer Studio, TI LM4C123GXL, ассемблер, Forth, мозги и руки.
Требования к ученикам: 8+ класс, знание C, отсутствие фобии указателей, безумный (в смысле горящий) взгляд.
Мастерская 18. Основы соревновательной робототехники.
Мастер: Прокопьев Руслан
Решение на практике всевозможных типовых задач (сортировщик, лабиринт, доставка груза и т.д) различных соревновательных лиг. В качестве строительного материала используем LEGO Mindstorms.
Требования к ученикам: 4-6 класс.
