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

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

2017-05-05T10:22:57Z

Yorov sobir: /* Valgrind Memory Analyzer for CLion */

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

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

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

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

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

Антон Гардер

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

https://github.com/KruchDmitriy/llama

== Сartoon Faces ==

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

''Репозиторий'':
https://github.com/lesya-tishencko/Cheat-program

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

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

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

== 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:56:22Z

Yorov sobir: Valgrind Memory Analyzer

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

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

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

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

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

Антон Гардер

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

https://github.com/KruchDmitriy/llama

== Сartoon Faces ==

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

''Репозиторий'':
https://github.com/lesya-tishencko/Cheat-program

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

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

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

== Valgrind Memory Analyzer for CLion ==

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

* Явейн Анна

* Ёров Собир

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

''Репозиторий'':
https://github.com/bronti/clion-valgrind.git

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

Devdays Весна 2017

2017-04-28T09:11:07Z

Yorov sobir: add project Valgrind

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

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

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

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

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

== Kaggle Competitions ==
Сейчас многие HR в компаниях отбирают кандидатов по ключевым словам типа ШАД, ACM ( и другое олимпиадное) и Kaggle (https://www.kaggle.com/competitions). Скоро нам придется искать себе работу, поэтому предлагаю начать заботиться об этом сейчас.

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

tags: Python

Предложила: Малютина Екатерина

== Cartoon faces ==
Сейчас очень бысто набирают популярность приложения, которые как-то изменяют твое лицо. Либо это состаренность/молодость, либо это пририсовка к тебе ушей/усов и прочего.
Хотелось бы сделать, что-то похожее на [http://www.europaplus.ru/index.php?go=News&in=view&id=29635 это].

tags: Python

Предложила: Малютина Екатерина

== Valgrind Memory Analyzer for CLion ==
Довольно часто мне приходится переключатся между CLion и QtCreator, т.к в CLion до сих пор не добавили Valgrind Memory Analyzer (как можно без нее писать C++ код без утечки памяти?!). Судя по ответу на запросы пользователей (https://youtrack.jetbrains.com/issue/CPP-548) не скоро появится такая фича. Давайте напишем свою реализацию. Понимаю, что за 3 дня написать свой valgrind уж очень непростая задача. Если тоже так считаете, то можно для начала написать хотя бы обертку над обычным valgrind'ом (но не такую https://github.com/montao/clion-valgrind), с форматированием вывода (сортировка по ошибкам и warning'ам и т.д.), т.к слишком много лишнего выводится (действительно это лишняя информация начинающему программисту).

tags: C++, bash

Предложил: Ёров Собир

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

Вы только представьте! Представьте, что вы не можете грамотно выразить свои мысли, например вы всю жизнь
со всеми общались как "Хай братан че по чем?", а теперь появился научный руководитель и ему время от времени надо писать отчеты... Вы отправляете такое письмо, а конвертер берет и транслирует: "Здравствуйте достопочтенный господин, что у Вас нового?".

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

== Магазинная оптимизация ==
Не так давно стали появлятся на просторах интернета сайты от Пятерочки, Карусели, Магнита и пр. пр. Которые выкладывают свои акции для заманухи клиентов.

Идея минимум. Давайте сделаем приложение: задаем товары, количество и прочее, решаем задачку линейного программирования, выдаем координаты -- все счастливы.

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

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

== Exercise book from StackOverflow ==
Иногда хочется поизучать какой-либо язык на примерах, когда открывать и читать большие книжки тяжело и неприятно, когда чувствуешь, что часть информации из этих книг можно попросту пропустить, но ты не знаешь какую и приходится читать все подряд и это переходит в такое занудство, что в скором времени желание (а потом и возможность) отпадает.

Давайте сделаем "книжку" из живых примеров со stackoverflow. Для начала просто бьем по тегам и сортируем по релевантности. Хочешь изучать bash? -- пожалуйста, выдаем одну за другой задачки (конечно, только вопрос из треда со stackoverflow), а решение уже после (жаль только решение очень просто гуглится =( ).

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

Devdays Осень 2016

2016-10-28T11:51:22Z

Yorov sobir:

= Результаты =

[https://docs.google.com/spreadsheets/d/1en0VbOvXlMFhrUG93HKXP-UHi4KeDrW6_b6ekyJslUU/edit?usp=sharing Результаты]

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

Чтобы править эту страницу, нужно залогиниться в 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

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

== Quick Ref==

Зачастую читая какой - то материал в электронном виде (лекции, книги в pdf, djvu и т.д) встречая непонятный термин не хочется менять контекст, идти гуглить. Давайте сделаем это так, чтобы пользователь мог просто выделяя непонятный термин получить подсказку с определением этого термина. Определение должно появится прямо под термином (в новом окне не надо!). И еще определение термина должны искать сначало в этом же документе, и в случае если его нет то потом в интернете (в википедии например). Можно еще добавить следующий функционал: если в документе есть ссылки, то открывать их в том же месте где они указаны (т.е не ходить по ссылкам).

Предложил: Ёров Собир

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

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

Технологии: Машинное обучение, 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. Сам написанный бот должен быть запущен на сервере.

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

== вконтакТеХ ==

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

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

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

== Анкета ВУЗа ==

Идея простая. Итогом проекта будет сайт, на котором можно будет узнать информацию о различных преподавателях, и вообще о важных людях института. Для начала проекта, возьмем конкретно Академический Университет, и реализуем сбор данных о каждом сотруднике. Как это будет происходить, для авторизации, необходимо будет ввести номер зачетной книжки, после проверки модератора на подлинность будет выдан аккаунт, где будет дана возможность самому выбрать Никнэйм, то есть, все действия на данном сайте будут проходить анонимно. Пользователь сам выбирает как он хочет оставить свой комментарий, совсем анонимно (без никнэйма), или с указанием него, так же будут различные группы видимости, то есть комментарии оставленные специально для преподавателей/сотрудников, или же для студентов.

Сферы применения данного проекта:

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

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

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

== FX граф app ==

Между банками или биржами могут существовать различные exchange rate между валютами. Так же не между всеми валютами есть прямое ребро для обмена. В дополнении между валютами могут встречаться циклы

Хотелось бы написать android приложение которое умеет хранить в себе информацию о разных банках и биржах и строить выгодные пути перевода и делать поиск циклов на таких данных.

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

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

== Плагин для управления плагинами проекта в Idea ==

Я понаставил себе кучу различных языковых плагинов для Idea: поддержка bash, python, ruby, scala, haskell и т.д. И всё бы ничего, но есть одна проблема - активировать и деактивировать плагины можно только глобально, что, по моему мнению, супер неудобно. Хотелось бы иметь плагин, позволяющий указывать, какие плагины активировать при создании нового проекта определенного типа и какие плагины я хочу видеть активными для уже существующего проекта.

NB: Есть объективные причины, по которым это не реализовано в Idea, но я все же хотел бы иметь такую штуку, пусть и работающую немного криво.

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

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

==Movie manager==

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

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

Предложил: Вадим Клейман

==Рейтрейсер для пространств высших резмерностей==

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

Технологии: мозг и руки (руки не обязательно) (мозг тоже, если задуматься)

Предложил: Новиков Георгий

==Генератор идей для DevDays==

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

Технологии: например, python

Предложила: Мельниковаа Дарья

==Атомы==

В связи с импортозамещение всего и вся в стране Р. в Госкомитете по развлечениям решили сделать своего супер-конкурента популярной буржуазной игры Сапёр и возложили эту задачу на Вас. В одной старой книжке по физике вы прочитали описание игры "Атомы", которая неплохо подходит на конкурента Minesweeper: перед Вами прямоугольное поле (ширма), за которой расположены атомы. Вы не видите атомы, но имеете в своём распоряжении лазер, которым Вы можете стрелять по атомам в плоскости ширмы параллельно осям координат (указываете клетку на границе с ширмой, из которой будет произведен выстрел). Мы видим только место, где луч влетает за ширму, и место, где он вылетает. При этом атомы могут отражать или отклонять луч по определенным правилам. Задача как в сапере - отгадать расположение атомов за ограниченное число выстрелов из лазера. Госкомитет по развлечениям страны Р. предложил вам реализовать эту идею в виде игры под планшет на Android, но Вы вольны сами выбрать целевую платформу.

Предложил: Макеев Владими

Devdays Осень 2016

2016-10-28T00:08:57Z

Yorov sobir:

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

Чтобы править эту страницу, нужно залогиниться в 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

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

== Сайт -- лицо ВУЗа ==

После того, как я узнал об АУ, я нашел сайт в www.google.com, перешел по ссылке... и тут я подумал, может я ошибся? - нееет, это не сайт того универа, о котором мне рассказывали сказки. Написал другу, попросил скинуть ссылку и тут... он скидывает тоже самое.

Мораль: внешний вид сайта не отражает высокий уровень данного университета.

Давайте добавим рюшечек.

Предложили: Ёров Собир, Кручинин Дмитрий

== Quick Ref==

Зачастую читая какой - то материал в электронном виде (лекции, книги в pdf, djvu и т.д) встречая непонятный термин не хочется менять контекст, идти гуглить. Давайте сделаем это так, чтобы пользователь мог просто выделяя непонятный термин получить подсказку с определением этого термина. Определение должно появится прямо под термином (в новом окне не надо!). И еще определение термина должны искать сначало в этом же документе, и в случае если его нет то потом в интернете (в википедии например). Можно еще добавить следующий функционал: если в документе есть ссылки, то открывать их в том же месте где они указаны (т.е не ходить по ссылкам).

Предложил: Ёров Собир

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

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

Технологии: Машинное обучение, 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. Сам написанный бот должен быть запущен на сервере.

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

== вконтакТеХ ==

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

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

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

== Анкета ВУЗа ==

Идея простая. Итогом проекта будет сайт, на котором можно будет узнать информацию о различных преподавателях, и вообще о важных людях института. Для начала проекта, возьмем конкретно Академический Университет, и реализуем сбор данных о каждом сотруднике. Как это будет происходить, для авторизации, необходимо будет ввести номер зачетной книжки, после проверки модератора на подлинность будет выдан аккаунт, где будет дана возможность самому выбрать Никнэйм, то есть, все действия на данном сайте будут проходить анонимно. Пользователь сам выбирает как он хочет оставить свой комментарий, совсем анонимно (без никнэйма), или с указанием него, так же будут различные группы видимости, то есть комментарии оставленные специально для преподавателей/сотрудников, или же для студентов.

Сферы применения данного проекта:

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

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

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

== FX граф app ==

Между банками или биржами могут существовать различные exchange rate между валютами. Так же не между всеми валютами есть прямое ребро для обмена. В дополнении между валютами могут встречаться циклы

Хотелось бы написать android приложение которое умеет хранить в себе информацию о разных банках и биржах и строить выгодные пути перевода и делать поиск циклов на таких данных.

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

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

== Плагин для управления плагинами проекта в Idea ==

Я понаставил себе кучу различных языковых плагинов для Idea: поддержка bash, python, ruby, scala, haskell и т.д. И всё бы ничего, но есть одна проблема - активировать и деактивировать плагины можно только глобально, что, по моему мнению, супер неудобно. Хотелось бы иметь плагин, позволяющий указывать, какие плагины активировать при создании нового проекта определенного типа и какие плагины я хочу видеть активными для уже существующего проекта.

NB: Есть объективные причины, по которым это не реализовано в Idea, но я все же хотел бы иметь такую штуку, пусть и работающую немного криво.

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

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