הקורס הינו קורס מקוון אינטראקטיבי (שידורים חיים) ב- Zoom. הקורס יוקלט אך אנו ממליצים להירשם אליו רק אם יש כוונה להשתתף במפגשים בזמן אמת. הקורס מיועד לסטודנטים הלומדים מודלים חישוביים בפקולטה למדעים מדויקים, באוניברסיטת ת"א. הקורס אינו תחליף להרצאות או/ו תרגולים של הקורס האוניברסיטאי, אלא בנוסף אליהם.

מותאם לסילבוס העדכני של הקורס המועבר באונ' ת"א!

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

המרצה: רון גולדמן< לחץ כדי ללמוד עוד על המרצה

סטודנט שנה ג' להנדסת חשמל ומדעי המחשב במסגרת העתודה האקדמית. עוסק במחקר באופטיקה חישובית ובעל עניין חזק בסיבוכיות וקריפטוגרפיה. מגיע עם ניסיון בהוראה, וכשאני לא לומד או מלמד – אני כנראה במטבח מבשל או משחק במחשב

מטרת הקורס:

קורס העזר מיועד לשיפור מידת ההצלחה במבחן המסכם של הקורס האוניברסיטאי, בסיומו תצוידו בארגז כלים שיעזור לכם להבין את החומר לעומקו ברמה התיאורטית, ולהתמודד עם תרגילים – עד לרמת מבחן.

למה דווקא אקסטרא?
  • תכנים מותאמים לסילבוס של הקורס האקדמי הנלמד באוניברסיטת ת"א
  • שיעורים מובְנִים בהם תתבצע הקנייה של החומר הנדרש, מתן הסברים מקיפים וכלליים ופתירת תרגילים ברמות שונות- בצורה ממוקדת ומונחית על ידי המרצה.
  • מחרים חברתיים מוזלים לסטודנטים וסבסוד נוסף לסטודנטים משלמי דמי רווחה.
פרטים נוספים:
  • ההתחברות למפגשי הקורס בשידור חי תתאפשר ממכשיר אחד בלבד!
  • למשתתפי הקורס תהיה גישה לצפיה חוזרת בהקלטות השיעורים עד מועד ב' של הבחינה הסופית או עד סוף תקופת המבחנים של סמסטר א', המוקדם מבינהם, והכל בכפוף לתנאים המופיעים בתקנון.
  • מומלץ להצטייד במחשב המחובר לאינטרנט (רצוי קווי, במידת האפשר) וכן ברמקולים/אוזניות ובמיקרופון תקינים.
  • הקלטות הקורס יירוכזו באתר ייעודי, פרטי האתר יישלחו במייל הפתיחה שיישלח סמוך למועד פתיחת הקורס.
  • הקורס אינו תחליף להרצאות או/ו תרגולים של הקורס האוניברסיטאי, אלא בנוסף אליהם.
מספר מפגשים:
5 מפגשים
אורך כל מפגש:
3 שעות כל מפגש
עלות הקורס:

מחיר לסטודנט משלם דמי רווחה 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

במקרה של שינוי / ביטול שיעור מטעם אקסטרא

יתקיים שיעור השלמה במועד שייקבע בהמשך.