מאגר טיפים להוראת עיצוב תכנה

משחק להמחשת לוגים בבסיס 2

יהודית בטיש, אולפנת עפרה

 

לתלמידים יש קושי בהבנה של נושא היעילות בכלל ושל הסיבוכיות 0(log n)  בפרט.

 

טיפ:

להמחשת הרעיון של לוגים על בסיס של 2 אני משחקת  עם התלמידים את המשחק הבא:

אני יוצאת מהכיתה והתלמידים בוחרים מספר שבין אפס למיליון.

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

התלמידים המומים מכך שתוך 20 ניחושים אני תמיד מגיעה למספר שבחרו.

ניתן לשחק זאת עם מספר בין 0 ל- 100 שאז מספיקים 7 ניחושים, או מספר בין 0 ל- 1000 שאז אחרי 10 ניחושים המשחק מסתיים. אלא שמצאתי שהמיליון הוא יותר משמעותי והתהליך הארוך אולי עוזר להם להבין את מהלך החישוב.

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

 

לאתר עיצוב תכנה

למאגר טיפים בעיצוב תכנה

חזרה