45 דקות שיעור חינם · מתחילים עכשיו, בלי כרטיס אשראי
שיעור פרטי

שיעור פרטי בתורת החישוביות עם AI

מאוטומט סופי ועד P ו־NP: לבנות אוטומטים, להוכיח מה אי אפשר לחשב ולהבין מה קשה לחשב

שיעור חי 1:1 עם מורה AI

המורה: נועה

  • התוכנית עודכנה 11.2026
  • עברית, ועוד 5 שפות
  • 3 רמות
  • 7 שיעורים · כ־4 שעות של שיעורים

תורת החישוביות

מאוטומט סופי ועד P ו־NP: לבנות אוטומטים, להוכיח מה אי אפשר לחשב ולהבין מה קשה לחשב

7 שיעורים · 4 פרקים · שיעור חי פרטי עם המורה על הלוח

מה תדעו לעשות בסוף

  • להגדיר אלפבית, מילה ושפה, ולבנות DFA לשפה פשוטה ולהריץ אותו על מילה
  • לבנות NFA, להמיר אותו ל־DFA בבניית תת־הקבוצות ולכתוב ביטוי רגולרי לשפה נתונה
  • להוכיח בעזרת למת הניפוח או סגירות שהשפה aⁿbⁿ אינה רגולרית
  • לכתוב דקדוק חסר הקשר ל־aⁿbⁿ, לבנות עץ גזירה ולהסביר איך אוטומט מחסנית מקבל אותה
  • לתאר מכונת טיורינג שמכריעה את aⁿbⁿcⁿ ולהבחין בין שפה כריעה לניתנת לזיהוי
  • להסביר את הוכחת האלכסון לכך שבעיית העצירה אינה כריעה
  • להראות בעזרת רדוקציה שבעיה נוספת אינה כריעה
  • להסביר P ו־NP דרך מוודא, לסווג בעיות מוכרות ולהבין מה פירוש NP־שלמות

בסוף כל רמה המורה בודק שזה באמת ברור, לא רק שעברנו על החומר

הקורס כולל

  • שיעורים חיים 1:1 עם מורה פרטי AI על לוח
  • 4 שעות של שיעורים חיים אחד על אחד
  • 7 שיעורים על לוח משותף, כל אחד עם יעד ברור
  • תרגול ובדיקת הבנה בכל שיעור
  • סיכום אחרי כל שיעור, שנשמר בהיסטוריה
  • תעודת סיום לכל רמה
  • מחשב, טאבלט או טלפון
  • עברית, ועוד 5 שפות

תוכנית הקורס

רמה אחת · 4 פרקים · 7 שיעורים · 4 שע׳ 25 דק׳ בסך הכול

יסודותיסודות תורת החישוביות: מאוטומט סופי ועד P ו־NP4 פרקים • 7 שיעורים • 4 שע׳ 25 דק׳

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

ממופה למבחן: מבחן סיום בקורס אוטומטים ושפות פורמליות / מודלים חישוביים (אוניברסיטה ישראלית)

  1. שפות רגולריות3 שיעורים • 1 שע׳ 50 דק׳
    1. 1שפות, אלפבית ואוטומט סופי דטרמיניסטיתגדיר/י אלפבית, מילה ושפה, ותבנה/י DFA שמקבל שפה פשוטה ותריץ/י אותו על מילה.שיעור ניסיוןכ־35 דק׳
    2. 2אי־דטרמיניזם וביטויים רגולרייםתבנה/י NFA, תמיר/י אותו ל־DFA בבניית תת־הקבוצות, ותכתוב/י ביטוי רגולרי לשפה נתונה.כ־35 דק׳
    3. 3למת הניפוח: להוכיח ששפה אינה רגולריתתוכיח/י בעזרת למת הניפוח או סגירות ששפה כמו aⁿbⁿ אינה רגולרית.כ־40 דק׳
  2. שפות חסרות הקשרשיעור אחד • 40 דק׳
    1. 4דקדוקים חסרי הקשר ואוטומט מחסניתתכתוב/י דקדוק חסר הקשר לשפה כמו aⁿbⁿ, תבנה/י עץ גזירה, ותסביר/י איך אוטומט מחסנית מקבל אותה.כ־40 דק׳
  3. מכונות טיורינג וכריעות2 שיעורים • 1 שע׳ 15 דק׳
    1. 5מכונת טיורינג ותזת צ'רץ'–טיורינגתתאר/י מכונת טיורינג שמכריעה את aⁿbⁿcⁿ ותסביר/י את ההבדל בין שפה כריעה לשפה ניתנת לזיהוי.כ־35 דק׳
    2. 6בעיית העצירה ומה אי אפשר לחשבתסביר/י את הוכחת האלכסון לכך שבעיית העצירה אינה כריעה ותשתמש/י ברדוקציה כדי להראות שבעיה נוספת לא כריעה.כ־40 דק׳
  4. מבוא לסיבוכיותשיעור אחד • 40 דק׳
    1. 7P, NP ו־NP־שלמותתסביר/י את המחלקות P ו־NP דרך מוודא, תסווג/י בעיות מוכרות, ותבין/י מה פירוש NP־שלמות ושאלת P=NP.כ־40 דק׳

