מבוא למדעי המחשב – סטטיסטיקות מבחנים
BETAמבוסס על 94 שאלות מ-12 מבחנים (2017–2025)
סוגי השאלות הנפוצים ביותר
1
חישוב · סיבוכיות זמן · סיבוכיות מקום
תיאור אשכול הש אלות
שאלות אלו משותפות בכך שהן דורשות ניתוח סיבוכיות זמן ומקום של קטעי קוד מסובכים, הכוללים לעיתים קרובות לולאות מקוננות, פונקציות רקורסיביות, או שילוב של שניהם, ובעל חסמים לא טריוויאליים שדורשים זיהוי דפוסי גדילה לוגריתמיים, פולינומיאליים או אקספוננציאליים.הופיע ב-25 שאלות על פני 8 שנים, לאחרונה 2025
20172019202020212022202320242025
2
מצא · מערכים · לולאות
תיאור סוג השאלות
שאלות אלו הן שאלות אופטימיזציה חישוביות המחייבות מציאת פתרון אופטימלי (מקסימום או מינימום) מתוך קבוצה של אפשרויות, לפי קריטריון מוגדר מראש. בכל שאלה יש להגדיר מדד מסוים (כמות מים, עוצמת מחרוזת, משקל זוג תווים, מרחק יחסי) ולמצוא את הבחירה או הצירוף שממקסימום או ממזער מדד זה.הופיע ב-4 שאלות על פני 4 שנים, לאחרונה 2025
2017202320242025
3
מחרוזות · פרמוטציות
תיאור סוג השאלות
שאלות אלו עוסקות בבעיות המתייחסות לפרמוטציות של מחרוזות — זהו בחינת תת-קבוצות או חלקים של מחרוזת לפי הרכב התווים שלהם, בלי קשר לסדר. המשותף להן הוא שכולן דורשות ספירה או חיפוש של מופעים מסוגים שונים של פרמוטציות (או כמעט-פרמוטציות) בתוך מחרוזות נתונות, תוך התמקדות בתדירות התהופיע ב-4 שאלות על פני 4 שנים, לאחרונה 2025
2020202220242025
4
מצא · מערכים · חיפוש בינארי
תיאור סוג השאלות
שאלות אלו הן בעיות חיפוש וחישוב על מערכים עם מבנה או תכונה מתמטית מיוחדת. בכל שאלה מוגדרת מראש תכונה או קריטריון ייחודי (סדר מיוןביחס לתו, מבנה עולה-יורד, חזקת גורם ראשוני, או פונקציית ערך מותאם), והשאלה דורשת למצוא או לחשב משהו בהתאם לתכונה זו.הופיע ב-6 שאלות על פני 3 שנים, לאחרונה 2025
202120242025
5
כתיבה · מחרוזות · סיבוכיות זמן
תיאור אשכול סוג השאלות
שאלות אלה הן בעלות אופי אלגוריתמי-מחרוזתי, שבהן נדרש לממש פונקציות המטפלות בניתוח ושוואה של מחרוזות על בסיס תכונות של האותיות/תווים המרכיבים אותן (מניה, השוואה וזיהוי תבניות בהרכב התווים). הדמיון המשותף הוא שכולן דורשות עיבוד של תווים בודדים והשוואה בין התפלגות/ספירת התווים,הופיע ב-4 שאלות על פני 3 שנים, לאחרונה 2025
201920242025
6
חישוב · מערכים · סיבוכיות זמן
תיאור סוג השאלה
שאלות אלו עוסקות בממוש פונקציות שמעבדות מערכים באמצעות קריטריון מיון או סידור מסוים. המשותף להן הוא שכל שאלה דורשת לארגן מחדש או לסנן את הערכים במערך על פי כלל מתמטי או לוגי ספציפי (סינון אלמנטים קטנים מערך מסוים, מיון לפי שארית חלוקה, הזזה ציקלית, או סידור בדפוס זיג-זג).הופיע ב-5 שאלות על פני 4 שנים, לאחרונה 2024
2019202020232024
7
חישוב · רקורסיה · רקורסיה עם מעקב
תיאור סוג השאלות
שלוש השאלות הן בעיות אופטימיזציה על גרפים עם אילוצים, שדורשות מציאת מסלול או מעבר שממזער/מקסימר פונקציה מטרה (כמו מרחק או עלות) תוך עמידה בהגבלות נוספות מורכבות (כמו הימנעות מאזורים מסוימים, ביקור בכל צומת בדיוק פעם אחת, או הצמדות לתנאים של תנועה משתנה). כל אחת מהן דורשת שימושהופיע ב-3 שאלות על פני 3 שנים, לאחרונה 2025
201720212025
8
חישוב · חיפוש בינארי · מערכים
תיאור אשכול השאלות
שאלות אלו הן בעיות חיפוש וזיהוי של איבר או מיקום ספציפי במערך על פי קריטריון מוגדר, כאשר הדגש הוא על יעילות אלגוריתמית עם דרישות סיבוכיות קשות (בדרך כלל O(n) או O(log n) בזמן).הופיע ב-7 שאלות על פני 5 שנים, לאחרונה 2024
20172019202020212024
9
רב-ברירה · חיפוש בינארי · מחרוזות
תיאור סוג השאלה
שאלות אלו עוסקות בעבודה עם מחרוזות וסדרים שונים של השוואה ביניהן. המשותף להן הוא שכל שאלה מגדירה סדר השוואה מותאם או מבנה מיוחד של מערך מחרוזות, ודורשת מימוש פונקציה המשתמשת בסדר או מבנה זה — כולן עוסקות בהשוואה וחיפוש של מחרוזות תחת כללים שונים מהסטנדרט.הופיע ב-3 שאלות על פני 2 שנים, לאחרונה 2025
20172025
10
רב-ברירה · רקורסיה · רקורסיה עם מעקב
תיאור סוג השאלה
שאלות אלו הן בעיות של ספיקת אילוצים (Constraint Satisfaction Problems - CSP) המתרגמות לבעיות כיסוי וחלוקה קומבינטורית. במובן זה, כל שאלה דורשת למצוא הקצאה או בחירה של פריטים (מנות, משתתפים, חיות) לקבוצות או קטגוריות (שולחנות, שלבים, סירות), כאשר עלינו לספק מערכת של אילוצים הן באופן חיובי (מה צריך להיות) והןהופיע ב-3 שאלות על פני 2 שנים, לאחרונה 2025
20172025
11
מיון · סיבוכיות זמן
תיאור סוג השאלה
שלוש השאלות הן שאלות תכנות בשפת C הדורשות ממשוי אלגוריתם על מבנה נתונים או סדר עיבוד ספציפי. המשותף להן הוא שכל אחת מהן מצפה מהסטודנט לכתוב פונקציה המעבדת קלט מובנה (מערך, מטריצה, או אוסף אינטרוואלים) ולהוציא פלט ממוין או מחובר לפי כללים מוגדרים, כאשר דרישה חשובה היאהופיע ב-3 שאלות על פני 2 שנים, לאחרונה 2025
20172025
12
כתיבה · רקורסיה · רקורסיה עם מעקב
תיאור אשכול שאלות זה
השאלות באשכול זה משותפות בכך שהן דורשות שימוש בטכניקת backtracking כדי לעבור על כל האפשרויות הקומבינטוריות האפשריות — בין אם זה בחירת תווים מרצף, בחירת קוביות, מסלולים במטריצה, או דרכים להרכיב מילה. בכל מקרה, על האלגוריתם "לנסות" מסלול/בחירה, ובמידה והוא לא מתפקד, "לחזור אחורה" ולנסהופיע ב-4 שאלות על פני 3 שנים, לאחרונה 2022
201920202022
13
חישוב · רקורסיה · רקורסיה עם מעקב
תיאור אשכול השאלות
כל השאלות בקבוצה זו דורשות שימוש בטכניקת backtracking כדי לחקור באופן סיסטמטי מרחב של אפשרויות (תת-קבוצות, חלוקות, השמות של סימנים או סדרות תווים), ולבדוק אם קיימת אפשרות כלשהי העומדת בקריטריונים מסוימים. משותף לכל השאלות הוא שיש להימנע מחיפוש מיותר באמצעות גזירה (pruning) של ענפים שלא יכהופיע ב-4 שאלות על פני 3 שנים, לאחרונה 2021
201920202021
14
רב-ברירה · מחרוזות · תת-מחרוזת
תיאור סוג השאלה
שלוש השאלות הן בעלות אופי אלגוריתמי הדורש חיפוש או אופטימיזציה על תת-מחרוזות/קטעים, כאשר כל אחת מהן מחפשת קטע מסוים במחרוזת בהתאם לקריטריון שונה (תת-מחרוזת ללא תווים מסוימים, מצאת נקודת גבול, תת-מחרוזת מינימלית עם גיוון שלם). המשותף להן הוא שהן עוסקות בבעיות **sliding windowהופיע ב-3 שאלות על פני 2 שנים, לאחרונה 2021
20202021
מה דעתך על פיצ'ר?
אנחנו הוספנו את החלק הזה מתוך רצון להפוך את התרגול שלנו למבחנים ליעיל יותר ולא ללמוד לשאלות "סתם", הוא כרגע בתקופת הרצה, נשמח לדעתך :)