אתם מתרגלים שאלה מתוך בגרות מדעי המחשב — מבני נתונים (שאלון 899271)מבחן 2020 · קיץ מועד א · שאלה 11כל שאלות המבחן ←
מודלים חישובייםמכונת טיורינג

בנה מכונת טיורינג המקבלת כקלט את המספרים x, y, z (המספרים אינם שליליים) מתחילת הסרט. x הוא המספר הראשון (מתחילת הסרט), y הוא השני ו-z הוא השלישי. כל מספר כתוב בצורה אונרית. הסימן # מפריד בין מספר למספר.

דוגמה: x=2,y=3,z=1 -> הסרט: __ 1 1 # 1 1 1 # 1 △ △ △ ...

|- 1 1 # 1 1 1 # 1 △ △ △ ...   (x=2 [11], y=3 [111], z=1 [1])

דוגמה נוספת: x=0,y=1,z=0 -> הסרט: __ # 1 # △ △ △ ...

|- # 1 # △ △ △ ...   (x=0 [ריק לפני ה-#], y=1 [1], z=0 [ריק אחרי ה-# השני])
סעיף א

המכונה תחשב את ערך הפונקציה שלפניך: f(x,y,z) = y+z אם x=0 ; x+y אם x>0 וגם x זוגי ; x אם x אי-זוגי. הפלט ייכתב על הסרט במקום שלו כערך אונרי בין שני סימני $.

שאלות ותגובות על השאלה

🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות

שאלו כאן — ותקבלו מענה מוסמך.

🎓 מרצה לתכנות עונה כאן — תקבלו מענה מקצועי