חזרה

סילבוס

מספר קורס 0368-4222-01
שם הקורס ניתוח אלגוריתמים
יחידה אקדמית הפקולטה למדעים מדויקים ע"ש ריימונד ובברלי סאקלר -
מדעי המחשב
מרצה פרופ' אורי צוויקצרו קשר
צור קשר דוא"ל: zwick@tauex.tau.ac.il
שעות קבלה בתאום מראשבניין: בניין צ'ק פוינט , חדר: 435
אופן ההוראה שיעור ותרגיל
שעות סמסטריאליות 3
סמסטר א' תשפ"ב
יום ד
שעות 10:00-13:00
בניין דן דוד - כיתות לימוד
חדר 212
אין סילבוס

תוכן הקורס ומטרתו

בקורס ילמדו אלגוריתמים משופרים לפתרון בעיות בגרפים. בין הבעיות שיידונו בקורס נמצאות הבעיות הבאות: עצים פורשים מינימליים בגרפים לא מכוונים, עימות של עצים פורשים מינימליים, עצים פורשים מינימליים בגרפים מכוונים, מסלולים קצרים ביותר ומציאת מעגלים שליליים, מציאת שידוכים בגודל מקסימלי בגרפים כלליים, לא בהכרח דו-צדדים, מציאת שידוכים במשקל מקסימלי בגרפים כלליים, לא בהכרח דו-צדדים, חלק מבעיות אלה נלמדו בקורס "אלגוריתמים". האלגוריתמים שיוצגו בקורס זה יעילים יותר.



לסילבוס המפורט
מטלות הקורס

בחינה סופית

ייתכנו מטלות נוספות
רשימת המטלות המלאה תופיע בסילבוס המפורט של הקורס.

קורסי קדם נדרשיםמבני נתונים (03682158) +אלגוריתמים (03682160)

דרישות קדם ספציפיות בקורס בהתאם לתוכנית הלימודים הנלמדת,
מופיעות בדף הידיעון של התוכנית



tau logohourglass00:00