Hackathon DevDays'19 (חלק 1): יומן עם המלצות, מחולל מסלול הליכה ודמוקרטיה נוזלית

לאחרונה אנחנו סיפר על תוכנית המאסטר התאגידית של JetBrains ואוניברסיטת ITMO "פיתוח תוכנה / הנדסת תוכנה". אנו מזמינים את כל המעוניינים ליום פתוח ביום שני, 29 באפריל. נספר לכם על היתרונות של תכנית התואר השני שלנו, אילו בונוסים אנו מציעים לסטודנטים ומה אנו דורשים בתמורה. בנוסף, אנחנו בהחלט נענה על שאלות מהאורחים שלנו.

היום הפתוח יתקיים במשרד JetBrains במרכז העסקים של טיימס, בו לומדים תלמידי התואר השני שלנו. מתחילים בשעה 17:00. ניתן לברר את כל הפרטים ולהירשם לאירוע באתר mse.itmo.ru. בוא ולא תתחרט!

אחד המרכיבים העיקריים של התוכנית הוא תרגול. לסטודנטים יש הרבה מזה: שיעורי בית שבועיים, פרויקטים סמסטריאליים והאקתונים. הודות להתעמקות מלאה במתודולוגיות וטכנולוגיות פיתוח מודרניות במהלך הלימודים, הבוגרים משתלבים במהירות בתהליכי העבודה של חברות IT גדולות.

בפוסט הזה אנחנו רוצים לדבר ביתר פירוט על ההאקתונים של DevDays, שמתקיימים כל שישה חודשים. הכללים פשוטים: צוותים של 3-4 אנשים מתאספים ובמשך שלושה ימים התלמידים מביאים את הרעיונות שלהם לחיים. מה עלול לצאת מזה? קראו את החלק הראשון של סיפורים על פרויקטי ההאקתון של הסמסטר הזה מהסטודנטים עצמם :)

יומן עם המלצות לסרטים

מחבר הרעיון
איבן אילצ'וק
עמדו בשורה
איוון אילצ'וק - ניתוח עלילת סרטים, שרת
ולדיסלב קורבלינוב - פיתוח מודלים להשוואת הקרבה של ערך ביומן ועלילת סרט
דמיטרי ולצ'וק - ממשק משתמש
ניקיטה וינוקורוב – ממשק משתמש, עיצוב

מטרת הפרויקט שלנו הייתה לכתוב אפליקציית שולחן עבודה – יומן שימליץ למשתמש על סרטים על סמך הערכים בו.

הרעיון הזה עלה בי כשהייתי בדרכי לאוניברסיטה וחשבתי על הבעיות שלי. "באיזו בעיה שאדם מתמודד איתו, איזה סופר קלאסי כבר כתב על זה", חשבתי. "ומאחר שמישהו כתב את זה, זה אומר שמישהו כבר צילם את זה." אז הרצון לצפות בסרט על אדם עם אותו ייסורים נפשיים הופיע באופן טבעי.

ברור שיש מגוון רחב של יומנים נפרדים ושירותי המלצות נפרדים (אבל בדרך כלל ההמלצות מבוססות על מה שהאדם אהב בעבר). באופן עקרוני, לפרויקט הזה יש משהו במשותף עם חיפוש סרט לפי נקודות מפתח, אבל עדיין, קודם כל, האפליקציה שלנו מספקת את הפונקציונליות של יומן.

איך יישם את זה? כאשר לוחצים על כפתור הקסם, היומן שולח ערך לשרת, שם הסרט נבחר על פי התיאור שנלקח מויקיפדיה. החזית שלנו נוצרה ב-Electron (אנחנו משתמשים בו, לא באתר, כי בתחילה החלטנו לאחסן נתוני משתמש לא בשרת, אלא באופן מקומי במחשב), והשרת ומערכת ההמלצות עצמה נעשו בפייתון: TFs היו מתקבל מהתיאורים -וקטורים של צה"ל שהושוו עבור קרבה לווקטור כניסת היומן.

חבר צוות אחד עבד רק על הדגם, השני עבד כולו בחזית (בתחילה יחד עם חבר שלישי, שבהמשך עבר לבדיקה). עסקתי בניתוח עלילות סרטים מויקיפדיה ומהשרת.

צעד אחר צעד התקרבנו לתוצאה, התגברנו על מספר בעיות, החל מהעובדה שהדגם דרש בתחילה זיכרון RAM רב, וכלה בקושי בהעברת נתונים לשרת.

כעת, כדי למצוא סרט לערב, לא צריך הרבה מאמץ: התוצאה של שלושת הימים שלנו היא אפליקציית שולחן עבודה ושרת, שהמשתמש ניגש אליו דרך https, ומקבל בתגובה מבחר של 5 סרטים עם תיאור קצר וכרזה.

ההתרשמות שלי מהפרויקט חיובית מאוד: העבודה הייתה מרתקת משעות הבוקר המוקדמות עד שעות הלילה המאוחרות, והאפליקציה שנוצרה מייצרת מעת לעת תוצאות מצחיקות ביותר בסגנון "לילה ללא שינה" עבור ערך ביומן על שיעורי בית באוניברסיטה או סרט על היום הראשון ללימודים לסיפור על היום הראשון במחלקה.

