מידע כללי
מבנה המחשב. גישה אלגוריתמית לפתרון בעיות. מושגי יסוד ותכנות בשפת C. פיתוח תכניות מלמעלה למטה. תכנות מבני. כתיבה ובדיקה מלמטה למעלה. ניפוי שגיאות. תכנון הדפסות ביקורת. הוכחת נכונות חלקית ושלמה של תכניות. מדדים ליעילות האלגוריתם: סיבוכיות זמן וזכרון. סיבוכיות פולינומיאלית ואקספוננציאלית. דוגמאות לאלגוריתמים אקראיים. בעיות שלא ניתנות להכרעה. מחסנית. תור. יצוגים של ביטויים אריתמטיים ומימוש חישובם באמצעות מחסנית. רקורסיה ומימושה. חיפוש לעומק. מיון יעיל.
פקולטה: מתמטיקה
|תואר ראשון
מקצועות ללא זיכוי נוסף
מידע סמסטריאלי
שעות שבועיות
4 נקודות אקדמיות • 2 שעות הרצאה • 2 שעות תרגול • 2 שעות מעבדה
הערות
-
קבוצה 77 סגורה לסיניים בלבד.
קבוצות רישום
|
|
שעות שבועיות
4 נקודות אקדמיות • 2 שעות הרצאה • 2 שעות תרגול • 2 שעות מעבדה
הערות
-
קבוצה 77 סגורה לסיניים בלבד.
קבוצות רישום
|
|
שעות שבועיות
4 נקודות אקדמיות • 2 שעות הרצאה • 2 שעות תרגול • 2 שעות מעבדה
הערות
-
קבוצה 77 סגורה לסיניים בלבד
קבוצות רישום
|
|