
תרגיל בית 8 עלה לאתר | |
תרגיל זה הוא לא להגשה ומטרתו היא לאפשר לכם לתרגל את החומר. |
פורסם ב- 24/6/2022, 15:11:21 Created on 24/6/2022, 15:11:21 Создано 24/6/2022, 15:11:21 تم النشر ب- 24/6/2022, 15:11:21 |

דחיית מועד ההגשה של תרגיל בית 7 | |
מועד ההגשה נדחה למוצ"ש. |
פורסם ב- 22/6/2022, 16:27:45 Created on 22/6/2022, 16:27:45 Создано 22/6/2022, 16:27:45 تم النشر ب- 22/6/2022, 16:27:45 |

ביטול הרצאת ההשלמה של אוהד | |
הרצאת ההשלמה של אוהד מחר מבוטלת. לא תהיה הרצאת השלמה במקומה (אתם מספיקים את החומר בכל מקרה). |
פורסם ב- 21/6/2022, 19:17:15 Created on 21/6/2022, 19:17:15 Создано 21/6/2022, 19:17:15 تم النشر ب- 21/6/2022, 19:17:15 |
תרגול ההשלמה של דור והרצאת ההשלמה של אוהד | |
תרגול ההשלמה של דור יתקיים בטאוב 4. הרצאת ההשלמה של אוהד תתקיים ביום רביעי הקרוב (ה-22.6) ב-12:30, בטאוב 9. |
פורסם ב- 19/6/2022, 18:33:21 Created on 19/6/2022, 18:33:21 Создано 19/6/2022, 18:33:21 تم النشر ب- 19/6/2022, 18:33:21 |
התרגול של דור | |
התרגול האחרון של דור (ב-29.6) מבוטל ובמקומו יתקיים תרגול השלמה ביום רביעי הקרוב (ה-22.6) ב-13:30. מיקום יימסר בהמשך. |
פורסם ב- 16/6/2022, 16:48:36 Created on 16/6/2022, 16:48:36 Создано 16/6/2022, 16:48:36 تم النشر ب- 16/6/2022, 16:48:36 |
ביטול חד פעמי של ההרצאה של אוהד | |
ההרצאה של יום שלישי הקרוב (14.6) מבוטלת. בהמשך יימסרו פרטים לגבי שיעור השלמה. |
פורסם ב- 12/6/2022, 18:30:16 Created on 12/6/2022, 18:30:16 Создано 12/6/2022, 18:30:16 تم النشر ب- 12/6/2022, 18:30:16 |
שינוי חד פעמי במיקום ההרצאה ביום ראשון | |
ההרצאה ביום ראשון הקרוב (ה-12.6) תתקיים באופן חד פעמי באולמן 310. |
פורסם ב- 9/6/2022, 17:20:32 Created on 9/6/2022, 17:20:32 Создано 9/6/2022, 17:20:32 تم النشر ب- 9/6/2022, 17:20:32 |
ערעורים לבוחן | |
הערעורים נבדקו והוחזרו. |
פורסם ב- 7/6/2022, 20:47:38 Created on 7/6/2022, 20:47:38 Создано 7/6/2022, 20:47:38 تم النشر ب- 7/6/2022, 20:47:38 |
תרגיל בית 7 עלה לאתר | |
תרגיל זה הוא להגשה ונותן 5% מגן לציון הסופי. בהצלחה, צוות הקורס |
פורסם ב- 3/6/2022, 02:57:38 Created on 3/6/2022, 02:57:38 Создано 3/6/2022, 02:57:38 تم النشر ب- 3/6/2022, 02:57:38 |
ערעורים לבוחן | |
הערעורים צריכים להעשות באמצעות טופס הערעורים שנמצא באתר תחת 'חומר הקורס'. יש לעקוב אחרי ההוראות המופיעות בטופס, ולהגיש למטלה המתאימה באתר עד יום שני. |
פורסם ב- 1/6/2022, 16:30:11 Created on 1/6/2022, 16:30:11 Создано 1/6/2022, 16:30:11 تم النشر ب- 1/6/2022, 16:30:11 |
הרדוקציה הפולינומית מ-VC ל-DHC | |
בתרגול 9 מבוצעת שרשרת רדוקציות שקשורות לגרפים המילטוניים, ונאמר בלי להוכיח ש-VC ניתנת לרדוקציה פולינומית ל-DHC ("התחלת השרשרת"). הרדוקציה לא מוצגת בתרגול כי היא מסובכת יותר משאר הרדוקציות ולוקחת הרבה זמן. בלינקים הבא ניתן לראות וידאו של עידו/דור שמציגים ומוכיחים את הרדוקציה. ללמוד את הרדוקציה זו לא חובה רשמית כחלק מהחומר אבל זה בהחלט ב-scope של הקורס ומומלץ לצפות בוידאו (או לקרוא על הרדוקציה בדפים) כדי לקבל תרגול נוסף של רדוקציות פולינומיות. עידו - https://panoptotech.cloud.panopto.eu/Panopto/Pages/Viewer.aspx?id=29f4e93c-af97-4c6c-9439-aea600f96d16 דור - https://youtu.be/5fE5IaYasyM |
עדכון אחרון ב- 31/5/2022, 20:54:31 Last updated on 31/5/2022, 20:54:31 Последняя модификация 31/5/2022, 20:54:31 تمت الحتلنة الأخيرة ب- 31/5/2022, 20:54:31 |
תרגיל בית 6 ופתרון לתרגיל בית 5 | |
תרגיל זה הוא לא להגשה ומטרתו היא לאפשר לכם לתרגל את החומר. התרגיל נועד בעיקר לתרגל מציאת רדוקציות פולינומיות. שימו לב שבזמן שבחלק א' של הקורס היו רדוקציות סטנדרטיות שהן ה-go-to בסיווג שפות, בחלק ב' של הקורס אין כזה דבר ולכן מציאת רדוקציות היא פחות טריוויאלית ודורשת הרבה תרגול. בנוסף התפרסם פתרון חלקי לתרגיל בית 5. |
עדכון אחרון ב- 27/5/2022, 00:32:02 Last updated on 27/5/2022, 00:32:02 Последняя модификация 27/5/2022, 00:32:02 تمت الحتلنة الأخيرة ب- 27/5/2022, 00:32:02 |
משוב חלקי לתרגיל בית 4 | |
בדיקת התרגיל עוד לא לגמרי הסתיימה, אבל כדי שתקבלו פידבק לפני הבוחן העלנו את מה שנבדק עד עכשיו שזה הכל פרט לכמה סעיפים בשאלה 2. הנ"ל לא תקף למי שהגיש אחרי ה-21.5. כמובן שבהמשך יעלו המשובים המלאים והציונים. |
פורסם ב- 23/5/2022, 15:36:52 Created on 23/5/2022, 15:36:52 Создано 23/5/2022, 15:36:52 تم النشر ب- 23/5/2022, 15:36:52 |
שעת הבוחן | |
הבוחן יתקיים בשעה 17:30. |
פורסם ב- 23/5/2022, 13:20:20 Created on 23/5/2022, 13:20:20 Создано 23/5/2022, 13:20:20 تم النشر ب- 23/5/2022, 13:20:20 |
תרגיל בית 5 עלה לאתר | |
תרגיל זה הוא לא להגשה ומטרתו היא לאפשר לכם לתרגל את החומר. למרות שהתרגיל הוא לא חלק מהחומר לבוחן, מומלץ שמי שיכול יתחיל אותו כמה שיותר מהר - גם כדי לפנות זמן לתרגילים הבאים, שחוזרים לצאת כל שבוע ורק הולכים ונהיים יותר עמוסים וקשים; וגם כי התרגיל עוזר לתרגל ולהבין את ההגדרה של NP ולכן יקל על המשך המעקב אחרי ההרצאות והתרגולים. בהצלחה בבוחן, צוות הקורס |
עדכון אחרון ב- 19/5/2022, 00:04:28 Last updated on 19/5/2022, 00:04:28 Последняя модификация 19/5/2022, 00:04:28 تمت الحتلنة الأخيرة ب- 19/5/2022, 00:04:28 |
בוחן אמצע | |
- הבוחן יתקיים ב-24.5 ויכסה את כל חלק א' של הקורס, כלומר עד קולמוגורוב (כולל) בהרצאות, תרגולים 1-6 ותרגילי בית 1-4. - 55 מהנקודות בבוחן יינתנו על שאלות שלקוחות *כלשונן* מההרצאות, התרגולים או תרגילי הבית. - באתר תחת "חומר הקורס" מופיעים דף השער של הבוחן עם ההנחיות (אנא קראו אותן מראש) ודף העזר שיחולק עם הבוחן. - שימו לב: מדיניות "לא יודע/ת" *אינה* מתקיימת. |
עדכון אחרון ב- 16/5/2022, 01:13:44 Last updated on 16/5/2022, 01:13:44 Последняя модификация 16/5/2022, 01:13:44 تمت الحتلنة الأخيرة ب- 16/5/2022, 01:13:44 |
תיקון בתרגיל בית 4 | |
נוספה הנחה בתחילת שאלה 3. |
פורסם ב- 10/5/2022, 23:07:30 Created on 10/5/2022, 23:07:30 Создано 10/5/2022, 23:07:30 تم النشر ب- 10/5/2022, 23:07:30 |
פתרון לתרגיל בית 3 | |
תחת "חומר הקורס" -> "פתרונות מקוצרים לתרגילי בית" נמצא קובץ המכיל סקיצות של פתרונות והערות נוספות לכמה מהסעיפים בתרגיל בית 3. פתרונות דומים יתפרסמו עבור חלק מהגליונות הבאים (לא הגליונות הנותנים ציון). |
פורסם ב- 3/5/2022, 12:12:02 Created on 3/5/2022, 12:12:02 Создано 3/5/2022, 12:12:02 تم النشر ب- 3/5/2022, 12:12:02 |
תרגיל בית 4 עלה לאתר | |
תרגיל זה הוא להגשה ונותן 5% מגן לציון הסופי. שימו לב: היקף התרגיל גדול משמעותית מהתרגילים הקודמים ורצוי להתחיל אותו כמה שיותר מוקדם. את שאלות 5 ו-6 ניתן לפתור רק אחרי התרגול וההרצאה של שבוע 6 בהתאמה. בהצלחה, צוות הקורס |
פורסם ב- 1/5/2022, 12:25:41 Created on 1/5/2022, 12:25:41 Создано 1/5/2022, 12:25:41 تم النشر ب- 1/5/2022, 12:25:41 |
ביטול התרגול של ויקטור | |
בהמשך להודעה הקודמת בנושא, התרגול של ויקטור מבוטל והחל מהשבוע (כולל) לא יתקיים. |
פורסם ב- 25/4/2022, 20:34:44 Created on 25/4/2022, 20:34:44 Создано 25/4/2022, 20:34:44 تم النشر ب- 25/4/2022, 20:34:44 |
תרגיל בית 3 עלה לאתר | |
תרגיל זה הוא לא להגשה ומטרתו היא לאפשר לכם לתרגל את החומר. התרגיל עוסק ברדוקציות, ובין השאר עוזר להבין את הרדוקציות שראיתם בכיתה ולתרגל הפעלה של וריאציות מורכבות עליהן. בנוסף, חלק מהסעיפים מהווים הכנה טובה לחומר של ההרצאה והתרגול הבאים, ולכן מומלץ לעבוד על הגליון בשבוע הקרוב. חלק מהסעיפים מורכבים ודורשים מחשבה ולכן רצוי להתחיל יחסית מוקדם. חג שמח, צוות הקורס |
עדכון אחרון ב- 15/4/2022, 17:56:59 Last updated on 15/4/2022, 17:56:59 Последняя модификация 15/4/2022, 17:56:59 تمت الحتلنة الأخيرة ب- 15/4/2022, 17:56:59 |
ביטול אפשרי של התרגול של ויקטור | |
אנחנו שוקלים לבטל החל מאחרי פסח את התרגול של ויקטור (יום חמישי). התרגול יבוטל רק אם לא יהיו סטודנטים שמתנגדים לביטול שלו. אם יש סטודנטים שמתנגדים, אנא פנו אל נטע במייל השבוע. |
פורסם ב- 10/4/2022, 11:20:07 Created on 10/4/2022, 11:20:07 Создано 10/4/2022, 11:20:07 تم النشر ب- 10/4/2022, 11:20:07 |
תרגיל בית 2 עלה לאתר | |
תרגיל זה הוא לא להגשה ומטרתו היא לאפשר לכם לתרגל את החומר. התרגיל עוסק בחישוב פונקציות ובמחלקות R ו-RE, ועוזר מאוד לפתח אינטואיציות לגבי משמעות שייכות של שפות למחלקות אלה. |
עדכון אחרון ב- 6/4/2022, 15:58:09 Last updated on 6/4/2022, 15:58:09 Последняя модификация 6/4/2022, 15:58:09 تمت الحتلنة الأخيرة ب- 6/4/2022, 15:58:09 |
סדנאות | |
החל מיום רביעי השבוע, יתקיימו כל שבוע סדנאות שמטרתן לסייע לסטודנטים בפתרון תרגילי הבית. הסדנאות יתקיימו כלהלן: נטע - יום ראשון ב-16:30, טאוב 201 דור - יום רביעי ב-11:30, טאוב 3 |
פורסם ב- 4/4/2022, 19:50:40 Created on 4/4/2022, 19:50:40 Создано 4/4/2022, 19:50:40 تم النشر ب- 4/4/2022, 19:50:40 |
תרגילי בית, ופרסום תרגיל בית 1 | |
תרגיל בית 1 עלה לאתר. תרגיל זה הוא לא להגשה ומטרתו היא לאפשר לכם לתרגל את החומר. באופן כללי, רוב תרגילי הבית הסמסטר אינם להגשה. אנו מפצירים בכם לפתור בכל זאת כמה שיותר מתרגילי הבית, שפתרונם חיוני להבנת החומר לקראת המבחן, וחלק גדול מהשאלות בהם הן בעצמן שאלות ממבחנים. חשוב מאוד גם לפתור את תרגילי הבית לאורך הסמסטר זמן קצר לאחר שהם מתפרסמים ולא לדחות אותם לסוף הסמסטר, כיוון שחומר הקורס מורכב ולוקח לו זמן לשקוע, ובנוסף תרגול החומר חשוב להמשך המעקב אחרי הקורס. כיוון שלא תקבלו פידבק על התרגילים שאינם להגשה, יתפרסמו פתרונות רשמיים *לא מלאים* ל*חלק* משאלות תרגילי הבית, בעיקר השאלות הקשות יותר. בהצלחה, צוות הקורס |
עדכון אחרון ב- 6/4/2022, 15:57:52 Last updated on 6/4/2022, 15:57:52 Последняя модификация 6/4/2022, 15:57:52 تمت الحتلنة الأخيرة ب- 6/4/2022, 15:57:52 |
סיכומי הרצאות | |
תחת "חומר הקורס" ניתן למצוא סיכומי הרצאות שנכתבו ע"י גדי ורלוונטים לסמסטר הנוכחי. |
פורסם ב- 19/3/2022, 15:04:13 Created on 19/3/2022, 15:04:13 Создано 19/3/2022, 15:04:13 تم النشر ب- 19/3/2022, 15:04:13 |
הקלטות של ההרצאות | |
ההרצאות של גדי (יום א') יתקיימו גם בזום ויוקלטו. לינק לזום: https://technion.zoom.us/j/93484726955 הקלטות של ההרצאות, התרגולים, וההרצאות והתרגולים מסמסטרים קודמים ניתן למצוא באתר בקובץ "עזרים והקלטות של השיעורים" תחת "חומר הקורס". |
עדכון אחרון ב- 19/3/2022, 13:07:54 Last updated on 19/3/2022, 13:07:54 Последняя модификация 19/3/2022, 13:07:54 تمت الحتلنة الأخيرة ب- 19/3/2022, 13:07:54 |
ברוכים הבאים לקורס תורת החישוביות! | |
* באתר הקורס בלשונית 'סילבוס' נמצא קובץ התקנות של הקורס, המכיל פרטים חשובים אודות ההרצאות, התרגולים, תרגילי הבית, הבוחן, המבחן והסדנאות. הנכם מתבקשים להקדיש מס' דקות ולקרוא את קובץ התקנות. * התרגול של עידו (יום שלישי) מתקיים בזום, בלינק שנמצא בדף הסגל. שאר ההרצאות והתרגולים הם פרונטליים. * סטודנטים שמתכוונים להגיע לתרגולים בימי ראשון או שני: שימו לב שאתם מגיעים לפני כן גם להרצאות של ימי ראשון, מכיוון שהתרגולים מתבססים לרוב על חומר שנלמד בהרצאות ואחרת יהיה לכם קשה לעקוב. * בתיקיית "חומר עזר לתרגולים" נמצא תרגול 0 (מיועד לקריאה עצמית, לא יועבר פרונטלית), המהווה חומר רקע לקורס. מומלץ מאוד למי שצריך לרענן את הזכרון בתחומים של תורת הקבוצות, לוגיקה ואוטומטים, לקרוא את התרגול לפני ההרצאה הראשונה. בהצלחה וסמסטר נעים, צוות הקורס. |
עדכון אחרון ב- 15/3/2022, 12:33:59 Last updated on 15/3/2022, 12:33:59 Последняя модификация 15/3/2022, 12:33:59 تمت الحتلنة الأخيرة ب- 15/3/2022, 12:33:59 |