הקורס הינו קורס מקוון אינטראקטיבי (שידורים חיים) ב- Zoom. הקורס יוקלט אך אנו ממליצים להירשם אליו רק אם יש כוונה להשתתף במפגשים בזמן אמת. הקורס מיועד לסטודנטים הלומדים מודלים חישוביים בפקולטה למדעים מדויקים, באוניברסיטת ת"א. הקורס אינו תחליף להרצאות או/ו תרגולים של הקורס האוניברסיטאי, אלא בנוסף אליהם.
בקורס מודלים חישוביים נעבור בצורה מסודרת מהבסיס הבוליאני, דרך גבולות החישוביות ועד לעומק מחלקות הסיבוכיות, המטרה המרכזית היא הבנה מלאה וטכניקה לפתרון מבחנים. בשיעורים נעבור על הנושאים מעגלים בוליאניים, אוטומטים (DFA/NFA), למת הניפוח ומשפט מייהיל-נרוד.
חישוביות. מכונות טיורינג, המחלקות R, RE, coRE, רדוקציות, בעיית העצירה ומשפט רייס. סיבוכיות זמן. משפט היררכיית הזמן, P vs NP, משפט קוק-לוין, רדוקציות פולינומיות, coNP ו-EXP. אקראיות. מכונות הסתברותיות, המחלקות RP, coRP, BPP וצמצום שגיאה. סיבוכיות מקום. היררכיית המקום, רדוקציות Log-Space, בעיות שלמות (CVAL, STCON), משפטי סאביץ' ואימרמן (ו-PCP אם יהיה זמן).

סטודנט שנה ג' להנדסת חשמל ומדעי המחשב במסגרת העתודה האקדמית. עוסק במחקר באופטיקה חישובית ובעל עניין חזק בסיבוכיות וקריפטוגרפיה. מגיע עם ניסיון בהוראה, וכשאני לא לומד או מלמד – אני כנראה במטבח מבשל או משחק במחשב
קורס העזר מיועד לשיפור מידת ההצלחה במבחן המסכם של הקורס האוניברסיטאי, בסיומו תצוידו בארגז כלים שיעזור לכם להבין את החומר לעומקו ברמה התיאורטית, ולהתמודד עם תרגילים – עד לרמת מבחן.
- תכנים מותאמים לסילבוס של הקורס האקדמי הנלמד באוניברסיטת ת"א
- שיעורים מובְנִים בהם תתבצע הקנייה של החומר הנדרש, מתן הסברים מקיפים וכלליים ופתירת תרגילים ברמות שונות- בצורה ממוקדת ומונחית על ידי המרצה.
- מחרים חברתיים מוזלים לסטודנטים וסבסוד נוסף לסטודנטים משלמי דמי רווחה.
- ההתחברות למפגשי הקורס בשידור חי תתאפשר ממכשיר אחד בלבד!
- למשתתפי הקורס תהיה גישה לצפיה חוזרת בהקלטות השיעורים עד מועד ב' של הבחינה הסופית או עד סוף תקופת המבחנים של סמסטר א', המוקדם מבינהם, והכל בכפוף לתנאים המופיעים בתקנון.
- מומלץ להצטייד במחשב המחובר לאינטרנט (רצוי קווי, במידת האפשר) וכן ברמקולים/אוזניות ובמיקרופון תקינים.
- הקלטות הקורס יירוכזו באתר ייעודי, פרטי האתר יישלחו במייל הפתיחה שיישלח סמוך למועד פתיחת הקורס.
- הקורס אינו תחליף להרצאות או/ו תרגולים של הקורס האוניברסיטאי, אלא בנוסף אליהם.
מחיר לסטודנט משלם דמי רווחה 375 ש"ח
מחיר רגיל 750 ש"ח
חוג: מדעי המחשב
מס' קורס אוניברסיטאי: 0368-2200
ה | 25/12/25 | 17:00-20:00
ה | 01/01/26 | 17:00-20:00
ה | 08/01/26 | 17:00-20:00
ה | 15/01/26 | 17:00-20:00
ה | 22/01/26 | 17:00-20:00
יתקיים שיעור השלמה במועד שייקבע בהמשך.