רשימת הקורסים: תואר ראשון ושני

נקה
  • מבוא למדעי המחשב

    מדעי המחשב | שנה א’ | חובה
    קוד הקורס: 10204011
    דרישות קדם: אין
    סמסטר א' , שנה א’
    נקודות זכות: 5

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

    בקורס זה נכיר את יסודות התכנות, ואת הגישה הפרוצדוראלית כפי שהיא באה לידי ביטוי בשפות C/C++. כמו כן, כדרכו של קורס מבוא לתחום מדעי, נכיר על קצה המזלג סוגיות שונות בהן עוסק המדע הקרוי 'מדעי המחשב': מהו אלגוריתם? כיצד מעריכים את יעילותו? כיצד ראוי לכתוב כהלכה תכניות מחשב? כיצד מנהלת מערכת ההפעלה את הזיכרון המוקצה לתכנית? בכל בסוגיות הללו ניגע תוך שאנו פוסעים בנתיב התכנותי: כל שאלה תוצג בהקשר של תכניות להן היא רלוונטית.

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