Hackathon DevDays'19(1부): 추천 일기, 도보 경로 생성기 및 액체 민주주의

우리는 최근 말한 JetBrains 및 ITMO University의 기업 석사 프로그램 "소프트웨어 개발/소프트웨어 엔지니어링"에 대해 알아보세요. 29월 XNUMX일 월요일 오픈 데이에 관심 있는 모든 분들을 초대합니다. 석사 프로그램의 장점, 학생들에게 제공하는 보너스, 그 대가로 요구하는 사항에 대해 알려드리겠습니다. 또한, 고객님의 질문에도 반드시 답변해 드리겠습니다.

공개일은 석사과정 학생들이 공부하는 Times Business Center의 JetBrains 사무실에서 열립니다. 17:00에 시작합니다. 홈페이지에서 자세한 내용을 확인하고 이벤트에 등록할 수 있다. mse.itmo.ru. 와서 후회하지 않을 것입니다!

프로그램의 주요 구성 요소 중 하나는 연습입니다. 학생들은 주간 숙제, 학기 프로젝트, 해커톤 등 많은 일을 합니다. 공부하는 동안 최신 개발 방법론과 기술에 완전히 몰입한 덕분에 졸업생은 대규모 IT 회사의 작업 프로세스에 빠르게 통합됩니다.

이 게시물에서는 3개월마다 열리는 DevDays 해커톤에 대해 더 자세히 이야기하고 싶습니다. 규칙은 간단합니다. 4~XNUMX명으로 구성된 팀이 모여 XNUMX일 동안 학생들이 자신의 아이디어를 실현합니다. 이로 인해 무슨 일이 일어날 수 있습니까? 학생들이 직접 들려주는 이번 학기 해커톤 프로젝트 이야기의 첫 번째 부분을 읽어보세요 :)

영화 추천 일기

아이디어 작성자
이반 일추크
명령 구조
Ivan Ilchuk – 영화 줄거리 분석, 서버
Vladislav Korablinov – 일기 항목의 근접성과 영화 줄거리를 비교하기 위한 모델 개발
드미트리 발추크 – UI
Nikita Vinokurov – UI, 디자인

우리 프로젝트의 목표는 데스크톱 애플리케이션, 즉 항목을 기반으로 사용자에게 영화를 추천하는 일기를 작성하는 것이었습니다.

이런 생각은 대학에 진학하면서 내 문제에 대해 고민하던 중에 떠올랐습니다. “사람이 직면하는 문제가 무엇이든, 일부 고전 작가는 이미 그것에 대해 글을 썼습니다.”라고 생각했습니다. “그리고 누군가 썼다는 건 이미 누군가가 촬영했다는 뜻이죠.” 그래서 같은 정신적 고통을 겪는 사람의 영화를보고 싶은 욕구가 자연스럽게 나타났습니다.

분명히 다양한 일기장과 별도의 추천 서비스가 있습니다(그러나 일반적으로 추천은 그 사람이 이전에 좋아했던 것을 기반으로 합니다). 원칙적으로 이 프로젝트는 핵심 포인트로 영화를 검색하는 것과 공통점이 있지만, 우선 우리 애플리케이션은 일기 기능을 제공합니다.

이것을 어떻게 구현했나요? 마법 버튼을 누르면 일기가 서버에 항목을 보내고, 서버에서 Wikipedia에서 가져온 설명을 기반으로 영화가 선택됩니다. 우리의 프론트엔드는 Electron으로 만들어졌고(처음에는 사용자 데이터를 서버가 아닌 컴퓨터에 로컬로 저장하기로 결정했기 때문에 웹사이트가 아닌 그것을 사용합니다), 서버와 추천 시스템 자체는 Python으로 만들어졌습니다. 설명에서 얻은 - 일지 항목 벡터와의 근접성을 비교한 IDF 벡터입니다.

한 팀 구성원은 모델 작업만 수행했고 다른 구성원은 전적으로 프런트 엔드 작업을 수행했습니다(처음에는 세 번째 구성원과 함께 작업했으나 나중에 테스트로 전환함). 나는 Wikipedia와 서버에서 영화 줄거리를 분석하는 일에 참여했습니다.

단계적으로 우리는 모델에 처음에 많은 RAM이 필요하다는 사실부터 시작하여 데이터를 서버로 전송하는 어려움으로 끝나는 여러 문제를 극복하면서 결과에 가까워졌습니다.

이제 저녁에 볼 영화를 찾으려면 많은 노력이 필요하지 않습니다. 5일간의 작업 결과는 사용자가 https를 통해 액세스하는 데스크톱 애플리케이션과 서버이며, 응답으로 선택한 XNUMX개의 영화를 받습니다. 간단한 설명과 포스터입니다.

프로젝트에 대한 나의 인상은 매우 긍정적입니다. 작업은 이른 아침부터 늦은 밤까지 매혹적이었고 결과 응용 프로그램은 대학 숙제에 대한 일기 항목이나 영화에 대해 "잠 못 이루는 밤" 스타일로 주기적으로 매우 재미있는 결과를 생성합니다. 학과 첫날에 대한 이야기를 위해 학교 첫날에 대해.

