Hackathon DevDays'19 (част 1): дневник с препоръки, генератор на пешеходни маршрути и течна демокрация

Наскоро ние каза за корпоративната магистърска програма на JetBrains и ITMO University „Разработка на софтуер / Софтуерно инженерство“. Каним всички желаещи на ден на отворените врати в понеделник, 29 април. Ще ви разкажем за предимствата на нашата магистърска програма, какви бонуси предлагаме на студентите и какво изискваме в замяна. Освен това определено ще отговорим на въпроси от нашите гости.

Денят на отворените врати ще се проведе в офиса на JetBrains в Times Business Center, където учат нашите магистри. Началото е 17:00 часа. Можете да научите всички подробности и да се регистрирате за събитието на уебсайта mse.itmo.ru. Елате и няма да съжалявате!

Един от основните компоненти на програмата е практиката. Студентите имат много от това: седмични домашни, семестриални проекти и хакатони. Благодарение на пълното потапяне в съвременните методологии и технологии за развитие по време на обучението си, завършилите бързо се интегрират в работните процеси на големи ИТ компании.

В тази публикация искаме да говорим по-подробно за хакатоните DevDays, които се провеждат на всеки шест месеца. Правилата са прости: събират се екипи от 3-4 души и в продължение на три дни учениците реализират собствените си идеи. Какво може да излезе от това? Прочетете първата част от историите за хакатон проектите от този семестър от самите студенти :)

Дневник с препоръки за филми

Авторът на идеята
Иван Илчук
Структура на командата
Иван Илчук – разбор на сюжета на филма, сървър
Владислав Кораблинов – разработване на модели за съпоставяне на близостта на запис в дневник и сюжет на филм
Дмитрий Вълчук – UI
Никита Винокуров – UI, дизайн

Целта на нашия проект беше да напишем десктоп приложение - дневник, който да препоръчва филми на потребителя въз основа на записите в него.

Тази идея ми хрумна, когато бях на път за университета и си мислех за проблемите си. „Какъвто и проблем да има човек, някой класически писател вече е писал за него“, помислих си. „И след като някой го е написал, това означава, че някой вече го е заснел.“ Така естествено се появи желанието да гледам филм за човек със същите душевни терзания.

Очевидно има голямо разнообразие от отделни дневници и отделни услуги за препоръки (но обикновено препоръките се основават на това, което лицето е харесало преди). По принцип този проект има нещо общо с търсенето на филм по ключови точки, но все пак, на първо място, нашето приложение предоставя функционалността на дневник.

Как внедрихме това? Когато натиснете магическия бутон, дневникът изпраща запис до сървъра, където филмът се избира въз основа на описанието, взето от Wikipedia. Нашият интерфейс беше направен в Electron (ние го използваме, а не уебсайта, тъй като първоначално решихме да съхраняваме потребителските данни не на сървъра, а локално на компютъра), а сървърът и самата система за препоръки бяха направени в Python: TF бяха получени от описанията - IDF вектори, които бяха сравнени за близост до вектора за запис в дневника.

Единият член на екипа работи само върху модела, другият работи изцяло върху предния край (първоначално заедно с трети член, който по-късно премина към тестване). Занимавах се с разбор на филмови сюжети от Wikipedia и сървъра.

Стъпка по стъпка се доближихме до резултата, преодолявайки редица проблеми, като започнем от факта, че първоначално моделът изискваше много RAM, завършвайки с трудността при прехвърляне на данни към сървъра.

Сега, за да намерите филм за вечерта, нямате нужда от много усилия: резултатът от нашата тридневна работа е настолно приложение и сървър, до които потребителят има достъп чрез https, получавайки в отговор селекция от 5 филма с кратко описание и плакат.

Впечатленията ми от проекта са много положителни: работата беше завладяваща от ранна сутрин до късна вечер, а полученото приложение периодично дава изключително забавни резултати в стила на „Безсънна нощ“ за запис в дневник за домашна работа в университета или филм за първия учебен ден за разказ за първия ден в катедрата.

Могат да бъдат намерени подходящи връзки, инсталатори и др тук.

Генератор на маршрути

Авторът на идеята
Артемиева Ирина
Структура на командата
Артемьева Ирина – лидер на екипа, главна линия
Гордеева Людмила – музика
Платонов Владислав – маршрути

Много обичам да се разхождам из града: да гледам сгради, хора, да си мисля за историята. Но дори когато сменям местожителството си, рано или късно се сблъсквам с проблема с избора на маршрут: изпълних всички, за които се сетих. Така се роди идеята за автоматизиране на генерирането на маршрути: посочвате началната точка и дължината на маршрута, а програмата ви дава опция. Разходките могат да бъдат дълги, така че логично развитие на идеята изглежда добавянето на възможност за посочване на междинни точки за „спиране“, където можете да хапнете и да си починете. Друг клон на развитие беше музиката. Ходенето на музика винаги е по-забавно, така че би било чудесно да добавите възможност за избор на плейлист въз основа на генериран маршрут.

Не беше възможно да се намерят такива решения сред съществуващите приложения. Най-близките аналози са всички програми за планиране на маршрути: Google Maps, 2GIS и др.

Най-удобно е да имате такова приложение на телефона си, така че използването на Telegram беше добър вариант. Тя ви позволява да показвате карти и да възпроизвеждате музика, като можете да контролирате всичко това, като напишете бот. Основната работа с картите беше извършена с помощта на API на Google Map. Python улеснява комбинирането на двете технологии.

В екипа имаше трима души, така че задачата беше разделена на две незастъпващи се подзадачи (работа с карти и работа с музика), за да могат момчетата да работят самостоятелно, а аз се заех да комбинирам резултатите.