ניתן למצוא קישורים רלוונטיים, מתקינים וכו' כאן.

מחולל מסלולים

מחבר הרעיון
ארטמייבה אירינה
עמדו בשורה
ארטמייבה אירינה - ראש צוות, לולאה ראשית
גורדיבה לודמילה - מוזיקה
פלטונוב ולדיסלב – מסלולים

אני מאוד אוהב להסתובב בעיר: להסתכל על בניינים, אנשים, לחשוב על היסטוריה. אבל, גם כשאני מחליף את מקום מגורי, במוקדם או במאוחר אני נתקל בבעיה של בחירת מסלול: סיימתי את כל אלה שיכולתי לחשוב עליהם. כך עלה הרעיון להפוך את יצירת המסלולים לאוטומטיים: מציינים את נקודת ההתחלה ואורך המסלול, והתוכנית נותנת לכם אפשרות. הליכות יכולות להיות ארוכות, ולכן נראה שפיתוח הגיוני של הרעיון הוא הוספת היכולת לציין נקודות ביניים ל"עצירה", שבהן תוכלו לאכול חטיף ולנוח. ענף נוסף של התפתחות היה המוזיקה. הליכה למוזיקה היא תמיד מהנה יותר, אז זה יהיה נהדר להוסיף את היכולת לבחור רשימת השמעה על סמך מסלול שנוצר.

לא ניתן היה למצוא פתרונות כאלה בין אפליקציות קיימות. האנלוגים הקרובים ביותר הם כל מתכנני המסלולים: מפות גוגל, 2GIS וכו'.

הכי נוח להחזיק אפליקציה כזו בטלפון שלך, אז השימוש בטלגרם היה אופציה טובה. זה מאפשר לך להציג מפות ולהשמיע מוזיקה, ואתה יכול לשלוט בכל זה על ידי כתיבת בוט. עיקר העבודה עם מפות נעשתה באמצעות Google Map API. Python מקל על שילוב שתי הטכנולוגיות.

היו שלושה אנשים בצוות, אז המשימה חולקה לשתי משימות משנה לא חופפות (עבודה עם מפות ועבודה עם מוזיקה) כדי שהחבר'ה יוכלו לעבוד באופן עצמאי, ולקחתי על עצמי לשלב את התוצאות.

אף אחד מאיתנו לא עבד מעולם עם Google Map API או עם בוטים של טלגרם, אז הבעיה העיקרית הייתה משך הזמן שהוקצה ליישום הפרויקט: להבין משהו תמיד לוקח יותר זמן מאשר לעשות משהו שאתה מכיר היטב. היה גם קשה לבחור את ה-API של הבוט של Telegram: בגלל חסימה, לא כולם עובדים ונאלצתי להתאמץ כדי להגדיר הכל.

ראוי להזכיר בנפרד כיצד נפתרה בעיית יצירת המסלולים. קל לבנות מסלול בין שני מיקומים, אבל מה אתה יכול להציע למשתמש אם רק אורך המסלול ידוע? תן למשתמש לרצות ללכת 10 קילומטרים. בוחרים נקודה בכיוון שרירותי, שהמרחק אליה בקו ישר הוא 10 קילומטרים, ולאחר מכן נבנה מסלול לנקודה זו לאורך כבישים אמיתיים. סביר להניח שהוא לא יהיה ישר, אז נקצר אותו ל-10 הקילומטרים שצוינו. יש המון אפשרויות למסלולים כאלה - קיבלנו מחולל מסלולים אמיתי!

בתחילה רציתי לפלח את המפה לאזורים המתאימים לשטחים ירוקים: סוללות, חצרות, רחובות, על מנת לקבל את המסלול הנעים ביותר לטיול, וגם להפיק מוזיקה בהתאם לאזורים אלו. אבל ביצוע זה באמצעות Google Map API התברר כקשה (לא היה לנו זמן לפתור את הבעיה הזו). עם זאת, ניתן היה ליישם בניית מסלול דרך סוגים ספציפיים של מיקומים (חנות, פארק, ספרייה): אם המסלול הסתובב בכל המקומות שצוינו, אך המרחק הרצוי טרם נסע, הוא הושלם ל- מרחק שצוין על ידי המשתמש בכיוון אקראי. ה-API של Google Map מאפשר לך גם לחשב את זמן הנסיעה המשוער, מה שעוזר לך לבחור רשימת השמעה בדיוק עבור כל ההליכה.

כתוצאה מכך, הצליח לעשות דור מסלולים לפי נקודת התחלה, מרחק ונקודות ביניים; הכל היה מוכן לסיווג מוזיקה לפי מקטעים במסלול, אך מפאת חוסר זמן, הוחלט להשאיר את האפשרות לבחור פלייליסט פשוט כסניף UI נוסף. כך, המשתמש יכול היה לבחור באופן עצמאי את המוזיקה להאזנה.

