אינדקס 56 שאלות הבחינה המדורגות
ניתוח של כל 56 שאלות המבחן האמיתיות מכל המועדים האחרונים (2024א, 2024ב, 2025א, 2025ב, 2026א). השאלות מסווגות ל-8 תחומי ליבה, מדורגות בסולם קושי 1 עד 10, ומלוות בתובנות פתרון וקישורים ישירים לפרקים.
💡 תובנת מפתח קריטית מניתוח המבחנים העדכניים:
בסמסטרים האחרונים (2024–2026), אין אף שאלת הוכחה פורמלית ברזולוציה בלוגיקה או טבלאות אמת! הבחינה התמקדה ב-100% בנושאים האלגוריתמיים, החישוביים וההסתברותיים: משוואות בלמן ואיטרציית ערכים, משחקים ויוריסטיקות מנורמלות, בעיות אילוצים, חישוב רווח מידע ואנטרופיה, ו-D-Separation.
מהות השאלה: הרצת Value Iteration על שרשרת מצבים בקו ישר עבור 2 צעדים ($U_1, U_2$). תגמול צעד שלילי ומטרה בסוף.
מלכודת מרכזית: ביצוע חישובים מיותרים ב-$U_1$ כאשר בהגדרה $U_1(s) = R(s)$.
מהות השאלה: נתון מצב עם שתי פעולות אפשריות. באחת ההסתברות להצלחה היא $P$ (נעלם). יש למצוא את תחום ערכי $P$ שעבורם שתי הפעולות שקולות בתועלתן המצופה.
שיטת פתרון: השוואת $Q(s, a_1) = Q(s, a_2)$ ופתרון משוואה ליניארית בנעלם $P$.
מהות השאלה: נתונה מדיניות אופטימלית $\pi^*$ על גריד $3 \times 3$, אך תגמול התנועה הרגיל $r$ אינו ידוע. יש לקבוע עבור אילו ערכי $r$ המדיניות תעדיף לפנות ישירות ליעד הקרוב במקום ליעד הרחוק.
מהות השאלה: מודל תנועה סטוכסטי עם 80% בכיוון הרצוי ו-10% לכל צד. חישוב ידני של $U_2$ עבור מצב מרכזי.
מהות השאלה: הרצת עץ משחק של 3 שכבות משמאל לימין. סימון ערכי $\alpha$ ו-$\beta$ בכל צומת וקביעה אילו ענפים נגזמים.
מהות השאלה: הגדרת פורמליזציה מלאה (מצב, פעולות, תנאי סיום) למשחק לוח שבו שחקנים חוסמים משבצות, ובניית פונקציית $EVAL(s)$ מנורמלת לטווח $[0, 1]$.
מהות השאלה: חישוב מספר המצבים החוקיים של חלוקת 24 אבנים בין 8 גומחות באמצעות הנוסחה $\binom{n+k-1}{k} = \binom{31}{7} = 2,629,575$.
מהות השאלה: 4 משימות $T_1, T_2, T_3, T_4$ עם אילוצי קדימות ואי-חפיפה. בניית גרף אילוצים ומעקב אחר הרצת AC-3 עד להתכנסות.
מהות השאלה: שיבוץ מספרים 1 עד 6 בקודקודי ובצלעות משולש כך שסכום כל צלע יהיה שווה ל-10. המרת אילוצי סכום משולשים לאילוצים בינאריים והפעלת MRV.
מהות השאלה: טבלת דוגמאות שבה אחת התכונות מקבלת 3 ערכים (נמוך, בינוני, גבוה). חישוב מלא של $Remainder$ ו-$Gain$ תוך פישוט שברים כגון $\frac{3}{7} \log_2(\frac{3}{7})$.
מהות השאלה: שאלה תיאורטית ומעשית הבוחנת מתי מוחזר רוב של קבוצת האב (Parent Examples - מקרה 3) ומתי מוחזר רוב של הקבוצה הנוכחית (Current Examples - מקרה 4).
מהות השאלה: הגדרת מרחב המצבים, פונקציית המעבר ועלויות הצעד באמצעות מטריצה ואינדקסים $(x, y)$. הוכחת קבילות היוריסטיקת מנהטן.
מהות השאלה: חלוקת 10 מספרים לשתי קבוצות של 5 תוך מיזעור בו-זמני של הפרש הסכומים והפרש המכפלות. ניסוח פונקציית מטרה $f(s)$ ובחירת אופרטור שכנות מתאים.
מהות השאלה: נתונה רשת בייסיאנית בעלת 6 צמתים. בדיקת אי-תלות מותנית של 4 טענות באמצעות D-Separation וחישוב מספר הפרמטרים העצמאיים בטבלאות ההסתברות.