ציונים סופיים | |
| הציון הסופי הוא סכום הנקודות של כל התרגילים במהלך הסמסטר פלוס 30. זה אומר פקטור של 8 נקודות (למשל, מי שאיבד במהלך הסמסטר 9 נקודות בכל התרגילים יקבל ציון של 99). מי שהגיש לפחות שלושה תרגילים שאחד מהם הוא התרגיל הרביעי ידווח לגביו ציון בימים הקרובים. |
| פורסם ב-31/8/2022, 05:38:19 Created on 31/8/2022, 05:38:19 Создано31/8/2022, 05:38:19 تم النشر ب-31/8/2022, 05:38:19 |
משוב לתרגיל הרביעי | |
| העלתי ציונים ומשובים לתרגיל הרביעי. עוד לא העלתי פתרון רשמי כי אני מחכה להגשה מאוחרת (הוא יועלה עוד כשבוע). ציונים סופיים של הקורס צפויים בערך עוד שבועיים. |
| פורסם ב-25/8/2022, 14:54:47 Created on 25/8/2022, 14:54:47 Создано25/8/2022, 14:54:47 تم النشر ب-25/8/2022, 14:54:47 |
התרגיל הקודם והבא | |
| מצטער על העיכוב בתרגיל האחרון (הוספתי כבר שבוע למועד ההגשה שלו כתוצאה מזה). בצד החיובי, אני משחרר במקביל גם את המשוב והציונים על התרגיל השלישי - לשאלות בנוגע אליו, אנא פנו אלי בשבוע הקרוב. |
| פורסם ב-10/7/2022, 01:54:52 Created on 10/7/2022, 01:54:52 Создано10/7/2022, 01:54:52 تم النشر ب-10/7/2022, 01:54:52 |
גרסה מעודכנת של החוברת | |
|
העלתי גרסה מעודכנת של החוברת, ככל הנראה הגרסה הסופית לסמסטר זה. בפרט סידרתי את הבעיה עם המקדמים שהיתה בהרצאה האחרונה. אני ממליץ לקרוא את הפרק על בדיקה באמצעות למידה של התפלגות שנגענו בו בהרצאה האחרונה. זה חומר שכדאי לדעת (אבל לא לדאוג, התרגיל האחרון לא יסתמך עליו). |
| עדכון אחרון ב-28/6/2022, 02:38:59 Last updated on 28/6/2022, 02:38:59 Последняя модификация28/6/2022, 02:38:59 تمت الحتلنة الأخيرة ب-28/6/2022, 02:38:59 |
לקראת סיום | |
|
תודה על ההשתתפות בקורס ובהצלחה בתרגילים שנותרו. ההרצאות המוקלטות יישארו על האתר עד לתחילת תקופת מועדי ב של הסמסטר הנוכחי (שזה מספר שבועות אחרי מועד ההגשה של התרגיל האחרון שיצא בקרוב). השבוע צפויה גם גרסה חדשה של חוברת הקורס, עם תיקונים בבדיקה מול התפלגות נתונה ובלמידת התפלגות יוניפורמית למקוטעין. |
| פורסם ב-27/6/2022, 00:22:48 Created on 27/6/2022, 00:22:48 Создано27/6/2022, 00:22:48 تم النشر ب-27/6/2022, 00:22:48 |
בקשר לשאלה השניה בתרגיל השני | |
|
מעטים מאוד מכם הצליחו בשאלה השניה של התרגיל האחרון. בפרט זה אומר שאהיה במצב כמעט חסר תקדים כשאצטרך להחליט על הפקטור בסוף הקורס. כאן אני רוצה להתייחס לעניין ספציפי: רבים מאוד מכם הסתמכתם על המאמר Cody R. Freitag, Eric Price, and William J. Swartworth: Testing Hereditary Properties of Sequences הבעיה היא שהמאמר הזה מתייחס למודל שונה מהמודל שאנחנו למדנו. ליתר דיוק המרחקים שלהם מאפשרים מחיקת אותיות מהמחרוזת, לפי המרחק הקרוי edit distance ההוכחה שלהם פשוט לא עובדת במקרה שלנו. אני חייב לציין שהם טיפה הצניעו את ההבדל הזה בהקדמה שלהם, ושגם לי לקח קצת זמן להבין שהטיעונים שלהם לא עובדים למודל שלנו של מרחק האמינג. אחת ההחלטות שאצטרך לעשות היא האם להוסיף טיפה "התחשבות מיוחדת" עבור אלו שהוטעו ע"י המאמר הנ"ל, או לגלם את כל ההתחשבות בפקטור הכללי. כל עוד אני לא מציין אחרת, אני נוטה לאפשרות השניה. |
| עדכון אחרון ב-1/6/2022, 05:23:41 Last updated on 1/6/2022, 05:23:41 Последняя модификация1/6/2022, 05:23:41 تمت الحتلنة الأخيرة ب-1/6/2022, 05:23:41 |
שינוי בתכניות | |
| לאור מספר השיעורים המועט שנשאר, בשיעור הקרוב נעבור לדבר על חסמים תחתונים כלליים נגד אלגוריתמים אדפטיבים, ובינתיים לא נעבור על החסם התחתון הספציפי נגד בדיקת דו-צדדיות במודל הדליל. אתם עדיין מוזמנים לקורא על החסם התחתון הנ"ל בחוברת, ולפנות אלי אם יש לכם שאלות. |
| פורסם ב-22/5/2022, 06:13:33 Created on 22/5/2022, 06:13:33 Создано22/5/2022, 06:13:33 تم النشر ب-22/5/2022, 06:13:33 |
קריאה משלימה | |
|
אנא קראו בשבוע הקרוב מהתרגיל של 2020 את השאלה "שרשור פלינדרומים" מהתרגיל השלישי (השאלה השניה שם). זהו החסם העליון שכמעט תואם את החסם התחתון שהועבר בשיעור (כדאי לנסות לפתור בעצמכם לפני שקוראים את הפתרון). כמו כן, קראו בזמן הקרוב מהתרגיל של 2021 את הסעיף הראשון של השאלה "לא למצוא את הצדק" (שאלה שניה בתרגיל השני). יכול להיות שזה ישרת אותכם בפתרון תרגיל עתידי. לבסוף, אם עוד לא עשיתם זאת, אנא קראו עתה מהתרגיל של 2020 את השאלה "לפחות את זה" (התרגיל השני שם). |
| עדכון אחרון ב-15/5/2022, 05:27:39 Last updated on 15/5/2022, 05:27:39 Последняя модификация15/5/2022, 05:27:39 تمت الحتلنة الأخيرة ب-15/5/2022, 05:27:39 |
אחרי תרגיל, לפני תרגיל | |
|
כפי ששמתם לב, הזנתי כבר את המשוב על התרגיל הראשון, וכן את פתרון התרגיל הרשמי. מי שקיבל הערה בנוסח "אני לא בטוח שהבנת את התשובה שכתבת": כזכור אני שומר את האופציה לזמן אנשים למבחן בע"פ על התרגיל שהגישו, אולם הפעם לא אשתמש בה. אם בתרגילים הבאים תהיה לי שוב הרגשה כזו, אז יהיה כבר סיכוי לא רע שאזמן את המעורבים. מי שחושב שאני לא הבנתי את התשובה שלו, אנא פנו אלי השבוע. אני אשחרר עתה את התרגיל השני, הוא משתמש בחומר מהשיעור הקרוב (עוד מספר שעות) אבל לא מצריך חומר משיעורים יותר עתידיים. |
| עדכון אחרון ב-24/4/2022, 05:31:54 Last updated on 24/4/2022, 05:31:54 Последняя модификация24/4/2022, 05:31:54 تمت الحتلنة الأخيرة ب-24/4/2022, 05:31:54 |
הגשות מאוחרות | |
| קיבלתי הפעם שתי הגשות מאוחרות ללא בקשה להארכה מראש (ורק לאחת מהן קיבלתי בקשה בדיאבד). בתרגילים הבאים תהיה חובה על המאחרים לבקש הארכה מראש, למעט מקרים נדירים עם סיבה ממש טובה לבקש אותה רק בדיאבד. חג שמח. |
| עדכון אחרון ב-17/4/2022, 02:43:21 Last updated on 17/4/2022, 02:43:21 Последняя модификация17/4/2022, 02:43:21 تمت الحتلنة الأخيرة ب-17/4/2022, 02:43:21 |
רישום ידני והבהרה | |
|
המעונינים ברישום ידני לקורס (שכבר בדקו את האתר והיו בשיעור), אנא שלחו אלי דוא"ל ביומיים הקרובים ואני אדאג לזה. אם כתוב "חדש" על שלושת הקלטות ההרצאה, לא לדאוג, הדבר היחידי שהשתנה בשתיים הראשונות זה התאריך. |
| עדכון אחרון ב-3/4/2022, 22:21:51 Last updated on 3/4/2022, 22:21:51 Последняя модификация3/4/2022, 22:21:51 تمت الحتلنة الأخيرة ب-3/4/2022, 22:21:51 |
קריאה משלימה | |
| אנא קראו בתרגילים של שנת 2020 (שנמצאים באתר חומר הקורס) את השאלה "לפחות את זה" (התרגיל השני) ואת הפתרון שלה (אבל נסו קודם לענות בעצמכם). |
| פורסם ב-28/3/2022, 02:32:03 Created on 28/3/2022, 02:32:03 Создано28/3/2022, 02:32:03 تم النشر ب-28/3/2022, 02:32:03 |
שחרור הקלטה ותזכורת לגבי הקריאה המקדימה | |
|
העלתי לאתר (בסעיף חומר המקצוע) את ההקלטה של השיעור הראשון. כעיקרון אשחרר הקלטה כזו כל שבוע גם בלי להזכיר בדוא"ל. ההקלטות יישארו עד מעט אחרי מועד הגשת התרגיל האחרון בקורס. לגבי הקריאה המקדימה, אנא השלימו אותה. כבר השתמשנו (והתרגיל גם משתמש) בחומר על השיטה הבסיסית ועל לינאריות התוחלת. בחסימת סטיות גדולות נשתמש ככל הנראה בשיעור השלישי, ובחומר על המומנט השני נשתמש יותר מאוחר בקורס. |
| עדכון אחרון ב-21/3/2022, 03:12:14 Last updated on 21/3/2022, 03:12:14 Последняя модификация21/3/2022, 03:12:14 تمت الحتلنة الأخيرة ب-21/3/2022, 03:12:14 |
שחרור תרגיל | |
|
לפי החומר שעברנו היום, החלטתי כבר לשחרר את התרגיל הראשון, שהוא קטן יחסית. מועד ההגשה שלו הוא בשבוע לפני פסח. שימו לב לניקוד השאלות. הציון הסופי בקורס יהיה פונקציה מהצורה ax+b כאשר "איקס" הוא מספר הנקודות הכולל שצברתם בתרגילי הקורס. המקדמים יהיו תלויים בביצועים שלכם (מקסימום הנקודות התאורטי יהיה לפחות 100, בד"כ טיפה יותר). |
| פורסם ב-21/3/2022, 03:03:40 Created on 21/3/2022, 03:03:40 Создано21/3/2022, 03:03:40 تم النشر ب-21/3/2022, 03:03:40 |
קריאה מקדימה מהחוברות של הקורס שיטות הסתברותיות | |
|
אני מרכז כאן את כל הקריאה המוקדמת מהקורס "שיטות הסתברותיות" שיהיה צריך עבור הסמסטר. אלו מכם שלא לקחו את הקורס, כדאי שכבר תתחילו לקרוא. אלו שלקחו, עדיין זה רעיון טוב להתרענן בחומר. חומר בסיסי בהסתברות: מחוברת התרגולים - את הפרק "תזכורת מהירה וסימונים בהסתברות", לא חובה את תת-הפרק האחרון. מחוברת התרגילים הפתורים - את כל השאלות בפרק "מרחק בין התפלגויות" (או לפחות את שתי הראשונות ואחת מהשתיים האחרות), וגם את השאלה הראשונה בלבד מהפרק "בניה וניתוח של מרחבי הסתברות" (אבל מומלץ גם לקרוא את הלפני-אחרונה שם). חומר על השיטה הבסיסית: מחוברת ההרצאות - את הפרק "מבוא לשיטות הסתברותיות". מחוברת התרגילים הפתורים - את השאלה הראשונה בלבד מהפרק "השיטה הבסיסית". מחוברת התרגילים של 2020 (יש גם אותה באתר) מומלץ מאוד את שתי השאלות הקטנות של התרגיל הראשון. חומר על שיטת לינאריות התוחלת: מחוברת ההרצאות - את הפרק "שימושים בלינאריות התוחלת" (אפשר לדלג על תת-הפרק האחרון למרות שזו הוכחה יפה). מחוברת התרגולים - את הפרק "שימושים בלינאריות התוחלת" לא כולל תת-הפרק האחרון. מחוברת התרגילים הפתורים - את השאלה "לבלוע את החוכמה" (שאלה לפני-אחרונה) בפרק על לינאריות התוחלת. חסימת סטיות גדולות: מחוברת ההרצאות - בפרק "חסימת סטיות גדולות" את תת-הפרק הראשון (כדאי גם להסתכל על דוגמת היישום האלגוריתמית הפשוטה לקראת סוף תת-הפרק השני). מחוברת התרגולים - את הפרק "חסימת סטיות גדולות", בעיקר את תת-הפרק על חסמי צ'רנוף. מחוברת התרגילים הפתורים - בפרק המתאים צריך לקרוא את "קירוב להסתברות" ו"להקיא את החוכמה". מומלץ גם לקרוא את השאלה "קליקים בממוצע". שיטת המומנט השני (מופיעה קודם בחוברות אבל יותר מאוחר בקורס שלנו): מחוברת ההרצאות - בפרק "שיטת המומנט השני" את תתי-הפרק של המבוא ושל פונקצית הסף לקיום קליק. מחוברת התרגילים הפתורים - את השאלה השניה מהפרק המתאים ("תתי-גרפים של גרפים צפופים"), וכדאי גם את השאלה לפניה ("הפרדה ע"י פונקציה לינארית"). |
| עדכון אחרון ב-27/2/2022, 03:17:57 Last updated on 27/2/2022, 03:17:57 Последняя модификация27/2/2022, 03:17:57 تمت الحتلنة الأخيرة ب-27/2/2022, 03:17:57 |
עדכון לחוברת הקורס | |
|
במהלך הקורס אני אעדכן את החוברת מדי פעם גם מבלי להודיע כאן (אני מנסה לתרום את חלקי לצמצום כמות הדוא"ל השוטף שלכם). העדכון הזה כולל תיקוני נוסח קלים בפרקי המבוא ומודל הגרפים הצפוף. הכי חשוב, הורדתי את השורה (השגויה) שממנה השתמע שהשיעורים יהיו וירטואלים. עוד דבר - בקרוב אכתוב הודעה על מטלת קריאה כהכנה לקורס. היא רלוונטית במיוחד עבור אלו שלא למדו את הקורס "שיטות הסתברותיות ואלגוריתמים", אבל יהיה כדאי לכולכם לרענן את הזיכרון. |
| עדכון אחרון ב-21/2/2022, 04:50:59 Last updated on 21/2/2022, 04:50:59 Последняя модификация21/2/2022, 04:50:59 تمت الحتلنة الأخيرة ب-21/2/2022, 04:50:59 |
ברוכים הבאים | |
|
ברוכים הבאים לאתר הקורס. הכוונה (אם לא יהיו אילוצים לא צפויים) היא לקיים הרצאות עם נוכחות פיזית בכיתה, בנוסף לשידור זום במקביל שיוקלט ויהיה זמין עד סיום הקורס. אלו מכם שרוצים להרשם ולא יכולים, אנא פנו אלי בדוא"ל או תגיעו לשיעור הראשון. תרגישו חופשיים לפנות אלי גם אם אתם מעונינים בסיסמת שומע חופשי עבור אתר הקורס. |
| עדכון אחרון ב-6/2/2022, 17:48:43 Last updated on 6/2/2022, 17:48:43 Последняя модификация6/2/2022, 17:48:43 تمت الحتلنة الأخيرة ب-6/2/2022, 17:48:43 |