מכונת טיורינג — שאלות מבגרויות מדעי המחשב עם פתרון מלא (שאלון 899271)
8 שאלות אמיתיות מבחינות הבגרות במדעי המחשב (2016–2026) על «מכונת טיורינג», מתוך הנושא «מודלים חישוביים», בשאלון 899271. כל שאלה נפתחת בעמוד משלה: פותרים על המסך, ואחרי הרשמה חינם נפתחים משוב על הדרך שלכם ופתרון מלא צעד אחרי צעד, עד המכסה היומית.
התחילו לתרגל: מכונת טיורינג
שאלות מהבגרות על הנושא, מהקצרה לארוכה. פותחים שאלה, פותרים על המסך ומקבלים משוב על הדרך.
- פתרו את השאלה ←השאלה המלאה והפתרון
שאלה — מכונת טיורינג: סינון ספרות 1 מתוך מילה בינארית
- פתרו את השאלה ←השאלה המלאה והפתרון
שאלה 12 — מכונת טיורינג — מיון שלושה מספרים מודולו 3
- פתרו את השאלה ←השאלה המלאה והפתרון
שאלה — מכונת טיורינג לפעולת Generate על שני מספרים בינאריים
ההרשמה חינם ובלי כרטיס אשראי — רואים את השאלה קודם, ונרשמים רק כדי לענות ולראות את הפתרון המלא.
8 שאלות על מכונת טיורינג
- 2024 קיץ מועד א׳ · פתרון מלא
מכונת טיורינג - מעקב ומה המכונה מחשבת
- 2019 קיץ מועד א׳ · פתרון מלא
שאלה — מכונת טיורינג: סינון ספרות 1 מתוך מילה בינארית
- 2025 קיץ מועד מיוחד · פתרון מלא
מכונת טיורינג המממשת compare(n1,n2) / Compare(n1,n2)
- 2025 קיץ מועד א׳ · פתרון מלא
מכונת טיורינג – חצי המספר האונרי הזוגי / המספר האי־זוגי פחות 1
- 2016 קיץ מועד א׳ · פתרון מלא
שאלה 12 — מכונת טיורינג — מיון שלושה מספרים מודולו 3
- 2023 קיץ מועד א׳ · פתרון מלא
שאלה — מכונת טיורינג לפעולת Generate על שני מספרים בינאריים
- 2020 קיץ מועד א׳ · פתרון מלא
שאלה — מכונת טיורינג — פונקציה מקטעית על שלושה מספרים אונריים
- 2026 קיץ מועד א׳ · פתרון מלא
מכונת טיורינג המוחקת את ה-a הראשון שבמילה
עוד במודלים חישוביים: שפות פורמליותאוטומטים סופייםאוטומט מחסנית
שאלות נפוצות
מה שואלים בבגרות במדעי המחשב על מכונת טיורינג?
בשנים 2016–2026 הופיעו 8 שאלות על «מכונת טיורינג» בשאלון 899271. כולן כאן, כל אחת עם הפתרון המלא שלה.
איך מתרגלים את הנושא הזה כאן?
פותחים שאלה, פותרים על המסך, ומקבלים משוב על הדרך שכתבתם — לא רק על התשובה הסופית.
מה חינם ומה לא?
הקריאה של כל השאלות והטפסים פתוחה לכולם. הפתרון המלא והמשוב על התשובה שלכם נפתחים אחרי הרשמה חינם, בלי כרטיס אשראי. תכנים מתקדמים ומסלול MAX — במנוי בתשלום.