Hackathon DevDays'19 (ნაწილი 1): დღიური რეკომენდაციებით, საფეხმავლო მარშრუტის გენერატორი და თხევადი დემოკრატია

ცოტა ხნის წინ ჩვენ განუცხადა JetBrains-ისა და ITMO უნივერსიტეტის კორპორატიული სამაგისტრო პროგრამის შესახებ „პროგრამული უზრუნველყოფის განვითარება/პროგრამული ინჟინერია“. ყველა დაინტერესებულ პირს ვიწვევთ ღია კარის დღეზე ორშაბათს, 29 აპრილს. ჩვენ მოგიყვებით ჩვენი სამაგისტრო პროგრამის უპირატესობებზე, რა ბონუსებს ვთავაზობთ სტუდენტებს და რას ვითხოვთ სანაცვლოდ. გარდა ამისა, ჩვენ აუცილებლად ვუპასუხებთ ჩვენი სტუმრების შეკითხვებს.

ღია კარის დღე ჩატარდება JetBrains-ის ოფისში Times Business Center-ში, სადაც სწავლობენ ჩვენი მაგისტრანტები. დასაწყისი 17:00 საათზე. თქვენ შეგიძლიათ გაიგოთ ყველა დეტალი და დარეგისტრირდეთ ღონისძიებაზე ვებგვერდზე mse.itmo.ru. მოდი და არ ინანებ!

პროგრამის ერთ-ერთი მთავარი კომპონენტია პრაქტიკა. სტუდენტებს ბევრი აქვთ: ყოველკვირეული საშინაო დავალება, სემესტრული პროექტები და ჰაკათონები. სწავლის პერიოდში განვითარების თანამედროვე მეთოდოლოგიებსა და ტექნოლოგიებში სრული ჩაძირვის წყალობით, კურსდამთავრებულები სწრაფად ინტეგრირდებიან მსხვილი IT კომპანიების სამუშაო პროცესებში.

ამ პოსტში გვინდა უფრო დეტალურად ვისაუბროთ DevDays ჰაკათონებზე, რომლებიც ტარდება ყოველ ექვს თვეში ერთხელ. წესები მარტივია: იკრიბებიან 3-4 კაციანი გუნდები და სამი დღის განმავლობაში სტუდენტები საკუთარ იდეებს აცოცხლებენ. რა შეიძლება გამოვიდეს ამისგან? წაიკითხეთ ისტორიების პირველი ნაწილი ამ სემესტრის ჰაკათონის პროექტების შესახებ თავად სტუდენტებისგან :)

დღიური ფილმის რეკომენდაციებით

იდეა ავტორი
ივან ილჩუკი
მწკრივი
ივან ილჩუკი – ფილმის სიუჟეტის ანალიზი, სერვერი
ვლადისლავ კორაბლინოვი - მოდელების შემუშავება დღიურის ჩანაწერის სიახლოვისა და ფილმის სიუჟეტის შესადარებლად
დიმიტრი ვალჩუკი – UI
ნიკიტა ვინოკუროვი – UI, დიზაინი

ჩვენი პროექტის მიზანი იყო დესკტოპ აპლიკაციის – დღიურის დაწერა, რომელიც მასში ჩანაწერების საფუძველზე მომხმარებელს ფილმებს ურჩევდა.

ეს იდეა მაშინ გამიჩნდა, როცა უნივერსიტეტში მივდიოდი და ჩემს პრობლემებზე ვფიქრობდი. „რა პრობლემაც არ უნდა აწყდეს ადამიანს, რომელიმე კლასიკოსმა უკვე დაწერა ამის შესახებ“, გავიფიქრე მე. ”და რადგან ვიღაცამ დაწერა, ეს ნიშნავს, რომ ვიღაცამ უკვე გადაიღო იგი.” ასე რომ, ბუნებრივად გაჩნდა სურვილი, ეყურებინა ფილმი ადამიანზე, რომელსაც იგივე ფსიქიკური ტანჯვა აქვს.