관련 링크, 설치 프로그램 등을 찾을 수 있습니다. 여기에.

경로 생성기

아이디어 작성자
아르테미예바 이리나
명령 구조
Artemyeva Irina – 팀 리더, 메인 루프
Gordeeva Lyudmila – 음악
플라토노프 블라디슬라프 – 경로

저는 도시를 산책하는 것을 정말 좋아합니다. 건물과 사람을 보고, 역사에 대해 생각합니다. 하지만 거주지를 변경하더라도 조만간 경로 선택 문제에 직면하게됩니다. 생각할 수 있는 모든 경로를 완료했습니다. 이것이 경로 생성을 자동화하는 아이디어가 나온 방법입니다. 경로의 시작점과 길이를 지정하면 프로그램이 옵션을 제공합니다. 걷는 시간이 길어질 수 있으므로 아이디어의 논리적 발전은 간식을 먹고 휴식을 취할 수 있는 "정지"에 대한 중간 지점을 나타내는 기능을 추가하는 것으로 보입니다. 또 다른 발전 분야는 음악이었습니다. 음악을 들으며 걷는 것은 언제나 더 재미있습니다. 따라서 생성된 경로를 기반으로 재생 목록을 선택하는 기능을 추가하면 좋을 것 같습니다.

기존 애플리케이션에서는 이러한 솔루션을 찾을 수 없었습니다. 가장 가까운 유사점은 Google Maps, 2GIS 등 모든 경로 계획자입니다.

이러한 애플리케이션은 휴대폰에 설치하는 것이 가장 편리하므로 텔레그램을 사용하는 것이 좋은 선택이었습니다. 지도를 표시하고 음악을 재생할 수 있으며 봇을 작성하여 이 모든 것을 제어할 수 있습니다. 지도의 주요 작업은 Google Map API를 사용하여 수행되었습니다. Python을 사용하면 두 기술을 쉽게 결합할 수 있습니다.

팀에는 XNUMX명이 있었기 때문에 두 사람이 독립적으로 작업할 수 있도록 작업을 겹치지 않는 두 개의 하위 작업(지도 작업과 음악 작업)으로 나누어서 그 결과를 결합하는 일을 제가 맡았습니다.

우리 중 누구도 Google Map API를 사용하거나 Telegram 봇을 작성한 적이 없었기 때문에 가장 큰 문제는 프로젝트 구현에 할당된 시간이었습니다. 무언가를 이해하는 것은 잘 아는 것을 하는 것보다 항상 더 많은 시간이 걸립니다. Telegram 봇 API를 선택하는 것도 어려웠습니다. 차단으로 인해 모두 작동하지 않고 모든 것을 설정하는 데 어려움을 겪어야 했습니다.

경로 생성 문제가 어떻게 해결되었는지 별도로 언급할 가치가 있습니다. 두 위치 사이에 경로를 만드는 것은 쉽지만 경로의 길이만 알 수 있다면 사용자에게 무엇을 제공할 수 있습니까? 사용자가 10km를 걷고 싶어하도록 합니다. 임의의 방향으로 지점을 선택하고 직선 거리가 10km인 후 실제 도로를 따라 이 지점까지 경로가 생성됩니다. 직선이 아닐 가능성이 높으므로 지정된 10km로 단축하겠습니다. 이러한 경로에는 다양한 옵션이 있습니다. 실제 경로 생성기가 있습니다!

처음에는 가장 즐거운 산책 경로를 찾고 이러한 영역에 따라 음악을 생성하기 위해 지도를 녹지 영역(제방, 안뜰, 거리)에 해당하는 영역으로 분할하고 싶었습니다. 하지만 Google Map API를 사용하여 이 작업을 수행하는 것은 어려운 것으로 나타났습니다(이 문제를 해결할 시간이 없었습니다). 그러나 특정 유형의 위치(상점, 공원, 도서관)를 통해 경로 구축을 구현하는 것이 가능했습니다. 경로가 지정된 장소를 모두 돌았지만 아직 원하는 거리를 이동하지 않은 경우에는 임의의 방향으로 사용자가 지정한 거리. 또한 Google Map API를 사용하면 예상 이동 시간을 계산할 수 있으므로 전체 산책에 대한 재생 목록을 선택하는 데 도움이 됩니다.

그 결과, 세대를 이뤘다 출발지, 거리, 중간 지점별 경로; 경로 구간에 따라 음악을 분류할 수 있도록 모든 것이 준비되어 있었지만 시간이 부족하여 단순히 재생 목록을 선택하는 옵션을 추가 UI 분기로 남겨두기로 결정했습니다. 따라서 사용자는 듣고 싶은 음악을 독립적으로 선택할 수 있었습니다.

음악 작업 시 가장 큰 문제는 사용자에게 서비스 계정이 없어도 mp3 파일을 어디서 구할 수 있는지 알 수 없다는 점이었습니다. 사용자에게 음악을 요청하기로 결정했습니다(UserMusic 모드). 이로 인해 새로운 문제가 발생합니다. 모든 사람이 트랙을 다운로드할 수 있는 능력이 있는 것은 아닙니다. 한 가지 해결책은 사용자의 음악으로 저장소를 만드는 것입니다(BotMusic 모드). 이 저장소에서 서비스에 관계없이 음악을 생성할 수 있습니다.

