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

Страницы проектов Devdays весна 2017

2017-05-05T12:29:56Z

Lesya.tishencko: /* Чит-программа для старой игры */

Здесь размещаем информацию о проектах.

== Фурье -- термометр ==

''Участники'':

Борис Симиютин

Анжелика Мухина

Антон Гардер

Людмила Лапицкая

''Аудитория'':
четвертый этаж

Краткое описание:

Определение температуры льющейся воды по звуку в виде андроид приложения.

''Фичи приложения'':

Кнопочка "начать измерения", при нажатии приложение слушает звуки, и показывает температуру на экране.

''Репозиторий'':

https://github.com/simiyutin/aqua-fourier-temp

== Стилизация текста ==

''Участники'':

* Дмитрий Кручинин

* Вадим Клейман

* Михаил Чернявский

''Аудитория'':
четвертый этаж

Краткое описание:

В прошлом семестре в одном из НИРов решалась задача "Определение авторства по тексту" при помощи метода word2vec. Давайте попробуем сделать обратное. Возьмем несколько очень колоритных героев, н-р: Онегин, Каренина, Конфуций, Аристотель, (Маяковский ?) и обучим на соответсвующих текстах модельки. А теперь мы можем конвертировать произвольные тексты в стиль конкретного персонажа. И зачем это надо?
Вы только представьте! Представьте, что вы не можете грамотно выразить свои мысли, например вы всю жизнь со всеми общались как "Хай братан че по чем?", а теперь появился научный руководитель и ему время от времени надо писать отчеты... Вы отправляете такое письмо, а конвертер берет и транслирует: "Здравствуйте достопочтенный господин, что у Вас нового?".

''Репозиторий'':

https://github.com/KruchDmitriy/llama

''Видео'':
https://www.youtube.com/watch?v=BPmkYCm7h78

''Презентация'':

https://drive.google.com/open?id=0B1Xio1gViu12QUlOZGk3TGtPQkU

== Сartoon Faces ==

''Участники'':

* Доронин Олег

* Малютина Катя

* Бегунков Павел

''Аудитория'':
четвертый этаж

Краткое описание:

Сейчас очень бысто набирают популярность приложения, которые как-то изменяют твое лицо. Либо это состаренность/молодость, либо это пририсовка к тебе ушей/усов и прочего. Хочется сделать забавное приложение, которое вместо твое лица будет вставлять лицо героя из какого-то мультфильма.

''Репозиторий'':

https://github.com/dorooleg/cartoon-faces

''Видео'' : https://www.youtube.com/watch?v=EslJEjKoyxc&feature=youtu.be

''Презентация'' : https://github.com/dorooleg/cartoon-faces/blob/master/presentation.pptx

== Чит-программа для старой игры ==

''Участники'':

* Кольцов Михаил

* Кравцун Андрей

* Тищенко Олеся

''Аудитория'':
четвертый этаж, слева

''Описание'':
Делаем программу (программы), которая запускается отдельно от игры, читает её память и даёт какие-то дополнительные возможности игроку.

Цель-минимум: в игре "Сапёр" научиться показывать все мины, которые стоят на поле.

Цель-максимум: сделать что-нибудь с Doom.

''Репозиторий'':

https://github.com/lesya-tishencko/Cheat-program

''Видео'':

https://www.youtube.com/watch?v=DwFvRwnDvAM

''Презентация'':

https://github.com/lesya-tishencko/Cheat-program/blob/master/doc/cheat-presentation.pdf

''Известные проблемы''

* doom-listener: возможны проблемы с переходом на другую архитектуру, другую систему (неудовлетворенные зависимости, другие настройки userspace памяти).

* MinesweeperCheater: скрипт выдает набор адресов, по которым предположительно находятся ячейки поля. Однако иногда выдаются лишние адреса, принадлежащие приложению, но не являющиеся ячейками. Хотелось научиться фильтровать адреса по среднему расстоянию друг от друга, но сделать это не получилось, так как "лишние адреса" могут быть близки к реальным и фильтрануть их не удается.

== Valgrind Memory Analyzer for CLion ==

''Участники'':

* Явейн Анна

* Ёров Собир

''Аудитория'':
четвертый этаж, справа

''Репозиторий'':

Две версии плагина:

1. https://github.com/bronti/clion-valgrind.git

2. https://github.com/YorovSobir/clion-valgrind.git

Презентация:
https://drive.google.com/open?id=0B2KoiOGEgvvRV29mSUd1eXl3Rms

Видео:
https://youtu.be/SE1avO52UZo

