הציונים הסופיים פורסמו | |
לסכום הנקודות שנצברו בתרגילי הבית התווספו 14 נקודות. לסטודנטים/ות שהגישו פחות משלושה תרגילי בית לא הוזן ציון סופי. |
פורסם ב-4/4/2021, 22:29:14 Created on 4/4/2021, 22:29:14 Создано4/4/2021, 22:29:14 تم النشر ب-4/4/2021, 22:29:14 |
הארכת תקופת הערעורים על ציון תרגיל בית 4 | |
ניתן לשלוח ערעורים למתרגל בדוא"ל עד יום שלישי ה-6.4 ב-13:00. חופשה נעימה! |
עדכון אחרון ב-28/3/2021, 21:33:28 Last updated on 28/3/2021, 21:33:28 Последняя модификация28/3/2021, 21:33:28 تمت الحتلنة الأخيرة ب-28/3/2021, 21:33:28 |
הפתרון לתרגיל בית 4 פורסם |
פורסם ב-26/3/2021, 13:17:47 Created on 26/3/2021, 13:17:47 Создано26/3/2021, 13:17:47 تم النشر ب-26/3/2021, 13:17:47 |
פורסמו ציוני תרגיל בית 4 | |
ציוני תרגיל בית 4 והמשובים פורסמו. הפרסום התבצע לפני שכולם הגישו, ולכן אתם/ן מתבקשים/ות לא לפרסם את המשובים ולא לדון ברשתות החברתיות בפתרונות עד לפרסום הפתרון הרשמי באתר. ערעורים מנומקים היטב יש לשלוח למתרגל בדוא"ל עד יום שלישי ה-30.3 ב-13:00. הציונים הסופיים בקורס צפויים להתפרסם בימים הקרובים. |
עדכון אחרון ב-23/3/2021, 17:11:12 Last updated on 23/3/2021, 17:11:12 Последняя модификация23/3/2021, 17:11:12 تمت الحتلنة الأخيرة ب-23/3/2021, 17:11:12 |
מסיבה לא ברורה ההודעה על פרסום ציוני תרגיל 3 לא נשלחה בדוא"ל כראוי | |
ההודעה המלאה מופיעה באתר הקורס |
עדכון אחרון ב-14/3/2021, 12:39:39 Last updated on 14/3/2021, 12:39:39 Последняя модификация14/3/2021, 12:39:39 تمت الحتلنة الأخيرة ب-14/3/2021, 12:39:39 |
פורסמו ציוני תרגיל בית 3 | |
ציוני תרגיל בית 3 והמשובים פורסמו. בנוסף, קובץ הפתרונות הועלה לאתר הקורס. טעות נפוצה בשאלה הראשונה הייתה שימוש בטיעונים השקולים בסופו של דבר לכך שאם a-b מתחלק ב-n עבור zero<=a,b<p אזי f(a-b)=0. בתור דוגמה נגדית אפשר לבחור, למשל, a=1,b=12, n=11, p=13. ערעורים מנומקים היטב יש לשלוח למתרגל בדוא"ל עד יום ראשון ה-21.3 ב-13:00. |
עדכון אחרון ב-14/3/2021, 12:31:34 Last updated on 14/3/2021, 12:31:34 Последняя модификация14/3/2021, 12:31:34 تمت الحتلنة الأخيرة ب-14/3/2021, 12:31:34 |
הבהרה לאזהרה | |
זה בסדר להתייעץ עם סטודנטים/ות אחרים/ות על כיווני הפתרון, אבל יש לנסח את הפתרון לבד. אסור להעתיק מפתרון כתוב ובוודאי שאסור להיעזר בחברים/ות כדי לכתוב פתרון מבלי להבין את מה שאתם/ן כותבים/ות. |
עדכון אחרון ב-3/3/2021, 19:46:53 Last updated on 3/3/2021, 19:46:53 Последняя модификация3/3/2021, 19:46:53 تمت الحتلنة الأخيرة ب-3/3/2021, 19:46:53 |
פורסמו ציוני תרגיל בית 2 | |
ציוני תרגיל בית 2 והמשובים פורסמו. בנוסף, קובץ הפתרונות הועלה לאתר הקורס. סליחה על העיכוב. ערעורים מנומקים היטב יש לשלוח למתרגל בדוא"ל עד יום רביעי ה-10.3. |
פורסם ב-3/3/2021, 17:58:00 Created on 3/3/2021, 17:58:00 Создано3/3/2021, 17:58:00 تم النشر ب-3/3/2021, 17:58:00 |
דחייה במועד הגשת תרגיל בית 4 + אזהרה | |
ניתן להגיש את תרגיל בית 4 עד יום חמישי ה-4.3 ב-23:59. ההגשה עד מועד זה הינה באתר הקורס, ורק סטודנטים/ות שקיבלו הארכה נוספת צריכים/ות לשלוח את הפתרונות למתרגל בדוא"ל. בנוסף, לאור מקרים חריגים שעלו בבדיקת תרגילי הבית הקודמים, סגל הקורס מדגיש שוב שחל איסור מוחלט לשתף פתרונות כתובים עם סטודנטים/ות אחרים/ות. העתקות תטופלנה בחומרה. |
עדכון אחרון ב-2/3/2021, 15:41:48 Last updated on 2/3/2021, 15:41:48 Последняя модификация2/3/2021, 15:41:48 تمت الحتلنة الأخيرة ب-2/3/2021, 15:41:48 |
הבהרה לתרגיל בית 4 | |
בהקשר של הילוכים מקריים ורשתות חשמליות, מותר להשתמש, ללא הוכחה, בתכונה הבאה, הנקראת "מונוטוניות ההתנגדות": כשמוסיפים קשתות (המייצגות נגדים) לרשת חשמלית נתונה, ההתנגדות השקולה אינה גדלה. |
עדכון אחרון ב-25/1/2021, 02:06:11 Last updated on 25/1/2021, 02:06:11 Последняя модификация25/1/2021, 02:06:11 تمت الحتلنة الأخيرة ب-25/1/2021, 02:06:11 |
שעות הקבלה של קונסטנטין על תרגיל בית 4 | |
ב-25.1 קונסטנטין יקיים שעת קבלה בשעה הקבועה בפעם האחרונה. בנוסף, תתקיימנה שעות קבלה על תרגיל בית 4 במועדים הבאים, בכל אחד מהם - בטווח 11:30-12:30 (הקישור הנוכחי לזום ממשיך להיות תקף): יום שלישי 2.2 יום שני 15.2 יום חמישי 18.2 יום שלישי 23.2 יום שני 1.3 |
עדכון אחרון ב-25/1/2021, 00:15:34 Last updated on 25/1/2021, 00:15:34 Последняя модификация25/1/2021, 00:15:34 تمت الحتلنة الأخيرة ب-25/1/2021, 00:15:34 |
תרגיל בית 4 פורסם | |
הגשה באתר הקורס בפורמט pdf עד ה-02.03.2021. |
עדכון אחרון ב-24/1/2021, 22:51:05 Last updated on 24/1/2021, 22:51:05 Последняя модификация24/1/2021, 22:51:05 تمت الحتلنة الأخيرة ب-24/1/2021, 22:51:05 |
הבהרה | |
כפי שהודגש באחד התרגולים בשלב מוקדם יותר בסמסטר - בתרגילי הבית בקורס זה אסור להשתמש בתכנות מחשב (או במחשבון) כתחליף להוכחה, ובפרט - כדי לפתור בעיות אופטימיזציה. מותר להיעזר במחשב רק כדי לבצע חישובים פשוטים, שניתן לשחזר בקלות עם דף ועט בלבד. בתרגילים 1-2 עדיין לא הורדו נקודות על הפרת מדיניות זו. |
פורסם ב-19/1/2021, 01:04:07 Created on 19/1/2021, 01:04:07 Создано19/1/2021, 01:04:07 تم النشر ب-19/1/2021, 01:04:07 |
תכנית השיעור האחרון ומטלת קריאה | |
בשיעור האחרון אסיים את הדוגמאות לשימושים באנטרופיה, ואם ישאר זמן (לא בטוח בכלל) אגיד כמה מילים על הילוכים מקריים. מטלת הקריאה שלכם היא לקרוא את הפרק על הילוכים מקריים. בתרגיל האחרון תהיה שאלה (עם הדרכה) שתוכלו לפתור ע"י יישום של טענות שמוצגות בפרק הזה. |
פורסם ב-18/1/2021, 02:26:02 Created on 18/1/2021, 02:26:02 Создано18/1/2021, 02:26:02 تم النشر ب-18/1/2021, 02:26:02 |
התכנית לתרגול האחרון | |
בתרגול האחרון נעבור על הפרק העוסק באנטרופיה מחוברת התרגולים במלואו, וכן נפתור את השאלה "הטלות נחתכות" על אנטרופיה מחוברת התרגילים הפתורים. השאלה "שני שימושים באי-שוויון פינסקר" על אנטרופיה מחוברת התרגילים הפתורים הינה קריאה מומלצת (שימו לב שאי-שוויון פינסקר עצמו לא יוכח בקורס, אבל מותר לכם להשתמש בו בתרגילי הבית ללא הוכחה, במידת הצורך). |
עדכון אחרון ב-15/1/2021, 00:26:36 Last updated on 15/1/2021, 00:26:36 Последняя модификация15/1/2021, 00:26:36 تمت الحتلنة الأخيرة ب-15/1/2021, 00:26:36 |
הוכנס תיקון לפתרון השאלה "ריכוז במרחב" מחוברת התרגילים הפתורים | |
תודה לסטודנט עידו רפאל ששם לב לבעייתיות בפתרון הקודם. הטעות הייתה שבניגוד לנטען, המשתנים המקריים המתאימים לזוגות איברי השדה המהווים וקטורים בת"ל אינם ב"ת, אם כי הקוואריאנס שלהם קטן וזה מספיק לצורך הפתרון. |
עדכון אחרון ב-11/1/2021, 22:27:34 Last updated on 11/1/2021, 22:27:34 Последняя модификация11/1/2021, 22:27:34 تمت الحتلنة الأخيرة ب-11/1/2021, 22:27:34 |
תכנית השיעור הבא | |
השיעור האחרון הוקדש לאנטרופיה (הגענו עד למושג המרחק של "אנטרופיה יחסית" כולל), ובשיעור הבא נמשיך את הנושא. כנראה שלא נספיק לדבר הרבה הסמסטר על הילוכים מקריים (הפרק האחרון בחוברת), אולם אנא קראו עליו. אנחנו שוקלים לתת שאלת "קריאה מודרכת" בנושא זה בתרגיל האחרון. |
עדכון אחרון ב-11/1/2021, 03:13:48 Last updated on 11/1/2021, 03:13:48 Последняя модификация11/1/2021, 03:13:48 تمت الحتلنة الأخيرة ب-11/1/2021, 03:13:48 |
התכנית לתרגול הקרוב | |
בתרגול הקרוב נעבור באופן מלא על הפרקים העוסקים בלמה הלוקאלית מחוברת התרגולים. בנוסף, נפתור את השאלות "צביעות חסכוניות" ו-"חלוקה בנטל" על הלמה הלוקאלית מחוברת התרגילים הפתורים. |
עדכון אחרון ב-10/1/2021, 19:41:32 Last updated on 10/1/2021, 19:41:32 Последняя модификация10/1/2021, 19:41:32 تمت الحتلنة الأخيرة ب-10/1/2021, 19:41:32 |
קריאה מומלצת על קורלציות | |
מומלץ לקרוא את תת-הפרק "משפט FKG בהפוך" בחוברת התרגולים. בנוסף, מומלץ לעבור על השאלה "משפט קלייטמן לרב־קבוצות" מחוברת התרגילים הפתורים בתור דוגמה לשימוש במשפט FKG. יצוין כי רב-קבוצה היא הכללה של קבוצה, כאשר מותר שאיבר יופיע בה יותר מפעם אחת. |
עדכון אחרון ב-6/1/2021, 22:09:54 Last updated on 6/1/2021, 22:09:54 Последняя модификация6/1/2021, 22:09:54 تمت الحتلنة الأخيرة ب-6/1/2021, 22:09:54 |
פורסמו הציונים והמשובים לשאלה 3 מתרגיל בית 1 - לסטודנטים/ות שהגישו אותה עם תרגיל 1 בלבד | |
לשאר הסטודנטים/ות הוזן בינתיים ציון 0 בשאלה זו, והוא יעודכן עם פרסום ציוני תרגיל 2. בנוסף, הפתרון באתר לתרגיל 1 כולל כעת גם את שאלה 3. מומלץ לעבור על השאלה "קליקים בממוצע" על חסימת סטיות גדולות מחוברת התרגילים הפתורים בתור שאלת המשך. ערעורים מנומקים היטב יש לשלוח למתרגל בדוא"ל עד יום חמישי ה-14.1. |
עדכון אחרון ב-6/1/2021, 12:06:55 Last updated on 6/1/2021, 12:06:55 Последняя модификация6/1/2021, 12:06:55 تمت الحتلنة الأخيرة ب-6/1/2021, 12:06:55 |
תכנית השיעור הקרוב | |
אחרי שסיימנו לעבור על הלמה הלוקלית, אנא קראו את סוף הפרק על הלמה הלוקלית מהחוברת (יש שם דוגמה קצת שונה מזו שעשינו בכיתה). בשיעור הבא נתחיל את הנושא של אנטרופיה - אנא קראו את תת-הפרק הראשון (סיכוי טוב שנעבור על יותר מזה - אתם יכולים לקרוא עוד אבל אל תשכחו קודם את הקריאה על קורלציות לקראת התרגול). |
פורסם ב-4/1/2021, 07:00:22 Created on 4/1/2021, 07:00:22 Создано4/1/2021, 07:00:22 تم النشر ب-4/1/2021, 07:00:22 |
התכנון לשני התרגולים הקרובים | |
בתרגול הקרוב נעבור על תת-הפרק "חסימת מרטינגל חשיפה של פרמוטציה" מחוברת התרגולים. בנוסף, נפתור את השאלות "הילוך מקרי על הקוביה", "מספרים מכוסים" ו-"מרחק מקבוצת נקודות" על מרטינגלים מחוברת התרגילים הפתורים. רוב התרגול בשבוע הבא יוקדש לפרק על קורלציות (במלואו) מחוברת ההרצאות (החומר על קורלציות יועבר בתרגול בלבד). כדאי לשקול לעבור על הפרק המדובר מחוברת ההרצאות לפני התרגול. בזמן שיישאר - נעבור על השאלות שנספיק מבין: "שוויון אצל קלייטמן", "אי-שוויון אצל קלייטמן" ו-"נחתכים ולא מכסים" על קורלציות מחוברת התרגילים הפתורים (והשאלות שלא נספיק בכיתה תישארנה כקריאה מומלצת). |
עדכון אחרון ב-29/12/2020, 00:15:19 Last updated on 29/12/2020, 00:15:19 Последняя модификация29/12/2020, 00:15:19 تمت الحتلنة الأخيرة ب-29/12/2020, 00:15:19 |
תכנית השיעור הקרוב | |
בשיעור האחרון סיימנו לעבור על מרטינגלים, מה שאומר שהשיעור הבא יוקדש ללמה הלוקלית. אתם יכולים לקרוא את הפרק המתאים מהחוברת, אבל הכי חשוב שקודם כל תוודאו שאתם כבר מבינים את כל החומר על מרטינגלים. יהיו קצת הבדלים בין הסימונים אצלנו לבין הסימונים בספר הקורס בנוגע ללמה הלוקלית. ההבדלים היותר גדולים בסימונים יהיו אבל בפרק העוקב, זה על קורלציות. |
עדכון אחרון ב-28/12/2020, 03:08:49 Last updated on 28/12/2020, 03:08:49 Последняя модификация28/12/2020, 03:08:49 تمت الحتلنة الأخيرة ب-28/12/2020, 03:08:49 |
הבהרה לשאלה "קירוב להסתברות" מתרגיל בית 3 | |
C הינו קבוע שלא תלוי ב-n |
פורסם ב-26/12/2020, 23:29:08 Created on 26/12/2020, 23:29:08 Создано26/12/2020, 23:29:08 تم النشر ب-26/12/2020, 23:29:08 |
תרגיל בית 3 פורסם | |
הגשה באתר הקורס בפורמט pdf עד ה-19.01.21. |
פורסם ב-26/12/2020, 23:13:20 Created on 26/12/2020, 23:13:20 Создано26/12/2020, 23:13:20 تم النشر ب-26/12/2020, 23:13:20 |
השיעור הבא | |
השיעור הבא גם יעסוק בנושא המרטינגלים. קראו את שאר הפרק על מרטינגלים בחוברת, אבל לא פחות חשוב, קראו שוב את תת-הפרק על מרטינגל החשיפה (שימו לב שבשיעור האחרון השתמשתי בסימונים קצת שונים). בשיעור הבא אענה על שאלות נוספות על החומר של מרטינגל חשיפה לפני שאמשיך לדוגמאות היישום (שתיים מתוכן מתקשרות לדוגמאות המספריות מהשיעור האחרון, השלישית קצת יותר מתוחכמת). |
עדכון אחרון ב-21/12/2020, 06:13:57 Last updated on 21/12/2020, 06:13:57 Последняя модификация21/12/2020, 06:13:57 تمت الحتلنة الأخيرة ب-21/12/2020, 06:13:57 |
התכנית לתרגול הקרוב | |
בתרגול הקרוב נעבור על הפרק "מרטינגלים" מחוברת התרגולים, למעט תת-הפרק "המרטינגל האדפטיבי". בנוסף, נפתור את השאלה "בחירה של תתי-קבוצות" על מרטינגלים מחוברת התרגילים הפתורים. |
עדכון אחרון ב-18/12/2020, 14:09:23 Last updated on 18/12/2020, 14:09:23 Последняя модификация18/12/2020, 14:09:23 تمت الحتلنة الأخيرة ب-18/12/2020, 14:09:23 |
תיקון להבהרה | |
בניגוד להודעה שנשלחה במוצ"ש, אפשר לחשב ב-NC גם דטרמיננטה של מטריצה שרכיביה הם פולינומים במספר קבוע של משתנים. סליחה על הטעות! כוונת סגל הקורס בשאלת הקריאה המודרכת הייתה לבצע שינויים קטנים באלגוריתם מחוברת ההרצאות (אם כי נדרשים שיקולים חדשים ולא טריוויאליים בניתוח האלגוריתם). חישוב מקבילי אינו קשור לחומר הקורס או לחומר של קורסי הקדם (בניגוד, למשל, לאלגברה לינארית). לא מצופה מכם/ן לדעת דבר על חישוב מקבילי ואין צורך לחפש מאמרים בנושא כדי לפתור את השאלה (אבל, כמובן, זה טוב לידע הכללי). יתר על כן, ישנם מאמרים העוסקים בגישות חלופיות לבדיקת קיום זיווג מושלם בגרף (כמו מטריצת Tutte), וזאת לא הכוונה בשאלה. נציין שאפשר לבצע ב-NC את הפעולות הבאות (מניחים שהמספרים השלמים מיוצגים ע"י מספר פולינומי של ביטים): - חיבור, חיסור, כפל וחילוק שלמים. - מציאת הביט "1" הכי ימני/שמאלי במחרוזת בינארית. - מציאת החזקה המקסימאלית של מספר שלם המחלקת מספר שלם נתון. - חישוב דטרמיננטת מטריצת שלמים. לצורך פתרון השאלה ניתן להסתפק בשימוש מפורש רק בחלק קטן מהפעולות ברשימה הנ"ל, אבל מותר לכם/ן להשתמש בכולן, ללא הוכחה שניתן לבצע אותן ב-NC. בהצלחה וחופשה נעימה! |
עדכון אחרון ב-14/12/2020, 17:13:10 Last updated on 14/12/2020, 17:13:10 Последняя модификация14/12/2020, 17:13:10 تمت الحتلنة الأخيرة ب-14/12/2020, 17:13:10 |
פתרון תרגיל בית 1 (ללא שאלה 3) הועלה לאתר |
פורסם ב-7/12/2020, 16:52:23 Created on 7/12/2020, 16:52:23 Создано7/12/2020, 16:52:23 تم النشر ب-7/12/2020, 16:52:23 |
ההרצאה הבאה | |
בהרצאה האחרונה עברנו על הגדרת המרטינגל ועל אי-שוויון אזומה - אם עוד לא עשיתם זאת כדאי גם לקרוא על זה בחוברת. ההגדרות כפי שהן כתובות בחוברת אינן מתייחסות לראייה של משתנים מקריים כפונקציות, אבל כדאי לחשוב על מה הן אומרות (בעיקר הגדרת חוסר הזיכרון) ביחס לנקודת המבט הזו. השיעור הבא יהיה רובו ככולו על מרטינגל חשיפה. נסו לקרוא מראש את החומר בחוברת, בעיקר את החלק של מדוע מרטינגל חשיפה הוא מרטינגל. החומר על מרטינגל חשיפה הוא כנראה החומר הכי פחות קל להבנה בכל הקורס. |
עדכון אחרון ב-7/12/2020, 03:15:02 Last updated on 7/12/2020, 03:15:02 Последняя модификация7/12/2020, 03:15:02 تمت الحتلنة الأخيرة ب-7/12/2020, 03:15:02 |
התכנית לתרגול הקרוב | |
בתרגול הקרוב נעבור על הפרק "חסימת סטיות גדולות" מחוברת התרגולים במלואו (כולל חסמי צ'רנוף כפליים). בנוסף, נפתור את התרגיל "חיפוש בינארי עם מעט שקרים" על חסימת סטיות גדולות מחוברת התרגילים הפתורים. במידה ויישאר זמן - נפתור את השאלה "דרגה, צביעה, מותן" על הגרלה עם תיקונים (המשלבת בתוכה גם חסימת סטיות גדולות) מחוברת התרגילים הפתורים, אחרת - היא תישאר בתור קריאה מומלצת. |
פורסם ב-4/12/2020, 15:20:48 Created on 4/12/2020, 15:20:48 Создано4/12/2020, 15:20:48 تم النشر ب-4/12/2020, 15:20:48 |
אפשרות להגיש שוב את שאלה 3 מתרגיל בית 1 + הבהרה כללית | |
סטודנטים/ות שהגישו את שאלה 3 עם תרגיל בית 1 יכולים/ות להגיש אותה שוב עם תרגיל בית 2, בתנאי שיודיעו על כוונתם/ן למתרגל בדוא"ל עד יום ראשון ה-6.12.2020. במקרה זה - ההגשה הראשונה לא תיבדק, ציון ההגשה האחרונה יהיה הקובע. בעניין אחר, יודגש כי אין להגיש שני פתרונות שונים (לאף שאלה, באף תרגיל בית) לשם קבלת ציון. מותר להגיש פתרון נוסף לשם קבלת משוב בלבד, ובמקרה זה יש לציין בתחילתו במפורש "לא לשם קבלת ציון". בכל מקרה אחר בו יוגש יותר מפתרון אחד לשאלה - רק ציון הפתרון הראשון שהוגש ייחשב. |
עדכון אחרון ב-1/12/2020, 12:55:32 Last updated on 1/12/2020, 12:55:32 Последняя модификация1/12/2020, 12:55:32 تمت الحتلنة الأخيرة ب-1/12/2020, 12:55:32 |
קריאה עצמית וההרצאה הבאה | |
היום בשיעור לא העברתי את הישום האלגורתמי הפשוט של חסימת סטיות גדולות (קירוב מרחקים - שתי הפסקאות האחרונות בפרק). אנא קראו אותו באופן עצמאי. במקום זאת העברתי בשיעור חומר שאינו נמצא בחוברת על בדיקת חוסר-הוגנות של מטבע לא ידוע - זה נמצא בהקלטה החל מהדקה ה-47. בשיעור הבא נתחיל לעבור על מרטינגלים. זה חומר לא קל להבנה שכדאי "ללמוד" אותו יותר מפעם אחת. בבקשה קראו מהחוברת את פרק המבוא לפחות. אני מקווה שגם נעבור על אי-שוויון אזומה (פרק חסימת הסטיות), אז אתם מוזמנים לקרוא גם ממנו. שימו לב להסבר שם של צעד המעבר באינדוקטיבי, חשוב גם להבין מדוע צריך הסבר. אני גם אעבור על זה במפורט בשיעור. |
עדכון אחרון ב-30/11/2020, 04:11:30 Last updated on 30/11/2020, 04:11:30 Последняя модификация30/11/2020, 04:11:30 تمت الحتلنة الأخيرة ب-30/11/2020, 04:11:30 |
ציוני שתי השאלות הראשונות בתרגיל בית 1 והמשובים אליהן פורסמו | |
ערעורים מנומקים היטב יש לשלוח למתרגל בדוא"ל עד יום חמישי ה-10.12. פתרונות לשתי השאלות הראשונות יפורסמו בקרוב. מומלץ לקרוא אותם ואת המשובים שקיבלתם/ן, ללא קשר לציון. הציון והמשוב לשאלה השלישית יפורסמו לאחר מועד ההגשה של תרגיל בית 2 (שכן ניתן להגיש אותה ביחד עם תרגיל זה). דגשים כלליים בעקבות בדיקת תרגיל בית 1: - ניתן לשאול את המתרגל בדוא"ל האם יש צורך להוכיח טענה כללית כלשהי שרוצים להשתמש בה (זה מומלץ במיוחד אם היא קשורה רק בעקיפין לחומר הקורס, כמו טענות מסוימות באלגברה לינארית). - במידה ורוצים לוודא שנוסחה מסוימת מחשבת את הרצוי - מומלץ לבדוק מספר מקרים פשוטים יחסית (שלפחות חלקם אינם טריוויאליים ואינם מקרי קצה) בעזרת חישוב ישיר. - בחישוב גבולות של סדרות - לעתים קרובות הסתמכות על גבול מוכר של סדרה אחרת יכולה לחסוך מספר שימושים בכלל לופיטל. |
עדכון אחרון ב-29/11/2020, 22:22:23 Last updated on 29/11/2020, 22:22:23 Последняя модификация29/11/2020, 22:22:23 تمت الحتلنة الأخيرة ب-29/11/2020, 22:22:23 |
התכנית לתרגול הקרוב | |
בתרגול הקרוב נעבור על הפרק "הוכחה נוספת ושיפור ללמת הבידוד" מחוברת התרגולים. בנוסף, נפתור את התרגילים "תתי-גרפים של גרפים צפופים" ו-"ריכוז במרחב" על שיטת המומנט השני מחוברת התרגילים הפתורים. |
פורסם ב-27/11/2020, 15:55:58 Created on 27/11/2020, 15:55:58 Создано27/11/2020, 15:55:58 تم النشر ب-27/11/2020, 15:55:58 |
תרגיל בית 2 פורסם | |
הגשה באתר הקורס בפורמט pdf עד ה-22.12.20. חובה על המגישים/ות פתרון בכתב יד לוודא שהסריקה הינה באיכות טובה ואינה "מעורפלת". |
עדכון אחרון ב-23/11/2020, 13:41:09 Last updated on 23/11/2020, 13:41:09 Последняя модификация23/11/2020, 13:41:09 تمت الحتلنة الأخيرة ب-23/11/2020, 13:41:09 |
קורס אפשרי בסמסטר הבא | |
חלק מכם ביקשתם מידע נוסף על קורס שאני שוקל להעביר בסמסטר הבא. אם תהיה מספיק הענות, אני אעביר קורס "נושאים מתקדמים" בבדיקת תכונות. זהו קורס שעיקר עיסוקו באלגורתימים הסתברותיים אשר נותנים תשובות מקורבות בהסתמך על קריאה של חלק קטן בלבד מהקלט. חלק מהשיטות ההסתברותיות שנלמדות כאן משמשות גם שם. אפשר למצוא "גרסת בטא" של חוברת הקורס (וגם את התרגילים שניתנו בפעם הקודמת) בכתובת https://eldar.cswp.cs.technion.ac.il/courses/archive/ הכוונה תהיה להעביר אותו הפעם מול לוח (בפעם הקודמת מצב הקורונה חייב העברה "אלקטרונית טהורה" לא מתוך כתה). אלו מכם שמעונינים בקורס, אנא צרו איתי קשר בהקדם. |
עדכון אחרון ב-23/11/2020, 05:55:56 Last updated on 23/11/2020, 05:55:56 Последняя модификация23/11/2020, 05:55:56 تمت الحتلنة الأخيرة ب-23/11/2020, 05:55:56 |
קריאה לקראת השיעור הקרוב | |
בשיעור הקרוב אדבר על חסימת סטיות גדולות, אז בבקשה תקראו באופן מקדים את הפרק המתאים. אם הזמן ירשה, אתחיל לדבר גם על מרטינגלים. אתם לא צריכים לקרוא כרגע דבר מהפרק על מרטינגלים, אבל וודאו היטב שאתם יודעים את הרעיוונות הבסיסיים של מרחבי הסתברות, משתנים מקריים כפונקציות, ומושג התוחלת. יש תקציר על כך בתחילת חוברת התרגול, וחומר רלוונטי גם הועבר בתרגול הראשון. |
עדכון אחרון ב-23/11/2020, 04:30:18 Last updated on 23/11/2020, 04:30:18 Последняя модификация23/11/2020, 04:30:18 تمت الحتلنة الأخيرة ب-23/11/2020, 04:30:18 |
התכנית לתרגול הקרוב | |
בתרגול הקרוב נסיים את המעבר על הפרק "דה-רנדומיזציה" ונעבור על הפרק "הוכחה נוספת ושיפור ללמת הבידוד" מחוברת התרגולים. השאלה ״בלתי תלויים בשלשות״ מהפרק "דה-רנדומיזציה" מחוברת התרגילים הפתורים הינה (כפי שנשלח לפני שבוע) קריאה מומלצת אחרי התרגול. |
עדכון אחרון ב-20/11/2020, 14:16:47 Last updated on 20/11/2020, 14:16:47 Последняя модификация20/11/2020, 14:16:47 تمت الحتلنة الأخيرة ب-20/11/2020, 14:16:47 |
שעת הקבלה של קונסטנטין תתקיים השבוע באופן חד-פעמי ביום שלישי בשעות 11:30-12:30 במקום יום שני |
פורסם ב-20/11/2020, 14:14:49 Created on 20/11/2020, 14:14:49 Создано20/11/2020, 14:14:49 تم النشر ب-20/11/2020, 14:14:49 |
קריאה עבור השיעורים | |
בשיעור האחרון נתתי סקיצה של הוכחת האלגוריתם עבור זיווג מושלם שמשתמש בלמת הבידוד, אולם זה באחריותיכם לקרוא בחוברת את ההוכחה המלאה. בתרגיל תינתן שאלה שמסתמכת על ההוכחה הנ"ל. השיעור הבא יוקדש לשיטת המומנט השני. אנא קראו את הפרק המתאים (אני הולך לעבור על כולו, אבל זה רעיון טוב להגיע לשיעור אחרי קריאה מקדמית). |
עדכון אחרון ב-16/11/2020, 06:25:07 Last updated on 16/11/2020, 06:25:07 Последняя модификация16/11/2020, 06:25:07 تمت الحتلنة الأخيرة ب-16/11/2020, 06:25:07 |
התכנית לתרגול הקרוב | |
בתרגול הקרוב נמשיך את השאלה "מספרי רמזי לא סימטריים" מהנקודה בה עצרנו וכן נפתור את השאלה "קבוצות ב"ת בהיפרגרפים" מהפרק "הגרלה עם תיקונים" מחוברת התרגילים הפתורים. בנוסף, נעבור על הפרק "דה-רנדומיזציה" מחוברת התרגולים (במידה ולא נספיק לעבור על כולו - נסיים אותו בעוד שבועיים). השאלה ״בלתי תלויים בשלשות״ מהפרק "דה-רנדומיזציה" מחוברת התרגילים הפתורים הינה קריאה מומלצת אחרי התרגול. |
עדכון אחרון ב-13/11/2020, 15:50:26 Last updated on 13/11/2020, 15:50:26 Последняя модификация13/11/2020, 15:50:26 تمت الحتلنة الأخيرة ب-13/11/2020, 15:50:26 |
בנוגע לשאלה האחרונה של תרגיל הבית הנוכחי | |
לאחרונה התברר לנו שלשאלה האחרונה אין פתרון טריביאלי לחלוטין - עדיין יש לה פתרונות חוץ מזה שמופיע עם הרמז. אלו מכם שרוצים יותר זמן להגיש אותה, במקום תשובה לשאלה כתבו את זה במפורש בתרגיל המוגש, ואז תוכלו להגיש אותה עם התרגיל השני. אם כבר הגשתם את השאלה ואתם לא בטוחים, מותר לכם (כמובן) להגיש הגשה מעודכנת בלי התשובה לשאלה. |
עדכון אחרון ב-12/11/2020, 14:35:12 Last updated on 12/11/2020, 14:35:12 Последняя модификация12/11/2020, 14:35:12 تمت الحتلنة الأخيرة ب-12/11/2020, 14:35:12 |
התכנית לתרגול הקרוב | |
בתרגול הקרוב נפתור את השאלות הבאות מחוברת התרגילים הפתורים (אין צורך לעבור על השאלות מראש): - "גרפים רחוקים" ו-"קרבה לדרגה קבועה" מהפרק "לינאריות התוחלת". - "מספרי רמזי לא סימטריים" מהפרק "הגרלה עם תיקונים". בנוסף, השאלה ״לא כל הדרכים מובילות״ מהפרק "לינאריות התוחלת" הינה קריאה מומלצת. |
עדכון אחרון ב-9/11/2020, 23:57:03 Last updated on 9/11/2020, 23:57:03 Последняя модификация9/11/2020, 23:57:03 تمت الحتلنة الأخيرة ب-9/11/2020, 23:57:03 |
עדכון לשיעור הבא | |
בשיעור הבא נעבור בעיקר על למת הבידוד - אם עוד לא קראתם עליה בחוברת, תקראו. יכול להיות שאתן בסוף מבוא קטן לשיטת המומנט השני, אבל נושא זה יכוסה בעיקרו בשיעור שאחרי הבא. |
עדכון אחרון ב-9/11/2020, 04:37:19 Last updated on 9/11/2020, 04:37:19 Последняя модификация9/11/2020, 04:37:19 تمت الحتلنة الأخيرة ب-9/11/2020, 04:37:19 |
חומר לשיעור הבא | |
בשיעור הבא נכסה את שיטת הגרלה עם תיקונים ואת למת הבידוד - בבקשה תקראו את הפרקים המתאימים בחוברת ההרצאות. יכול להיות שהחלק על זיווגים מושלמים יהיה בלמידה עצמית בלבד - נראה איך מתקדמים השיעורים הקרובים. |
עדכון אחרון ב-5/11/2020, 14:09:54 Last updated on 5/11/2020, 14:09:54 Последняя модификация5/11/2020, 14:09:54 تمت الحتلنة الأخيرة ب-5/11/2020, 14:09:54 |
התכנית לתרגול מחר | |
בתרגול מחר נפתור את השאלות הבאות מחוברת התרגילים הפתורים: - "חיפוש סופה של רשימה מקושרת" מהפרק "השיטה הבסיסית". - "הגעה מהוססת" מהפרק "לינאריות התוחלת". - השאלה "הולכים במעגלים" מהפרק "השיטה הבסיסית" תישאר בתור קריאה מומלצת. בנוסף, נפתור את שתי השאלות מהפרק "שימושים בלינאריות התוחלת" מחוברת התרגולים. |
עדכון אחרון ב-3/11/2020, 21:49:33 Last updated on 3/11/2020, 21:49:33 Последняя модификация3/11/2020, 21:49:33 تمت الحتلنة الأخيرة ب-3/11/2020, 21:49:33 |
שעת הקבלה של קונסטנטין תתקיים השבוע באופן חד-פעמי ביום שלישי בשעות 11:30-12:30 במקום יום שני |
פורסם ב-31/10/2020, 21:54:12 Created on 31/10/2020, 21:54:12 Создано31/10/2020, 21:54:12 تم النشر ب-31/10/2020, 21:54:12 |
התכנית לתרגול מחר | |
בתרגול מחר נפתור את השאלות הבאות מחוברת התרגילים הפתורים: - "וקטורים בהגרלה" ו-"דו-קרב תרנגולים" מהפרק "בניה וניתוח של מרחבי הסתברות". - "חיפוש סופה של רשימה מקושרת" ו-"קשה לכסות" מהפרק "השיטה הבסיסית". בנוסף, השאלה "בחירה בלי מגוון" מהפרק "בניה וניתוח של מרחבי הסתברות" תישאר בתור קריאה מומלצת. אין צורך לקרוא את השאלות לפני התרגול. |
עדכון אחרון ב-27/10/2020, 22:50:56 Last updated on 27/10/2020, 22:50:56 Последняя модификация27/10/2020, 22:50:56 تمت الحتلنة الأخيرة ب-27/10/2020, 22:50:56 |
הערה על תרגיל בית 1, שאלה 3 | |
מתברר שאפשר לפתור את השאלה באופן פשוט יותר מהשימוש ברמז. כל פתרון נכון מתמטית יתקבל בברכה. |
עדכון אחרון ב-26/10/2020, 17:17:57 Last updated on 26/10/2020, 17:17:57 Последняя модификация26/10/2020, 17:17:57 تمت الحتلنة الأخيرة ب-26/10/2020, 17:17:57 |
פרסום הקלטות וחומר קריאה להרצאה הבאה | |
הקלטות לשיעור והתרגול הראשונים פורסמו - נמשיך לפרסם את ההקלטות כל שבוע גם בלי הודעה. מעתה אבקש אותכם לקרוא קריאה מקדימה עבור ההרצאות. עבור ההרצאה הבאה, אנא קראו את חוברת ההרצאות של הקורס עד לפרק על הגרלה עם תיקונים, כולל (כעיקרון הקריאה המקדימה תהיה על החומר הצפוי להעברה בהרצאה, פלוס עוד קצת). תדאגו גם לעבור על החומר של התרגול הראשון אם לא הייתם שם. |
עדכון אחרון ב-26/10/2020, 00:23:27 Last updated on 26/10/2020, 00:23:27 Последняя модификация26/10/2020, 00:23:27 تمت الحتلنة الأخيرة ب-26/10/2020, 00:23:27 |
תרגיל בית 1 פורסם + תיקון לחוברת התרגילים הפתורים | |
הגשה באתר הקורס בפורמט pdf עד ה-17.11.20. בנוסף, הוכנס תיקון לפתרון השאלה "מכפלה של הסתברויות" מחוברת התרגילים הפתורים (תודה ליובל שהפנה את תשומת ליבנו). |
עדכון אחרון ב-25/10/2020, 12:22:12 Last updated on 25/10/2020, 12:22:12 Последняя модификация25/10/2020, 12:22:12 تمت الحتلنة الأخيرة ب-25/10/2020, 12:22:12 |
מידע על שיעורי הבית | |
הסילבוס באתר כולל עכשיו לו"ז משוער של תרגילי הבית. אלו מכם עם אישור להקלות בשל הורות או סיבות אחרות - פנו למתרגל עד ה-29 באוקטובר. |
עדכון אחרון ב-21/10/2020, 02:45:56 Last updated on 21/10/2020, 02:45:56 Последняя модификация21/10/2020, 02:45:56 تمت الحتلنة الأخيرة ب-21/10/2020, 02:45:56 |
התכנית לתרגול הראשון | |
בתרגול מחר (שיועבר ב-Zoom) נדבר על: -תזכורת מהסתברות (בהתקשר לפרק "תזכורת מהירה וסימונים בהסתברות" מחוברת התרגולים, אך מבלי להיצמד אליו). -הפרק "מרחק בין התפלגויות" מחוברת התרגילים הפתורים: השאלות "קרבה בין התפלגויות" ו-"התפלגויות מותנות" תועברנה בכיתה, ואילו השאלה "מכפלה של הסתברויות" תישאר בתור קריאה מומלצת. -הפרק "השיטה הבסיסית" מחוברת התרגילים הפתורים: השאלה "ניחושים מול שקרן". -הפרק "בניה וניתוח של מרחבי הסתברות": השאלה "וקטורים בהגרלה". בהצלחה והרבה בריאות! |
עדכון אחרון ב-20/10/2020, 19:43:42 Last updated on 20/10/2020, 19:43:42 Последняя модификация20/10/2020, 19:43:42 تمت الحتلنة الأخيرة ب-20/10/2020, 19:43:42 |
חומר הקורס | |
העלנו גרסאות חדשות של חוברות הקורס. נוסיף לעדכן אותן במהלך הסמסטר. לקראת הסמסטר נוסיף לאתר חומר הקורס את הקישורים בזום להרצאות ולתרגולים, ובמהלך הסמסטר נוסיף קישורים להקלטות. |
עדכון אחרון ב-9/10/2020, 03:30:34 Last updated on 9/10/2020, 03:30:34 Последняя модификация9/10/2020, 03:30:34 تمت الحتلنة الأخيرة ب-9/10/2020, 03:30:34 |
ברוכות הבאות וברוכים הבאים לקורס ״שיטות הסתברותיות ואלגוריתמים״ | |
אנו מאחלים לכם/ן ולבני משפחותיכם/ן בריאות בתקופה קשה זו |
פורסם ב-13/9/2020, 01:07:08 Created on 13/9/2020, 01:07:08 Создано13/9/2020, 01:07:08 تم النشر ب-13/9/2020, 01:07:08 |