Devdays Весна 2017

2017-04-27T22:42:06Z

A.mukhina:

= Темы проектов =

Чтобы править эту страницу, нужно залогиниться в Sewiki. Тогда сверху будет кнопочка "править". Если у вас нет учётной записи - напишите Мише Кольцову желаемый логин.

Редактировать wiki одновременно нескольким людям стоит осторожно: после внесения правки проверьте, что она действительно сохранилась.

Проекты нумеруются автоматически. Можно вписывать свои идеи проектов в порядке, отличном от "первый вписал - меньше номер".

== Сделаем чит-программу или бота для старой компьютерной игры ==

Для популярных компьютерных игр энтузиасты делают всякие программы:

-'''ботов''', которые играют за тебя;

-примочки, которые помогают в игре, типа дополнительных кнопок;

-альтернативные игровые клиенты, которые позволяют игрокам подключаться к альтернативным серверам;

-'''читерские программы''', которые позволяют получать преимущество в игре (стрелять точно во врагов, видеть всю карту, ...);

-crack-и, которые подбирают серийные номера для бесплатной игры.

Все эти программы запускаются отдельно от игры, но каким-то образом влияют на происходящее в игре. Мне интересно понять, как это вообще происходит.

Идея такая: давайте возьмём какую-нибудь '''старую игру'''. Скажем, года до 2003, а то в современных играх античит системы накручивают сильно. Плюс, некоторые старые игры имеют открытый исходный код движка.

И сделаем для этой игры какую-нибудь программу, которая позволяет получить преимущество в игре (например: wallhack\speedhack для counter-strike 1.6, maphack для warcraft 3, бот для diablo 2).

Предложил: Михаил Кольцов

== Анализ данных применительно к игре Dota 2 ==

