הטכניון - מכון טכנולוגי לישראל  
234247 - אלגוריתמים 1
  חורף 2015-2014 EnglishRussianHebrewArabic  
הודעות

דחיה בהגשת תרגיל בית 2
אפשר להגיש את תרגיל בית עד ה 7/12 בחצות.
פורסם ב- 28/11/2014, 20:36:17  
תרגיל בית 2 - שאלה 2
להלן עדכון לגבי ההדרכה לשאלה 2:
הזכרו כי בהרצת DFS על גרף לא מכוון וקשיר מתקבל עץ בודד בעל שורש s.
בנוסף, הרצת ה DFS מסווגת כל קשת כקשת עץ או קשת אחורית (אין קשתות קדמיות ו\או חוצות)

הסתכלו על הגרף המכוון שמתקבל והוכיחו כי הוא קשיר היטב אמ"ם מכל צומת קיים מסלול מכוון לשורש s.
העזרו בטענת העזר הבאה:
מצומת u קיים מסלול מכוון ל s אם מכל צומת v קיים מסלול לצומת w כך שזמן הגילוי של w קטן מזמן הגילוי של v

הראו שאם גרף לא מכוון וקשיר לא מכיל גשרים אזי הגרף המכוון המתקבל מהרצת DFS הוא קשיר היטב.
עדכון אחרון ב- 26/11/2014, 12:12:12  
הגשת תרגילי בית
הגשת תרגילי הבית היא בזוגות בלבד.

סטודנטים שעדיין אין להם שותף\ה להגשת תרגילי הבית יכולים להעזר בלוח חיפוש שותפים באתר הקורס.
הגשת תרגיל 2 ביחידים תתאפשר רק לאחר אישור מהמתרגל האחראי על התרגיל.
החל מתרגיל 3 לא יבדקו תרגילי בית שלא יוגשו בזוגות.

סטודנטים שהגישו את תרגיל בית 1 ביחידים ללא אישור לא יקבלו ציון על התרגיל.

(כל תרגיל בית יהווה מגן בפני עצמו)
פורסם ב- 25/11/2014, 14:53:16  
תרגיל בית 2 פורסם
תאריך הגשה 30/11 עד סוף היום.
מתרגל אחראי לתרגיל איגור, כל פניה בנושא התרגיל יש להפנות אליו בלבד במייל igorzarcs.technion.ac.il.
סדנת תרגילי בית תתקיים בצהרי יום ד בטאוב 6.
עדכון אחרון ב- 23/11/2014, 09:33:47  
התרגול של איתי עובר לאולמן 605 באופן קבוע
פורסם ב- 18/11/2014, 22:01:07  
תרגיל בית 1 פורסם
תאריך הגשה 16/11 עד סוף היום.
מתרגל אחראי לתרגיל דניאל, כל פניה בנושא התרגיל יש להפנות אליו בלבד במייל danielg3cs.technion.ac.il.
סדנת תרגילי בית תתקיים בצהרי יום ד בטאוב 6.
פורסם ב- 9/11/2014, 08:58:04  
התרגול של דניאל עובר לטאוב 7 באופן קבוע
פורסם ב- 4/11/2014, 10:14:00  
שעות הקבלה של ג'ניה בתאריך 2/11 יתקימו בשעות 9:30 - 10:30 באופן חד פעמי.
פורסם ב- 30/10/2014, 09:42:03