מבוא למדעי המחשב מ'

234114

קישור לאתר הקורס

4

2

2

2

0

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

234221 234128 234127 234126 234117 234112 234111 234109 234106 234104 234102 

234108 094704 

אביב 2019/20(תש"ף) קיץ 2019/20(תש"ף)

פרופ. חבר תומר שלומי

שעות המעבדה אינן מופיעות במערכת -
עבודה עצמית בחוות המחשבים.

בתאריך 22.02.2021 יום ב

בתאריך 18.03.2021 יום ה

חדרי בחינה מועדי וחדרי בחנים