משוב לגבי הקורס | |
שלום לכולם, מזכירה שוב שאשמח לקבל מכם משוב במשאל המרצה, ובמיוחד משוב מילולי - זה מאוד עוזר, ובפרט עבור קורס שנמצא עדיין בשלבים מאוד דינמיים של התפתחותו. קרן |
פורסם ב-13/1/2019, 10:58:09 Created on 13/1/2019, 10:58:09 Создано13/1/2019, 10:58:09 تم النشر ب-13/1/2019, 10:58:09 |
תרגיל בית 2 | |
שלום, תרגיל בית 2 נבדק והוחזר דרך grades. את תרגילי הבית בודק יובל, אנא פנו אליו בשאלות בנוגע לתרגילים הבדוקים: uszxrtdeatcs.technion.ac.il. בברכה, קרן |
פורסם ב-3/1/2019, 11:02:29 Created on 3/1/2019, 11:02:29 Создано3/1/2019, 11:02:29 تم النشر ب-3/1/2019, 11:02:29 |
תרגיל בית 3 | |
בכל השאלות, סיבוכיות נמדדת בגישות לאורקל בלבד. בין אם הניסוח מדבר על יעילות ובין אם על זמן ריצה, או כל ניסוח אחר. קרן |
פורסם ב-2/1/2019, 15:57:32 Created on 2/1/2019, 15:57:32 Создано2/1/2019, 15:57:32 تم النشر ب-2/1/2019, 15:57:32 |
תרגיל בית 3 שאלה 1 | |
בשאלה 1 נתונה תכונה P של וקטורים, ונתון שהיא סימטרית. יש להראות אלגוריתם לטסטינג של P, במשמעות שנלמדה בכיתה: האורקל מחזיק וקטור, ואנחנו רוצים לדעת האם הוקטור מקיים את התכונה או רחוק מלקיים אותה בלי לקרוא את כל הוקטור. |
פורסם ב-24/12/2018, 08:51:25 Created on 24/12/2018, 08:51:25 Создано24/12/2018, 08:51:25 تم النشر ب-24/12/2018, 08:51:25 |
תרגילי בית | |
שלום לכולם, את תרגילי הבית בודק יובל, אנא פנו אליו בנוגע לתרגילים הבדוקים: uszxrtdeatcs.technion.ac.il. את המשוב ניתן לראות דרך grades. קרן |
פורסם ב-20/12/2018, 08:46:11 Created on 20/12/2018, 08:46:11 Создано20/12/2018, 08:46:11 تم النشر ب-20/12/2018, 08:46:11 |
תרגיל בית 3 | |
שלום לכולם, תרגיל בית 3 פורסם בלשונית תרגילי הבית, להגשה ביחידים עד 9.1.19 על ידי הגשה אלקטרונית של קובץ PDF. ההנחיות להגשה הן כמו עבור התרגיל הקודם. בהצלחה, קרן |
פורסם ב-19/12/2018, 13:53:31 Created on 19/12/2018, 13:53:31 Создано19/12/2018, 13:53:31 تم النشر ب-19/12/2018, 13:53:31 |
תרגיל בית 1 | |
שלום, תרגיל בית 1 נבדק והוחזר דרך GR. בברכה, קרן |
פורסם ב-18/12/2018, 13:31:53 Created on 18/12/2018, 13:31:53 Создано18/12/2018, 13:31:53 تم النشر ب-18/12/2018, 13:31:53 |
תרגיל בית 2 | |
שלום לכולם, תרגיל בית 2 פורסם בלשונית תרגילי הבית, להגשה ביחידים עד 2.12.18 על ידי הגשה אלקטרונית של קובץ PDF. ההנחיות להגשה הן כמו עבור התרגיל הקודם. בהצלחה, קרן |
פורסם ב-18/11/2018, 11:27:24 Created on 18/11/2018, 11:27:24 Создано18/11/2018, 11:27:24 تم النشر ب-18/11/2018, 11:27:24 |
תרגיל בית 1 שאלה 2 | |
שלום, בשאלה 2 התנאי לשימור הפרש צריך להיות אם ורק אם. כמו כן, היתה טעות דפוס שתוקנה. סעיף א הפך להיות רשות, וכן הוסף סעיף ג, גם הוא רשות. שימו לב שכמו שדיברנו בכיתה, כרגע אנחנו סופרים רק שאילתות גישה למידע, וסיבוכיות של אלגוריתם אינה מודדת את זמן העיבוד של המידע או את הזכרון הדרוש. שבוע טוב, קרן |
פורסם ב-28/10/2018, 08:50:48 Created on 28/10/2018, 08:50:48 Создано28/10/2018, 08:50:48 تم النشر ب-28/10/2018, 08:50:48 |
תרגיל בית 1 | |
שלום לכולם, תרגיל בית 1 פורסם בלשונית תרגילי הבית, להגשה ביחידים עד 7.11.18 בשעה 16:00 על ידי הגשה אלקטרונית של קובץ PDF. יש לייצר את הקובץ בעזרת תבנית ה LATEX המופיעה בלשונית, או בעזרת חלופת LYX תואמת בלבד. הנחיות לשימוש ב LATEX מופיעות גם הן בלשונית. למעט מציגי אישור שמ"פ לפני מועד ההגשה, הגשות באיחור יעשו על ידי שליחת התרגיל במייל אלי, ועלותן 5 נקודות ליום. בהצלחה, קרן |
פורסם ב-24/10/2018, 15:09:54 Created on 24/10/2018, 15:09:54 Создано24/10/2018, 15:09:54 تم النشر ب-24/10/2018, 15:09:54 |
הבהרה בנוגע לרישום ב UG | |
שלום לכולם, בסמסטר הקרוב מועברים שני קורסים שונים תחת המספר 236603. רק קבוצת הרצאה 10 ב UG היא הקורס "אלגוריתמים תת-לינאריים וסיבוכיות ב P". שנה טובה, קרן |
פורסם ב-13/9/2018, 09:58:10 Created on 13/9/2018, 09:58:10 Создано13/9/2018, 09:58:10 تم النشر ب-13/9/2018, 09:58:10 |
Welcome to 236603 - Sublinear algorithms and complexity in P | |
Welcome to 236603 - Sublinear algorithms and complexity in P. This is an advanced course, which is addressed to students who are interested in theory of CS. Please see the information file for the current details. See you in October, Keren |
פורסם ב-25/6/2018, 11:59:34 Created on 25/6/2018, 11:59:34 Создано25/6/2018, 11:59:34 تم النشر ب-25/6/2018, 11:59:34 |