כיתה יא’ – התלמידים עוסקים בבנייה ובעיבוד מבני נתונים (מחסנית, תור, עץ בינארי), בשימוש מושכל בהם ובמימושם בעזרת מערכים ורשימות מקושרות. בנוסף נלמדים שימושים במבנים אלו במטרה לייצג ולממש טיפוסי נתונים מופשטים ומורכבים.
.

בנוסף לכך, נלמדים שני נושאים בעלי חשיבות כללית במדעי המחשב רקורסיה ויעילות.

יחידה נוספת חושפת את התלמיד לתחום תאורטי של מדעי המחשב, המתאר מכונות חישוב באמצעות מספר מודלים ומנתח את כוחם ותכונותיהם של מודלים אלה.

יחידה זו מקנה לתלמידים בהדרגה כלים, דרכי החשיבה בתחום והמונחים המקובלים בו תוך עיסוק במשפחת השפות הרגולריות (באמצעות האוטומטים הסופיים). המודלים שמוצגים בחלק זה הם האוטומט הסופי הדטרמיניסטי, האוטומט הסופי הדטרמיניסטי הלא מלא והאוטומט הסופי הלא דטרמיניסטי.

חלק זה עוסק במשפחת השפות חופשיות-ההקשר, מציג אותה באמצעות מודל אוטומט המחסנית ומציג מודל לתכנית מחשב בעזרת מכונת טיורינג, ונערך בו דיון על התיזה של צ’רץ‘ וטיורינג ועל מגבלותיו של המחשב.

כיתה יב’ – התלמידים מבצעים פרויקט בשפת פייטון המהווה 30% מהציון הסופי שלהם (הערכה חלופית).

התלמידים לומדים גם יח' לימוד נוספת העוסקת ב Big data (תחום חדשני במדעי המחשב).

תנאי קבלה:

מתמטיקה – שיבוץ ל- 4 יח"ל בכיתה י'
(ציון 65 ומעלה בסיום כיתה ט’ בהקבצה A, או 75 ומעלה בהקבצה B).
הערה: תלמיד שישובץ ל- 4 יח"ל מתמטיקה על תנאי, יוכל להתחיל את השנה בלימודי מדעי המחשב. במידה וציונו במדעי המחשב או במתמטיקה לא יעמוד במינימום הנדרש עד ליום ההורים הראשון, ייאלץ לעבור למקצוע ראשי אחר, בכפוף למקומות פנויים ולהשלמת החומר במקצוע החדש.