» נושאי לימוד
» נושאי לימוד
יום שבת 4 באפריל 2020
פתרון שאלה 1 - המשך
דף ראשי  תגבור  פתרונות  פתרון שאלה 1 - המשך גרסה להדפסה

פתרון שאלה 1- המשך

 

 כעת נעבור לטבלא:

מצב אות מצב חדש פעולה הערות
s # Pick.n L מצב התחלתי- מימין לקלט
Pick.n 1 Find.m N הופכים "1" ל-N בשטח ה-n
Pick.n # Write.m R הגענו ל-# המפריד בין n ל-m, לכן m≤n
Find.m N Find.m L הולכים לחפש "1" בשטח ה-m
Find.m 1 Find.m L חולפים על פני ה-"1"-ים של n
Find.m # Pick.m L הגענו ל-# המפריד בין n ל-m
Pick.m M Pick.m L חולפים על פני הM-ים כדי להגיע ל-"1"-ים
Pick.m 1 Find.n M הופכים "1" ל-M בשטח ה-m
Pick.m # Write.n R הגענו ל-# השמאלי. לא מוצאים יותר "1" ב-m , לכן m<n
Find.n M Find.n R מצאנו "1" ב-m וחוזרים חזרה לעוד סיבוב חיפוש
Find.n # Find.n R הגענו ל-# המפריד בין n ל-m
Find.n 1 Find.n R חולפים על פני ה-"1"-ים עד לימני ביותר
Find.n N Pick.n L עומדים עכשיו על ה-"1" הימני ביותר, אם יש כזה
Write.m N Write.m R הולכים ימינה עד הסוף
Write.m # Earase.n L מוחקים את כל מה שקשור ל-n
Earase.n N Earase.n #
Earase.n # Clean.m L נעבור להפוך את ה-"M"-ים חזרה ל-"1"-ים
Clean.M M Clean.M 1
Clean.M 1 Clean.M L
Clean.M # Go.R R הגענו ל-# השמאלי ביותר. חוזרים ימינה לסיים
Write.n M Write.n 1 בדרך ימינה נהפוך כל M  ל-1
Write.n 1 Write.n R
Write.n # Delete.n R הגענו ל-# המפריד.
Delete.n 1,N Delete.n R
Delete.n # Write.# L הגענו לקצה הימני של הסרט
Write.# 1,N Move.L #
Write.# # Restore.m 1 הגענו ל-# המפריד
Move.L # Write.# L
Restore.m 1 Restore.m L
Restore.m M Restore.m 1
Restore.m # Go.R R הגענו ל-# השמאלי ביותר
Go.R 1 Go.R R הולכים ימינה ל-#
Go.R # H #

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