Недавно на kaggle я наткнулся на датасет с [https://www.kaggle.com/devinanzelmo/dota-2-matches матчами] многопользовательской игры Dota 2. В нём для каждого матча есть информация об игроках, о ходе игры, чат и всякое разное. Можно попробовать поанализировать, какие факторы влияют на успех\неуспех игрока.

Или посмотреть, как соотносятся фразы игрока в чате с его реальной пользой в игре: '''верно ли, что человек, который всех кроет матом, на самом деле играет лучше других?'''

Ожидаемый результат работы: какая-то новая информация про поведение игроков. Год назад меня поразила статья
[http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.735.7018&rep=rep1&type=pdf Masters of Control: Behavioral Patterns of Simultaneous Unit Group Manipulation in StarCraft 2], которая указывает на факторы, отделяющие хороших игроков от плохих. Я уверен, что тут море возможностей.

Замечу, что уже есть сайт, собирающий статистику по играм: [https://ru.dotabuff.com/ dotabuff].

Предложил: Михаил Кольцов

== WebAssembly 2027 ==

Сейчас разрабатывается стандарт [http://webassembly.org/ WebAssembly], который позволит (как многие надеятся) достичь скорости native-кода (считай, ассемблер) прямо в браузере. Недавно был достигнут консенсус между разработчиками популярных браузеров насчёт того, как будет выглядеть этот стандарт.

Выглядит это многообещающе. Я считаю, что в будущем очень много сервисов, которыми мы пользуемся с помощью desktop-приложений, перейдут в браузер. Браузер станет новой операционной системой для обычных людей.

Давайте подумаем, что можно сделать с помощью этой новой технологии. Посмотрим незашоренным взглядом в будущее, в 2027 год: что нас ждёт?

Ожидаемый результат: '''проект сервиса или сервисов''', которые будут функционировать в 2027 году, и которые станут возможными благодаря скорости WebAssembly.

Предложил: Михаил Кольцов

== GitHub security assessment ==

Есть такой сайт - [https://hackerone.com/ HackerOne]. На нём компании размещают свои страницы, а пользователи могут туда посылать security-related баги в продуктах этих компаний. Компании платят деньги пользователям, которые нашли крутые баги.

Там же есть страница у [https://hackerone.com/github GitHub]. На странице указано, за какие баги можно получить награду. Например, DDoS и social engineering запрещены.

Давайте посидим и за хакатон '''найдём какой-нибудь баг в гитхабе'''. Получим долларов пачку. Почему именно гитхаб? Я думаю, это близкий для каждого разработчика продукт. От его работоспособности зависят многие люди. Например, если будет какая-то уязвимость, позволяющая удалять из чужого репозитория что-нибудь -- это очень серьёзно. Чем серьёзнее проблема, тем больше денег дают.

Хочется подойти к проблеме с программистской стороны. Многие начинающие хакеры используют существующие утилиты для проведения экспериментов (например, для автоматического сканирования сайта). Более продвинутые хакеры пишут скрипты на python. А мы с вами можем написать всё что угодно на том же python!

Ожидаемый результат: найденный баг в github, одобренный представителями компании.

Предложил: Михаил Кольцов

== Derived class debugging ==
Solving [https://en.wikipedia.org/wiki/Yo-yo_problem YoYo problem]. Предлагается взять код из некоторой иерархии наследования, где логика разнесена по разным уровням наследования. Разработать некоторый фреймворк (на крайний случай, пара скриптов на модификацию исходников и пара на то, как как их встроить в популярные IDE) который позволяет видеть весь код на одном экране, без прыгания по уровням иерархии наследования.

Предложил: Кравцун Андрей

== Генерация сложных тестов к олимпиадным задачам ==
Берём из какого-нибудь официального соревнования по программированию какую-нибудь задачу с тестами, чекером и подходами участников. Пытаемся сгенерировать тест, на котором упадёт как можно больше решений. Будет круто, если какое-то AC решение упадёт. Ещё круче, если авторское решение упадёт.

Генерировать генетическими алгоритмами. Нужно будет написать всё для запуска решений участников.

Предложил: Антон Гардер

== Бронирование места на ближайшей платной парковке ==
Просто много покодить.

Хотим сделать сеть платных парковок. Через веб-интерфейс владелец парковки может добавлять-удалять свои парковки, менять им параметры.
В мобильном приложении предлагаются ближайшие парковки с свободными местами, можно оплатить и забронировать место.

Java/Python, Android

Предложил: Антон Гардер

== Some considerations about NUMA & HPC ==

Non-uniform memory access (NUMA/ccNUMA) - интересная архитектура, значительно облегчающая масштабирование. Однако, когда дело доходит до высокопроизводительных вычислений, она может стать узким местом.

Хотелось бы иметь библиотеку, позволяющую абстрактно
* 1. определять положение устройства и памяти
* 2. производить аллокации и явные трансферы памяти на указанных узлах
* 3. облегчающие менеджмент потоков (миграции потоков между узлами нарушает локальность памяти)
* 4. (опционально) довести этот же функционал на уровень устройств в OpenCL

tags: c/c++, PCIe topology, linux api, processor affinity, (+OpenCL)

P.S. необходимо найти сервер с NUMA/эмулятор для тестирования.

Автор: Павел Бегунков

== Yet another OpenCL memory optimizations & architecture features ==

OpenCL для NVidia является прямым конкурентом (e.g. CUDA), поэтому NVidia придерживает различные архитектурные фичи для CUDA.
Хотялось бы протянуть некоторые возможности видеокарт NVidia для использования в OpenCL. На повестке:
* 1. некоторые инструкции из их ISA (group operations, butterfly, etc). Необходимо проверить, необходимо ли оно в связи с их новым beta драйвером с OpenCL 2.0.
* 2. GPUDirect. (https://streamcomputing.eu/blog/2015-04-18/gpudirect-and-directgma-direct-gpu-gpu-communication/)

tags: Cuda, OpenCL, c/c++

P.S. По поводу (1) слышал, что можно внедрить их IL в OpenCL с помошью inline asm. Понятия не имею реализуемо ли (2).

Автор: Павел Бегунков

== compiler improvements ==
Как-то давно заметил, что мейнстримовые c/c++ компиляторы не умеют оптимизировать записи по out-dependency даже в самых простых случаях. Можно было бы законтрибутить (точнее попробовать) в один из них (i.e. gcc or clang) подобную фичу. Также можно обратить внимание на некоторые оптимизации техник rvo/nrvo.

tags: с/с++, compiler, clang/gcc

Автор: Павел Бегунков

== Фильтрация заполненных пауз в видеозаписях ==
Существует [http://bfy.tw/BTOD множество] статей, посвященных задаче распознавания заполненных (хезитационных?) пауз в речи.
Хотелось бы найти и приспособить одно из существующих решений для фильтрации видеозаписей, воспроизводимых из браузера.

Что конкретно хочется сделать:
* Либо найти готовую библиотеку, которая умеет распознавать звуки-паразиты в аудиодорожке, либо самому построить "распознаватель" по материалам из статей. Найти что-то готовое у меня почему-то не вышло, но зато в каждой второй статье по данной теме указывается, на каком из открытых корпусов обучались авторы.
* Реализовать сервер, который бы принимал ссылку на видео с того же ютуба, кусками скачивал его аудиодорожку (при помощи [https://github.com/rg3/youtube-dl этого], например), размечал её и отправлял разметку пользователю. Результаты запросов кешируются, а разметки, относящиеся к разным кускам одного и того же видео склеваются.
* Небольшой плагин для хрома, который бы общался с сервером и скипал раздражающие куски видео, эксплуатируя api ютуба.

Предложил: Миша Чернявский

== Фурье - термометр ==
Когда вы наливаете воду в чашечку, она журчит, причем журчит по-разному, в зависимости от температуры. Интересно, с какой точностью можно измерить температуру воды по звуку ее выливания в какую-нибудь полость.

Реализовать предлагается в виде приложеньки на андроиде.

Предложил: Симиютин Борис

== Game Network Engine ==
Есть ряд статей на тему реал тайма, физики + мультиплеер http://gafferongames.com/. Предлагается на основе этих статей написать собственную библиотеку и провести сравнительный анализ с уже существующими библиотеками.

tags: c/c++, multithreadings, network, os

Предложил: Доронин Олег

== Textbook to TeX ==
Уверена, что среди нас остались люди, кто по прежнему домашку в тетради может написать быстрее, чем в ТеХе. Но условия часто требуют именно ТеХ формат. Для таких людей, оказавшихся в такой ситуации, подойдёт конвертатор из фотографии решения в исходник теха (чтобы можно было вставить в свой ТеХ файл, что-то подправить и т.д.). Знаю, что я не первопроходец в этой теме, и существует много решений (например https://github.com/falvaro/seshat ), распознающих математический язык -- но хорошего приложения по сути нет. Или можно даже сделать телеграм-бота. Ты ему фото домашки по матлогике - он тебе код в ТеХе!

Предложила: Лапицкая Людмила

== Литературный Питер ==
Мы живем в городе, который был много раз описан в произведениях великих классиков; проходим мимо зданий, мостов и парков, увековеченных поэтами; гуляем по улицам, по которым гуляли герои произведений Пушкина, Гоголя, Достоевского и прочих. Проблема в том, что среднестатистический обыватель об этом может не знать. Идея такая: написать приложение, которое в зависимости от вашего местоположения будет выдавать на карте метки, связанные с "литературным" прошлом города: может быть эта местность была описана в каком-то произведении, или где-то жил или работал кто-то из классиков, и т. п. Все эти метки хотелось бы уметь автоматически объединять в маршруты (вдохновлена я была маршрутом от Яндекса https://tjournal.ru/37074-yandeks-nanyos-na-kartu-peterburga-mesta-deistviya-romana-prestuplenie-i-nakazanie), а так же учитывать предпочтения пользователя, подкидывать ему "интересные" маршруты.
Хотелось бы как-то автоматизировать процесс поиска и нанесения на карту маршрутных меток (например поиск в текстах произведения ключевых слов, пример: Летний сад А.Ахматовой), а так же поддерживать ручное редактирование и добавление их (так как не из всех литературных произведений можно автоматически выявить точные географические места).

Java, Android (для мобильного приложения, но можно и десктопную версию, тогда JavaScript)

Предложила: Тищенко Олеся

== Программирование - детям ==
Все мы знаем, что без программирования - никуда, более того, даже совсем маленькие дети это знают. Пройдет десяток лет, и программировать люди будут учиться примерно тогда же, когда читать(если не раньше). Однако, объяснить детям какие-то сложные парадигмы ЯП - задача довольно трудная (наверное, многие школьные учителя с ней сталкиваются). Предполагается, что дети лучше усваивают информацию в виде игры. Идея: придумать игру для обучения детей программированию.

Вдохновлена я была LegoMindstorms(https://www.lego.com/ru-ru/mindstorms), где написание команд для робота предполагает по сути комбинацию прямоугольников, стрелочек и прочих примитивов и не требует умения программировать вообще. Но, конечно, не каждый учитель сможет притащить на урок лего-робота, да и к основной цели (понимать код) это не приведет. Поэтому это должно быть визуальное приложение - легкая игра, в которой ребенок задает героя, задает ему навыки, и так далее визуально или на командами на естественном языке: а результаты его действий в виде кода на заранее заданном ЯП отображаются в окошке рядом (тут я имела ввиду что-то вроде RoboCode http://robocode.sourceforge.net/ по оформлению, только адаптированного специально для образовательных целей). Для учителя должна быть возможность добавлять к приложению уроки: задания, тесты, и так далее. Начать предлагается с какого-то одного ЯП - на ваш выбор.

Предложила: Тищенко Олеся

== Больше рефакторинга к трону C++ ==

Во время работы над дз по C++ я столкнулась с багами в автоматически сгенерированном QtCreator'ом коде. Например, QtCreator не умеет по-человечески выносить определение метода за пределы класса (генерируется некорректный код). У Clion, насколько я поняла, в принципе нет такого типа рефакторинга. Предлагается написать плагин, реализующий адекватный рефакторинг для этого и/или каких-нибудь других use case'ов.

Автор: Аня Явейн

== Автоматическая векторизация кода на Python или R ==

Автоматическая векторизация кода -- оптимизация, применяемая в компиляторах, например, в Clang (http://llvm.org/devmtg/2014-02/slides/golin-AutoVectorizationLLVM.pdf). R и Python обладают большими возможностями, связанными с векторизованными вычислениями. Некоторый код можно бесплатно и безболезненно векторизовать, тем самым улучшив его производительность. Задача состоит в статической обработке кода и поиске мест (циклов), к которым можно было бы применить данную оптимизацию.

Автор: Святослав Грязнов (делегировано Ане Явейн)

== Агрегатор рецептов ==
Часто ли вам приходилось бороздить просторы интернета в поисках рецепта, в котором было бы все, что есть на данный момент у вас в холодильнике? В последнее время не очень часто, конечно :). Но вспомните те времена, когда это было актуально, и как бы было удобно держать под рукой удобное приложение, которое и рецепт бы предложило, и перевело бы все эти страшные граммы (страшные, когда весов под рукой нет) в удобоваримые меры, а еще включало бы в себя таймер, предлагало бы альтернативы тем продуктам, которые указаны в рецепте, и еще очень много полезного.

Предложила: Мухина Анжелика

SEWiki - Вклад участника [ru]

Devdays Весна 2017