» נושאי לימוד
» נושאי לימוד
יום ראשון 5 ביולי 2020
שאלות 9-10
דף ראשי  תגבור  שאלות  שאלות 9-10 גרסה להדפסה

שאלות 9-10

 

הגדרה: שפת תכנות ברמה הנמוכה ביותר, צריכה לכלול את המרכיבים הבאים:

א.        השמת קבוע

ב.        השמת משתנים

ג.         if, הסתעפות מותנית.

ד.        go-to, הסתעפות בלתי מותנית.

(בעזרת ג', ד' ניתן לבנות לולאות)  ה.        פעולות אריתמטיות בסיסיות

ו.         מערכים

 

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

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

         1.                X=3

         2.               Y=1

         3.                Z=X

         4.               If Z==0 then goto 8

         5.               Y=Y+1

         6.               Z=Z-1

         7.               Goto 4

         8.                End

 

10. הסבר בקצרה כיצד יש לממש מערך על ידי מכונת טיורינג.

 

 09-02-04 / 10:37  עודכן ,  29-01-04 / 20:04  נוצר ע"י שמרית דויטש  בתאריך 
 שאלות 5-8 - הקודםהבא - פתרונות 
תגובות הקוראים    תגובות  -  0
דרכונט
מהי מערכת הדרכונט?
אינך מחובר, להתחברות:
דוא"ל
ססמא
נושאי לימוד
חיפוש  |  לא פועל
משלנו  |  לא פועל
גולשים מקוונים: 6