''Описание'':
Пишем valgrind memory analyzer для CLion, что - то наподобие того, что есть в QtCreator, но с дополнительными возможностями (например, выделение строки где произошла ошибка при работе с памятью (в Qt такого нет)) и т.д)

Страницы проектов Devdays весна 2017

2017-05-02T09:33:13Z

Lesya.tishencko: /* Чит-программа для старой игры */

Страницы проектов Devdays весна 2017

2017-05-02T09:32:52Z

Lesya.tishencko: /* Чит-программа для старой игры */

Страницы проектов Devdays весна 2017

2017-05-02T09:32:05Z

Lesya.tishencko: /* Фурье -- термометр */

Devdays Весна 2017

2017-04-27T22:27:03Z

Lesya.tishencko: /* Программирование - детям */

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

Чтобы править эту страницу, нужно залогиниться в 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/ по оформлению, только адаптированного специально для образовательных целей). Для учителя должна быть возможность добавлять к приложению уроки: задания, тесты, и так далее. Начать предлагается с какого-то одного ЯП - на ваш выбор.

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

Devdays Весна 2017

2017-04-27T22:23:20Z

Lesya.tishencko: /* Темы проектов */

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

Чтобы править эту страницу, нужно залогиниться в 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/ по оформлению, только адаптированного специально для образовательных целей). Для учителя должна быть возможность добавлять к приложению : уроки - задания, тесты, и так далее. Начать предлагается с какого-то одного ЯП - на ваш выбор.

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

Devdays Весна 2017

2017-04-27T22:03:04Z

Lesya.tishencko: /* Темы проектов */

Devdays Осень 2016

2016-10-27T20:46:32Z

Lesya.tishencko:

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

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

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

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

== Определение проплаченных отзывов к товарам ==

В интернете представлено много товаров и услуг. Часто потенциальные клиенты ориентируются на отзывы (на сайте компании или на тематических каталогах). Отсюда появился
бизнес по "накрутке" отзывов: себе пишем получше, конкурентов втаптываем.

Я и сам смотрю на отзывы. Поэтому есть интерес в том, чтобы они были "честными".

