טעויות נפוצות בבגרות מדעי המחשב

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

1. שגיאות גבולות במערך (off-by-one)

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

2. תנאי עצירה ברקורסיה

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

3. מקרי קצה שלא טופלו

זה כנראה מקור הנקודות הנפוצה ביותר בכל הנושאים. מה קורה כש:

• המערך או הרשימה ריקים?
• מחפשים ערך שכלל לא קיים?
• מדובר באיבר הראשון או האחרון?
• הקלט הוא 0, שלילי, או ערך חריג?

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

4. איבוד מצביעים ברשימה מקושרת

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

5. בלבול בין סדר הפתיחה לסדר הסגירה בלולאות מקוננות

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

6. ערבוב בין ממשק למימוש

כששאלה נותנת מבנה נתונים "כקופסה שחורה" (מחסנית, תור), אסור להניח הנחות על המימוש הפנימי או לגשת לאיברים ישירות. השתמשו רק בפעולות הממשק שהוגדרו. גישה ישירה למבנה - גם אם "עובדת" - תעלה נקודות.

7. אי-עמידה במפרט בתכנות מונחה עצמים

בתכנות מונחה עצמים, שאלה נותנת מפרט מדויק של המחלקה: שמות השיטות, הפרמטרים, הרשאות הגישה (public / private) ומה כל שיטה מחזירה. סטייה מהמפרט - שם שיטה שונה, החזרת טיפוס לא נכון - נחשבת טעות גם אם הרעיון נכון. קראו את המפרט פעמיים.

8. קוד לא קריא וללא מעקב עצמי

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

איך הופכים את זה להרגל

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