מבוא למדעי המחשב אוניברסיטת תל אביב – סטטיסטיקות מבחנים | prepd
מבוא למדעי המחשב – סטטיסטיקות מבחנים
מבוסס על 280 שאלות מ-26 מבחנים (2011–2026)
סוגי השאלות הנפוצים ביותר
1
עצי חיפוש בינאריים – מימוש ורקורסיה
הרחבת מבנה עץ חיפוש בינארי בשדות נוספים (הורה, טווח מפתחות) ומימוש פעולות כגון lookup, הכנסה ואב קדמון משותף. פותרים רקורסיבית לפי מבנה העץ, תוך ניתוח סיבוכיות הקשורה לגובה העץ.
הופיע ב-14 שאלות על פני 10 שנים, לאחרונה 2026
2013201620172018201920212023202420252026
2
שינויים באלגוריתם למפל-זיו
וריאציות על דחיסת LZ77: שינוי סף הדחיסה, הוספת חזרות לאחור וביט קידוד נוסף. מנתחים את השפעת השינויים על ייצוג הביניים וחישוב עלות הביטים, תוך מעקב אחר הלוגיקה של maxmatch והשוואת יעילות דחיסה.
הופיע ב-4 שאלות על פני 4 שנים, לאחרונה 2026
2015201620252026
3
LCS — תכנות דינמי ורקורסיה
מציאת תת-מחרוזת משותפת ארוכה ביותר (LCS), הן כ-Subsequence והן כ-Substring רציף. פותרים ברקורסיה עם memoization או בטבלת תכנות דינמי דו-ממדית, תוך ניתוח סיבוכיות הפתרון הנאיבי מול המשופר.
הופיע ב-4 שאלות על פני 3 שנים, לאחרונה 2026
201520252026
4
טבלאות גיבוב: פונקציות hash וסיבוכיות
בחירת פונקציית hash מתאימה, שיטות טיפול בהתנגשויות (שרשראות ו-open addressing), וניתוח סיבוכיות זמן ממוצעת ובמקרה הגרוע. מנתחים את אחידות הפיזור ומסיקים את סיבוכיות החיפוש וההכנסה בהתאם.
הופיע ב-5 שאלות על פני 5 שנים, לאחרונה 2025
20142016202320242025
5
בניית עץ האפמן וקידוד טקסט
בניית עץ האפמן מקורפוס נתון לפי שכיחויות תווים, קידוד טקסט באמצעותו, וניתוח תכונות הקוד. בונים את העץ בשיטת המיזוג החמדני (מינימום-היפ), קוראים את קוד כל תו מהשורש לעלה, ומאמתים תכונות כמו prefix-free ואורך אחיד.