מדעי המחשב לכיתה י״א

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

1. מחלקות: פותחים את הקופסה השחורה · 6 שיעורים
   מחלקה כתבנית: עצם, מופע, שימוש לעומת מימוש · תכונות פרטיות, פעולות get ו-set, ו-toString · הפעולה הבונה: this, העמסה ובנאי ברירת מחדל · שאילתות ופקודות, מצב העצם ומצב תקין · תנאי קדם ובתר, עצמים שאינם ניתנים לשינוי ותיעוד · הכמסה: לזהות הפרה + חזרה על היחידה
2. מערך עצמים ומחלקה מורכבת · 5 שיעורים
   מערך של עצמים: יצירה, null ותמונת זיכרון · סריקת מערך עצמים: ספירה, ממוצע ומערך מסונן · מחלקה מורכבת: תכונה שהיא עצם · מחלקה עם מערך, השוואה בין שני עצמים ומחלקה שמחזיקה מערך עצמים · תכניות בדיקה, קריאת API וירושה בסיסית + חזרה על היחידה
3. סימולציות בגרות 899371 · 3 שיעורים
   סימולציה 1: מערכים, ספרות, מחלקה ומחלקה מורכבת · סימולציה 2 · סימולציה 3
4. יחידה 3: מטלת הביצוע (899373) · 3 שיעורים
   מהי מטלת הביצוע: יחידה 3, החלופות והמשקל · תיק העבודה (פורטפוליו) והיקף הפרויקט · הבחינה בעל-פה: הסבר, שליטה ושינויים בזמן הבחינה
5. רקורסיה · 6 שיעורים
   הגדרה רקורסיבית, תנאי עצירה וקריאה רקורסיבית · מעקב אחר רקורסיה: f(n) ו-f(n-1) · סוגי רקורסיה: זנב, הלוך-חזור, כפולה והדדית · רקורסיה על מספרים וספרות · רקורסיה על מערכים: פרמטר מציין · יתרונות וחסרונות, ומעבר בין רקורסיה ללולאה + חזרה
6. מבוא ליעילות · 4 שיעורים
   זמן ריצה כפונקציה של אורך הקלט: ספירת פעולות · המקרה הטוב, הגרוע והממוצע · סדר גודל O: קבוע, לוגריתמי, לינארי, ריבועי ומעריכי · ניתוח קוד נתון ושיפור זמן ריצה + חזרה
7. חזרה מסכמת · 2 שיעורים
   חזרה: מחלקות, מערכי עצמים ומחלקה מורכבת · חזרה: רקורסיה ויעילות