דלגו לתוכן הראשי
8200 University Pro

רובוט חכם

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

הערכה המלאה החל מ-₪130 ל-7 ימים

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

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

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

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

פקודהמה היא עושהדוגמה
set N / setb Nקובעת את הערך ההתחלתי של סל a (או של סל b) ל-Nset 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) ב-Nmult 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מעבירה בבת אחת את כל הכדורים מסל אחד למשנהו; הסל שהתרוקן נשאר עם 0a=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. אחרי כל פקודה, עדכנו רק את הערך שהשתנה:

שלבפקודהab
התחלה-20
1setb 424
2pop33
3move60

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

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

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

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

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

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

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

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

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

רמה קלה

רמה קלה - פקודות בסיסיות

ברמה הקלה כבר מופיע סל b ברוב השאלות: ב-19 מתוך 30 שאלות קלות יש פקודה שמשפיעה על סל b (setb, addb, subb, multb, clearb או showb), ובכ-12 מתוך 30 יש גם פקודת העברה בין הסלים (pop, popb, move או moveb). מה שכן נכון: אין ברמה הקלה אף שאלה עם לולאה (loop) - זו תמיד רשימת פקודות ישרה, שורה אחר שורה, בלי חזרות.

תרגול 1 (סל אחד):
1. set 4
2. add 3
3. mult 2
4. show

פתרון:
שורה 1: a=4
שורה 2: a=4+3=7
שורה 3: a=7×2=14
שורה 4: show - מציג 14
תרגול 2 (שני סלים, בלי לולאה):
1. setb 6
2. subb 2
3. showb

פתרון:
שורה 1: b=6
שורה 2: b=6-2=4
שורה 3: showb - מציג 4

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

עקרונות לרמה הקלה

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

גישה מומלצת

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

יעד ביצועים

ביצועמשמעותמה לעשות
90%+ נכוןמוכנים לרמה בינוניתעברו הלאה!
70-90%צריכים עוד תרגולחזרו על שאלות שטעיתם
פחות מ-70%צריכים לחזור על החומרקראו שוב את המדריך
טיפ: אל תזלזלו ברמה הקלה! היא בונה את הבסיס. שליטה מלאה ברמה קלה = ביטחון ברמות הגבוהות.

רמה בינונית

רמה בינונית - לולאות וסל b

ברמה הבינונית מופיעה לולאה אחת פשוטה (loop N {...}), וסל b נכנס לתמונה יחד עם פקודות כמו popb.

תרגול:
1. set 1
2. setb 6
3. loop 2 {
4. mult 2
5. popb
6. }
7. showb

פתרון:
התחלה: a=1, b=6
סיבוב 1: mult 2 - a=2; popb - a=1, b=7
סיבוב 2: mult 2 - a=2; popb - a=1, b=8
showb - מציג 8

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

מה לצפות ברמה הבינונית

ברמה הבינונית, הקושי עולה: יותר נתונים, יותר שלבים, ויותר מוקשים. לפי הערכתנו, זו הרמה שהכי קרובה לרמת המבחן.

סוגי מוקשים נפוצים

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

אסטרטגיות מתקדמות

  • אלימינציה: פסלו תשובות שבוודאות שגויות - צמצמו ל-2 אפשרויות
  • הצבת תשובות: קחו תשובה אפשרית, בדקו אם היא עומדת בכל התנאים
  • עבודה לאחור: התחילו מהתשובה ובדקו אם מגיעים לנתונים
כלל ברזל: ברמה בינונית, אם אחרי 90 שניות אין התקדמות - נסו גישה אחרת. אם גם אחרי 2 דקות - סמנו ועברו.
יעד: 70-85% נכון ברמה בינונית = מוכנים למבחן. אם פחות מ-60% - חזרו על החומר ותרגלו עוד.

רמה קשה

רמה קשה - לולאות (לרוב אחת, לפעמים מקוננות) ופקודות move

ברמה הקשה רוב השאלות (17 מתוך 30) מכילות לולאה יחידה, אבל ארוכה או משולבת יותר משאר הרמות. בכשליש מהשאלות (10 מתוך 30) יש שתי לולאות מקוננות - לולאה בתוך לולאה. ומיעוט קטן (3 מתוך 30) בכלל בלי לולאה, אלא עם רצף פקודות ארוך יותר על שני הסלים. לצד זה שכיח לראות שילוב של pop/popb עם move/moveb, ופעולות חשבון על סל b (addb, subb, multb, clearb).

תרגול (לולאה מקוננת):
1. set 2
2. setb 0
3. loop 2 {
4. loop 2 {
5. add 1
6. popb
7. }
8. move
9. }
10. showb

פתרון:
התחלה: a=2, b=0
לולאה חיצונית 1:
  פנימית 1: add 1 - a=3; popb - a=2, b=1
  פנימית 2: add 1 - a=3; popb - a=2, b=2
  move - a += b - a=4, b=0
לולאה חיצונית 2:
  פנימית 1: add 1 - a=5; popb - a=4, b=1
  פנימית 2: add 1 - a=5; popb - a=4, b=2
  move - a=6, b=0
showb - מציג 0

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

מה לצפות ברמה הקשה

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

אסטרטגיות ברמה קשה

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

ניהול זמן ברמה קשה

  • 15 שניות להבנה - אל תתחילו מיד
  • 90 שניות ללא התקדמות → עברו לאלימינציה
  • 2 דקות ללא כיוון → נחשו ועברו
חשוב: 60-80% ברמה קשה = הישג מעולה. אל תתייאשו אם שאלה נראית בלתי אפשרית - סמנו ועברו. לפעמים חוזרים עם פרספקטיבה חדשה.
טיפ מתקדם: בשאלות שנראות "בלתי אפשריות" - חפשו פישוט. לפעמים שאלה שנראית מורכבת מתפרקת לשני שלבים פשוטים. אל תסבכו מעבר לנדרש.