הבעיה העיקרית בעבודה עם מוזיקה הייתה לא לדעת מאיפה להשיג קבצי mp3 מבלי לדרוש מהמשתמש חשבון בשירות כלשהו. הוחלט לבקש מהמשתמש מוזיקה (מצב UserMusic). זה יוצר בעיה חדשה: לא לכולם יש את היכולת להוריד רצועות. פתרון אחד הוא יצירת מאגר עם מוזיקה ממשתמשים (מצב BotMusic) - ממנו ניתן להפיק מוזיקה ללא קשר לשירותים.

למרות שלא מושלם, השלמנו את המשימה: בסופו של דבר קיבלנו אפליקציה שהייתי רוצה להשתמש בה. באופן כללי, זה מאוד מגניב: לפני שלושה ימים היה לך רק רעיון ואף לא מחשבה אחת איך בדיוק ליישם אותו, אבל עכשיו יש פתרון עובד. אלו היו שלושה ימים מאוד חשובים עבורי, אני כבר לא מפחד להמציא משהו שאין לי מספיק ידע ליישם, להיות מוביל צוות היה מעניין להפליא, ולמדתי להכיר את החבר'ה הנפלאים שהצטרפו לצוות שלי טוב יותר!

דמוקרטיה נוזלית

מחבר הרעיון
סטניסלב סיצ'ב
עמדו בשורה
סטניסלב סיצ'ב – ראש צוות, מסד נתונים
ניקולאי איזיומוב - ממשק בוט
אנטון ריבושב - אחורי

בתוך קבוצות שונות, לעתים קרובות יש צורך לקבל החלטה או להצביע. בדרך כלל במקרים כאלה הם פונים דמוקרטיה ישירהעם זאת, כאשר הקבוצה גדלה, יכולות להיווצר בעיות. לדוגמה, ייתכן שאדם בקבוצה לא ירצה לענות על שאלות לעתים קרובות או לענות על שאלות על נושאים מסוימים. בקבוצות גדולות, כדי למנוע בעיות שהם פונים אליהם דמוקרטיה ייצוגית, כאשר נבחרת נפרדת של "צירים" מבין כל האנשים, המשחררים את השאר מעול הבחירה. אבל די קשה להפוך לסגן כזה, ומי שהופך לכזה לא בהכרח יהיה ישר ומכובד, כפי שהוא נראה לבוחרים.

כדי לפתור את הבעיות של שתי המערכות, בריאן פורד הציע את הרעיון דמוקרטיה נוזלית. במערכת כזו, כל אחד חופשי לבחור את התפקיד של משתמש רגיל או נציג, פשוט על ידי הבעת רצונו. כל אחד יכול להצביע באופן עצמאי או לתת הצבעה לנציג בנושא אחד או יותר. ציר יכול גם להצביע. יתרה מכך, אם הנציג אינו מתאים יותר לבוחר, ניתן לבטל את ההצבעה בכל עת.

דוגמאות לשימוש בדמוקרטיה נוזלית נמצאות בפוליטיקה, ורצינו ליישם רעיון דומה לשימוש יומיומי בתוך כל מיני קבוצות של אנשים. בהאקתון הבא של DevDays, החלטנו לכתוב בוט של טלגרם להצבעה על פי עקרונות הדמוקרטיה הנזילה. יחד עם זאת, רציתי להימנע מבעיה נפוצה עם בוטים כאלה – סתימת הצ'אט הכללי בהודעות מהבוט. הפתרון הוא להביא כמה שיותר פונקציונליות לשיחה אישית.

כדי ליצור את הבוט הזה השתמשנו API מטלגרם. מסד נתונים PostgreSQL נבחר לאחסון היסטוריית ההצבעות והמשלחות. כדי לתקשר עם הבוט, הותקן שרת Flask. בחרנו בטכנולוגיות הללו כי... כבר היה לנו ניסיון באינטראקציה איתם במהלך לימודי התואר השני שלנו. העבודה על שלושת מרכיבי הפרויקט - מסד הנתונים, השרת והבוט - הופצה בהצלחה בין חברי הצוות.

כמובן ששלושה ימים הם זמן קצר, אז במהלך ההאקתון יישמנו את הרעיון לרמת האב-טיפוס. כתוצאה מכך, יצרנו בוט שכותב לצ'אט הכללי רק מידע על פתיחת ההצבעה ותוצאותיה האנונימיות. היכולת להצביע וליצור סקר מיושמת באמצעות התכתבות אישית עם הבוט. כדי להצביע, הזן פקודה המציגה רשימה של נושאים הדורשים התייחסות ישירה. בהתכתבות אישית תוכלו לראות את רשימת הנציגים והצבעותיהם הקודמות וגם לתת להם את הצבעתכם באחד הנושאים.

סרטון עם דוגמה לעבודה.

היה מעניין לעבוד על הפרויקט, נשארנו באוניברסיטה עד חצות, אנחנו חושבים שזו דרך מצוינת לקחת הפסקה מהלימודים, למרות שהיא מאוד מתישה. זו הייתה חוויה נעימה לעבוד בצוות צמוד.

נ.ב. ההרשמה ללימודי תואר שני לשנת הלימודים הבאה כבר פתוח... הצטרף אלינו!

מקור: www.habr.com