מידע על מבוא למדעי המחשב
שם מקצוע
מבוא למדעי המחשב
מספר מקצוע
234111
אתר הקורס
נקודות
4
שעות שבועיות
הרצאה
2
תרגיל
2
מעבדה
2
סמינר/פרויקט
0
קטלוג
סילבוס
מבנה המחשב. גישה אלגוריתמית לפתרון בעיות. מושגי יסוד ותכנות בשפת C. פיתוח תכניות מלמעלה למטה. תכנות מבני. כתיבה ובדיקה מלמטה למעלה. ניפוי שגיאות. תכנון הדפסות ביקורת. הוכחת נכונות חלקית ושלמה של תכניות. מדדים ליעילות האלגוריתם: סיבוכיות זמן וזכרון. סיבוכיות פולינומיאלית ואקספוננציאלית. דוגמאות לאלגוריתמים אקראיים. בעיות שלא ניתנות להכרעה. מחסנית. תור. יצוגים של ביטויים אריתמטיים ומימוש חישובם באמצעות מחסנית. רקורסיה ומימושה. חיפוש לעומק. מיון יעיל.
מקצועות ללא זיכוי נוסף
מקצועות ללא זיכוי נוסף (מוכלים)
מידע סמסטריאלי אביב 2018/19(תשע"ט)
עבור לסמסטר
אחראים
הערות
מקצוע זה לא יפתח באביב.
מועדי בחינות
מועד הבחינה
לא קיים
קבוצות רישום