מה צריך

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

על הקורס

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

למי הקורס

  • סטודנטים בקורס אוטומטים ושפות פורמליות או מודלים חישוביים
  • מי שמתכוננים למבחן ורוצים לתרגל בניות והוכחות בליווי
  • מי שמתקשים בהוכחות כמו למת הניפוח או הוכחת האלכסון
  • סקרנים שרוצים להבין מה מחשב יכול ומה הוא לא יכול לחשב

מבחנים והסמכות

  • יסודות: מבחן סיום בקורס אוטומטים ושפות פורמליות / מודלים חישוביים (אוניברסיטה ישראלית)
  • תכנות לילדים

    עם נועם

    שיעור חי 1:1 עם מורה AI2 רמות
  • תכנות בפייתון

    עם נועם

    שיעור חי 1:1 עם מורה AI3 רמות
  • פיתוח אתרים

    עם נועם

    שיעור חי 1:1 עם מורה AI3 רמות
  • אלגוריתמים ומבני נתונים

    עם נועם

    שיעור חי 1:1 עם מורה AI4 רמותראיונות עבודה בהייטק
  • DevOps

    עם נועה

    שיעור חי 1:1 עם מורה AIכ־24 שעות42 שיעורים3 רמות
  • מחשוב ענן

    עם נועה

    שיעור חי 1:1 עם מורה AI3 רמות
  • סייבר ואבטחת מידע

    עם נועה

    שיעור חי 1:1 עם מורה AI3 רמות
  • נתונים ו־SQL

    עם נועה

    שיעור חי 1:1 עם מורה AI3 רמות
לכל הקורסים במסלול הייטק

המורה שלך

נועהנועהמורה AI פרטי, בשיעור חי על לוח משותף

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

איך נראה שיעור?

  • הילד מדבר עם המורה בקול, כמו בשיחת וידאו, ושואל מה שלא ברור.

  • המורה מסביר, כותב ומצייר על לוח משותף, והילד פותר איתו על אותו לוח.

  • אפשר לצלם דף עבודה או שיעורי בית וללמוד ממנו, תרגיל אחרי תרגיל.

  • ההורה מקבל דוח: זמן לימוד, מה הצליח ומה כדאי לחזק.

כללי השיעור

  • רק לימוד

שאלות נפוצות

איך עובד שיעור פרטי בתורת החישוביות?
בוחרים תורת החישוביות ורמה, ומדברים עם המורה בקול. המורה שואל מה כבר ידוע, מסביר, כותב ומצייר על הלוח, ונותן לפתור לבד עם רמזים עד שהעניין ברור.
כמה זמן לוקח הקורס תורת החישוביות?
7 שיעורים של כ־38 דקות ברמה הראשונה, בקצב שלך. אפשר לעצור, לחזור ולדלג על מה שכבר ידוע.
צריך ידע קודם?
לא ברמת המתחילים. בתחילת השיעור הראשון המורה בודק מה כבר ידוע ומתאים את הרמה, ואפשר להתחיל ישר מרמה מתקדמת.
איך מתחילים בחינם?
נכנסים עם חשבון Google או עם קוד שנשלח למייל, כותבים שם וכיתה של הילד, והשיעור מתחיל מיד. כל משפחה מקבלת 45 דקות שיעור חינם, בכל מקצוע, לפי זמן השיעור בפועל, בלי כרטיס אשראי. אחר כך בוחרים מנוי בתשלום, ומבטלים בכל עת.
על איזה מכשיר לומדים?
בכל מחשב, טאבלט או טלפון עם דפדפן ומיקרופון. אפשר גם להתקין את האתר כאפליקציה במסך הבית.

רוצים לנסות?

נכנסים, כותבים שם וכיתה של הילד, והשיעור מתחיל. 45 דקות שיעור חינם, בלי כרטיס אשראי.

להתחיל בחינם

שיעור פרטי עם AI: מה זה ואיך זה עובד

תורת החישוביות45 הדקות הראשונות בחינם

שיעור פרטילהתחיל בחינם