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

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

1. תור · 5 שיעורים
   טיפוס נתונים מופשט והממשק Queue<T> · סריקת תור ושחזורו · בעיות על תורים: הכנסה ממוינת, מיזוג ורקורסיה · תור של עצמים · מחסנית מול תור, וחזרה
2. רשימה מקושרת · 7 שיעורים
   הפניות והממשק Node<T> · בנייה, מעבר והדפסה של רשימה · הכנסה ומחיקה · חיפוש, ספירה והכנסה ממוינת · פעולות רקורסיביות על רשימה · יעילות: רשימה מול מערך · …
3. עצים בינאריים · 8 שיעורים
   מושגים והממשק BinNode<T> · בניית עץ בקוד · סריקות: תחילית, תוכית וסופית · פעולות רקורסיביות: ספירה, סכום, גובה · מעקב אחרי פעולות רקורסיביות · סריקה לפי רמות עם תור · …
4. מסלול אלגוריתמים: גרפים · 9 שיעורים
   היכרות עם גרפים · ייצוג גרפים: מטריצה ורשימות · BFS ומסלולים קצרים · אלגוריתם דייקסטרה · משקלות שליליים: בלמן-פורד · סריקה לעומק - DFS · …
5. מבחני תרגול 899271 · 3 שיעורים
   מבנה השאלון ומבחן תרגול 1 · מבחן תרגול 2 · מבחן תרגול 3