זהו קורס מבוא
לאלגוריתמים, ועיקרו פתרון שאלות מתורת
הגרפים. נדגיש שיטות בסיסיות
לפתרון אלגוריתמי של בעיות
וכן ניתוח מתמטי של
סיבוכיות אלגוריתמים. רשימת הנושאים
שנלמד כוללת: גרפים
וייצוגם במחשב, סריקה לרוחב, סריקה
לעומק ושימושים, אלגוריתם
החמדן, עץ פורש מינימום, תכנון
דינמי, מסלולים קלים ביותר, זרימה ברשתות ושימושים.
דרישות קדם:
(אלגברה 1 או אלגברה 1/מ' או אלגברה א) וגם מתמטיקה דיסקרטית וגם את"ם וגם מת"ם.
מקצוע צמוד: מבני
נתונים 1.
סטודנטים במסלול למערכות מידע בפקולטה
להנדסת תעשייה וניהול, שהתחילו את לימודיהם בתשס"א, יכולים לקחת קורסים
מקבילים בפקולטה שלהם במקום דיסקרטית ומת"ם, וכן יכולים לקחת את"ם צמוד
ולא קדם.
קביעת הציון: על פי בחינה סופית ובוחן אמצע
(ציון מגן, שלושים אחוז מהציון הסופי). הגשת פתרונות לתרגילי הבית היא רשות.
תרגילים שיוגשו בזמן ייבדקו ויוחזרו עם הערות מפורטות. פתרון התרגילים חשוב
להצלחה בקורס.
|
טלפון |
משרד |
שעת קבלה |
דואר אלקטרוני |
מרצה |
|
4956 |
טאוב 713 |
רביעי, 11:00-12:30 |
אנה מוס |
|
|
2056 |
טאוב 611 |
שני, 10:30-11:30 |
יובל רבני * |
|
|
4947 |
טאוב 640 |
שני, 13:30-14:30 |
מוני שחר |
|
|
|
|
|
|
|
|
טלפון |
משרד |
שעת קבלה |
דואר אלקטרוני |
מתרגל |
|
3714 |
טאוב 212 |
רביעי, 15:30-16:30 |
אייל אקרמן |
|
|
3381 |
טאוב 221 |
שלישי, 11:30-12:30 |
אילן גרונאו |
|
|
4487 |
טאוב 509 |
חמישי, 10:30-11:30 |
תמיר היימן |
|
|
4927 |
טאוב 431 |
שלישי, 10:00-11:00 |
דורון ליפסון * |
|
|
3383 |
טאוב 224 |
שלישי, 11:30-12:30 |
אורי קוטק |
|
|
5535 |
טאוב 510 |
שני, 11:30-12:30 |
יאיר קורן |
|
מרצה |
מקום |
יום ושעה |
הרצאה |
|
יובל רבני |
טאוב 7 |
שני, 8:30-10:30 |
|
|
מוני שחר |
טאוב 7 |
שני, 14:30-16:30 |
|
|
אנה מוס |
טאוב 3 |
רביעי, 16:30-18:30 |
|
|
|
|
|
|
|
מתרגל |
מקום |
יום ושעה |
תרגול |
|
תמיר |
אולמן 602 |
ראשון, 11:30-12:30 |
11 |
|
יאיר |
אולמן 601 |
ראשון, 14:30-15:30 |
12 |
|
אילן |
אולמן 601 |
ראשון, 15:30-16:30 |
13 |
|
אורי |
אולמן 458 |
שני, 11:30-12:30 |
41 |
|
דורון |
אולמן 501 |
שלישי, 11:30-12:30 |
42 |
|
איל |
אולמן 503 |
שלישי, 16:30-17:30 |
21 |
|
יאיר |
אולמן 708 |
רביעי, 10:30-11:30 |
22 |
|
איל |
אולמן 311 |
רביעי, 14:30-15:30 |
23 |
|
תמיר |
אולמן 306 |
חמישי, 11:30-12:30 |
24 |
שבוע 1
הרצאה: מושגים בסיסיים בגרפים, עצים
תרגיל: ייצוג גרפים במחשב (pdf)
קריאה מומלצת:
שבוע 2
הרצאה: DFS, מסלול אוילר
תרגיל:
אלגוריתם למציאת מסלול אוילר (pdf)
קריאה מומלצת:
מועד הגשה: 12/11
שבוע 3
הרצאה: DFS, BFS
תרגיל: DFS (pdf)
קריאה מומלצת:
שבוע 4
הרצאה: אלגוריתם
Dijkstra למציאת מסלולים קלים
תרגיל: BFS (pdf) פתרון
באמצעות רדוקציה (pdf)
קריאה מומלצת:
מועד הגשה: 23/12
שבוע 5
הרצאה: אלגוריתם
החמדן, עץ פורש מינימום
תרגיל: אלגוריתם
Dijkstra (pdf)
קריאה מומלצת:
שבוע 6
הרצאה: עץ
פורש מינימום – אלגוריתם Kruskal
תרגיל: עץ פורש
מינימום (pdf)
קריאה מומלצת:
שבוע 7
הרצאה: זרימה
ברשתות, אלגוריתם פורד ופלקרסון
תרגיל: זרימה
ברשתות
קריאה מומלצת:
שבוע 8
הרצאה: זרימה
ברשתות
תרגיל: זרימה
ברשתות (pdf)
קריאה מומלצת:
שבוע 9
הרצאה: שימושי
DFS
תרגיל: תרגול
חזרה לבחן אמצע
קריאה מומלצת:
שבוע 10
הרצאה: שימושי
DFS
תרגיל: מיון
טופולוגי (pdf)
קריאה מומלצת:
שבוע 11
הרצאה: אלגוריתם
Ford Fulkerson
תרגיל: רכיבים
בלתי-פריקים (pdf)
קריאה מומלצת:
שבוע 12
הרצאה: רדוקציות
לבעיות זרימה
תרגיל: רכיבים
קשירים היטב (pdf)
קריאה מומלצת:
בוחן אמצע
מועד: 20/1/02 17:30
חומר: עד
רשתות זרימה (כולל)
מתכונת: חומר
סגור.
משקל: 30% מגן.
מבחן סופי
מועד א': 12/2/02 8:00 – מבחן ופתרון
מועד ב': 24/3/02 16:30
מתכונת: חומר
סגור.
שימו לב !!!
ישנו מועד אחד לבוחן האמצע ושני מועדים לבחינה הסופית.
מועד בחינה מיוחד (או פתרון אחר) יאושר אך ורק עקב שרות
מילואים.
הגשת התרגילים איננה חובה, אך מומלצת בחום.
את התרגילים יש להגיש בתא הדואר של
הקורס עד שעה 12 בצהרים ביום ההגשה.
|
מתרגל אחראי |
פתרון |
מועד הגשה |
תרגיל |
מספר |
|
יאיר |
12/11 |
1 |
||
|
אילן |
23/12 |
2 |
||
|
אורי |
14/1 |
3 |
||
|
איל |
31/1 |
4 |
תרגילים נוספים הקשורים לחומר ניתן למצוא כאן
Updated on 19/3/02 by Doron Lipson