תיקון בחוברת הפתרונות משנה שעברה | |
אחד מכם כבר קרא את הקריאה המשלימה של התרגיל מהשנה שעברה ושלח לי תיקונים - כל הכבוד! בגרסה המעודכנת סידרתי את הבלבול בשם הפונקציה שבונים שם (היו לה שמות שונים במקומות שונים בגלל תיקון "מפוספס" מהשנה שעברה) והוספתי הבהרות שהיה צריך בפסקה האחרונה. |
עדכון אחרון ב- 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 |