Мастерские
Мастерская №1 "Мастерская архитекторов микросхем"
Мастер: Юрий Панчул
Цифровое железо, от логических элементов до собственного процессора
Хотите узнать, как проектируют микросхемы в современных устройствах - от телефона до космического корабля? Последние 25 лет это делают с помощью методологии логического синтеза кода на языках описания аппаратуры. Именно эту технологию мы выучим в нашей мастерской и применим для проектирования собственных устройств.
Мы начнем с трех ключевых кирпичиков цифровой электроники - логического элемента, тактового сигнала и D-триггера, памяти для одного бита информации. Для наглядности мы освоим их старомодным способом, соединяя проводами микросхемы малой степени интеграции на макетной плате.
Затем мы повторим построенные схемы на языке описания аппаратуры SystemVerilog и промоделируем их на программе-симуляторе. Но как мы можем воплотить их в микросхемы? Ведь заказ коммерческой микросхемы на фабрике очень дорогой? К счастью, существуют “перестраиваемые” программируемые логические интегральные схемы (ПЛИС), платы с которыми которые мы и будем использовать для наших занятий.
Помимо упражнений с арифметическими блоками и конечными автоматами, мы попробуем построить простой процессор, похожий по микроархитектуре на процессор Mongoose-V внутри космического корабля New Horizons, который год назад пролетел мимо Плутона.
Заодно мы изучим немного программирования на ассемблере, концепцию прерываний, сравним свой процессор с промышленными микроконтроллерами и встроенными микропроцессора, вплоть до микропроцессора EyeQ5 для самодвижущегося автомобиля, который планируется для выпуска в 2020 году.
Мастерская №2 "Под раскидистой лямбдой"
Мастер: Борис Леонидович Файфель
Перефразируя Льва Толстого, можно сказать, что все “обычные” языки программирования похожи друг на друга. В самом деле, во всех “обычных” языках есть переменные, циклы, ветвления. Если вам уже немного надоели “обычные” языки, то, может быть, пришло время изучить что-нибудь существенно новое, “необычное”? Например, попробовать на вкус функциональное программирование?
Если вы считаете себя смелым, приглашаю в мастерскую функционального программиста “Под раскидистой лямбдой”. Мы изучим самый чистый функциональный язык из существующих сейчас на планете Земля – язык Хаскелл. Предупреждаю: язык непрост (особенно для тех, кто привык к языкам “обычным”) – в Хаскелле нет ни циклов, ни переходов, ни ветвлений… Даже переменных в привычном понимании нет. Тем не менее, язык позволяет создавать удивительно красивый, лаконичный и эффективный код. А тот, кто освоил Хаскелл, без большого труда освоит любой другой функциональный язык.
Мы изучим Хаскелл (не весь, но заметный кусок!) , решим много разных задач и, может быть, реализуем какую-нибудь полезную утилиту.
Требования к участникам:
- Возраст от 7 класса и старше;
- Любовь к математике;
- Упорство.
Инструментарий: компактный компилятор winhugs и полная “Haskell platform”.
Мастерская №3 "Real engine"
Мастер: Николай Климов
Всегда хотели создавать игры? Так вот, в этой мастерской вы этого делать не будете. Ну почти не будете. Мы будем делать движок для компьютерных 2D игр с нуля. Исходный инструментарий - API X11, всякие вспомогательные библиотеки для работы с изображениями и ваши руки (вы уже представили, что должно получиться?). Работа будет вестись по разным направлениям - графика, физика, сетевое взаимодействие. Что успеем, то успеем, но выбрать себе работу есть из чего.
А теперь изюминка (хаха) мастерской. Писать мы будем на c++, причем мы попытаемся использовать фичи из новых стандартов. Умные указатели, filesystem, std::thread будут точно. Итоговым проектом будет игра, написанная с помощью нашего движка.
Инструментарий: Ubuntu, gcc 7, VS code, gdb, cmake, git, что-нибудь jira подобное
Требования к участникам: знание языка с си-подобным синтаксисом, понимание работы указателей, знание (и опыт реализации) различных базовых алгоритмов (сортировки, бин. поиск и т.п.).
Мастерская №4 "Полезай в робота, Синдзи!"
Мастер: Братусь Михаил Витальевич
Подмастерья: Валерия Фиткович, Арсений Меркулов
Мастерская №5 "Генетические Алгоритмы на языке C"
Мастера: Хапугин Сергей и Черников Василий
Генетические алгоритмы - это очень интересный и мощный инструмент для поиска решений различных задач, построенный по аналогии с эволюционными процессами. Суть состоит в некоторого рода симуляции естественного отбора, только вместо животных особей используются решения некой математической задачи, например, задачи коммивояжёра. Сначала берется некий набор неоптимальных решений задачи, а потом на каждом шаге процесса из наиболее оптимальных строится следующее поколение этих решений, с некоторыми случайными изменениями (ʺмутациямиʺ).
Планируется применить этот инструмент к различным математическим задачам разной степени интересности и сложности. Для этого предварительно изучить основы языка C и основ программирования в целом.
Инструментарий: Ubuntu, vim, gcc, gdb, valgrind.
Мастерская №6 "Как это работает?"
Мастер: Прокопьев Руслан
Подмастерье: Коваль Данил
Инструментарий: наборы Lego Mindstorms (NXT, EV3), отвертка, среда программирования EV3 Edu Edition, камера, средства видеомонтажа Sony Vegas Pro и Adobe After Effects.
Мастерская №7 "Правила для Онидзуки"
Мастера: Корнев Сергей, Пичуев Александр
В мастерской мы создадим приложение, которое поможет Онидзуке не нарушать правила дорожного движения. Оно будет оповещать его о замеченных дорожных знаках.
Послушаем Поруно Гурафити и пригласим к себе в мастерскую тех, кому будет интересно научиться пользоваться компьютерным зрением и работать с изображениями. А также изучить на достаточном для выполнения проекта уровне С++.
Требования к участникам: знать хоть немного С.
Инструментарий: Windows 10, Paint 3D, Visual Studio, C++.
Мастерская №8 "Физические модели"
Мастер: Сакерин Виктор Алексеевич
Вы мчитесь в автомобиле, и вас заносит на повороте. Вы ныряете в бассейн, и вас мягко, но неодолимо выталкивает на поверхность. От места вашего погружения расходятся волны, которые плещутся о стенки бассейна. Вы стреляете, и ваша пуля летит по баллистической траектории. Про такие программы говорят: "всё как в жизни" или "физично!". Это значит, что в создании такой программы использовались законы природы.А игры? Будем делать игры? - Может быть. Но не как самоцель, а просто как приложение некоторых физических моделей.Инструментарий: Delphi.Требования к участникам:- любовь (или хотя бы интерес) к физике;- возраст от 9 класса (более молодые ещё не знают законов Ньютона, а без них - как без рук);- знания Pascal, пусть даже подзабытые. Вспомним.
Мастерская №9 "TRON"
Мастер: Евгений Коновалов
В нашей мастерской мы будем изучать основы ООП на языке Java, решать задачи по программированию и в качестве проекта напишем “песочницу” с правилами игры из фильма TRON (похоже на змейку с мотоциклами для нескольких игроков). Песочница - среда в которой есть набор объектов, физических свойств, правил и задач. С ней можно взаимодействовать с помощью встроенных интерфейсов. В среде осуществляется моделирование заданного процесса с автоматическим отслеживанием правил и выполняемых задач.
В частности в нашей песочнице можно будет написать алгоритм для мотоцикла (или команды мотоциклов (!)), который примет участие в соревновании с алгоритмами других программистов. Возможности песочницы будут ограничиваться только Вашей фантазией, временем и навыками в программировании.
Требования: Знание Pascal, C или Python на базовом уровне.
Мастерская №10 "Обработка Bitmap изображений"
Мастер: Сергей Киреев
Я встречал много людей, желающих заниматься программированием, но не знающих, какой язык им выбрать для начала. Понятно, что он не должен быть слишком высокоуровневым - такой будет сильно расслаблять и позже могут возникнуть проблемы, если понадобится писать на чём-то более низкого уровня.Хорошим вариантом является Си - это тот самый язык, на котором написаны ядра многих серьёзных операционных систем (например: Windows, Ubuntu, Android), драйверы, прошивки для различных устройств и контроллеров, и многое другое.При написании любой программы на Си (как в принципе и на любом другом языке) вам понадобится владеть некоторыми основами, без которых практически ничего не получится сделать.
Именно этим основам вы и научитесь в данной мастерской. В качестве проекта вы напишите консольное приложение, которое позволит изменять bmp-файл (изображение). Здесь не будет кистей, карандашей и ластиков, зато будет возможность поворота картинки, преобразования в чёрно-белые оттенки, в негатив, а также возможность стеганографировать текст внутрь.Обязательно у каждого ученика мастерской должен быть ноутбук. Ситуация, что за одним сидят двое, недопустима. Поэтому, если у вас есть возможность, лучше берите комп с собой.Заранее предупреждаю, что если кто-то планирует просто посидеть в мастерской или заниматься на занятиях своими личными делами, имейте ввиду - это не приветствуется.
Требования к ученикам: возраст от закончивших 7 класс и старше; понимание, что такое путь к файлу, расширение файла, exe-файл, консоль (хотя бы минимальный опыт работы с консолью), умение работать с различными системами счисления и переводить из одной в другую.
Мастерская №11 "Компьютерное зрение. Снова"
Мастер: Василий Колобов
Подмастерье: Рыбкин Константин
Вам интересна тема компьютерного зрения, но вы не хотите помогать Онидзуке с ПДД и дорожными знаками? Не отчаивайтесь, у мастерской №7 появились конкуренты.
С нашей помощью вы научите компьютер распознавать рукописные символы, собирать из них текст и возможно другие великолепные штуки.
Как всегда, степень крутости проекта зависит от вас, поэтому очень желательно понимать или уметь быстро разбираться в относительно несложной математике.
Будет прекрасно, если вы уже имеете опыт обращения с питоном. Если не имеете, все равно приходите, научим.
Мастерская №12 "Программируем облако"
Мастер: Александр Гурьевич Марчук
В мастерской будут изучены основы сетевых технологий и архитектуры, основанной на интернете и сервисах (облачные вычисления). В качестве творческого проекта предполагается создание простой платформы (облака) с сервисом распределенного хранения файлов и сервисом базы данных. Основными технологиями будут C#, Dotnet Core, TCP IP, HTTP.
В мастерской могут принять участие ученики, овладевшие C# или другим языком программирования, имеющие опыт создания программы размером в 500 строчек.
Мастерская №13 "Эти ваши игры"
Мастер: Игорь Дульцев
Люди играют в игры. Кто-то играет в шашки, кто-то в шахматы, кто-то в настольные игры. Известно также, что играть в игры интереснее с другими людьми. В нашей мастерской мы напишем web-приложение, которое позволит людям играть в игры с другими людьми.
Оно будет поддерживать разные возможности:
- - Регистрацию пользователей и хранение статистики
- - Поиск оппонентов
- - Подсчёт статистики, текущего уровня игрока
- - Разные другие "фишки"
Естественно, всё это не будет иметь никакого смысла, если в нашей системе нельзя будет играть в игры.
Поэтому мы реализуем Очень Маленький Набор Очень Простых Игр (с возможностью расширения этого набора).
Список технологий:
html5, typescript, react, webpack, vs.code, express.js
Требования:
Ученики не младше 8 класса, имеющие опыт программирования на каком-нибудь языке программирования
высокого уровня (C, C++, C#, JavaScript, ....). Необходимо знать, что такое циклы, условия и функции,
а также уметь их применять.
Мастерская №14 "Создаем, наблюдаем, обдумываем, улучшаем"
Мастер: Илья Насибулов
Всегда приятно осознавать, что код превращается в чудо, хоть и небольшое, но значимое для программиста. В нашей мастерской это будет видно, как никогда.
В мастерской планируется заняться OpenGL. Сложность проекта, выполняемого мастерской будет зависеть от состава учащихся. Есть идеи, связанные с механикой (раздел физики), математикой и даже простым развлекаловом.
Требования: в мастерской ожидается увидеть людей >= 7 класса, как минимум, знающих основы языка C.
Мастерская №15 "Программируем с Черепашкой"
Мастер: Дмитрий Горбунов
В мастерской планируется обучение младших школьников началам программирования на примере языка Лого. Некогда популярный язык программирования Лого с простым синтаксисом и интуитивно ясной графической составляющей (так называемой черепашьей графикой) хорошо зарекомендовал себя как первый язык для изучения основ процедурного программирования.
В ходе работы мастерской будут освоены основные конструкции и принципы программирования (условия, циклы, вложенные циклы). Также планируется освоение и использование рекурсии. По возможности будет разобрана концепция структур данных.
За время Летней Школы будут подробно разобраны и изучены задачи олимпиад по Лого для 5-7 классов.
Инструментарий: FMSLogo, Lhogho (для продвинутых)
