מבוא למדעי המחשב הטכניון – סטטיסטיקות מבחנים | prepd
מבוא למדעי המחשב – סטטיסטיקות מבחנים
מבוסס על 94 שאלות מ-12 מבחנים (2017–2025)
סוגי השאלות הנפוצים ביותר
1
ניתוח סיבוכיות זמן ומקום
קטעי קוד עם לולאות ורקורסיה בעלות תנאי עצירה לא טריוויאליים. מזהים כמה איטרציות מבצעת כל לולאה או רמת רקורסיה, מחשבים את הצמיחה בנפרד ומכפילים או מסכמים לביטוי סגור מפושט.
הופיע ב-25 שאלות על פני 8 שנים, לאחרונה 2025
20172019202020212022202320242025
2
חיפוש מקסימום במערכים עם אילוצים
מציאת זוג איברים במערך המקסימי לפי קריטריון מוגדר (נפח מיכל, מרחק יחסי, זוגות לפי משקל). מעברים על האיברים בלולאה תוך שמירת מינימום/מקסימום עזר ובדיקת תנאי האילוץ בכל צעד.
הופיע ב-4 שאלות על פני 4 שנים, לאחרונה 2025
2017202320242025
3
ספירת פרמוטציות בתת-מחרוזות
זיהוי תת-מחרוזות שהן פרמוטציה של מחרוזת נתונה, תוך עמידה במגבלות סיבוכיות. פותרים בטכניקת חלון הזזה עם מערך ספירת תווים, תוך עדכון מצטבר של ההפרש בין החלון למחרוזת היעד.
הופיע ב-4 שאלות על פני 4 שנים, לאחרונה 2025
2020202220242025
4
חיפוש בינארי במערכים עם סדר מורכב
חיפוש ערך במערכים הממוינים לפי כללי סידור לא סטנדרטיים (יורד, עולה-יורד, טלסקופי, חיזוק-2). מזהים את מבנה המערך, מתאימים את תנאי ההשוואה ומיישמים חיפוש בינארי בהתאם למבנה הספציפי.
הופיע ב-6 שאלות על פני 3 שנים, לאחרונה 2025
202120242025
5
עיבוד מחרוזות תוך עמידה בסיבוכיות
כתיבת פונקציות C המבצעות השוואות והתאמות בין מחרוזות (אנגרמות, הכלת תווים, סכום ספרתי). אסטרטגיית הפתרון: שימוש במערך ספירה בגודל קבוע של האלפבית כדי לעמוד בסיבוכיות זמן לינארית ומקום קבוע.