מידע על מבוא למדעי המחשב ח'
שם מקצוע
מבוא למדעי המחשב ח'
מספר מקצוע
234117
אתר הקורס
קטלוג
סילבוס
הקורס מיועד לסטודנטים של הנדסת חשמל. מבנה המחשב. גישה אלגוריתמית לפתרון בעיות. מושגי יסוד ותכנות בשפת C. פיתוח תכניות מלמעלה למטה. תכנות מבני. כתיבה ובדיקה מלמטה למעלה. ניפוי שגיאות. תכנון הדפסות ביקורת. הוכחת נכונות חלקית ושלמה של תוכניות. מדדים ליעילות האלגוריתם: סיבוכיות זמן וזכרון. סיבוכיות פולינומיאלית ואקספוננציאלית. דוגמאות לאלגוריתמים אקראיים. בעיות שלא ניתנות להכרעה. מחסנית. תור. יצוגים של ביטויים אריתמטיים ומימוש חישובם באמצעות מחסנית. רקורסיה ומימושה. חיפש לעומק. מיון יעיל.
מקצועות ללא זיכוי נוסף
מקצועות ללא זיכוי נוסף (מוכלים)
לא ניתן לברר מידע סמסטריאלי לסמסטר 201201
מידע סמסטריאלי חורף 2012/13(תשע"ג)
עבור לסמסטר
המקצוע לא נלמד בסמסטר זה