완벽하지는 않지만 작업을 완료했습니다. 결국 사용하고 싶은 애플리케이션이 생겼습니다. 일반적으로 이는 매우 멋진 일입니다. XNUMX일 전에는 아이디어만 있었고 이를 구현하는 방법에 대한 단 한 번의 생각도 없었지만 이제는 작동하는 솔루션이 있습니다. 이 XNUMX일은 저에게 매우 중요한 날이었습니다. 구현하기에 충분한 지식이 없는 일을 생각해내는 것이 더 이상 두렵지 않으며, 팀 리더가 되는 것은 매우 흥미로웠고, 우리 팀에 합류한 멋진 사람들을 알게 되었습니다. 더 나은!

액체 민주주의

아이디어 작성자
스타니슬라프 시체프
명령 구조
Stanislav Sychev – 팀 리더, 데이터베이스
Nikolay Izyumov – 봇 인터페이스
안톤 리아부셰프 – 백엔드

서로 다른 그룹 내에서는 결정을 내리거나 투표를 해야 하는 경우가 많습니다. 보통 그런 경우에는 다음과 같은 방법을 사용합니다. 직접 민주주의그러나 그룹이 커지면 문제가 발생할 수 있습니다. 예를 들어, 그룹에 속한 사람은 질문에 자주 대답하고 싶지 않거나 특정 주제에 관한 질문에 대답하고 싶지 않을 수 있습니다. 대규모 그룹에서는 문제를 피하기 위해 대의민주주의, 모든 사람들 중에서 별도의 "대리인"그룹이 선택되어 나머지 사람들을 선택의 부담에서 해방시키는 경우. 그러나 그러한 대리인이 되는 것은 매우 어렵고, 대리인이 되는 사람이 유권자에게 보였던 것처럼 반드시 정직하고 존경받을 만한 사람은 아닐 것입니다.

두 시스템의 문제를 해결하기 위해 Brian Ford는 다음 개념을 제안했습니다. 액체 민주주의. 이러한 시스템에서는 누구나 자신의 의사를 표현함으로써 일반 사용자 또는 대리인의 역할을 자유롭게 선택할 수 있습니다. 누구나 독립적으로 투표하거나 하나 이상의 문제에 대해 대표에게 투표할 수 있습니다. 대의원은 투표를 할 수도 있습니다. 또한, 대의원이 더 이상 유권자에게 적합하지 않은 경우 언제든지 투표가 철회될 수 있습니다.

유동 민주주의의 활용 사례는 정치에서 찾아볼 수 있으며, 우리는 유사한 아이디어를 모든 종류의 사람들 집단 내에서 일상적으로 사용하기 위해 구현하고 싶었습니다. 다음 DevDays 해커톤에서 우리는 유동 민주주의 원칙에 따라 투표용 텔레그램 봇을 작성하기로 결정했습니다. 동시에 나는 그러한 봇의 일반적인 문제, 즉 봇의 메시지로 인해 일반 채팅이 막히는 문제를 피하고 싶었습니다. 해결책은 개인적인 대화에 최대한 많은 기능을 추가하는 것입니다.

이 봇을 만들기 위해 우리는 텔레그램의 API. 투표 및 위임 내역을 저장하기 위해 PostgreSQL 데이터베이스가 선택되었습니다. 봇과 통신하기 위해 Flask 서버가 설치되었습니다. 우리가 이러한 기술을 선택한 이유는... 우리는 이미 석사과정 동안 그들과 교류한 경험이 있었습니다. 프로젝트의 세 가지 구성 요소인 데이터베이스, 서버, 봇에 대한 작업이 팀 구성원들에게 성공적으로 배포되었습니다.

물론 XNUMX일이라는 시간은 짧은 시간이기 때문에 해커톤 기간 동안 우리는 아이디어를 프로토타입 수준까지 구현했습니다. 결과적으로 우리는 투표 시작 및 익명 결과에 대한 정보만 일반 채팅에 기록하는 봇을 만들었습니다. 투표하고 설문조사를 만드는 기능은 봇과의 개인적인 서신을 통해 구현됩니다. 투표하려면 직접적인 주의가 필요한 문제 목록을 표시하는 명령을 입력하세요. 개인 서신에서 대표자 목록과 이전 투표를 볼 수 있고 주제 중 하나에 대해 투표할 수도 있습니다.

작업 예시 영상.

프로젝트를 진행하는 것은 흥미로웠고, 우리는 자정까지 대학에 머물렀습니다. 이것은 매우 피곤하지만 공부를 쉬는 좋은 방법이라고 생각합니다. 긴밀한 팀에서 일하는 것은 즐거운 경험이었습니다.

추신. 이미 다음 학년도 석사과정 등록이 마감되었습니다. 열려있다. 지금 가입하세요!

출처: www.habr.com