ცხადია, არსებობს სხვადასხვა სახის ცალკეული დღიურები და ცალკეული სარეკომენდაციო სერვისები (მაგრამ, როგორც წესი, რეკომენდაციები ეფუძნება იმას, რაც ადრე მოსწონდა ადამიანს). პრინციპში, ამ პროექტს აქვს რაღაც საერთო ფილმის ძიებასთან საკვანძო პუნქტებით, მაგრამ მაინც, პირველ რიგში, ჩვენი აპლიკაცია უზრუნველყოფს დღიურის ფუნქციონირებას.

როგორ განვახორციელეთ ეს? ჯადოსნურ ღილაკზე დაჭერისას დღიური აგზავნის ჩანაწერს სერვერზე, სადაც ფილმი შეირჩევა ვიკიპედიიდან აღებული აღწერილობის მიხედვით. ჩვენი ფრონტენტი შეიქმნა Electron-ში (ჩვენ ვიყენებთ მას და არა ვებსაიტს, რადგან თავდაპირველად გადავწყვიტეთ მომხმარებლის მონაცემების შენახვა არა სერვერზე, არამედ ლოკალურად კომპიუტერზე), ხოლო თავად სერვერი და სარეკომენდაციო სისტემა შეიქმნა Python-ში: TFs იყო აღწერილობებიდან მიღებული -IDF ვექტორები, რომლებიც შედარებულია დღიურის შეყვანის ვექტორთან სიახლოვისთვის.

გუნდის ერთი წევრი მუშაობდა მხოლოდ მოდელზე, მეორე კი მთლიანად წინა მხარეს (თავდაპირველად მესამე წევრთან ერთად, რომელიც მოგვიანებით ტესტირებაზე გადავიდა). ვიკიპედიიდან და სერვერიდან ფილმების ნაკვეთების გარჩევით ვიყავი დაკავებული.

ნაბიჯ-ნაბიჯ მივუახლოვდით შედეგს, გადავლახეთ მთელი რიგი პრობლემები, დაწყებული იქიდან, რომ მოდელს თავდაპირველად ბევრი ოპერატიული მეხსიერება სჭირდებოდა, სერვერზე მონაცემების გადაცემის სირთულით დამთავრებული.

ახლა საღამოს ფილმის მოსაძებნად დიდი ძალისხმევა არ გჭირდებათ: ჩვენი სამდღიანი მუშაობის შედეგია დესკტოპის აპლიკაცია და სერვერი, რომელზედაც მომხმარებელი წვდება https-ის საშუალებით და პასუხად იღებს 5 ფილმის არჩევანს. მოკლე აღწერა და პოსტერი.

ჩემი შთაბეჭდილებები პროექტზე ძალიან დადებითია: ნამუშევარი მომხიბვლელი იყო დილიდან გვიან ღამემდე და შედეგად მიღებული აპლიკაცია პერიოდულად იძლევა ძალიან სასაცილო შედეგებს "უძილო ღამის" სტილში დღიურის ჩანაწერისთვის საშინაო დავალების შესახებ უნივერსიტეტში ან ფილმზე. სკოლის პირველი დღის შესახებ მოთხრობისთვის განყოფილებაში პირველი დღის შესახებ.

შეგიძლიათ იპოვოთ შესაბამისი ლინკები, ინსტალატორები და ა.შ აქ.

მარშრუტის გენერატორი

იდეა ავტორი
არტემიევა ირინა
მწკრივი
არტემიევა ირინა - გუნდის ლიდერი, მთავარი მარყუჟი
გორდეევა ლუდმილა - მუსიკა
პლატონოვი ვლადისლავ - მარშრუტები

ძალიან მიყვარს ქალაქში სეირნობა: შენობების, ხალხის ყურება, ისტორიაზე ფიქრი. მაგრამ, საცხოვრებელი ადგილის შეცვლის დროსაც კი, ადრე თუ გვიან, მარშრუტის არჩევის პრობლემას ვაწყდები: ყველა დავასრულე, რაზეც ვფიქრობდი. ასე გაჩნდა იდეა მარშრუტების გენერირების ავტომატიზაციის შესახებ: თქვენ მიუთითებთ მარშრუტის საწყის წერტილს და სიგრძეს და პროგრამა გაძლევთ შესაძლებლობას. გასეირნება შეიძლება იყოს ხანგრძლივი, ამიტომ იდეის ლოგიკური განვითარება, როგორც ჩანს, ემატება შუალედური წერტილების მითითების შესაძლებლობას „გაჩერებისთვის“, სადაც შეგიძლიათ მიირთვათ და დაისვენოთ. განვითარების კიდევ ერთი ფილიალი იყო მუსიკა. მუსიკაზე სიარული ყოველთვის უფრო სახალისოა, ამიტომ კარგი იქნება გენერირებული მარშრუტის მიხედვით დასაკრავი სიის არჩევის უნარის დამატება.

