סיכומים במדעי המחשב לבגרות
13 נושאים · 62 תתי-נושאים
סיכומים במדעי המחשב לבגרות לפי המיקוד של תשפ"ז, עם קוד ב-Java וב-C#: מבנה הבחינה ודרכי התשובה (טבלת מעקב, כתיבת פעולה, יעילות), יסודות ומבני בקרה, פעולות, מערכים ומחלקות (899371), רקורסיה, תור, שרשרת חוליות ועץ בינארי (899271), והחלופות: אלגוריתמים, מודלים חישוביים ותכנות מונחה עצמים. לכל נושא הכללים, דרכי פתרון ודוגמאות פתורות משאלוני הבגרות, סיכום מקוצר לחזרה ודף כללים.
סיכום הבגרות במדעי המחשב: השאלונים ודרכי התשובה
סיכום מושגי יסוד בתכנות: משתנים, ביטויים, קלט ופלט
סיכום ביצוע מותנה וביצוע חוזר
סיכום פעולות, מחרוזות ותווים
סיכום מערכים
סיכום מחלקות ועצמים
סיכום רקורסיה ויעילות
סיכום תור
סיכום שרשרת חוליות (רשימה חד-כיוונית)
סיכום עצים בינריים
סיכום נושא בחירה: אלגוריתמים (גרפים)
- היכרות עם גרפים: מושגים, דרגות, קשירות וגרף דו-צדדי
- ייצוג של גרפים: מטריצת שכנויות ורשימת שכנויות
- סריקה לרוחב (BFS) ומסלולים קצרים ממקור יחיד
- מסלולים קצרים במשקלות אי-שליליים: האלגוריתם של דייקסטרה
- מסלולים קצרים בגרף מכוון עם משקלות חיוביים ושליליים
- סריקה לעומק (DFS)
- מיון טופולוגי ומסלולים קצרים בגמ"ל
- עץ פורש מינימלי