שתי הודעות | |
| הוכחת חסמים תחתונים באמצעות סיבוכיות תקשורת מושארת לקריאה עצמית. מאוד מומלץ שתקראו (אפילו שאני לא מתכוון לשחרר תרגיל על החומר הזה) כי שיטה זו היא מאוד שימושית. כדאי אפילו ללמוד קצת על סיבוכיות תקשורת (אם אתם לא מכירים כבר את הנושא), רק בשביל לדעת להשתמש בשיטה הזו. כמו כן, שחררתי את החלק הראשון של התרגיל הסופי, המיועד להגשה עד הראשון לאוגוסט. החלק השני ישוחרר בקרוב (לפני סוף הסמסטר), ויהיה בהיקף דומה לחלק הראשון (ההגשה היא של שני החלקים יחדיו). |
| עדכון אחרון ב- 14/6/2021, 02:56:56 Last updated on 14/6/2021, 02:56:56 Последняя модификация 14/6/2021, 02:56:56 تمت الحتلنة الأخيرة ب- 14/6/2021, 02:56:56 |
קריאה עצמית (וסליחה על האיחור) | |
| אני מצטער על האיחור של כמה ימים בפרסום הווידאו של ההרצאה האחרונה. פרסמתי בינתיים גם את המשובים על התרגיל השני ואת הפתרון הרשמי שלו. החסם התחתון על בדיקת דו-צדדיות במודל הגרפים הדליל הוא לקריאה עצמית. לקראת סוף השיעור דיברתי על הרעיונות המרכזיים שם. אם יש לכם שאלות, אנא שאלו אותי בדוא"ל או בתחילת השיעור הבא. |
| עדכון אחרון ב- 10/6/2021, 03:43:07 Last updated on 10/6/2021, 03:43:07 Последняя модификация 10/6/2021, 03:43:07 تمت الحتلنة الأخيرة ب- 10/6/2021, 03:43:07 |
איחוד תרגילים | |
| התרגיל השלישי יאוחד עם מה שהיה אמור להיות התרגיל הרביעי, מה שאומר שיהיה גליון תרגילים אחד (ארוך מהשאר) להגשה לסוף תקופת המבחנים. אני מקווה לפרסם אותו (או לפחות חלק ממנו) בשבוע הקרוב. |
| פורסם ב- 8/6/2021, 02:57:47 Created on 8/6/2021, 02:57:47 Создано 8/6/2021, 02:57:47 تم النشر ب- 8/6/2021, 02:57:47 |
עדכון לחוברת | |
| העדכון העיקרי הוא בפרק על בדיקת התפלגויות: ההוכחה בחוברת של בדיקת היוניפורמיות אינה נותנת את מספר הדגימות הכי טוב (עם תלות ריבועית באפסילון), אלא טענה חלשה יותר. גם הפרקים על בדיקה מול התפלגות ידועה מראש ובדיקה באמצעות למידה של התפלגות עודכנו כתוצאה מכך. |
| עדכון אחרון ב- 4/6/2021, 03:39:33 Last updated on 4/6/2021, 03:39:33 Последняя модификация 4/6/2021, 03:39:33 تمت الحتلنة الأخيرة ب- 4/6/2021, 03:39:33 |
דחיה של יום בהגשת התרגיל השני | |
| קיבלתי בקשות לדחיה קלה בתרגיל השני (בגלל עומס), אז אפשר יהיה להגיש אותו באיחור של יום אחד. |
| פורסם ב- 1/6/2021, 01:31:25 Created on 1/6/2021, 01:31:25 Создано 1/6/2021, 01:31:25 تم النشر ب- 1/6/2021, 01:31:25 |
בקשר לתרגיל הנוכחי | |
| היום הפנו את תשומת ליבי לטעות קלה בשאלה השלישית ("עולם של קליקות"). ליתר דיוק המילה "לא" בשורה השלישית מיותרת - אחרת הגרף המתואר הוא המשלים לאיחוד זר של קליקות. למען האמת, אני לא אוריד נקודות אם התשובה שלכם תהיה עבור איחוד זר של קליקות, או אם היא תהיה עבור המשלים לאיחוד זר של קליקות, כל עוד היא אכן נכונה עבור אחד מהם. |
| עדכון אחרון ב- 31/5/2021, 15:36:38 Last updated on 31/5/2021, 15:36:38 Последняя модификация 31/5/2021, 15:36:38 تمت الحتلنة الأخيرة ب- 31/5/2021, 15:36:38 |
בקשר לשיעור התשיעי | |
| בסוף השיעור התשיעי (בערך בשמונה הדקות האחרונות בהקלטה) עברתי על דוגמה במודל הגרפים הדליל שאינה נמצאת בחוברת הקורס. |
| עדכון אחרון ב- 31/5/2021, 03:51:19 Last updated on 31/5/2021, 03:51:19 Последняя модификация 31/5/2021, 03:51:19 تمت الحتلنة الأخيرة ب- 31/5/2021, 03:51:19 |
עדכון על התרגילים | |
| ככל הנראה התרגיל השלישי ישוחרר במהלך השבוע הקרוב, ויכיל שתי שאלות בלבד. התרגיל הרביעי ישוחרר כמתוכנן עם סוף תקופת הלימודים של הסמסטר. בקשר לתרגיל הנוכחי, כפי שכבר אמרתי למי ששאלו אותי, אין צורך להשתמש בחומר מהשיעור האחרון (שיטת יאו) על מנת לפתור את השאלה "לא למצוא את הצדק", היא נפתרת בשיטות דומות למשהו שלמדתם עליו קודם לכן. כעיקרון אני לא משחרר תרגילים שפתירתם דורשת חומר עתידי. |
| עדכון אחרון ב- 24/5/2021, 02:57:02 Last updated on 24/5/2021, 02:57:02 Последняя модификация 24/5/2021, 02:57:02 تمت الحتلنة الأخيرة ب- 24/5/2021, 02:57:02 |
עדכון לחוברת | |
| העדכונים היותר מהותיים: בבדיקת מונוטוניות של פונקציה בוליאנית עודכנו מקדמים (היו כמה "2" מיותרים), ולא פחות חשוב - עודכנה רשימת המחברים של המאמר שממנו התוצאה לקוחה. בחסם התחתון לבדיקת מונוטוניות גם עודכנו מקדמים, הפעם בכיוון ההפוך של הכפלה ב-2. |
| עדכון אחרון ב- 23/5/2021, 00:42:31 Last updated on 23/5/2021, 00:42:31 Последняя модификация 23/5/2021, 00:42:31 تمت الحتلنة الأخيرة ب- 23/5/2021, 00:42:31 |
תיקון לתרגיל השני | |
| בשאלה "להקיא את החוכמה" שכחתי לציין את הנתון pn>=q שחיוני לתוצאת השאלה. העלתי גרסה מתוקנת של התרגיל. |
| פורסם ב- 16/5/2021, 06:12:15 Created on 16/5/2021, 06:12:15 Создано 16/5/2021, 06:12:15 تم النشر ب- 16/5/2021, 06:12:15 |
שתי ההרצאות הקרובות | |
| בגלל בעיות עם מיזוג האוויר, שתי ההרצאות הקרובות (23.5 ו-30.5) יתקיימו באופן מקוון בלבד. אני מקווה שאצליח לקיים אותן מתוך כיתה עם לוח ולא באופן אלקטרוני טהור. |
| עדכון אחרון ב- 12/5/2021, 04:02:57 Last updated on 12/5/2021, 04:02:57 Последняя модификация 12/5/2021, 04:02:57 تمت الحتلنة الأخيرة ب- 12/5/2021, 04:02:57 |
ההרצאה השישית | |
| העלתי את הווידאו של ההרצאה השישית. שימו לב לשינוי בסדר הנושאים - בדיקה של פונקציה בוליאנית תועבר בשבוע הבא. |
| עדכון אחרון ב- 3/5/2021, 04:48:24 Last updated on 3/5/2021, 04:48:24 Последняя модификация 3/5/2021, 04:48:24 تمت الحتلنة الأخيرة ب- 3/5/2021, 04:48:24 |
עדכון קל לחוברת | |
| הפעם המדובר בעיקר בעדכוני ניסוח בפרק על מבוא לשיטת יאו לחסמים תחתונים ובפרק על מודל הגרפים הדליל. |
| עדכון אחרון ב- 2/5/2021, 04:13:38 Last updated on 2/5/2021, 04:13:38 Последняя модификация 2/5/2021, 04:13:38 تمت الحتلنة الأخيرة ب- 2/5/2021, 04:13:38 |
משובים לתרגיל הראשון | |
| פרסמתי פתרון רשמי לתרגיל הראשון והעלתי משובים וציונים להגשות שלכם. אנא קראו אותם - אם ברצונכם לערער, צרו עמי קשר בדוא"ל במהלך השבוע הקרוב. |
| עדכון אחרון ב- 29/4/2021, 03:48:26 Last updated on 29/4/2021, 03:48:26 Последняя модификация 29/4/2021, 03:48:26 تمت الحتلنة الأخيرة ب- 29/4/2021, 03:48:26 |
עדכון לחוברת | |
| עיקר השינויים בעדכון שהעלתי הם בבדיקת חתך מקסימלי (שכיסינו בשיעור האחרון) ובפרק על מונוטוניות, שנתחיל בשיעור הקרוב. |
| פורסם ב- 24/4/2021, 21:16:50 Created on 24/4/2021, 21:16:50 Создано 24/4/2021, 21:16:50 تم النشر ب- 24/4/2021, 21:16:50 |
התרגילים הצפויים | |
| כפי שזה נראה עכשיו, אני אשחרר את התרגיל השני בשבוע הבא, עם מועד הגשה של 1.6. זה סביר (אבל לא 100% בטוח) שהתרגיל השלישי ישוחרר ביום ההגשה של התרגיל השני (עם מועד הגשה של יום הלימודים האחרון של הסמסטר), ללא פסק זמן בין התרגילים הפעם. כמו כן צפוי עדכון בחוברת ההרצאות במהלך השבוע הנוכחי. |
| עדכון אחרון ב- 19/4/2021, 02:49:42 Last updated on 19/4/2021, 02:49:42 Последняя модификация 19/4/2021, 02:49:42 تمت الحتلنة الأخيرة ب- 19/4/2021, 02:49:42 |
תיקון בחוברת הפתרונות משנה שעברה | |
| אחד מכם כבר קרא את הקריאה המשלימה של התרגיל מהשנה שעברה ושלח לי תיקונים - כל הכבוד! בגרסה המעודכנת סידרתי את הבלבול בשם הפונקציה שבונים שם (היו לה שמות שונים במקומות שונים בגלל תיקון "מפוספס" מהשנה שעברה) והוספתי הבהרות שהיה צריך בפסקה האחרונה. |
| עדכון אחרון ב- 5/4/2021, 14:56:31 Last updated on 5/4/2021, 14:56:31 Последняя модификация 5/4/2021, 14:56:31 تمت الحتلنة الأخيرة ب- 5/4/2021, 14:56:31 |
עדכון לחוברת | |
| בעדכון שהעליתי יש תיקונים קלים בפרק הראשון, ובעיקר בתת הפרק על בדיקת לינאריות. |
| פורסם ב- 5/4/2021, 03:31:23 Created on 5/4/2021, 03:31:23 Создано 5/4/2021, 03:31:23 تم النشر ب- 5/4/2021, 03:31:23 |
קריאה מקדימה נוספת | |
| זוהי (אם לא יהיו שינויים) כל הקריאה המקדימה הנוספת שתידרשו אליה לקורס. החלק של חסימת סטיות גדולות (למרות שהוא יותר מאוחר בקורס שיטות הסתברותיות ואלגוריתמים) יהיה בשימוש בשיעור בעוד שבוע, והחלק של המומנט השני יהיה בשימוש יותר מאוחר אצלנו. חסימת סטיות גדולות: מחוברת ההרצאות את הפרק "חסימת סטיות גדולות", אבל בעיקר את תת-הפרק הראשון (כדאי גם להסתכל על דוגמת היישום האלגוריתמית בתת-הפרק השני). מחוברת התרגולים את הפרק "חסימת סטיות גדולות", בעיקר את תת-הפרק על חסמי צ'רנוף. מחוברת התרגילים הפתורים בפרק המתאים, מאוד מומלץ לקרוא את השאלה "חיפוש בינארי עם מעט שקרים" (כי זו שאלה יפה) ואת השאלה "קליקים בממוצע" (בגלל "הממשק האלגוריתמי" שיש בה). שיטת המומנט השני: בחוברת ההרצאות מהפרק "שיטת המומנט השני" את תתי-הפרק של המבוא ושל פונקצית הסף לקיום קליק. בחוברת התרגילים הפתורים את התרגיל השני מהפרק המתאים (תתי-גרפים של גרפים צפופים), ורצוי גם את התרגיל לפניו (הפרדה ע"י פונקציה לינארית). ולבסוף קריאה משלימה ולא מקדימה מהשאלות של שנה שעברה בקורס זה - את השאלה "לפחות את זה" שהוותה שם את התרגיל השני. |
| עדכון אחרון ב- 4/4/2021, 01:32:01 Last updated on 4/4/2021, 01:32:01 Последняя модификация 4/4/2021, 01:32:01 تمت الحتلنة الأخيرة ب- 4/4/2021, 01:32:01 |
תרגילי הקורס | |
| מועד ההגשה של התרגיל הראשון הוא כמעט חודש מהיום, אבל אל תחכו עד אז. חלק מהשאלות דורש חשיבה. שימו לב שההגשה של התרגילים היא ביחידים. אם אני ארגיש שמישהו מכם לא הבין את התשובה שהוא עצמו הגיש, אני שומר לעצמי את הזכות לבחון אותו בע"פ על ההגשה (במציאות זה די נדיר, עד עכשיו זה קרה פחות מפעם בסמסטר). על השאלות כתוב ניקוד מקסימלי (בתרגיל הראשון יש שלוש שאלות עם שש נקודות כל אחת). הציון הסופי של הקורס יהיה פונקציה של מספר הנקודות הכולל שצברתם במהלך כל התרגילים (אני לא מתחייב מראש על הפונקציה עצמה כי זה תלוי גם בפקטור שאחליט עליו בסוף). |
| פורסם ב- 22/3/2021, 02:30:49 Created on 22/3/2021, 02:30:49 Создано 22/3/2021, 02:30:49 تم النشر ب- 22/3/2021, 02:30:49 |
מספר עדכונים | |
| החוברות של "שיטות הסתברותיות ואלגוריתמים" לא היו מעודכנות. עכשיו העלתי לאתר את החוברות המעודכנות. ההבדל העיקרי הוא שחוברת התרגולים עכשיו מכילה את הפרק "תזכורת מהירה וסימונים בהסתברות" שהתבקשתם לקרוא. בעוד מספר ימים אודיע על שאר הקריאה שיהיה צריך עבור הקורס, החופשה הקרובה היא זמן טוב להשלימה. כמו כן העלתי את התרגיל הראשון, אכתוב הודעה בקשר אליו אחרי הודעה זו. העלתי גם את ההקלטה של ההרצאה מהיום. בהמשך אעלה כל הרצאה במהלך היממה שאחריה, מבלי "להציק" על זה בהודעה כאן. מכיוון שרשומים לקורס פחות משתתפים מאשר מותר שיהיו בחדר, אין צורך להרשם מראש להרצאות במידה ואתם רוצים להיות בכיתה, רק לדאוג שאתם מחוסנים. |
| עדכון אחרון ב- 22/3/2021, 02:22:21 Last updated on 22/3/2021, 02:22:21 Последняя модификация 22/3/2021, 02:22:21 تمت الحتلنة الأخيرة ب- 22/3/2021, 02:22:21 |
לקראת השיעור הראשון | |
| ראשית, אני מקווה שלקחתם את הזמן להסתכל על הקריאה המקדימה - רעיון טוב גם למי שכן עבר את הקורס "שיטות הסתברותיות ואלגוריתמים". שכחתי לציין שאחד החומרים לקריאה הוא בכלל לא מהקורס שיטות הסתברותיות אלא מהסמסטר הקודם של הקורס הזה, אז אנא הסתכלו עליו. המדובר בתרגילים שניתנו אז (יש אותם באתר זה), ויש לקרוא על שתי השאלות הקטנות של התרגיל הראשון. בקשר למתכונת הקורס: בדומה לרב הקורסים הסמסטר הלמידה תהיה היברידית. זה אומר שמי שיש לו אישור "תו ירוק" יכול להגיע לכיתת ההרצאה בהתאם לנהלים שבוודאי כבר ראיתם. השיעור גם ישודר במקביל בזום, אם הכל יעבוד אז המשתתפים בכיתה והמשתתפים בזום יוכלו לשמוע זה את זה. ההקלטות של השיעורים יועלו לאתר - אם מישהו מכם רוצה לדבר איתי "שלא לציטוט" אז עשו זאת כאשר ההקלטה כבויה (אני אגיד מתי אני מתחיל להקליט ומתי אני עוצר הקלטה - ההפסקה למשל לא תהיה מוקלטת). אני אחליט מתי להוציא את התרגיל הראשון (לפני או אחרי פסח) בהסתמך על כמות ההתקדמות בחומר בשיעור הראשון (והיחידי לפני פסח - זה לא מתוזמן כזה טוב). סה"כ יהיו בקורס שלושה או ארבעה תרגילים, כאשר התרגיל האחרון יהיה להגשה אחרי תקופת הבחינות (אין בחינה בקורס אז הוא יבוא במקומה). |
| עדכון אחרון ב- 17/3/2021, 06:07:47 Last updated on 17/3/2021, 06:07:47 Последняя модификация 17/3/2021, 06:07:47 تمت الحتلنة الأخيرة ب- 17/3/2021, 06:07:47 |
קריאה מקדימה מהחומר של שיטות הסתברותיות | |
| אלו מכם שלא למדו את הקורס שיטות הסתברותיות ואלגוריתמים צריכים לדעת כמה שיטות בסיסיות, ועכשיו זה זמן טוב לקרוא עליהן. באתר הקורס כבר יש עותקים וקישורים לחומר הקורס של שיטת הסתברותיות. אנא קראו את החומר הבא לקראת השיעור הראשון: חומר בסיסי בהסתברות: מחוברת התרגילים הפתורים - את כל השאלות בפרק "מרחק בין התפלגויות", וגם את שתי השאלות הראשונות בלבד מהפרק "בניה וניתוח של מרחבי הסתברות". מחוברת התרגולים - את הפרק "תזכורת מהירה וסימונים בהסתברות" לא כולל תת-הפרק האחרון. חומר על השיטה הבסיסית: מחוברת ההרצאות - את הפרק "מבוא לשיטות הסתברותיות". מחוברת התרגילים הפתורים - את השאלה הראשונה בלבד מהפרק "השיטה הבסיסית". מחוברת התרגילים של הסמסטר הקודם של הקורס הזה (יש גם אותה באתר) את שתי השאלות הקטנות של התרגיל הראשון. חומר על שיטת לינאריות התוחלת: מחוברת ההרצאות - את הפרק "שימושים בלינאריות התוחלת" מחוברת התרגולים - את הפרק "שימושים בלינאריות התוחלת" לא כולל תת-הפרק האחרון. הקריאה המקדימה שתישאר לשיעורים הבאים תהיה פחות אינטנסיבית. אני אפרסם עליה בעתיד. דרך אגב - שימו לב שהעלתי עדכון של חוברת הקורס. העדכון היה בפרקים הראשונים, עד הפרק של מודל הגרפים הצפופים, כולל. |
| פורסם ב- 5/3/2021, 03:53:45 Created on 5/3/2021, 03:53:45 Создано 5/3/2021, 03:53:45 تم النشر ب- 5/3/2021, 03:53:45 |
חומר הקורס | |
| הוספתי לחומר הקורס את חוברות התרגילים והפתרונות מהסמסטר הקודם שהקורס ניתן בו. אפשר גם לגשת לחומר הזה (ולחומר מקורסים אחרים שלי, כולל חוברות הקורס "שיטות הסתברותיות") בגישה חופשית בעמוד הבא: https://eldar.cswp.cs.technion.ac.il/courses/archive/ אני אבצע עדכון בפרקים הראשונים של חוברת הקורס בעתיד הקרוב. |
| עדכון אחרון ב- 2/3/2021, 04:14:34 Last updated on 2/3/2021, 04:14:34 Последняя модификация 2/3/2021, 04:14:34 تمت الحتلنة الأخيرة ب- 2/3/2021, 04:14:34 |
ברוכים הבאים | |
| ברוכים הבאים לאתר הקורס. לפי המצב הנוכחי נראה שהשיעורים ינתנו בזום מתוך כיתה עם לוח (בתקווה שלא יהיה סגר מוחלט שימנע זאת). אם וכאשר יתאפשר אשקול לעבור למודל הוראה היברידי. אלו מכם שרוצים ללמוד את הקורס אבל עוד לא רשומים (או פשוט רוצים להיות שומעים חופשיים) - אנא פנו אלי לקבלת סיסמת שומע חופשי שתאפשר גישה לכל האתר. |
| עדכון אחרון ב- 6/1/2021, 03:48:07 Last updated on 6/1/2021, 03:48:07 Последняя модификация 6/1/2021, 03:48:07 تمت الحتلنة الأخيرة ب- 6/1/2021, 03:48:07 |