HW 2 | |
|
Dear students, Question 1.2 has been updated to improve clarity. I would like to thank Michael Shlizerman for pointing out several issues with the previous wording. As always, if you already solved this question there is no need to update your solution. |
| פורסם ב-6/6/2025, 13:43:29 Created on 6/6/2025, 13:43:29 Создано6/6/2025, 13:43:29 تم النشر ب-6/6/2025, 13:43:29 |
תזכורת והודעה לגבי השבוע הבא | |
|
שלום לכולם, זוהי תזכורת להגשת דו״ח האמצע של הפרויקט. בשבוע הבא לא תתקיים הרצאה ולא יתקיים תרגול. ניפגש שוב ביום רביעי 11.6. בברכה, קרן |
| פורסם ב-28/5/2025, 12:51:39 Created on 28/5/2025, 12:51:39 Создано28/5/2025, 12:51:39 تم النشر ب-28/5/2025, 12:51:39 |
Hw2 | |
|
Dear students, The second assignment has been published and is due on 11/6. I want to emphasize that the exercises are not intended to assess your intelligence, your current level in the course, or any other arbitrary measure. Instead, the goal is for you to learn new concepts and hopefully enjoy tackling interesting problems. If you find yourself stuck, you're welcome to ask for a hint. I'd also be happy to discuss your approach and ideas regarding the exercises. Good luck, Tomer |
| עדכון אחרון ב-21/5/2025, 19:26:56 Last updated on 21/5/2025, 19:26:56 Последняя модификация21/5/2025, 19:26:56 تمت الحتلنة الأخيرة ب-21/5/2025, 19:26:56 |
חזרה למיקום הרגיל | |
|
מכיוון שלא היה רעש כל היום, התרגול יתקיים במקום הרגיל בטאוב 6. |
| פורסם ב-21/5/2025, 13:03:29 Created on 21/5/2025, 13:03:29 Создано21/5/2025, 13:03:29 تم النشر ب-21/5/2025, 13:03:29 |
שינוי מיקום התרגול | |
|
התרגול היום יתקיים בחדר 706 בבניין אולמן, במקום במקום הקבוע. תומר |
| עדכון אחרון ב-21/5/2025, 11:24:26 Last updated on 21/5/2025, 11:24:26 Последняя модификация21/5/2025, 11:24:26 تمت الحتلنة الأخيرة ب-21/5/2025, 11:24:26 |
Hw1 Grades | |
|
Dear students, Grades and feedback for the first homework assignment are now available. Note that only the first two questions were graded. If you believe there are any errors in the evaluation of your submission, please email me your concerns within one week. I apologize in advance for any oversight. Since this is the first assignment, if you're unsatisfied with your grade, you may submit a revised solution within the next two weeks to recover most of your points. Feel free to reach out with any questions. Best, Tomer |
| פורסם ב-18/5/2025, 17:45:25 Created on 18/5/2025, 17:45:25 Создано18/5/2025, 17:45:25 تم النشر ب-18/5/2025, 17:45:25 |
הרצאות השלמה -- שינוי | |
|
שלום לכולם, לאור יום המחקר שמתוכנן להתקיים בצהרי יום ד השבוע, נדחה את שעת ההשלמה לשבוע הבא. כלומר: השבוע, 14.5 מתקיים שיעור רגיל 10:30-12:30. בשבוע הבא, 21.5 מתקיים שיעור של 3 שעות (שלושתן בטאוב 6). בהזדמנות זו אני רוצה לעודד אתכם להגיע ליום המחקר ולהכיר עבודות שנעשות בפקולטה על ידי משתלמים לתארים גבוהים. בברכה, קרן |
| עדכון אחרון ב-12/5/2025, 15:55:33 Last updated on 12/5/2025, 15:55:33 Последняя модификация12/5/2025, 15:55:33 تمت الحتلنة الأخيرة ب-12/5/2025, 15:55:33 |
הרצאות השלמה | |
|
שבוע טוב, כהיערכות מראש לקראת המשך הסמסטר, נקיים הרצאות השלמה בשבועיים הקרובים בנוסף להרצאות הרגילות שתתקיימנה בשעות ובכיתה הרגילות: יום רביעי 7.5 בשעה 12:30-13:30 בטאוב 6 יום רביעי 14.5 בשעה 12:30-13:30 בטאוב 5 בברכה, קרן |
| פורסם ב-4/5/2025, 10:56:55 Created on 4/5/2025, 10:56:55 Создано4/5/2025, 10:56:55 تم النشر ب-4/5/2025, 10:56:55 |
בחירת מאמר לפרויקט | |
|
שלום, תזכורת: מחר היום האחרון לבחירת מאמר לפרויקט. זהו מועד קשיח ולא ינתנו דחיות. בברכה, קרן |
| פורסם ב-23/4/2025, 10:27:57 Created on 23/4/2025, 10:27:57 Создано23/4/2025, 10:27:57 تم النشر ب-23/4/2025, 10:27:57 |
Updated Homework | |
|
Question 2.4 has been updated. Previously, the question required finding a 2(\Delta+1)-coloring in O(2^{\sqrt{\log n}}) rounds. However, as demonstrated in class, it is possible to achieve a better result: a 2(\Delta+1)-coloring in O(\log n) rounds whp. I would like to thank Refael Hadad for pointing this out. This question will not be graded. If you've already written a solution, there's no need to revise it. Due to these changes, the submission deadline has been extended by two days. Nevertheless, I recommend completing the homework before the next class and recitation. |
| פורסם ב-17/4/2025, 17:06:31 Created on 17/4/2025, 17:06:31 Создано17/4/2025, 17:06:31 تم النشر ب-17/4/2025, 17:06:31 |
Updated Homework | |
|
Question 2.2 has been updated. Previously, the third line of the algorithm description had the expression "u\in P_j" instead of "u\in V_j". The mistake has been corrected. I would like to thank Michael Shlizerman for pointing this out. |
| פורסם ב-16/4/2025, 12:41:04 Created on 16/4/2025, 12:41:04 Создано16/4/2025, 12:41:04 تم النشر ب-16/4/2025, 12:41:04 |
Updated Homework | |
|
Dear students, Question 2.2 has been updated to improve clarity. I would like to thank Ziv Damir for pointing out issues with the previous wording. |
| פורסם ב-15/4/2025, 18:53:45 Created on 15/4/2025, 18:53:45 Создано15/4/2025, 18:53:45 تم النشر ب-15/4/2025, 18:53:45 |
Hw1 | |
|
Dear students, The first assignment has been published. Due date is 22/4. Submission is in singles. Please note that the submissions must be typed using Latex in English. For any further questions you can contact Tomer. Good luck, The course staff |
| פורסם ב-10/4/2025, 17:42:45 Created on 10/4/2025, 17:42:45 Создано10/4/2025, 17:42:45 تم النشر ب-10/4/2025, 17:42:45 |
בחירת פרויקט | |
|
שלום, על מנת לבחור פרויקט, יש לשלוח אלי אימייל עם שמות מלאים, מספרי סטודנט וכתובות אימייל של שני המגישים. ביחרו 2-3 מאמרים ודרגו אותם לפי מידת ההעדפה. המאמר הראשון שיהיה פנוי יוקצה לכם במייל אישור ממני. תזכורת: התאריך האחרון לבחירת הפרויקט הוא אפריל 24, וזהו תאריך קשיח שלא יאושרו עבורו דחיות. בברכה, קרן |
| פורסם ב-9/4/2025, 08:16:10 Created on 9/4/2025, 08:16:10 Создано9/4/2025, 08:16:10 تم النشر ب-9/4/2025, 08:16:10 |
רישום ללא קדמים או צמוד -- הודעה נוספת | |
|
שלום לכולם, הביקוש לרישום גבוה. לא אוכל לאשר רישום ללא קדמים והצמוד, ואלו יאכפו בתום תקופת השינויים ברישום. בברכה, קרן |
| פורסם ב-9/4/2025, 08:13:29 Created on 9/4/2025, 08:13:29 Создано9/4/2025, 08:13:29 تم النشر ب-9/4/2025, 08:13:29 |
רישום ללא קדמים או צמוד | |
|
שלום לכולם, בתום תקופת הרישום יאכפו דרישות הקדם והצמוד בקורס. לא אוכל לאשר רישום ללא הקדמים. קיבלתי מספר פניות לגבי רישום ללא הצמוד. אני אשקול זאת בהנתן גיליון ציונים. יש לשלוח אלי במייל עד תאריך 8.4 (גם מי שכבר דיבר איתי). הבהרה: לא מדובר בישום ידני לקורס, אלא בבדיקת דרישת הצמוד (חישוביות) בלבד. בברכה, קרן |
| פורסם ב-3/4/2025, 08:49:02 Created on 3/4/2025, 08:49:02 Создано3/4/2025, 08:49:02 تم النشر ب-3/4/2025, 08:49:02 |
מענה מרוכז לבקשות רישום ידני | |
|
שלום לכולם, אין לי אפשרות לענות באופן פרטני לכל בקשות הרישום הידני ולכן אענה כאן במרוכז. כפי שכתבתי, גודל הכיתה חסום (על ידי), ואין רישום ידני מעבר לכך. לרוב מתפנים מקומות בתחילת הסמסטר, לאחר הבנה של דרישות הפרויקט הסופי. אני מציעה למתעניינים להגיע לשיעורים הראשונים. בברכה, קרן |
| פורסם ב-15/1/2025, 12:34:56 Created on 15/1/2025, 12:34:56 Создано15/1/2025, 12:34:56 تم النشر ب-15/1/2025, 12:34:56 |
ברוכים הבאים לקורס 236377 אלגוריתמים מבוזרים בגרפים | |
|
ברוכים הבאים לקורס 236377 אלגוריתמים מבוזרים בגרפים, אנא קיראו בעיון את המידע המופיע תחת הלשונית "סילבוס". בקורס לא יתקיים מבחן סופי. בקורס יוגשו תרגילי בית, ויוגש פרויקט, הדורש עבודה לכל אורך הסמסטר, כולל קריאת חומר מדעי ועבודה מחקרית. פרטים נוספים ינתנו בהרצאה הראשונה. שפת ההוראה בקורס היא עברית. חומר העזר הוא באנגלית והפרויקט יוגש באנגלית בלבד, כפי שמפורט בלשונית ״סילבוס״. אנא שימו לב שדרישות הקדם והצמוד של הקורס ייאכפו עם תום תקופת הרישום. סטודנטים שאין להם את דרישות הקדם או הצמוד מתבקשים שלא להירשם (או לבטל את הרישום אם כבר נרשמתם) ולא להמתין שרישומם יבוטל על ידי מערכות הפקולטה. זאת על מנת לאפשר לסטודנטים אחרים להירשם, מכיוון שגודל הכיתה מוגבל -- נא התחשבותכם בחבריכם ללימודים. שימו לב שהקורס אינו סמינר ואינו פרויקט. פרטים לגבי מועד התרגול יופיעו כאשר יקבע. הרישום מתבצע כרגיל דרך מערכות הטכניון ולא דרך צוות הקורס. גדול הכיתה חסום – אנא הימנעו מבקשות לרישום ידני. לרוב מתפנים מקומות במהלך השבוע הראשון של הסמסטר. להתראות, קרן |
| פורסם ב-13/1/2025, 08:15:22 Created on 13/1/2025, 08:15:22 Создано13/1/2025, 08:15:22 تم النشر ب-13/1/2025, 08:15:22 |