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

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

 

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

 

מצב אות מצב חדש פעולה הערות
s # Qc L מצב התחלתי הראש מימין לקלט
Qc # LOOP R קלט ריק = כישלון
Qc c Qb C  מחליפים c ב-C ועוברים לחיפוש b
Qc b LOOP R
Qc a LOOP R
Qb C Qb L רואים C , הולכים שמאלה לחפש b
Qb c Qb L
Qb b Qa B מחליפים b ב-B ועוברים לחיפוש a
Qb B Qb L הולכים שמאלה עד שמוצאים b
Qb a,A LOOP R חיפשנו b אך מצאנו a
Qa B Qa L רואים B - הולכים צעד שמאלה לחפש a
Qa b Qa L
Qa a Qr A הופכים  a ל-A וחוזרים חזרה ימינה
Qa A Qa L הולכים שמאלה עד שמוצאים a
Qa # LOOP R חיפשנו a אך נגמר הקלט
Qr A,b,B,c Qr R הולכים ימינה עד ל-C הראשון שפוגשים
Qr C Qc L פוגשים C - זזים צעד אחד שמאלה
Qc B F L אין יותר c-ים קטנים, לכן יש לבדוק את התוצאה
F A,B F L רואים רק אותיות גדולות
F a,b LOOP R
F # H R סיימנו בהצלחה - עוצרים

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