מידע כללי
אלגוריתמים לבעיות מיון, מזוג ובחירה במודל עץ ההשוואות. עצים פורשים מינימליים והאלגוריתם החמדן. קדוד חסר רעש ואלגוריתם הופמן. אלגוריתמי חפוש בגרפים. תכנון דינמי ומציאת מרחקים מינימליים בגרף ממושקל. זרימה ברשתות: משפט הזרימה המקסימלית והחתך המינימלי ואלגוריתמי זרימה יעילים. שמושים למשפטי זיווג בגרפים. אלגוריתמים אריתמטיים ושימושים להצפנה ציבורית. מבוא לסיבוכיות חישובים: המחלקות P ו- NP. רדוקציה פולינומיאלית, המחלקה NPC ומשפט COOK.
פקולטה: מתמטיקה
|תואר ראשון
מקצועות קדם
מקצועות ללא זיכוי נוסף
234246 234247 - אלגוריתמים 1
מקצועות ללא זיכוי נוסף (מוכלים)
ספרי המקצוע
מידע סמסטריאלי
שעות שבועיות
3.5 נקודות אקדמיות • 3 שעות הרצאה • 1 שעות תרגול
אחראים
דר. אבן זוהר חיים
הערות
-
מתרגל אחראי: וסבולוד רקיטה
מבחנים
מועד א: 07-07-2022 09:00 - 12:00- אולמן 504. 505.
- אולמן 500. 503.
קבוצות רישום
|
|
שעות שבועיות
3.5 נקודות אקדמיות • 3 שעות הרצאה • 1 שעות תרגול
קבוצות רישום
|
|
שעות שבועיות
3.5 נקודות אקדמיות • 3 שעות הרצאה • 1 שעות תרגול
אחראים
דר. אלכסנדרוביץ גד
מבחנים
מועד א: 16-07-2021 09:00 - 12:00- אולמן 100. 101.
- אמדו 234.
בחנים
מועד א: 09-05-2021 09:00 - 11:00קבוצות רישום
|
|