רובוט חכם

בחרו רמת קושי וסט תרגול

האתר הוא פלטפורמת הכנה עצמאית ואינו קשור לצה"ל, ליחידה 8200 או לגוף רשמי כלשהו.

📖רובוט חכם - סקירה כללית

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

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

פקודה	מה היא עושה	דוגמה
set N / setb N	קובעת את הערך ההתחלתי של סל a (או של סל b) ל-N	set 5 - a=5
add N / addb N	מוסיפה N לערך שבסל a (או בסל b)	add 7 - a = a+7
sub N / subb N	מחסירה N מהערך שבסל a (או בסל b)	subb 2 - b = b-2
mult N / multb N	מכפילה את הערך שבסל a (או בסל b) ב-N	mult 3 - a = a×3
clear / clearb	מאפסת את סל a (או את סל b) ל-0, בלי קשר לערך שהיה בו קודם	a=15, clear - a=0
pop / popb	מעבירה כדור בודד בין הסלים: pop מוציאה כדור מ-b ומוסיפה ל-a, popb עושה את ההפך	a=2,b=5, pop - a=3,b=4
move / moveb	מעבירה בבת אחת את כל הכדורים מסל אחד למשנהו; הסל שהתרוקן נשאר עם 0	a=2,b=5, move - a=7,b=0
loop N { ... }	חוזרת על הפקודות שבתוך הסוגריים N פעמים ברצף; לולאה יכולה להכיל לולאה נוספת בתוכה	loop 3 { add 1 }
show / showb	מציגה (מדפיסה) את הערך הנוכחי בסל a (או בסל b)	show - מדפיס את a

למה רובוט חכם?

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

מה חייבים לדעת

שני סלים בלבד: a ו-b. כל פקודה משפיעה על אחד מהם, או מעבירה כדורים ביניהם
סדר ביצוע קבוע: הפקודות רצות אחת אחרי השנייה, מלמעלה למטה, בדיוק כפי שנכתבו
לולאות מקוננות: לולאה יכולה להכיל לולאה נוספת - עקבו על כל רמה בנפרד
pop לעומת move: pop מזיז כדור אחד בכל הפעלה, move מזיז את כל הכדורים בבת אחת

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

📋מעקב אחרי ערכי הסלים a ו-b

הטכניקה המרכזית: טבלת מעקב

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

שלב	פקודה	a	b
התחלה	-	2	0
1	setb 4	2	4
2	pop	3	3
3	move	6	0

ההבדל בין פקודות ההעברה

pop וpopb מזיזות כדור אחד בכל הפעלה: pop מוציאה כדור אחד מ-b ומכניסה אותו ל-a (b יורד ב-1, a עולה ב-1). popb עושה בדיוק את ההפך - כדור אחד מ-a ל-b.

move וmoveb מזיזות את כל הכדורים בבת אחת: move מעבירה את כל מה שיש בסל b לתוך a, וסל b נשאר עם 0. moveb עושה את ההפך - כל מה שב-a עובר ל-b, ו-a מתאפס.

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

מה כל פקודת חשבון עושה

פקודה	השפעה על הסל
add N / addb N	הערך בסל (a או b, לפי הפקודה) עולה ב-N
sub N / subb N	הערך בסל (a או b) יורד ב-N
mult N / multb N	הערך בסל (a או b) מוכפל ב-N
clear / clearb	הערך בסל (a או b) מתאפס ל-0, לגמרי בלי קשר לערך הקודם

תרגול נוסף ואסטרטגיות

שגרת תרגול מומלצת:
1. פתרו 5-10 שאלות ברצף
2. סמנו זמן - כמה לקח לכל שאלה?
3. בדקו תשובות
4. לכל טעות: מה סוג הטעות? (חישוב? קריאה? שיטה?)
5. חזרו על שאלות שטעיתם

מלכודות נפוצות

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

זכרו: ההבנה של למה טעיתם שווה יותר מפתרון 10 שאלות חדשות. נתחו כל טעות!

📋לולאות מקוננות ופקודות מרובות סלים

איך לולאה עובדת

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

דוגמה:
1. set 1
2. setb 3
3. loop 3 {
4. add 2
5. pop
6. }
7. show

פתרון:
התחלה: a=1, b=3
סיבוב 1: add 2 - a=3; pop - a=4, b=2
סיבוב 2: add 2 - a=6; pop - a=7, b=1
סיבוב 3: add 2 - a=9; pop - a=10, b=0
show - מציג 10

לולאה בתוך לולאה

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

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

תרגול נוסף ואסטרטגיות

מלכודות נפוצות

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

זכרו: ההבנה של למה טעיתם שווה יותר מפתרון 10 שאלות חדשות. נתחו כל טעות!

רמה קלה

רמה בינונית

רמה קשה

רובוט חכם