ארכיון של חומר הקורס | |
|
חומר הקורס נמצא עכשיו גם בארכיון הקורסים בדף הבית שלי, לאלו מכם שלא יכולים לגשת אליו כאן. https://eldar.cswp.cs.technion.ac.il/courses/archive/ |
| עדכון אחרון ב-10/9/2020, 06:45:22 Last updated on 10/9/2020, 06:45:22 Последняя модификация10/9/2020, 06:45:22 تمت الحتلنة الأخيرة ب-10/9/2020, 06:45:22 |
ציונים סופיים | |
| שלחתי היום דיווח על הציונים הסופיים למזכירות. שיטת החישוב היתה סכום כל הנקודות שצברתם במהלך הקורס פלוס 35 (כעיקרון זה יכול להסתכם ל-101, אבל לא היה מקרה כזה). תודה על ההשתתפות. |
| עדכון אחרון ב-24/8/2020, 14:31:20 Last updated on 24/8/2020, 14:31:20 Последняя модификация24/8/2020, 14:31:20 تمت الحتلنة الأخيرة ب-24/8/2020, 14:31:20 |
התרגיל השישי ומה עוד צפוי | |
|
הזנתי את הציונים והתגובות, וכן העלתי פתרון רשמי. רבים מכם "חלקו" פתרון די מתוחכם לשאלה השניה (זה שבונה מסלול על "שריג" המקושר למטריצה). הפתרון הרשמי מציג הוכחה די פשוטה - מסתבר שיש גם כזו. מומלץ להסתכל גם על הפתרון של השאלה הראשונה - בעיקר אלו מכם שהשתמשו בחסמי סטיות גבוהות (אפשר גם בלי). הציונים הסופיים (פונקציה של סכום כל הנקודות שפתרתם הסמסטר) ינתנו במהלך השבוע הקרוב. עוד דבר שיקרה בקרוב הוא הסרת כל קישורי הווידאו - אם אתם עוד רוצים לראות את אלו אז הזמן הוא עכשיו. |
| פורסם ב-9/8/2020, 03:28:18 Created on 9/8/2020, 03:28:18 Создано9/8/2020, 03:28:18 تم النشر ب-9/8/2020, 03:28:18 |
פתיחת עמודות לצפיה | |
| מסתבר שהציונים של שני התרגילים האחרונים היו חסומים חלקית (רק הפידבקים היו פתוחים). עכשיו פתחתי הכל לצפיה. |
| פורסם ב-2/7/2020, 15:11:19 Created on 2/7/2020, 15:11:19 Создано2/7/2020, 15:11:19 تم النشر ب-2/7/2020, 15:11:19 |
התרגיל החמישי | |
|
הזנתי תגובות, ציונים, ופתרון רשמי לתרגיל החמישי. הפעם אף אחד לא קיבל את מלוא הנקודות. היו מספר טעויות נפוצות, הכי נפוצה היתה בהגדרת המאורע עבור הוכחת קרבת התפלגויות בשאלה השניה. |
| פורסם ב-2/7/2020, 05:39:25 Created on 2/7/2020, 05:39:25 Создано2/7/2020, 05:39:25 تم النشر ب-2/7/2020, 05:39:25 |
תיקון לחוברת ועדכון על ההקלטות | |
|
העלתי גרסה מתוקנת של החוברת - עיקר התיקון הוא בניתוח האלגוריתם לבדיקת פרמוטציה בודדת בתת-הפרק האחרון של החוברת. ההרצאה המוקלטת של היום היתה לפי הגרסה הקודמת של החוברת, כך שהמדובר גם בתיקון להרצאה. בקשר להרצאות המוקלטות, הן יישארו זמינות עד מועד ההגשה של התרגיל האחרון בקורס, ויוסרו מספר ימים לאחר זאת. |
| עדכון אחרון ב-29/6/2020, 05:00:18 Last updated on 29/6/2020, 05:00:18 Последняя модификация29/6/2020, 05:00:18 تمت الحتلنة الأخيرة ب-29/6/2020, 05:00:18 |
עדכון ותוספת לחוברת | |
| החוברת מכילה עתה את כל חומר הקריאה עבור השיעור האחרון. היה גם עדכון קל (שהשפיע על מקדמים) בסוף תת-הפרק על למידת התפלגויות כלליות עד כדי פרמוטציה. בהמשך השבוע צפוי עדכון קל נוסף - אני אכתוב הודעה רק אם הוא לא יהיה קל מאוד. |
| פורסם ב-24/6/2020, 03:31:36 Created on 24/6/2020, 03:31:36 Создано24/6/2020, 03:31:36 تم النشر ب-24/6/2020, 03:31:36 |
עדכונים צפויים בחוברת | |
| הפגישה האחרונה תהיה על בדיקת איזומורפיזמים במודל הצפוף. מה שמופיע בחוברת כרגע הוא תת-פרק ראשון, ובימים הקרובים יופיעו שני תתי-פרקים נוספים. צפויים גם תיקונים קלים בפרק על דגימות מותנות, בעיקר בכמה מקדמים ממש לקראת הסוף. |
| פורסם ב-22/6/2020, 02:26:46 Created on 22/6/2020, 02:26:46 Создано22/6/2020, 02:26:46 تم النشر ب-22/6/2020, 02:26:46 |
עדכון מהיר בחוברת | |
| הסיבה לעדכון בסוף השבוע הוא תיקון (קטן אבל עם שינוי במתמטיקה) ממש בסוף הפרק על למידת חונטות, ש"התפספס" בעדכון הקודם. |
| פורסם ב-20/6/2020, 05:10:54 Created on 20/6/2020, 05:10:54 Создано20/6/2020, 05:10:54 تم النشر ب-20/6/2020, 05:10:54 |
עדכונים נוספים | |
|
החוברת עודכנה - תיקונים קלים בתת-הפרק על למידת התפלגות כללית במודל המותנה, ופרק קצר נוסף על בדיקת איזומורפיזם של גרפים - בעצם אפשר לראות אותו כ"תת-פרק תועה" של הפרק על המודל הצפוף. כמו כן שחררתי קצת מוקדם את התרגיל האחרון על מנת שתוכלו לתכנן את זמנכם. אם למי מכם יש בעיה עם תאריך ההגשה הספציפי (למשל אם יש מבחן ביום ההגשה) אנא פנו אלי באופן פרטני. |
| עדכון אחרון ב-19/6/2020, 05:24:05 Last updated on 19/6/2020, 05:24:05 Последняя модификация19/6/2020, 05:24:05 تمت الحتلنة الأخيرة ب-19/6/2020, 05:24:05 |
עדכון החוברת | |
| העליתי את החוברת עם הפרק שעל רובו נעבור בשיעור הקרוב. |
| פורסם ב-17/6/2020, 06:15:49 Created on 17/6/2020, 06:15:49 Создано17/6/2020, 06:15:49 تم النشر ب-17/6/2020, 06:15:49 |
קריאה לשיעור הבא | |
|
בסוף בשיעור האחרון עברנו על כל החומר של בדיקת חונטות, כולל תת-הפרק על בדיקה חד-צדדית. אנא קראו אותו. באזור אמצע השבוע אפרסם את החוברת עם פרק חדש שיהווה את חומר הקריאה לשיעור הבא. |
| עדכון אחרון ב-15/6/2020, 05:01:22 Last updated on 15/6/2020, 05:01:22 Последняя модификация15/6/2020, 05:01:22 تمت الحتلنة الأخيرة ب-15/6/2020, 05:01:22 |
תוספת לחוברת | |
| החוברת עודכנה עם תת-פרק נוסף לפרק האחרון (הוא יהיה בחומר הקריאה לקראת השיעור של 21.6). |
| עדכון אחרון ב-12/6/2020, 04:46:42 Last updated on 12/6/2020, 04:46:42 Последняя модификация12/6/2020, 04:46:42 تمت الحتلنة الأخيرة ب-12/6/2020, 04:46:42 |
עדכונים וחומר קריאה | |
|
החוברת עודכנה. בפרק על למידת התפלגויות יש תיקון בתיאור התוצאה הקיימת בספרות (אבל ההוכחות בחוברת עצמה לא השתנו). כמו כן, נוסף פרק על בדיקה באמצעות למידה של חונטות. חומר הקריאה לשיעור הבא - עד הסוף של מה שכתוב כרגע בחוברת. |
| פורסם ב-9/6/2020, 05:14:01 Created on 9/6/2020, 05:14:01 Создано9/6/2020, 05:14:01 تم النشر ب-9/6/2020, 05:14:01 |
הקריאה לקראת השיעור הבא | |
|
החוברת עודכנה מעט - בעיקר תוקנו שגיאות כתיב. לשיעור הבא, קראו עד הפרק על בדיקת חונטות כולל (בעצם את כל מה שכתוב בחוברת כרגע). כמו כן, אם עוד לא קראתם על שיטת המומנט השני בחוברת ההרצאות של שיטות הסתברותיות, אנא עשו זאת עכשיו. |
| עדכון אחרון ב-1/6/2020, 03:24:45 Last updated on 1/6/2020, 03:24:45 Последняя модификация1/6/2020, 03:24:45 تمت الحتلنة الأخيرة ب-1/6/2020, 03:24:45 |
גרסה חדשה של החוברת | |
| חוברת הקורס כוללת עכשיו את הפרק על בדיקת התפלגויות באמצעות למידה. בשיעור הקרוב אנחנו נלמד גם אותו (לפחות את החצי הראשון - סיכוי טוב שנגיע להגדרה של חלוקות עדינות). |
| עדכון אחרון ב-27/5/2020, 04:09:43 Last updated on 27/5/2020, 04:09:43 Последняя модификация27/5/2020, 04:09:43 تمت الحتلنة الأخيرة ب-27/5/2020, 04:09:43 |
חומר לקריאה לשיעור הבא | |
|
למי שלא זוכר, יום ראשון הזה הוא במתכונת חמישי, אז השיעור הבא יתקיים עוד שבוע. חומר הקריאה מהחוברת: כל הפרק (שכבר התחלתם לקרוא) על בדיקת התפלגויות. פרק שלא קיים עדיין על בדיקה באמצעות למידה של התפלגויות. למקרה שאתם תוהים איך אפשר לקרוא פרק שעוד לא קיים, אני מתכוון לשחרר בהמשך השבוע גרסה חדשה של החוברת. אני גם הולך לשחרר (הערב אם יתאפשר) פתרון רשמי לתרגיל השלישי - מומלץ לקרוא אותו, בעיקר את הפתרון לשאלה הראשונה, אפילו אם קיבלתם את מלוא הנקודות על שלכם. |
| פורסם ב-24/5/2020, 02:33:58 Created on 24/5/2020, 02:33:58 Создано24/5/2020, 02:33:58 تم النشر ب-24/5/2020, 02:33:58 |
תרגילי בית מתוכננים | |
|
אני מתכנן עוד שני תרגילים בקורס הזה (בערך בסדר גודל של התרגילים האחרונים). התרגיל החמישי ישוחרר (כצפוי) לקראת תאריך ההגשה של הרביעי. התרגיל השישי ישוחרר לקראת סוף הסמסטר ויהיה עם זמן הגשה ארוך יחסית לגודלו. כזכור אין מבחן בקורס, וזה מאפשר לשחרר את התרגיל האחרון בתזמון הזה. |
| פורסם ב-15/5/2020, 04:37:50 Created on 15/5/2020, 04:37:50 Создано15/5/2020, 04:37:50 تم النشر ب-15/5/2020, 04:37:50 |
לקראת השיעור הבא | |
| עיקר החומר של השיעור הבא יהיה על הפרק של חסמים תחתונים אדפטיבים שהתחלנו בשיעור הקודם - אנא קראו את כולו. בנוסף, כהכנה להמשך, קראו מתוך חוברת ההרצאות של "שיטות הסתברותיות" את הפרק על שיטת המומנט השני (אפשר לדלג על תת הפרק של יישום קומבינטורי מספרי). |
| פורסם ב-12/5/2020, 14:36:34 Created on 12/5/2020, 14:36:34 Создано12/5/2020, 14:36:34 تم النشر ب-12/5/2020, 14:36:34 |
עדכון קל לתרגיל החדש | |
| הסעיף הראשון בשאלה הראשונה צ"ל יותר ברור עכשיו, אני מקווה. |
| פורסם ב-9/5/2020, 23:55:39 Created on 9/5/2020, 23:55:39 Создано9/5/2020, 23:55:39 تم النشر ب-9/5/2020, 23:55:39 |
עדכון חוברת ושחרור תרגיל | |
| העלתי עדכון לחוברת שבעיקר כולל תת-פרק חדש בסוף. שימו גם לב לתרגיל החדש (ואל תשכחו להגיש את הנוכחי במועדו). |
| פורסם ב-9/5/2020, 22:30:16 Created on 9/5/2020, 22:30:16 Создано9/5/2020, 22:30:16 تم النشر ب-9/5/2020, 22:30:16 |
תיקון לחוברת | |
|
בחומר שהועבר היום על בדיקת קשירות חלה טעות קטנה בחוברת (בהקלטת השיעור זה מוסבר). בכמה מקומות זה משנה את התלות של מספר השאילתות בדרגת הגרף המקסימלי. העליתי גרסה מתוקנת של החוברת. פרט לכך - אל תשכחו את תאריך ההגשה של התרגיל הבא. כרגיל, אשחרר תרגיל חדש מספר ימים לפני תאריך ההגשה של הנוכחי, וגם הפעם הוא יהיה של שתי שאלות. |
| פורסם ב-4/5/2020, 01:27:02 Created on 4/5/2020, 01:27:02 Создано4/5/2020, 01:27:02 تم النشر ب-4/5/2020, 01:27:02 |
פתרון רשמי לתרגיל השני | |
| הפתרון הרשמי באתר - אנא קראו ופנו אלי אם יש צורך בעוד הבהרות. |
| פורסם ב-1/5/2020, 02:13:34 Created on 1/5/2020, 02:13:34 Создано1/5/2020, 02:13:34 تم النشر ب-1/5/2020, 02:13:34 |
עדכונים וחומר קריאה | |
|
ראשית, בוצעו עוד עדכונים בחוברת. עיקרם: בתת הפרק האחרון של מונוטוניות, יש עכשיו טיעון יותר פשוט (ועם קבוע יותר טוב) בקשר למספר הצמתים עם ריכוז של בני-זוג מפרים. תת הפרק על חסם תחתון לבדיקת מונוטוניות עכשיו מקשר במפורש את הבניה שם לשיטה של "שתי התפלגויות" עבור חסמים תחתונים. יש בסוף גם התחלה של פרק על בדיקת התפלגויות, אבל זה עוד יעבור שינויים... שנית, הדברים שעליכם לקרוא עד לשבוע הבא: כל הפרק על שיטת יאו (אם עוד לא עשיתם זאת). בחוברת ההרצאות של "שיטות הסתברותיות", תסתכלו בעמוד 25 פסקה שלישית על "קירוב די טוב לבינום". אתם מוזמנים גם לקרוא את ההוכחה (היא עצמה לא משתמשת בחומר של שאר הפרק שם), אבל זה לא חובה. בחוברת הקורס שלנו, קראו על מודל הגרפים הדליל - לפחות את כל תת-הפרק על בדיקת קשירות, אבל נסו גם את תת-הפרק על חסם תחחתון לבדיקת דו-צדדיות. |
| עדכון אחרון ב-27/4/2020, 03:00:00 Last updated on 27/4/2020, 03:00:00 Последняя модификация27/4/2020, 03:00:00 تمت الحتلنة الأخيرة ب-27/4/2020, 03:00:00 |
התרגילים שהיו | |
|
ראשית - הוספתי פתרון רשמי לתרגיל הראשון. כדאי להציץ, זה פתרון שמשתמש בשיטות הסתברותיות ללא צורך בחישובים ספציפים של פונקציות עצרת וכדומה. בקשר לתרגיל השני, אני משחרר הערב את תוצאות הבדיקה. רובכם המאוד גדול איבדו נקודה על דבר אחד: בניתוח של הסתברות האלגוריתם לקרוא שאילתה לפי אינדכס נתון, לא התייחסתם מעל איזה קלט זה מחושב. לאלגוריתם לא-אדפטיבי זה לא משנה, אבל לאלגוריתם אדפטיבי ההסתברות בד"כ תהיה שונה עבור קלטים שונים. על כן אי אפשר לתת ניקוד מלא לתשובה שלא מציינת את המידע הזה. |
| עדכון אחרון ב-26/4/2020, 02:11:03 Last updated on 26/4/2020, 02:11:03 Последняя модификация26/4/2020, 02:11:03 تمت الحتلنة الأخيرة ب-26/4/2020, 02:11:03 |
עדכונים | |
|
מצטער על התזמון של העדכון. גיליתי שצריך עדכון מיידי בחוברת הקורס - לא במה שכתוב שם, אלא בסדר הפרקים. שני תתי-הפרק על שיטת יאו התחלפו. באשר לחומר ההרצאה הבאה, הוא יהיה על מה שנשאר מהפרק על בדיקת מונוטוניות, ועל שיטת יאו (ככל הנראה נעבור על החלק התאורטי ללא הדוגמאות - בערך עד אמצע תת הפרק שעכשיו הוא הראשון שם) אנא קראו את החומר הרלוונטי. |
| עדכון אחרון ב-25/4/2020, 03:00:24 Last updated on 25/4/2020, 03:00:24 Последняя модификация25/4/2020, 03:00:24 تمت الحتلنة الأخيرة ب-25/4/2020, 03:00:24 |
עדכון לחוברת | |
|
תקציר העדכונים: הוכחה של טענה בתחילת עמוד 3, בעקבות שאלה של אחד מכם (החלטתי שכבר כדאי שלכולכם תהיה גישה לזה). הגהות קטנות מאוד בחומר שנלמד בשיעור הקרוב. פרק חדש על חסמים תחתונים. זו גרסה ראשונית שלו, ויתכנו בו תיקונים מהותיים, כמו גם בפרק לפניו. |
| עדכון אחרון ב-19/4/2020, 03:51:34 Last updated on 19/4/2020, 03:51:34 Последняя модификация19/4/2020, 03:51:34 تمت الحتلنة الأخيرة ب-19/4/2020, 03:51:34 |
תרגיל בית | |
| תרגיל הבית השלישי שוחרר. בניגוד לתכנית המקורית הוא קצת יותר ארוך, עם שתי שאלות (סה"כ 12 נקודות). יש לו גם זמן הגשה יותר ארוך, אבל אל תחכו לרגע האחרון. |
| עדכון אחרון ב-17/4/2020, 01:26:33 Last updated on 17/4/2020, 01:26:33 Последняя модификация17/4/2020, 01:26:33 تمت الحتلنة الأخيرة ب-17/4/2020, 01:26:33 |
בקשר לערעורים | |
| קיבלתי כבר מספר ערעורים על התרגיל הראשון בדוא"ל. מי שעוד רוצה ולא שלח בבקשה תשלחו השבוע; אני אשלח לכם תשובות אישיות בדוא"ל עד יום ראשון. |
| פורסם ב-14/4/2020, 17:16:54 Created on 14/4/2020, 17:16:54 Создано14/4/2020, 17:16:54 تم النشر ب-14/4/2020, 17:16:54 |
תרגילי הבית | |
|
בהמשך השבוע אשחרר את התרגיל השלישי (גם שאלה בודדת), ואכניס ציונים ומשוב עבור התרגיל הראשון (אני אעלה את קבצי הפידיאף שהגשתם עם הערות). פתרון רשמי יועלה בשבוע העוקב. דבר שאני יכול להעיר כבר עכשיו: רובכם פתרתם את השאלות ע"י שיקולים ישירים ללא שימוש במה שלמדתם מהחוברות של שיטות הסתברותיות. לא הורדתי נקודות על פתרון כזה (כל עוד הוא נכון), אבל מומלץ להסתכל בפתרונות הרשמיים, או בפתרונות של חברכם לקורס שכן השתמשו בשיטות ההסתברותיות. |
| עדכון אחרון ב-14/4/2020, 03:56:43 Last updated on 14/4/2020, 03:56:43 Последняя модификация14/4/2020, 03:56:43 تمت الحتلنة الأخيرة ب-14/4/2020, 03:56:43 |
חומר הפגישה הבאה | |
|
בפגישה הבאה נכסה את הנושא של בדיקות קנוניות במודל הצפוף, ונקדיש זמן ניכר לבדיקת מונוטוניות. בזמן שיש עד אז, בבקשה קראו את סוף הפרק על המודל הצפוף, ובפרק על בדיקת מונוטוניות קראו עד (וכולל) תת-הפרק על ניתוח מקרים כלליים. חג שמח ובריא. |
| עדכון אחרון ב-8/4/2020, 03:08:37 Last updated on 8/4/2020, 03:08:37 Последняя модификация8/4/2020, 03:08:37 تمت الحتلنة الأخيرة ب-8/4/2020, 03:08:37 |
עדכון לחוברת | |
| חוברת הקורס עודכנה. עיקר ההבדל הוא תת-פרק קטן נוסף על מודל הגרפים הצפוף (שבקרוב נגיע אליו), ופרק חדש על מודל הגרפים הדליל (שגם אליו בהמשך נגיע). כרגיל יתכנו תיקונים בחלקים החדשים, ואשמח לתגובות שלכם. |
| עדכון אחרון ב-2/4/2020, 18:05:49 Last updated on 2/4/2020, 18:05:49 Последняя модификация2/4/2020, 18:05:49 تمت الحتلنة الأخيرة ب-2/4/2020, 18:05:49 |
העדכון הרגיל כמעט | |
|
דבר ראשון - מסתבר שתאריך ההגשה של התרגיל הראשון הוא ערב פסח. זו כמובן טעות שלי (הכוונה היתה יום לפני ערב פסח), אבל כבר אי אפשר לשנות (וחלקכם כבר הגשתם אותו). זה אומר שאני אקבל גם הגשות בתוך חול המועד, אבל כמובן אשמח אם תגישו את התרגיל הקטן הזה לפני החג. תרגיל שני (גם קצר) ישוחרר בהמשך השבוע הזה, אז שימו לב. כמו כן, שימו לב שהוספתי את ההקלטה של השיעור האחרון לחומרי הקורס (אני הולך לשים הקלטה אחרי כל שיעור, אז זו הפעם האחרונה שאני מעדכן על זה). באשר לפגישה הבאה - היא תהיה מוקדשת רובה ככולה למודל הגרפים הצפוף. חומר הקריאה: א. בדיקת דו צדדיות - אלו מכם שעוד לא קראו, אנא קראו את הפרק הזה בחוברת. ב. כהכנה להמשך, כבר צריך לדעת על חסימת סטיות גדולות. קראו בחוברת ההרצאות של "שיטות הסתברותיות" בפרק "חסימת סטיות גדולות" את תת-הפרק הראשון. מומלץ גם לקרוא את שתי הפסקאות האחרונות (ישום אלגוריתמי פשוט) בתת הפרק השני. לבסוף, בחוברת התרגילים, קראו על השאלות "חיפוש בינארי עם מעט שקרים" ו"מחלקות סיבוכיות" מהפרק על חסימת סטיות גדולות שם. ג. ועכשיו שאתם מוכנים, התחילו לקרוא את תת-הפרק על בדיקת חתך מקסימלי בחוברת הקורס. |
| עדכון אחרון ב-30/3/2020, 03:36:06 Last updated on 30/3/2020, 03:36:06 Последняя модификация30/3/2020, 03:36:06 تمت الحتلنة الأخيرة ب-30/3/2020, 03:36:06 |
חומר הפגישה הבאה | |
|
עבור הפגישה הבאה, בבקשה קראו בחוברת ההרצאות של "שיטות הסתברותיות ואלגוריתמים" את תת הפרק "מבוא לשיטות הסתברותיות - חסמים תחתונים למשפט רמזי", ואם עוד לא קראתם עד עכשיו, קראו גם את "שימוש בלינאריות התוחלת - מבוא ודוגמה ראשונה". כמובן שאתם מוזמנים לקרוא גם את הפרקים של המבוא ושל לינאריות התוחלת בשלמותם. בנוסף, קראו בחוברת התרגילים הפתורים בפרק של השיטה הבסיסית את "חיפוש סופה של רשימה מקושרת" ואת "ניחושים מול שקרן". החדשות הטובות - בזאת תלמדו כמעט את כל הדברים שתצטרכו לדעת משיטות הסתברותיות עבור הקורס הנוכחי (עוד תהיה קריאה על חסימת סטיות גדולות בשבוע הבא). ועכשיו, לנושאים שיכוסו מחוברת הקורס. אנא קראו אותם. א. מה שנשאר מתת הפרק על חסמים תחתונים (בעיקר החסם על בדיקת פולינומים). ב. בדיקת לינאריות (בעצם אדיטיביות) של פונקציה ממרחב לינארי לשדה. ג. אני מקווה שיהיה זמן להתחיל ללמוד על מודל הגרפים הצפוף, ועל בדיקת דו צדדיות במודל זה. יש עכשיו באתר איזור "ספרות" שבו אני מכניס קישורים למאמרים מרכזיים שנלמד את תוצאותיהם. אם אתם רוצים לראות איך התוצאות נכתבו במקור, גשו לשם. |
| עדכון אחרון ב-24/3/2020, 23:32:20 Last updated on 24/3/2020, 23:32:20 Последняя модификация24/3/2020, 23:32:20 تمت الحتلنة الأخيرة ب-24/3/2020, 23:32:20 |
טעות קטנה בפתרון של השאלה "מכפלה של הסתברויות" מתוך הקורס שיטות הסתברותיות | |
|
מסתבר שבחוברת התרגילים הפתורים של שיטות הסתברותיות היתה טעות שלא גילו שנים, עד שאחד מכם גילה אותה. בפתרון השאלה "מכפלה של הסתברויות" (שורה שמינית) כתוב על חסם הסתברות של אחד מינוס הסכום של ההפרשים של כל אלפה ובטה (מצטער על הניסוח במילים, המערכת כאן לא ממש עובדת עם שילוב עברית/אנגלית). ה"אחד מינוס" שם שגוי, כי החסם (העליון) הוא על ההסתברות שאין שוויון, לא שיש שוויון. כדאי לשים לב שמה שאנחנו חוסמים הוא שלילת המאורע שמופיע בניסוח של השאלה "התפלגויות מותנות" שבה אנחנו משתמשים אח"כ. בגרסה הבאה של החוברת ההיא אני אשים ניסוחים עם פחות שלילות, אבל בינתיים פשוט צריך לשים לב לאלו. |
| עדכון אחרון ב-24/3/2020, 01:59:16 Last updated on 24/3/2020, 01:59:16 Последняя модификация24/3/2020, 01:59:16 تمت الحتلنة الأخيرة ب-24/3/2020, 01:59:16 |
ההקלטה של הפגישה הראשונה | |
|
קישור להקלטה של הפגישה הראשונה מופיע עתה בחומרי הקורס (בסוף). אוסיף לשם קישורים להקלטות הבאות במהלך הסמסטר. לפי ההנחיות של המשנה לנשיא הטכניון, ההקלטות ישארו עד סוף הסמסטר וימחקו לאחר מכן. אשלח הודעה על החומר של הפגישה הבאה (כולל הקריאה המקדימה) בהמשך השבוע. בין לבין, אשמח לענות על שאלות בדוא"ל. |
| עדכון אחרון ב-23/3/2020, 00:01:41 Last updated on 23/3/2020, 00:01:41 Последняя модификация23/3/2020, 00:01:41 تمت الحتلنة الأخيرة ب-23/3/2020, 00:01:41 |
תרגיל ראשון ופגישה ראשונה | |
|
שחררתי היום את התרגיל הראשון - תרגיל לא קשה על מרחק בין הסתברויות. עם זאת אל תחכו לרגע האחרון בשביל לקרוא ולפתור אותו. ההגשה כמובן אלקטרונית, אבל אלו מכם שמעדיפים לכתוב בכתב יד יכולים לסרוק ולהגיש, אין חובה להקליד. בקשר לחישוב הציון בסוף הקורס: הוא יהיה לפי הנוסחה min{100,ax+b} כאשר "איקס" זה מספר הנקודות הכולל שצברתם בתרגילים במהלך הקורס (לתרגיל הזה יש שתי שאלות של 3 נקודות כ"א). אני אחליט בסוף הקורס על שני הפרמטרים האחרים (פתרון מלא של כל התרגילים יזכה ב-100, כמובן). פגישות הקורס יהיו לפי המערכת המקורית, בשימוש בתוכנת זום: כולן יהיו עם מספר פגישה 974-508-622. הלינק הבא גם יכול לעבוד, לפחות עבור חלק מכם. https://technion.zoom.us/j/974508622 מומלץ שיהיה לכם את חומר השיעור (חוברת הקורס והחומר שהתבקשתם לקרוא מהקורס "שיטות הסתברותיות") בהישג יד בעת הפגישה. אם שמתם לב לעדכון בחוברת, הפעם הוא לא מהותי - בסה"כ הוספתי כותרת בתחילתה. |
| עדכון אחרון ב-20/3/2020, 03:09:55 Last updated on 20/3/2020, 03:09:55 Последняя модификация20/3/2020, 03:09:55 تمت الحتلنة الأخيرة ب-20/3/2020, 03:09:55 |
הגהות ומתכונת הקורס | |
|
ראשית, בצעתי הגהות נוספות בחוברת, הפעם בפרקים השלישי והרביעי. סביר עכשיו שיהיה זמן מסוים ללא עדכון (אלא אם כן מישהו מכם יגלה טעות). לאור המצב כנראה לא אוכל להשתמש בחדר הוראה ווירטואלית של הטכניון, והמשמעות העיקרית היא שלא אוכל לצלם את עצמי עם לוח וטוש כאילו אנחנו בכיתה רגילה. על כן שיעורי הקורס יתקיימו בעיקר על בסיס אודיו (יש פונקצית לוח אלקטרוני למערכת ההוראה מרחוק, אשתמש בה לדיאגרמות במידת הצורך אבל היא לא תחליף ללוח פיזי), ויהיו בהנחה שכבר קראתם בקריאה ראשונה את החלקים המתאימים בחומר הקורס. בשיעור אנחנו נעבור על החומר ונוודא (אני מקווה) שהכל מובן. אם הכל ילך טוב טכנית, יהיו הקלטות של השיעורים על האתר. חומר הקריאה של השיעור הראשון: א. הפרק הראשון של לקט התרגילים של "שיטות הסתברותיות ואלגוריתמים" (כבר קיבלתם מידע בנוגע לזה). ב. מתוך פרק המבוא של חוברת הקורס הזה, לפחות עד לסוף תת-הפרק על בדיקת דרגה נמוכה. ג. אם דברים ילכו טוב אני מקווה גם לעבור גם על תת-הפרק על חסמים תחתונים ראשונים. תת-פרק זה משתמש במעט חומר מתוך חוברת ההרצאות של הקורס "שיטות הסתברותיות ואלגוריתמים": תת הפרק "שימושים בלינאריות התוחלת - מבוא ודוגמה ראשונה" שנמצא בעמ' 4 שם. מה אתם צריכים לעשות בינתיים: א. לוודא שיש לכם התקנה של תוכנת "זום" שבה נשתמש עבור השיעור ושהיא עובדת - אני בימים הקרובים אפרסם את פרטי ההתחברות לשיעור. כדאי לבדוק את האתר https://technion.zoom.us/ פרטי ההתחברות הם כתובת הדוא"ל הכלל-טכניוני (לא זה של מדמ"ח) והסיסמה (לא הראשונית) שלכם. ב. לקרוא את חומר הרקע לשיעור הראשון (במינימום את זה הקשור לשני הסעיפים הראשונים). ג. לשים לב שאני עומד לשחרר תרגיל ראשון (קליל וקצר) לקורס עוד השבוע (תאריך ההגשה יהיה לא-מלחיץ). אני גם אתייחס אליו בשיעור. |
| עדכון אחרון ב-18/3/2020, 03:43:13 Last updated on 18/3/2020, 03:43:13 Последняя модификация18/3/2020, 03:43:13 تمت الحتلنة الأخيرة ب-18/3/2020, 03:43:13 |
עדכונים בחומר הקורס | |
|
ביצעתי הגהות בשני הפרקים הראשונים של חוברת הקורס (פרק המבוא והפרק על חלוקות גרפים צפופים), ועכשיו הם יותר מדוייקים. בקרוב אבצע הגהות גם בשני הפרקים הבאים. בנוסף הוספתי קישור לספר של עודד גולדרייך על בדיקת תכונות. עבור אלו מכם שרוצים להתחיל את מטלת הקריאה ועוד אין לכם גישה לכל האתר (ולא ביקשתם ממני את קוד הגישה לשומעים חופשיים), אני שם כאן קישור לעמוד שאפשר להוריד ממנו את החוברות של הקורס שיטות הסתברותיות ואלגוריתמים. https://eldar.cswp.cs.technion.ac.il/courses/archive/ |
| עדכון אחרון ב-17/3/2020, 04:27:31 Last updated on 17/3/2020, 04:27:31 Последняя модификация17/3/2020, 04:27:31 تمت الحتلنة الأخيرة ب-17/3/2020, 04:27:31 |
תיקונים ועדכונים | |
|
דבר ראשון - היו טעויות (כמה מהן) בדוגמה הראשונה של חסם תחתון לבדיקת תכונות - תודה למי שהעיר את תשומת ליבי! עכשיו יש בחומר הקורס גרסה מתוקנת של החוברת, ובוודאי יהיו תיקונים נוספים כשאמשיך להגיה את החוברת. אשמח להמשך עזרתכם האדיבה. עניין אחר - מטלת הקריאה הראשונה. העלתי לחומר הקורס את שלושת חוברות הקורס "שיטות הסתברותיות ואלגוריתמים" (אתם גם יכולים להשתמש בקישור שהיה שם קודם). קראו בחוברת לקט התרגילים הפתורים את הפרק הראשון, "מרחק בין התפלגויות". עוד יותר טוב אם תנסו לפתור את השאלות שם בעצמכם לפני שאתם קוראים את הפתרונות. בקרוב אשחרר תרגיל ראשון בקורס (תרגיל קצר מאוד של של 4 או 6 נקודות סה"כ) שקשור בקריאה זו. המטרה, פרט לווידוא שאכן קראתם את הפרק (ולגבי אלו מכם שלקחו את הקורס "שיטות הסתברותיות ואלגוריתמים", שאתם עדיין זוכרים אותו), היא לקבל הערכה ראשונית כמה מכם מתכוונים ללמוד את הקורס. |
| עדכון אחרון ב-16/3/2020, 02:39:55 Last updated on 16/3/2020, 02:39:55 Последняя модификация16/3/2020, 02:39:55 تمت الحتلنة الأخيرة ب-16/3/2020, 02:39:55 |
ברוכים הבאים לקורס | |
|
ברוכים הבאים. בגלל המצב אני עוד לא בטוח מה תהיה המתכונת המקוונת של הקורס. ליתר דיוק, האם יהיו שיעורים בזמן אמת במערכת "זום", או קריאה מודרכת ודיונים, או מתכונת אחרת. הקורס בטוח יכלול גם מטלות קריאה, כי זו היתה התכנית המקורית עוד לפני שעלה הצורך לתת אותו במקוון. בינתיים העליתי גרסה ראשונית של (בערך חצי של) חוברת הקורס לאתר. בוודאי יהיו בה תיקונים בקרוב. אלו מכם ללא הרשאת גישה למערכת יכולים לפנות אלי בדוא"ל, וכפתרון ראשוני אשלח לכם את ססמת השומע החופשי. בחומר הקורס יש גם קישור לאתר (ללא צורך בהרשאת גישה) שמכיל את חוברות הקורס "שיטות הסתברותיות ואלגוריתמים", שתזדקקו לחומר מתוכן עבור הקורס הזה (בעיקר המדובר על מרחק בין התפלגויות, לינאריות התוחלת, וחסימת סטיות גדולות). אני מאחל לכם סמסטר פורה עד כמה שניתן. |
| עדכון אחרון ב-15/3/2020, 05:21:59 Last updated on 15/3/2020, 05:21:59 Последняя модификация15/3/2020, 05:21:59 تمت الحتلنة الأخيرة ب-15/3/2020, 05:21:59 |