შეუძლებელი იყო ასეთი გადაწყვეტილებების პოვნა არსებულ აპლიკაციებს შორის. უახლოესი ანალოგებია ნებისმიერი მარშრუტის დამგეგმავი: Google Maps, 2GIS და ა.შ.

ყველაზე მოსახერხებელია ასეთი აპლიკაციის არსებობა ტელეფონზე, ამიტომ Telegram-ის გამოყენება კარგი ვარიანტი იყო. ის საშუალებას გაძლევთ აჩვენოთ რუკები და დაუკრათ მუსიკა და ამ ყველაფრის კონტროლი შეგიძლიათ ბოტის დაწერით. რუკებთან ძირითადი სამუშაო შესრულდა Google Map API-ის გამოყენებით. პითონი აადვილებს ორივე ტექნოლოგიის გაერთიანებას.

გუნდში სამი ადამიანი იყო, ამიტომ დავალება დაიყო ორ გადახურულ ქვეამოცნებად (რუქებთან მუშაობა და მუსიკასთან მუშაობა), რათა ბიჭებმა დამოუკიდებლად იმუშაონ, მე კი ჩემს თავზე ავიღე შედეგების გაერთიანება.

არცერთ ჩვენგანს არ უმუშავია Google Map API-ით ან წერილობითი Telegram-ის ბოტებით, ამიტომ მთავარი პრობლემა იყო პროექტის განხორციელებისთვის დათმობილი დრო: რაღაცის გაგებას ყოველთვის მეტი დრო სჭირდება, ვიდრე იმის გაკეთება, რაც კარგად იცით. ასევე რთული იყო Telegram bot API-ის არჩევა: დაბლოკვის გამო ყველა არ მუშაობს და ყველაფრის დაყენება მომიწია.

ცალკე აღნიშვნის ღირსია, თუ როგორ მოგვარდა მარშრუტების გენერირების პრობლემა. მარშრუტის აშენება ორ ლოკაციას შორის ადვილია, მაგრამ რა შეგიძლიათ შესთავაზოთ მომხმარებელს, თუ ცნობილია მხოლოდ მარშრუტის სიგრძე? ნება მიეცით მომხმარებელს 10 კილომეტრის გავლა მოუნდეს. წერტილი ირჩევა თვითნებური მიმართულებით, რომლის მანძილი სწორი ხაზით არის 10 კილომეტრი, რის შემდეგაც მარშრუტი კეთდება ამ წერტილამდე რეალური გზების გასწვრივ. დიდი ალბათობით სწორი არ იქნება, ამიტომ დავამოკლებთ მითითებულ 10 კილომეტრზე. ასეთი მარშრუტების უამრავი ვარიანტია - მივიღეთ მარშრუტის ნამდვილი გენერატორი!

თავიდან მსურდა რუკის სეგმენტირება გამწვანებული ტერიტორიების შესაბამის ტერიტორიებად: სანაპიროები, ეზოები, ქუჩები, რათა სასეირნოდ ყველაზე სასიამოვნო მარშრუტი მიმეღო და ამ ტერიტორიების შესაბამისად მუსიკაც გენერირება. მაგრამ ამის გაკეთება Google Map API-ის გამოყენებით რთული აღმოჩნდა (ჩვენ არ გვქონდა დრო ამ პრობლემის გადასაჭრელად). თუმცა, შესაძლებელი იყო მარშრუტის აგება კონკრეტული ტიპის ლოკაციების მეშვეობით (მაღაზია, პარკი, ბიბლიოთეკა): თუ მარშრუტი ყველა მითითებულ ადგილას შემოიარა, მაგრამ სასურველი მანძილი ჯერ არ არის გავლილი, სრულდება მომხმარებლის მიერ მითითებული მანძილი შემთხვევითი მიმართულებით. Google Map API ასევე საშუალებას გაძლევთ გამოთვალოთ მოგზაურობის სავარაუდო დრო, რაც გეხმარებათ აირჩიოთ დასაკრავი სია ზუსტად მთელი გასეირნებისთვის.