Никой от нас никога не е работил с API на Google Map или писмени ботове на Telegram, така че основният проблем беше количеството време, отделено за изпълнение на проекта: разбирането на нещо винаги отнема повече време, отколкото правенето на нещо, което познавате добре. Също така беше трудно да избера API на Telegram бот: поради блокиране не всички от тях работят и трябваше да се боря, за да настроя всичко.

Струва си да се спомене отделно как е решен проблемът с генерирането на маршрути. Лесно е да се изгради маршрут между две местоположения, но какво можете да предложите на потребителя, ако е известна само дължината на маршрута? Нека потребителят иска да измине 10 километра. Избира се точка в произволна посока, разстоянието до която по права линия е 10 километра, след което се изгражда маршрут до тази точка по реални пътища. Най-вероятно няма да е права, затова ще я съкратим до посочените 10 километра. Има много опции за такива маршрути - имаме истински генератор на маршрути!

Първоначално исках да сегментирам картата в зони, съответстващи на зелени площи: насипи, дворове, улици, за да получа най-приятния маршрут за разходка, както и да генерирам музика в съответствие с тези зони. Но правенето на това с помощта на API на Google Map се оказа трудно (нямахме време да разрешим този проблем). Въпреки това беше възможно да се реализира изграждането на маршрут през специфични типове местоположения (магазин, парк, библиотека): ако маршрутът обиколи всички посочени места, но желаното разстояние все още не е изминато, то се завършва до зададено от потребителя разстояние в произволна посока. API на Google Map също така ви позволява да изчислите очакваното време за пътуване, което ви помага да изберете плейлист точно за цялата разходка.

В резултат на това успя да направи поколение маршрути по начална точка, разстояние и междинни точки; всичко беше подготвено за класифициране на музика според участъци от маршрута, но поради липса на време беше решено да оставим опцията за избор на плейлист просто като допълнителен UI клон. По този начин потребителят може самостоятелно да избере музиката, която да слуша.

Основният проблем при работата с музика беше да не знаеш откъде да вземеш mp3 файлове, без да изискваш потребителят да има акаунт в която и да е услуга. Беше решено да се поиска музика от потребителя (режим UserMusic). Това създава нов проблем: не всеки има възможност да изтегля песни. Едно решение е да създадете хранилище с музика от потребители (режим BotMusic) - от него можете да генерирате музика независимо от услугите.

Макар и не перфектно, ние изпълнихме задачата: получихме приложение, което бих искал да използвам. Като цяло това е много готино: преди три дни имахте само идея и нито една мисъл как точно да я реализирате, но сега има работещо решение. Това бяха много важни три дни за мен. Вече не се страхувам да измисля нещо, което нямам достатъчно знания, за да реализирам, да бъда ръководител на екип беше невероятно интересно и се запознах с прекрасните момчета, които се присъединиха към моя екип По-добре!

Течна демокрация

Авторът на идеята
Станислав Сичев
Структура на командата
Станислав Сичев – ръководител на екип, база данни
Николай Изюмов ​​– бот интерфейс
Антон Рябушев – бекенд

В рамките на различни групи често има нужда да се вземе решение или да се гласува. Обикновено в такива случаи прибягват до пряка демокрация, обаче, когато групата стане голяма, могат да възникнат проблеми. Например, човек в група може да не иска да отговаря често на въпроси или да отговаря на въпроси по определени теми. В големи групи, за да избегнат проблеми, те прибягват представителна демокрация, когато измежду всички хора се избира отделна група „заместници“, които освобождават останалите от бремето на избора. Но е доста трудно да станеш такъв депутат и човекът, който стане такъв, не е задължително да е честен и почтен, както изглеждаше на избирателите.

За да разреши проблемите и на двете системи, Брайън Форд предложи концепцията течна демокрация. В такава система всеки е свободен да избере ролята на обикновен потребител или делегат, просто като изрази желанието си. Всеки може да гласува самостоятелно или да даде глас на делегат по един или повече въпроси. Делегат също може да гласува. Освен това, ако делегатът вече не отговаря на избирателя, гласът може да бъде оттеглен по всяко време.

Примери за използване на течна демокрация има в политиката и ние искахме да приложим подобна идея за ежедневна употреба в рамките на всякакви групи от хора. На следващия хакатон DevDays решихме да напишем Telegram бот за гласуване според принципите на течната демокрация. В същото време исках да избегна често срещан проблем с такива ботове - задръстване на общия чат със съобщения от бота. Решението е да внесете колкото е възможно повече функционалност в личен разговор.

За да създадем този бот използвахме API от Telegram. Беше избрана база данни PostgreSQL за съхраняване на историята на гласуването и делегирането. За комуникация с бота е инсталиран Flask сървър. Избрахме тези технологии, защото... вече имахме опит да общуваме с тях по време на нашето магистърско обучение. Работата по трите компонента на проекта – базата данни, сървърът и ботът – беше успешно разпределена между членовете на екипа.

Разбира се, три дни са малко време, затова по време на хакатона реализирахме идеята до ниво прототип. В резултат на това създадохме бот, който пише в общия чат само информация за откриването на гласуването и неговите анонимни резултати. Възможността за гласуване и създаване на анкета се осъществява чрез лична кореспонденция с бота. За да гласувате, въведете команда, която показва списък с въпроси, които изискват директно внимание. В личната кореспонденция можете да видите списъка с делегатите и техните предишни гласове, както и да им дадете своя глас по една от темите.

Видео с пример за работа.

Беше интересно да работим по проекта, останахме в университета до полунощ.Смятаме, че това е чудесен начин да си починете от ученето, въпреки че е много изтощително. Беше приятно изживяване да работим в сплотен екип.

PS. Записването за магистърски програми за следващата академична година е вече е отворено... Присъедини се към нас!

Източник: www.habr.com