מבחני תרגול 899271 מדעי המחשב לכיתה י״ב
בנושא הזה 3 שיעורים. כך הם מתחילים:
מבנה השאלון ומבחן תרגול 1
מבנה שאלון 899271 (5 יח״ל) ומבחן תרגול ראשון: פרק א׳ - שאלה על תור, שאלה על רשימה מקושרת ושאלה על עץ בינארי; פרק ב׳ - שלוש שאלות במסלול אלגוריתמים. כל שאלה מפורקת לסעיפים שנבדקים, והפתרון המלא בהסבר.
מבחן תרגול 2
מבחן תרגול שני בשאלון 899271: תור של עצמים (Order) וחלוקה יציבה לשתי קבוצות, שזירת שתי רשימות ברקורסיה ושיתוף חוליות, הרמה הרחבה ביותר בעץ, וסריקות BFS/DFS, משקלות שליליים ועץ פורש מינימלי.
מבחן תרגול 3
מבחן תרגול שלישי בשאלון 899271: סימולציה של תזמון סבב (round robin) בתור, סכומי קבוצות ברשימה שמוחזרים בתור, ספירת צמתים ששווים לסכום ילדיהם בעץ, ו-DFS בגרף מכוון, מיון טופולוגי ומסלולים בגמ״ל, וטענות על משקלות.
שאלה לדוגמה
סגנון בגרות · שאלה 1ג: מה סיבוכיות `runLengths` כשבתור n איברים?
- O(1)
- O(n) - למרות הלולאה המקוננת, כל איבר מוצא מ-q פעם אחת בדיוק
- O(n²) - כי יש לולאה בתוך לולאה
- O(n log n)
לתשובה
O(n) - למרות הלולאה המקוננת, כל איבר מוצא מ-q פעם אחת בדיוק - אין לספור לולאות, אלא פעולות: כל איבר עובר remove אחד מ-q, insert אחד ל-temp, ובשחזור עוד remove ו-insert - מספר קבוע של פעולות לאיבר ← O(n).
לומדים את כל זה במרחב הלמידה, בחינם
שיעורים מונפשים ותרגול לפי תוכנית משרד החינוך. הילד עושה משהו בכל מסך ומקבל הסבר על כל טעות, וההורה מקבל דוח שבועי. ממלכתי וממלכתי-דתי.