შედეგად, მოახერხა თაობის შექმნა მარშრუტები საწყისი წერტილის, მანძილისა და შუალედური წერტილების მიხედვით; ყველაფერი მომზადებული იყო მუსიკის კლასიფიკაციისთვის მარშრუტის მონაკვეთების მიხედვით, მაგრამ დროის უქონლობის გამო, გადაწყდა, რომ დაეტოვებინა დასაკრავი სიის არჩევის ვარიანტი უბრალოდ, როგორც დამატებითი UI ფილიალი. ამრიგად, მომხმარებელს შეეძლო დამოუკიდებლად აერჩია მოსასმენი მუსიკა.

მუსიკასთან მუშაობის მთავარი პრობლემა ის იყო, რომ არ იცოდნენ, საიდან უნდა მიიღოთ mp3 ფაილები, მომხმარებლისგან რაიმე სერვისზე ანგარიშის მოთხოვნის გარეშე. გადაწყდა მომხმარებლისგან მუსიკის მოთხოვნა (UserMusic რეჟიმი). ეს ქმნის ახალ პრობლემას: ყველას არ აქვს ტრეკის ჩამოტვირთვის შესაძლებლობა. ერთ-ერთი გამოსავალი არის მომხმარებლების მუსიკით საცავის შექმნა (BotMusic რეჟიმი) - მისგან შეგიძლიათ შექმნათ მუსიკა სერვისების მიუხედავად.

მიუხედავად იმისა, რომ სრულყოფილი არ არის, დავასრულეთ დავალება: მივიღეთ აპლიკაცია, რომლის გამოყენებაც მსურს. ზოგადად, ეს ძალიან მაგარია: სამი დღის წინ მხოლოდ იდეა გქონდათ და არა ერთი აზრი იმის შესახებ, თუ როგორ უნდა განეხორციელებინათ იგი, მაგრამ ახლა არის სამუშაო გამოსავალი. ეს სამი დღე იყო ჩემთვის ძალიან მნიშვნელოვანი, აღარ მეშინია ისეთი რამის გამომუშავება, რისი განხორციელებაც არ მაქვს საკმარისი ცოდნა, გუნდის ლიდერობა წარმოუდგენლად საინტერესო იყო და გავიცანი შესანიშნავი ბიჭები, რომლებიც შემოუერთდნენ ჩემს გუნდს. უკეთესი!

თხევადი დემოკრატია

იდეა ავტორი
სტანისლავ სიჩევი
მწკრივი
სტანისლავ სიჩევი – გუნდის ლიდერი, მონაცემთა ბაზა
ნიკოლაი იზიუმოვი - ბოტის ინტერფეისი
ანტონ რიაბუშევი – ბექენდი

სხვადასხვა ჯგუფში ხშირად ჩნდება გადაწყვეტილების მიღების ან ხმის მიცემის საჭიროება. როგორც წესი, ასეთ შემთხვევებში მიმართავენ პირდაპირი დემოკრატიათუმცა, როდესაც ჯგუფი იზრდება, პრობლემები შეიძლება წარმოიშვას. მაგალითად, ჯგუფში მყოფ ადამიანს შეიძლება არ სურდეს კითხვებზე ხშირად პასუხის გაცემა ან გარკვეულ თემებზე კითხვებზე პასუხის გაცემა. დიდ ჯგუფებში პრობლემების თავიდან ასაცილებლად მიმართავენ წარმომადგენლობითი დემოკრატია, როცა ყველა ადამიანიდან ირჩევენ ცალკეულ ჯგუფს „დეპუტატთა“, რომლებიც ათავისუფლებენ დანარჩენებს არჩევანის ტვირთისაგან. მაგრამ ასეთი დეპუტატი გახდომა საკმაოდ რთულია და ის, ვინც გახდება ის, სულაც არ იქნება პატიოსანი და პატივსაცემი, როგორც მას ეჩვენებოდა ამომრჩევლებს.

