מדעי המחשב

תכנית הלימודים:

התוכנית מפתחת יכולת חשיבה אלגוריתמית, מקנה מיומנויות לניתוח ופתרון אלגוריתמי של בעיות, ועוסקת במושגי יסוד בתכנון מערכות ממוחשבות.

במהלך הלימודים מתנסים התלמידים בפיתוח עצמאי של תוכנות מחשב לפתרון בעיות מסוימות. דגש מרכזי מושם על פיתוח תוכנה עצמאי.

מבנה ההוראה:

כיתה י' – היכרות ראשונית עם שפת התכנות C# וכתיבת תכניות בסיסיות.
היכרות עם מושגי יסוד מעולם התכנות: משתנים, ביטויים חשבוניים, קלט / פלט, שימוש בפעולות מתמטיות, יצירת מספרים רנדומליים, ביצוע מותנה, ביצוע חוזר (שימוש בלולאות).

כיתה יא’ –

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

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

כיתה יב’ –

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

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

תנאי קבלה למורחב מדעי המחשב:

• שיבוץ לרמת לימוד של 4 יח"ל לפחות במתמטיקה.
• ציון שנתי בסוף כיתה יוד במדעי המחשב – 85 לפחות.
• המלצת המורה המלמד בכיתה יוד.