שינויים בתרגול של נטע
| התרגול והסדנה של נטע ביום ראשון, ה־19.7, מבוטלים. |
| פורסם ב-1/7/2026, 16:03:59 Created on 1/7/2026, 16:03:59 Создано1/7/2026, 16:03:59 تم النشر ب-1/7/2026, 16:03:59 |
תרגיל בית 7 (תרגיל מסכם)
|
פורסם תרגיל בית 7, בנושא השפה SAT. החומר הרלוונטי הוא עד שבוע 9 (כולל). שימו לב כי מדובר בתרגיל מסכם: התרגיל מקיף יותר מתרגילי הבית הרגילים, מזכה בנקודת בונוס אחת (במקום חצי נקודה), ומועד הגשתו נקבע לעוד שבועיים, ב־16.7. |
| פורסם ב-1/7/2026, 10:03:35 Created on 1/7/2026, 10:03:35 Создано1/7/2026, 10:03:35 تم النشر ب-1/7/2026, 10:03:35 |
וידאו תרגול 9
|
תרגול 9 כולל שני חלקים: 3SAT ו־NAE-SAT. הוידאו שהועלה לפנופטו הוא הקלטה מסמסטרים קודמים, שבה החלק השני עוסק ב־2SAT, שאינו חלק מהחומר הסמסטר. מי שמסתמך על הוידאו יכול להשלים את החלק על NAE-SAT מתוך ה־PDF של התרגול באתר (או של עידו). |
| פורסם ב-25/6/2026, 16:29:37 Created on 25/6/2026, 16:29:37 Создано25/6/2026, 16:29:37 تم النشر ب-25/6/2026, 16:29:37 |
משובים וציונים לתרגיל בית 3
| תרגיל בית 3 נבדק. הציונים והמשובים זמינים באתר תחת המטלה הרלוונטית. |
| פורסם ב-25/6/2026, 09:18:09 Created on 25/6/2026, 09:18:09 Создано25/6/2026, 09:18:09 تم النشر ب-25/6/2026, 09:18:09 |
תרגיל בית 6
| פורסם תרגיל בית 6, בנושאים גרפים, סיבוכיות ו־NP־שלמות. החומר הרלוונטי הוא עד שבוע 8 (כולל). תאריך ההגשה הוא ה־2.7. |
| עדכון אחרון ב-24/6/2026, 09:38:21 Last updated on 24/6/2026, 09:38:21 Последняя модификация24/6/2026, 09:38:21 تمت الحتلنة الأخيرة ب-24/6/2026, 09:38:21 |
שינויים בתרגול ובסדנה של יואב
|
ביום רביעי ה־8.7 יתקיים תרגול השלמה של יואב בנוסף לתרגול הרגיל, לפי הלו״ז הבא: (1) תרגול רגיל: 14:30–15:30 (2) תרגול השלמה: 15:30–16:30 (במקום הסדנה הרגילה) (3) סדנה: 16:30–17:30 באופן חד־פעמי, כל השיעורים הנ״ל יתקיימו באולמן 506. בנוסף, התרגול האחרון של יואב לסמסטר, בתאריך 22.7, מבוטל. |
| עדכון אחרון ב-24/6/2026, 09:12:27 Last updated on 24/6/2026, 09:12:27 Последняя модификация24/6/2026, 09:12:27 تمت الحتلنة الأخيرة ب-24/6/2026, 09:12:27 |
משובים וציונים לתרגילי הבית
|
תרגיל בית 2 נבדק. הציונים והמשובים זמינים באתר תחת המטלה הרלוונטית. נשתדל לפרסם גם את הציונים והמשובים לתרגילי בית 3 ו־4 לפני בוחן האמצע. |
| פורסם ב-23/6/2026, 10:23:20 Created on 23/6/2026, 10:23:20 Создано23/6/2026, 10:23:20 تم النشر ب-23/6/2026, 10:23:20 |
דחיית הגשת תרגיל בית 5
|
תאריך ההגשה של תרגיל בית 5 נדחה ל־27.6. שימו לב כי תרגילי הבית הבאים יפורסמו לפי הלו״ז המקורי. למרות בוחן האמצע, חשוב להשתדל שלא לצבור פערים, ולפתור גם את תרגיל בית 5, שכן הוא מסייע להבנת החומר בהרצאות ובתרגולים הבאים. |
| פורסם ב-23/6/2026, 10:21:03 Created on 23/6/2026, 10:21:03 Создано23/6/2026, 10:21:03 تم النشر ب-23/6/2026, 10:21:03 |
תרגיל בית 5
| פורסם תרגיל בית 5, בנושאים א״ד, סיבוכיות, P ו־NP (תחילת חלק ב׳ של הקורס). החומר הרלוונטי הוא עד שבוע 7 (כולל). תאריך ההגשה הוא ה־25.6. |
| פורסם ב-17/6/2026, 10:55:41 Created on 17/6/2026, 10:55:41 Создано17/6/2026, 10:55:41 تم النشر ب-17/6/2026, 10:55:41 |
בוחן אמצע
|
הבוחן יתקיים ביום שישי ה־26.6 בשעה 9:00, וייארך שעתיים (לפני הארכת זמן). החומר לבוחן הוא חלק א' של הקורס, וביתר פירוט: הרצאות 1–6, תרגולים 1–6 ותרגילי בית 1–4. רוב השאלות בבוחן נלקחו כלשונן מההרצאות, התרגולים ותרגילי הבית הנ״ל; יתר השאלות מבוססות על החומר שנלמד בהם. על מנת ללמוד לבוחן מומלץ לוודא שמבינים את כל התרגילים וההוכחות מהתרגולים וההרצאות, ויודעים לפתור לבד את כל תרגילי הבית. באתר, תחת "חומר הקורס", ניתן לראות את דף השער של הבוחן עם ההנחיות — אנא הקדישו דקה כדי לקרוא אותן — ואת דף העזר שיחולק עם הבוחן. בהצלחה, צוות הקורס |
| עדכון אחרון ב-16/6/2026, 18:34:32 Last updated on 16/6/2026, 18:34:32 Последняя модификация16/6/2026, 18:34:32 تمت الحتلنة الأخيرة ب-16/6/2026, 18:34:32 |
העברת ציון בוחן אמצע מסמסטר קודם
|
בנוסף להעברת ציוני תרגילי הבית שהוזכרה בעבר, אנו מאפשרים גם להעביר את ציון בוחן האמצע מסמסטר קודם. סטודנטים המעוניינים בכך מתבקשים לשלוח בקשה למייל הקורס. שימו לב: במקרה של העברת ציון בוחן מסמסטר קודם והשתתפות בבוחן בסמסטר הנוכחי, הציון האחרון יהיה הציון הקובע, ויחליף את הציון שהועבר. |
| פורסם ב-16/6/2026, 17:26:00 Created on 16/6/2026, 17:26:00 Создано16/6/2026, 17:26:00 تم النشر ب-16/6/2026, 17:26:00 |
שינויים בלו״ז ההרצאות
|
שימו לב לשינויים הבאים בלו״ז ההרצאות: (1) באופן חד־פעמי, ההרצאה של שבוע הבא, 21.6, תתקיים באולמן 302. (2) ההרצאה של ה־5.7 מבוטלת. יתר ההרצאות יתקיימו כרגיל. |
| עדכון אחרון ב-14/6/2026, 19:48:25 Last updated on 14/6/2026, 19:48:25 Последняя модификация14/6/2026, 19:48:25 تمت الحتلنة الأخيرة ب-14/6/2026, 19:48:25 |
הרדוקציה הפולינומית מ-VC ל-DHC (תרגול 8)
|
בתרגול 8 (אשר בחלק מקבוצות התרגול יתקיים השבוע ובחלקן בשבוע הבא) תראו שרשרת רדוקציות פולינומיות הקשורות לגרפים המילטוניים, שהאחרונה בהן היא מ־VC ל־DHC. ברוב התרגולים הרדוקציה לא תוצג כי היא מורכבת יותר משאר הרדוקציות ודורשת זמן. (אצל עידו היא תוצג לאחר התרגול אם יהיה לכך ביקוש מצד הסטודנטים שיגיעו.) ללמוד את הרדוקציה זו לא חובה רשמית כחלק מהחומר, אבל זה בהחלט ב-scope של הקורס ומומלץ לצפות בוידאו (או לקרוא על הרדוקציה בדפים) כדי לקבל תרגול נוסף ברדוקציות פולינומיות (אחרי שלמדתם את תרגול 8). וידאו בנושא נמצא בלינק הבא: https://panoptotech.cloud.panopto.eu/Panopto/Pages/Viewer.aspx?id=821383fc-1810-4db7-9c0a-b2f30069b371 |
| עדכון אחרון ב-14/6/2026, 11:00:05 Last updated on 14/6/2026, 11:00:05 Последняя модификация14/6/2026, 11:00:05 تمت الحتلنة الأخيرة ب-14/6/2026, 11:00:05 |
כיתת תרגול השלמה של דוד
| תרגול ההשלמה של דוד, שנקבע ליום רביעי (10.6) בשעה 12:30, יתקיים בחדר סמינרים 201 בטאוב. |
| פורסם ב-9/6/2026, 12:08:05 Created on 9/6/2026, 12:08:05 Создано9/6/2026, 12:08:05 تم النشر ب-9/6/2026, 12:08:05 |
הוראה פרונטלית
|
בהמשך להודעת הטכניון, ההוראה בקורס חוזרת למתכונת פרונטלית רגילה. השיעורים של גדי ועידו ימשיכו, כרגיל, להיות משודרים גם בזום. |
| פורסם ב-8/6/2026, 20:55:03 Created on 8/6/2026, 20:55:03 Создано8/6/2026, 20:55:03 تم النشر ب-8/6/2026, 20:55:03 |
הוראה מקוונת ותרגול השלמה של דוד
|
אנו מקווים שכולכם ויקיריכם בטוב ובבטחה בתקופה מאתגרת זו. בהתאם למצב הנוכחי ולהנחיות הטכניון, החל ממחר ועד להודעה חדשה, ההוראה בקורס תתקיים באופן מקוון. את קישורי הזום ניתן למצוא באתר הקורס בלשונית Staff. בנוסף, התרגול של דוד שבוטל היום יושלם ביום רביעי, 10.6, בשעה 12:30. ההקלטות בפנופטו זמינות כרגיל עבור מי שאינו יכול להגיע לשיעור. |
| עדכון אחרון ב-8/6/2026, 15:27:11 Last updated on 8/6/2026, 15:27:11 Последняя модификация8/6/2026, 15:27:11 تمت الحتلنة الأخيرة ب-8/6/2026, 15:27:11 |
וידאו תרגולים
|
החל מהשבוע, התרגולים של עידו לא יוקלטו. התרגולים ימשיכו להתקיים כרגיל בכיתה ובזום. מדי שבוע יעלה לתיקיית הפנופטו הרגילה של עידו וידאו המכסה את אותו החומר מתוך הקלטות מסמסטרים קודמים. |
| פורסם ב-4/6/2026, 13:00:19 Created on 4/6/2026, 13:00:19 Создано4/6/2026, 13:00:19 تم النشر ب-4/6/2026, 13:00:19 |
תרגיל בית 4 (תרגיל מסכם)
|
פורסם תרגיל בית 4, בנושא משפט רייס ובעיות הכרעה מורכבות. החומר הרלוונטי הוא עד שבוע 5 (כולל). שימו לב כי מדובר בתרגיל מסכם: התרגיל מקיף יותר מתרגילי הבית הקודמים, מזכה בנקודת בונוס אחת (במקום חצי נקודה), ומועד הגשתו נקבע לעוד שבועיים, ב־17.6. |
| פורסם ב-3/6/2026, 10:00:22 Created on 3/6/2026, 10:00:22 Создано3/6/2026, 10:00:22 تم النشر ب-3/6/2026, 10:00:22 |
תיקון טעות בתרגיל בית 3
|
בגרסה קודמת של תרגיל בית 3 הופיעה בטעות הנחייה לפיה שאלה 1 לא תיבדק. כמובן שיש להגיש פתרון מלא לכל הגיליון. ההנחייה השגויה הוסרה, והקובץ המתוקן מופיע כעת באתר הקורס. |
| פורסם ב-28/5/2026, 14:58:33 Created on 28/5/2026, 14:58:33 Создано28/5/2026, 14:58:33 تم النشر ب-28/5/2026, 14:58:33 |
תרגיל בית 3, ומשובים לתרגיל בית 1
|
פורסם תרגיל בית 3, בנושא רדוקציות. החומר הרלוונטי הוא עד שבוע 4 (כולל). שימו לב כי מועד ההגשה הוא יום חמישי 4.6, על מנת לאפשר למי שצריך להגיע לסדנה של יום חמישי לפני ההגשה. תרגיל בית 4 יפורסם בתאריך המתוכנן, יום קודם לכן. זהו גם הפורמט המתוכנן עבור תרגילי הבית הבאים. בנוסף, תרגיל בית 1 נבדק. הציונים והמשובים זמינים באתר תחת המטלה הרלוונטית. הציון הוא בינארי (0 — לא עובר, 1 — עובר). ציון עובר מזכה ב־0.5 נקודת בונוס לציון הסופי. |
| פורסם ב-27/5/2026, 10:15:17 Created on 27/5/2026, 10:15:17 Создано27/5/2026, 10:15:17 تم النشر ب-27/5/2026, 10:15:17 |
תרגיל בית 2, והעברת ציונים מסמסטר קודם
|
פורסם תרגיל בית 2, בנושא זיהוי שפות. החומר הרלוונטי הוא עד שבוע 3 (כולל). בנוסף, בהתאם למתווה הטכניון המאפשר העברת ציוני תרגילי בית מסמסטר קודם, מי שמעוניין בכך מתבקש לשלוח מייל בנושא למייל הקורס (ולא למיילים האישיים), בצירוף מספר ת״ז. נאפשר צבירה של ציונים: אם תבחרו להעביר ציוני תרגילי בית מסמסטר קודם ובנוסף להגיש תרגילים גם הסמסטר, הבונוסים ייסכמו עד לבונוס מקסימלי של 5 נקודות (ובכפוף לקבלת ציון עובר בבחינה). |
| פורסם ב-20/5/2026, 16:38:01 Created on 20/5/2026, 16:38:01 Создано20/5/2026, 16:38:01 تم النشر ب-20/5/2026, 16:38:01 |
וידאו תרגולים
|
בהמשך להודעה הקודמת, פורמט דומה יתקיים גם בתרגולים הפרונטליים של עידו. התרגולים ימשיכו להתקיים באולמן 803, וישודרו במקביל בזום בקישור הבא: https://technion.zoom.us/my/idorafael |
| פורסם ב-14/5/2026, 14:09:17 Created on 14/5/2026, 14:09:17 Создано14/5/2026, 14:09:17 تم النشر ب-14/5/2026, 14:09:17 |
וידאו הרצאות
|
הקלטת הרצאה 3 עלתה לפנופטו, בתיקייה של גדי. בהמשך הסמסטר, ההרצאות הפרונטליות ישודרו גם בזום, בקישור הבא: https://technion.zoom.us/j/97174843465 (הקישור מופיע גם באתר הקורס בלשונית Staff אצל גדי). מוזמנים להצטרף באופן מקוון במידת הצורך. ההקלטות, כרגיל, יועלו לפנופטו של גדי לאחר כל הרצאה. בלשונית Course Material באתר הקורס ניתן למצוא קישור לקובץ המרכז את כלל ההקלטות בקורס (הרצאות, תרגולים, סדנאות ושעות קבלה לפני מבחנים). |
| עדכון אחרון ב-12/5/2026, 11:07:26 Last updated on 12/5/2026, 11:07:26 Последняя модификация12/5/2026, 11:07:26 تمت الحتلنة الأخيرة ب-12/5/2026, 11:07:26 |
חזרה ללימודים פרונטליים, השלמות ודחיית הגשה תרגיל בית 1
|
תרגיל בית 1: בהמשך להודעה הקודמת בנוגע לתרגיל בית 1, תאריך ההגשה נדחה ל־20.5. מי שמעוניין יכול כבר להתחיל לעבוד על התרגיל, ואין חובה להמתין לתרגול 2. בלשונית Assignments ניתן למצוא לו״ז טנטטיבי של יתר תרגילי הבית. כיתות ושעות: בכפוף להנחיות הטכניון ובהנחה שהמצב לא ישתנה, לאחר סיום תקופת מועדי ה־ב׳ נחזור להוראה פרונטלית החל מיום ב׳, 11.5. בלשונית Staff ניתן למצוא מידע מעודכן לגבי זמני השיעורים, הכיתות והסדנאות (הסדנאות מופיעות תחת Office Hours). סדנאות: הסדנה של נטע מתקיימת מיד לאחר התרגול ובאותה הכיתה. גם הסדנה של יואב. הסדנה של עידו אינה מתקיימת מיד לאחר התרגול, אלא בשעות 13:30–14:30 (שימו לב לשעה המעודכנת), ותתקיים בזום. השלמות: לצורך סנכרון בין ההרצאות והתרגולים והתקדמות הסמסטר, ובתיאום עם הסטודנטים, נקבעו הרצאת השלמה של גדי ותרגול השלמה של נטע ליום ב׳ 11.5. ההרצאה תתקיים בשעות 10:30–12:30 בטאוב 9, והתרגול בשעות 13:30–14:30 בטאוב 8. |
| עדכון אחרון ב-27/4/2026, 16:07:43 Last updated on 27/4/2026, 16:07:43 Последняя модификация27/4/2026, 16:07:43 تمت الحتلنة الأخيرة ب-27/4/2026, 16:07:43 |
בוחן אמצע
|
בוחן האמצע נקבע ליום שישי 26.6 בשעה 9:00, ויימשך שעתיים, בכפוף לכך שהמצב יאפשר זאת. התאריך והשעה כבר עודכנו בלשונית Events באתר הקורס. (תאריכי מועדי א' ו־ב' המופיעים שם אינם מעודכנים, ויעודכנו בהמשך ובהתאם להנחיות הטכניון.) לקראת הבוחן נפרסם הנחיות וכן פירוט של החומר הרלוונטי לבוחן. |
| פורסם ב-21/4/2026, 11:07:09 Created on 21/4/2026, 11:07:09 Создано21/4/2026, 11:07:09 تم النشر ب-21/4/2026, 11:07:09 |
סדנאות תרגילי בית
|
החל מהשבוע הקרוב יתקיימו סדנאות שבועיות (כל עוד יש תרגיל בית פעיל להגשה). מטרת הסדנאות היא לאפשר עבודה עצמית על תרגילי הבית, לצד סיוע נקודתי מהמתרגלים ומענה על שאלות ספציפיות. בשלב זה הסדנאות יתקיימו בזום, באותו הקישור של התרגול. בהמשך, עם המעבר להוראה פרונטלית, יפורסמו כיתות. זמני הסדנאות:
|
| עדכון אחרון ב-27/4/2026, 16:13:45 Last updated on 27/4/2026, 16:13:45 Последняя модификация27/4/2026, 16:13:45 تمت الحتلنة الأخيرة ب-27/4/2026, 16:13:45 |
תרגיל בית 1
|
תרגיל בית 1 עלה לאתר. ציון עובר בתרגיל זה יקנה בונוס של חצי נקודה לציון הסופי. את שאלות 1 ו־2 ניתן לפתור כבר כעת, ואת שאלה 3 מומלץ לפתור לאחר הרצאה ותרגול 2. נזכיר כי את תרגילי הבית יש להגיש אלקטרונית, ביחידים ובאופן מוקלד בלבד. בשל המצב ואי־הוודאות, תאריך ההגשה (וכן לו״ז תרגילי הבית המופיע בלשונית Assignments) הוא טנטטיבי ותלוי בהתקדמות בפועל של הסמסטר. תאריך ההגשה צפוי להיות כשבוע לאחר שכל קבוצות התרגול יסיימו את תרגול 2, והוא יעודכן בהתאם. אם תקופת מועדי ה־ב׳ הקרובה תתקיים כמתוכנן, כלל הלו״ז (כולל תאריך ההגשה של תרגיל הבית הנוכחי) יידחה בכשבועיים. נעדכן בהמשך. |
| פורסם ב-16/4/2026, 13:50:33 Created on 16/4/2026, 13:50:33 Создано16/4/2026, 13:50:33 تم النشر ب-16/4/2026, 13:50:33 |
מילואים
| הסילבוס עודכן ועתה כולל גם תקנות בנושא מילואים. |
| פורסם ב-9/4/2026, 15:15:10 Created on 9/4/2026, 15:15:10 Создано9/4/2026, 15:15:10 تم النشر ب-9/4/2026, 15:15:10 |
ברוכים הבאים לקורס תורת החישוביות!
|
אנו מקווים שכולכם בטוב ככל הניתן בתקופה לא פשוטה זו. * באתר הקורס, בלשונית Syllabus, נמצא קובץ התקנות של הקורס המכיל פרטים חשובים לגבי ההרצאות, התרגולים, תרגילי הבית, הבוחן, המבחן והסדנאות. הנכם מתבקשים להקדיש מספר דקות לקריאת הקובץ. * בשלב זה, כלל ההרצאות והתרגולים יתקיימו במתכונת מקוונת (בלשונית Staff תוכלו למצוא את קישורי ה-Zoom לשיעורים). ככל שהדבר יתאפשר ובהתאם להנחיות הטכניון, הקורס יעבור למתכונת הוראה פרונטלית במהלך הסמסטר. ההרצאות, וכן לפחות קבוצת תרגול אחת, יוקלטו ויעלו למערכת Panopto לצפייה חוזרת. * התרגולים מתבססים לרוב על חומר שנלמד בהרצאות, ולכן מומלץ להגיע תחילה להרצאה הרלוונטית של אותו השבוע. * בתיקיית "חומר עזר לתרגולים" נמצא תרגול 0 (מיועד לקריאה עצמית, ולא יועבר באופן פרונטלי), המהווה חומר רקע לקורס. מומלץ מאוד למי שזקוק לרענון בתחומים של תורת הקבוצות, לוגיקה ואוטומטים לעבור עליו לפני ההרצאה הראשונה. * בעניינים לוגיסטיים יש לפנות לצוות הקורס באמצעות כתובת הדוא״ל: u02360343csatgmail.com * שאלות הנוגעות לחומר הקורס (הרצאות, תרגולים, שיעורי בית וכדומה) יש להפנות לפורום הקורס בפיאצה: https://piazza.com/technion.ac.il/spring2026/02360343 פורום פיאצה מיועד לסייע בהבנת חומר הקורס ואינו מהווה תחליף לפתרון עצמאי של תרגילי הבית. ניתן לשאול גם על שיעורי הבית, אך יש להקפיד על ניסוח ממוקד: פרטו מה ניסיתם, היכן נתקלתם בקושי, ומה לא ברור לכם. בעת התייחסות לשאלה או לפתרון מסוים, יש לצרף צילום מסך רלוונטי. מומלץ להשתתף באופן פעיל בדיונים, להשיב לשאלות של סטודנטים אחרים, ולהיעזר בתגובות follow-up לצורך העמקה והבהרה. * במהלך הסמסטר יינתנו 8 תרגילי בית, כאשר 7 מהם להגשה (בהמשך נפרסם איזה מהם לא להגשה). ההגשה היא ביחידים ובאופן מוקלד. לו״ז טנטטיבי מופיע בלשונית Assignments. * בשבועות שבהם יפורסמו תרגילי בית יתקיימו סדנאות. פרטים נוספים יפורסמו בהמשך. * באתר הקורס, בלשונית Course Material, תוכלו למצוא סיכומי הרצאות ותרגולים, וכן קישורים להרצאות ותרגולים מצולמים מסמסטרים קודמים ומהסמסטר הנוכחי. בהצלחה, וסמסטר נעים ושקט, צוות הקורס. |
| עדכון אחרון ב-8/4/2026, 13:38:56 Last updated on 8/4/2026, 13:38:56 Последняя модификация8/4/2026, 13:38:56 تمت الحتلنة الأخيرة ب-8/4/2026, 13:38:56 |