מגדלי הנוי

miniMOOC על חידת מגדלי הנוי

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

את מצגת הקורס ניתן להוריד בפורמט PPTX ובפורמט PDF .

&nbsp

1. הצגת הבעיה

בסרטון זה מוצגת בעיית מגדלי הנוי:
נתונים 3 מוטות . על אחד המוטות מונחות דיסקיות השונות זו מזו בקוטרן.
הדיסקיות מונחות במעין מגדל, כך שהדיסקית הגדולה ביותר מונחת בתחתית והקטנה ביותר היא העליונה והן ממויינות בגודלן.
יש להעביר את הדיסקיות מהמוט עליו הן מונחות למוט אחר.
  1. בכל מהלך מותר להזיז דיסקית יחידה
  2. אסור להניח דיסקית על דיסקית קטנה ממנה
לאחר שתצפו בסרטון , נסו לפתור את הבעיות הבאות: Part 1 - Quiz
רוצים לבדוק את תשובותיכם? הורידו את Part 1 - Answers לצפיה בתשובות.
לאחר שעניתם על השאלות והבנתם את הפתרונות, חשבו על השאלות הבאות:
  1. מהם המהלכים להעברת 3 דיסקיות עמוד אחד ימינה?
  2. מהם המהלכים להעברת 4 דיסקיות עמוד אחד ימינה?

&nbsp

2. אלגוריתם לפתרון החידה

נציג את פתרון הבעיה בשלבים
נתחיל בפתרון הבעיה בעבור n=3, כלומר בהנתן 3 דסקיות על מוט המקור.
נעבור לפתרון הבעיה בעבור n=4 ו- n=5.
נכליל את הפתרון עבור n כלשהו.
לאחר שתצפו בסרטון , נסו לפתור את הבעיות הבאות: Part 2 - Quiz
רוצים לבדוק את תשובותיכם? הורידו את Part 2 - Answers לצפיה בתשובות.
לאחר שעניתם על השאלות והבנתם את הפתרונות, חשבו על השאלות הבאות:
  1. מהם המהלכים להעברת 6 דסקיות עמוד אחד ימינה?
  2. נדון בהעברת 6 דסקיות עמוד אחד ימינה. בכמה מן המהלכים זזה כל אחת מן הדסקיות?

&nbsp

3. תובנות

אז מה למדנו?
בעיה אלגוריתמית עמוקה יכולה להפתר לעיתים ע"י מבני בקרה פשוטים.
בכדי לפתור את בעיית מגדלי הנוי מספיקים משתנים, תנאים ולולאות.
כתיבת אלגוריתם יכולה לספק תובנות עמוקות לגבי הבעיה ופתרונה.
לאחר שצפיתם בסרטון והבנתם את בעיית מגדלי הנוי ואת האלגוריתם לפתרונה, נסו לענות על השאלות הבאות:
  1. בשיטה שתוארה בסרטון, כמה מהלכים נדרשים להעברת n דיסקיות? בדקו עבור n=1, 2, 3, 4, 5, 6 ונסו להגיע לנוסחה כללית.
  2. האם מספר המהלכים להזזת הדיסקיות הוא מינימלי? אולי יש שיטה אחרת לפתרון הבעיה, שמבצעת פחות מהלכים?
אם תרצו לכתוב קוד עבור פתרון בעיית מגדלי הנוי, עברו לפרויקט המונחה שנמצא כאן.

&nbsp

ריכוז הקבצים

להלן ריכוז קבצי הקורס:
ניתן להוריד את מצגת הקורס בפורמט PPTXאו בפורמט PDF וכן להוריד את השאלות הסגורות והתשובות להן, ב-2 הפרקים הראשונים.


חלק קישור לסרטון השאלות התשובות
1
תיאור הבעיה
Q1
A1
2
הפתרון
Q2
A2

miniMOOCs נוספים

15

מגדלי הנוי - miniMOOC

Shanon Entropy

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

מרצה: דביר לנצברג
שפה: עברית

למעבר ל mini MOOC

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

מרצה: דביר לנצברג
שפה: עברית

למעבר ל mini MOOC

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

Link to Course


אולי ימצא חן בעיניך

משחקי הכתר - מדריך למשתמש

15 במרץ 2020

הכירו את משחקי הכתר

קרא עוד

רשתות מחשבים Computer Networks

19 באפריל 2020

קורס רשתות ללימוד עצמי - באנגלית

קרא עוד

ألعاب التاج - دليل المستخدم

15 במרץ 2020

تعرفوا على ألعاب التاج

קרא עוד