ორივე სისტემის პრობლემების გადასაჭრელად, ბრაიან ფორდმა შემოგვთავაზა კონცეფცია თხევადი დემოკრატია. ასეთ სისტემაში ყველას თავისუფლად შეუძლია აირჩიოს რეგულარული მომხმარებლის ან დელეგატის როლი, უბრალოდ საკუთარი სურვილის გამოხატვით. ნებისმიერს შეუძლია ხმის მიცემა დამოუკიდებლად ან მისცეს ხმა დელეგატს ერთ ან რამდენიმე საკითხზე. დელეგატს შეუძლია თავისი ხმის მიცემაც. უფრო მეტიც, თუ დელეგატი აღარ შეეფერება ამომრჩეველს, ხმის ამოღება ნებისმიერ დროს შეიძლება.

ლიკვიდური დემოკრატიის გამოყენების მაგალითები გვხვდება პოლიტიკაში და გვინდოდა მსგავსი იდეის განხორციელება ყოველდღიური გამოყენებისთვის ადამიანთა ყველა სახის ჯგუფში. შემდეგ DevDays ჰაკათონზე გადავწყვიტეთ დამეწერა Telegram bot ხმის მიცემის მიზნით თხევადი დემოკრატიის პრინციპების მიხედვით. ამავდროულად, მინდოდა თავიდან ავიცილოთ საერთო პრობლემა ასეთ ბოტებთან - ზოგადი ჩატის ჩაკეტვა ბოტის შეტყობინებებით. გამოსავალი არის რაც შეიძლება მეტი ფუნქციონირების შემოტანა პირად საუბარში.

ამ ბოტის შესაქმნელად ჩვენ გამოვიყენეთ API Telegram-იდან. PostgreSQL მონაცემთა ბაზა შეირჩა ხმის მიცემის და დელეგაციის ისტორიის შესანახად. ბოტთან კომუნიკაციისთვის დაინსტალირებული იყო Flask სერვერი. ჩვენ ავირჩიეთ ეს ტექნოლოგიები, რადგან... ჩვენ უკვე გვქონდა მათთან ურთიერთობის გამოცდილება მაგისტრატურაში. პროექტის სამ კომპონენტზე მუშაობა - მონაცემთა ბაზა, სერვერი და ბოტი - წარმატებით განაწილდა გუნდის წევრებს შორის.

რა თქმა უნდა, სამი დღე ცოტა დროა, ამიტომ ჰაკათონის დროს იდეა პროტოტიპის დონეზე განვახორციელეთ. შედეგად, ჩვენ შევქმენით ბოტი, რომელიც წერს საერთო ჩატში მხოლოდ ინფორმაციას კენჭისყრის გახსნისა და მისი ანონიმური შედეგების შესახებ. ხმის მიცემის და გამოკითხვის შექმნის შესაძლებლობა ხორციელდება ბოტთან პირადი მიმოწერის გზით. ხმის მისაცემად, შეიყვანეთ ბრძანება, რომელიც აჩვენებს იმ საკითხების ჩამონათვალს, რომლებიც საჭიროებენ უშუალო ყურადღებას. პირად მიმოწერაში შეგიძლიათ ნახოთ დელეგატების სია და მათი წინა ხმები და ასევე მისცეთ ხმა ერთ-ერთ თემაზე.

ვიდეო სამუშაოს მაგალითით.

საინტერესო იყო პროექტზე მუშაობა, უნივერსიტეტში შუაღამემდე დავრჩით, ვფიქრობთ, რომ ეს შესანიშნავი საშუალებაა სწავლისგან შესვენებისთვის, თუმცა ძალიან დამქანცველია. სასიამოვნო გამოცდილება იყო მჭიდრო გუნდში მუშაობა.

PS. მომავალი სასწავლო წლის სამაგისტრო პროგრამებზე ჩარიცხვა უკვე დაწყებულია ღია... Შემოგვიერთდი!

წყარო: www.habr.com