Давайте возьмём русскоязычные отзывы из конкретной области и научимся определять, какие из них являются проплаченными. Или
подозрительными. Скажем, возьмём все отзывы к микроволновкам с [https://market.yandex.ru/ Я.Маркета].

Технологии: python (библиотеки: [http://scikit-learn.org/stable/ sklearn], [http://www.nltk.org/ NLTK], [https://www.crummy.com/software/BeautifulSoup/bs4/doc/ bs4], ...), анализ текстов ([https://tech.yandex.ru/mystem/ Mystem], ...)

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

== Поиск деликатных данных в открытых источниках ==

Есть много сайтов, на которых пользователи могу добавлять свои документы и медиафайлы. Иногда другие неавторизованные пользователи могут смотреть на эти файлы. Некоторые люди думают, что если
ни у кого нет ссылки, то никто не видит их файлов. Давайте это исправим!

Сделаем программу, которая тыкается в случайные страницы на ideone, paste.ubuntu.com, google drive, cloud.mail.ru, ..., и собирает с них информацию. Пароли, конфигурация, топология локальной сети, обнажённые фотографии - что угодно.

Например, я случайно ткнулся на [http://paste.ubuntu.com/23274534/ paste.ubuntu.com] и получил информацию о чьей-то сломанной файловой системе.

Технологии: python

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

== Twitter-бот для ответов на жалобы ==

Сейчас у многих компаний есть представительство в Twitter. К примеру, если какой-то пользователь пишет "вот ведь в мегафоне чудаки", то специально обученные сотрудники Мегафона ему могут ответить: что не так, как нам исправить свою ошибку и т.п.

Давайте сделаем бота, который будет отвечать что-то осмысленное на жалобы русскоязычных пользователей. Представим, что мы - какая-то конкретная компания. Будем "слушать" твиты с упоминанием
это компании и пытаться понять смысл. И отвечать что-нибудь успокаивающе-положительное, связанное с текстом жалобы.

Технологии: python

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

== Генератор скриптов для контрольных по bash ==

Многие задачи на контрольной и в домашних работах были достаточно шаблонными и можно было их разбить на подзадачи (например: получаем данные | выделяем регулярное выражение | обработка sed'ом/awk | вывод). Почему бы и не попробовать написать и обучить систему, которая может решать такие простые задачи?

Технологии: python, bash

Предложил: Мыров Владислав

== GrammarMan ==

[[Файл:Fig1.jpg]]

Давайте напишем игру, похожую на пакмена. Которая будет поедать фрукты, если мы не правильно отгадаем артикль.

Технологии: C# ( или Qt )

Предложила : Малютина Катя

== Приложение "что мне делать" ==

У всех есть дела, которые нужно делать.

У некоторых дел есть дедлайны — домашки.
В некоторых есть переодическая необходимость — сходить в магазин, позвонить родителям.
Бывают дела просто для души — почитать книгу, посмотреть фильм.

Идея — сделать приложение, у которого можно спросить "чем я могу заняться прямо сейчас?" и оно предложит какие-то варианты.
Если дедлайны по каким-то делам близко, оно будет показывать только эти дела.
Если вы много работали, а дедлайны не очень близко, будут показаны скорее дела для души.

Уведомления вида "пора бы заняться делом", если не заходишь в приложение.
Во время выполнения дела, уведомления "сделай перерыв".

Технологии: Android

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

== Планировщик студента ==

Предлагается сделать планировщик, который по расписанию пар и дедлайнов + по заданному количеству времени, которое ты собираешься потратить на домашку высчитвает оптимальный порядок выполнения домашек. В частности хочется следующее:

1. Возможность задавать расписание + даты дедлайнов + первое приближение для времени выполнения каждого типа домашки.

2. Возможность "на лету" корректировать информацию о том, сколько ты времени тратишь на одну домашку (например, когда ты садишься делать алгоритмы, ты нажимаешь большую зеленую кнопку, когда заканчиваешь их делать, нажимаешь большую красную кнопку. На основе этого программа высчитывает реально потраченное на алгоритмы время и на основе этих данных корректирует прогноз на следующую неделю.)

3. Напоминалки о том, что хорошо бы отдохнуть каждые n минут, когда ты делаешь домашку.

4. Напоминалки о том, что ты офигел ничего не делать, если ты ничего не делаешь (:

5. Какие-нибудь графички, статистику, все дела.

6. Рисовала гробик, если ты физически ничео не успеваешь ):

Технологии: <s>да что угодно</s> python, Qt?..

Предложила: Аня Явейн

== Генерация сообщения для знакомств ==

Сейчас время социальных сетей, знакомства в реальной жизни устарели, а АУ очень мало свободного времени и временя изучить девушку или парня, что понравилась, нет, к тому же программисты стеснительные ребята и девчата и трудно найти подход. Давайте напишем программу, которая анализирует социальную страницу цели и предлагает сообщение, которое может понравится с максимальной вероятностью.

Технологии: python

Предложил: Мыров Владислав

== WhipLash ==

[[Файл:WhipLash.png]]

Наверное, большинство из вас замечало, что почти все игры "залипалки" имеют крайне простую идею (например, стройка из тетриса, танчики, angry birds, cut the rope и др.). Предлагается дерзнуть и написать что-то подобное. Идея следующая: есть прямоугольное поле, на котором изначально хаотичным образом размещены квадраты разных цветов (пусть черного и белого). У каждого квадрата есть плетка, для удара, ее необходимо какое-то время раскручивать. Ударив несколько раз плетью в квадрат с другим цветом, можно перекрасить его в свой цвет. Цель каждого квадрата сохранить свой цвет, игра заканчивается
когда все квадраты одного цвета.

Игра многопользовательская (чтобы не писать AI).

Технологии: Java

Предложил: Кручинин Дмитрий

== Своя эволюция ==

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

Технологии: Машинное обучение, Python

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

== Сортировщик почты ==

Мы поговорили с Антоном и выяснили, что у нас таки одинаковые проекты.

Поэтому идея номер два: нам на почту прилетает чудовищное количество писем, связанных с ау. И, чтобы не искать каждый раз нужное письмо по несколько минут, хотелось бы как-нибудь собирать эту инфу и представлять в удобочитаемом виде. Например, написать какой-нибудь gui, в котором будут отдельно материалы для домашек, рассортированные по предметам; отдельно какая-нибудь долгосрочная инфа типа паролей к svn и т. д. При этом сортировку писем хотелось бы автоматизировать.

Технологии: python, Qt

Предложила: Аня Явейн

== 3D представление для Graphviz ==

Есть Graphviz — набор программ для визуализации графов, заданный на языке DOT. Однако представление непланарных графов довольно неинформативно. При этом, любой граф можно вложить в трехмерное пространство без самопересечений. Цель: научиться по файлу в формате Graphviz'а строить трехмерное представление графа с использованием WebGL (или чего-то другого, позволяющего получить доступное для просмотра в браузере представление).

Технологии: Language agnostic, поскольку библиотеки для парсинга .dot есть для почти любого языка, и также многие языки транслируются в JavaScript; немного WebGL. Например, Python + JavaScript/TypeScript (хотя интересно было бы попробовать связку Haskell + Elm).

Предложил: Святослав Грязнов

== Карта Мародёров ==

Очень сложно ориентироваться в новом месте и запоминать, куда именно идти на пару. Предлагается сделать приложение, которое по загруженным расписаниям групп и планам зданий университетов выдаёт на карте группы людей, которые в данный момент "направляются" в нужную аудиторию. Можно добавить разные эффекты и функционал (например, возможность перетаскивать студентов или бросаться оскорблениями).

Технологии: Python || Javascript

Предложила: Колесниченко Лара

== Сборщик досье ==

Интересно, насколько много информации можно узнать о человеке из открытых источников (соцсети, участие в различных мероприятиях итп). Можно автоматизировать поиск и фильтрацию результатов и сохранить, что получилось.

Технологии: python

Предложила: Ерохина Лена

== Навигатор по зданию АУ ==

По введенным двум номерам аудиторий пишет инструкцию, как добраться от одной до другой. Кажется, подобная штука функционировала(ет) в ИТМО.

Технологии: пусть python

Предложила: Ерохина Лена

== Конспектор ==

Всем известно, что вести хороший конспект - задача не из лёгких: трудно успеть записать все детали и тонкие моменты. Кто-то просто не успевает достаточно быстро писать, кто-то хочет успевать понимать лектора, кто-то просто не выспался перед первой парой и приходится наверстывать упущенное во время лекции. Идея - сделать приложение, которое будет записывать лекцию на диктофон и конвертировать в удобный PDF-конспект.

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

== Анализатор успехов в учебе ==

По многим предметам у нас есть таблички с результатами, их приходится постоянно открывать, искать себя и так далее. Хочется сделать приложение, которое объединяло бы все эти результаты, выводило статистику, график успехов-неуспехов, отражало динамику, в идеале давало рекомендации в стиле "Неплохо бы подтянуть алгоритмы, можно не успеть набрать достаточное количество баллов", показывало ободряющие картинки с котиками и тп. В объединении с другими идеями в теории можно собрать удобное приложение для АУ, которое у многих университетов уже имеется.

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

== Библиотека для работы с памятью в openсl ==

Зачастую, бутылочным горлом проектов, использующих gpgpu, становится копирование памяти между хостом и устройством (i.e. gpu). Если обратиться к многотомным спецификациям хардварных производителей, то можно найти очевидные и не очень способы оптимизации ее использования.

Хотелось бы иметь библиотеку для opencl, абстрагирующую программиста от проблем правильного менеджмента памяти.
Нужна система аллокации-владения, позволяющая opencl автоматически использовать dma или zero-copy buffers для архитектур с разделяемой (с хостом) памятью.

с/с++, opencl api,
cross-platform (linux & windows)

Предложил: Бегунков Павел

== Расширение для Google Chrome ==
[[Файл:featured.png]] <- Тут могла быть картинка

Надоело постоянно во всех сайтах вбивать капчу? Новое расширение для Хрома поможет избежать этой проблеммы. Больше не нужно вглядываться в картинку и пытаться понять что за каракули там написаны, бот сам распознает текст и введёт его вместо тебя.

Технологии: python

Предложила: Дергун Карина

== Telegram-бот для получения домашних заданий ==

Очень много предложений, связанных с обработкой, выборкой и планировкой домашних заданий (ибо это наболевшая тема), постараюсь повторяться по минимуму. Идея такая: все файлы с домашними заданиями, конспектами, презентациями и прочим нам присылаются на почту и выкладываются на sewiki. Потом, чтобы скачать этот файл, надо лезть либо в почте шариться (что раздражает), либо на sewiki. Хотим так: посылаем боту в Telegram команду: дай мне такой-то файл (с какими-то фильтрами, ключами и проч - оно и понятно) и он нам выкачивает с sewiki то, что требуется. Мне кажется, это гораздо удобнее.
Еще хотелось бы, чтобы этот бот присылал напоминания о приближении дедлайнов, а так же сообщал об обновлениях на страничках курса в sewiki. Ну и все прочее, что может придумать ваша фантазия разработчика за три дня.

Технологии: Обертки на API ботов есть на все мейнстримные языки, но предпочитают python. Сам написанный бот должен быть запущен на сервере.

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