miniMOOC זה מתאר איך להשתמש ברדוקציה בין הבעיות כדי למצוא אסטרטגיה למשחק 15.
רדוקציה בין בעיות היא המרת בעיה אחת לבעיה אחרת. רדוקציה יכולה לסייע לפתור בעיה בעזרת פתרון בעיה אחרת.
הקורס פותח ע"י דביר לנצברג והוא מורכב משלושה סרטונים, שאלונים ושאלות לחשיבה.
הסרטון הראשון מציג את המשחק 15.
הסרטון השני מציג אסטרטגיה למשחק המבוססת על אסטרטגיה למשחק אחר.
הסרטון השלישי מציג משחק חדש (JAM) ושואל מהי האסטרטגיה למשחק זה.
1. הצגת הבעיה
המשחק 15 הינו משחק ל-2 שחקנים.
כל שחקן בתורו בוחר מספר מתוך הרשימה 1..9.
כל מספר יכול להבחר פעם אחת בלבד במשחק.
המנצח: הראשון שברשותו 3 מספרים שסכומם 15.
תיקו: כל המספרים נבחרו ולאף שחקן אין 3 מספרים שסכומם 15.
צפו בסרטון.
לאחר שתצפו בסרטון , נסו לפתור את הבעיות הבאות: Part 1 - Quiz
רוצים לבדוק את תשובותיכם? הורידו את Part 1 - Answers לצפיה בתשובות.
לאחר שעניתם על השאלות והבנתם את הפתרונות, חשבו על השאלה הבאה:
במשחק שהוצג בקליפ עשה השחקן השני טעות קשה שאפשרה לשחקן הראשון לנצח.
באיזה מהלך נעשתה הטעות, ואיך היא אפשרה לשחקו השני לנצח?
 
2. רדוקציה למשחק אחר
בסרטון מוצגת רדוקציה מהמשחק 15 למשחק אחר, כלומר האסטרטגיה של המשחק האחר יכולה לשמש כאסטרטגיה למשחק 15.
רדוקציה בין בעיות היא המרת בעיה אחת לבעיה אחרת. רדוקציה יכולה לסייע לפתור בעיה בעזרת פתרון בעיה אחרת.
לאחר שתצפו בסרטון , נסו לפתור את הבעיות הבאות: Part 2 - Quiz
רוצים לבדוק את תשובותיכם? הורידו את Part 2 - Answers לצפיה בתשובות.
לאחר שעניתם על השאלות והבנתם את פתרונן, נסחו במילים פשוטות אסטרטגיה לשחקן במשחק האחר, שתואר בסרטון המבטיחה שהשחקן לא יפסיד.
 
3. קווים JAM
נציג משחק חדש. הפעם משחק גרפי בשם קווים.
נרצה למצוא אסטרטגיה למשחק.
לאחר שצפיתם בסרטון נסחו במילים פשוטות אסטרטגיה לשחקן בקווים, שתבטיח שהשחקן לא יפסיד.
התייחסו לשמות הקווים לפי המספרים שתוארו בקטע .
 
ריכוז הקבצים
 
miniMOOCs נוספים
מגדלי הנוי

מגדלי הנוי - פרויקט מודרך

Shannon's Entropy

אודות הקורס
מטרת הקורס להדגים כיצד כתיבת אלגוריתם לפתרון בעיה
מאפשר להגיע לתובנות לגבי הבעיה ופתרונה.
הקורס פותח ע"י דביר לנצברג והוא מורכב משלושה סרטונים, שאלונים ושאלות לחשיבה.
מרצה: דביר לנצברג
שפה: עברית
תחום: אלגוריתמיקה
שפת תכנות: פייתון
רמה: קלה
ידע נדרש: מחרוזות, פונקציות
זמן מוערך: שעה
 
About the Course
This miniMOOC teaches the math behind Shannon's entropy. The miniMOOC created by Rivki Gadot & Dvir Lanzberg and it requires a basic knowledge in calculus and algebra .
Lecturer - Dvir Lanzberg
Language - English