מודלים חישוביים
יש לי 2 תרגילים שאני לא מצליחה לפתור:
1. הא"ב הוא 0 , 1 ו-2 , והשפה היא שפת כל המילים שמתחילות ב-0,שאינן מסתיימות ב-10 ושאורכן זוגי.
2.הא"ב הוא 0 ו-1 , והשפה היא שפת כל המילים המייצגות מספר טבעי הכתוב בכתיב בינארי (בסיס 2) ומתחלק ב-5.
אשמח לעזרה ותודה לכל עוזר מראש!
טיפ...אתם יכולים לכתוב את התשובה כל דף,לצלם ולעלות לאתר :http://www.imageshack.us/ ואז לפרסם פה..
|
|
1. השאלה מבקש לעשות: מתחיל ב-0 וגם אינו מסתיים ב-10 וגם הקושים בשאלה הוא ה"וגם"ים האלה.. בתכלס את יכולה לפתור כל אחד מהם בקלות..
כשאני לא מחשבים מהורה שלי לימדה אותי שיטת מעולה לפתור תרדילי וגם באס"ד (מודלים)
שיטת האצבעות
נתחיל ממקרה פשוט שי לנו רק וגם אחד
נניח תרגיל : הא"ב הוא 0,1 והשפה היא כל המילים שאורכן זוגי ואינן מסתיימות ב-0
אז פשוט נעשה כל שאלה בנפרד... ואז נחבר ביניהם...
לגבי השאלה הראשונה (אורך זוגי) אנחנו נציייר 2 מצבים שפשוט כל קלט הסמן עובר למצב השני והמצב המקבל הוא המצב הראשון.
בשאלה השנייה יש לנו גם שני מצבים כשאשר המצב הראשון הוא המצב המקבל קלט של הספרה 1 משאיר אותנו במצב הראשון קלט של 0 מעביר אותנו למצב השני (הלא מקבל) עכשיו קלט של 0 משאיר אותנו במצב השני וקלט של 1 מעביר אותנו שוב למצב הראשון שהוא מקבל...
עד כאן פשוט..
עכשיו ההברקה
בתרגיל הראשון (אורך זוגי) תמספרי את שני המצבים כך שבתוך המצב הראשון יהיה רשום 1 ובמצב השני יהיה רשום 2
ובתרגיל השני(0 אינו מקבל) תמספרי את זה לפי ה-ABC כך שבמצב הראשון יהיה A ובמצב השני יהיה B
לאחר שציירת את שני התרגילים שימי את האצבע של (האצבע אצבע) על התרגיל הראשון (אורך זוגי) ואת האגודל על התרגיל השני(0 אינו מקבל) (אפשר גם כל שילוב אחר של 2 אצבעות)
עכשיו נכון שבשתי התרגילים המצב הראשון הוא המצב המקבל אז גם בתרגיל הסופי שלי המצב הראשון הוא יהיה המקבל ונקרא לו A1 (שילוב של המספור שעשית הבנת?)
ואז תניחי שמתקבל הקלט 0 מה קורה בתרגיל הראשון (אורך זוגי) המודל עובר ממצב 1 למצב 2 נכון? ובתרגיל 2 המודל גם כן עובר ממצב A למצב B האם במצב 2 וגם במצב יש מצב מקבל? לא.. לכן אנחנו נצייר בתרגיל הסופי מצב שנקרה B2 (שגם הוא שילוב של 2 השמות שנתנו קודם) ותעבירי את האצבעות שלך למצב 2 בתרגיל הראשון ומצב B בתרגיל השני... הבנת? ועכשיו שוב (כשאר האצבעות שלך נמצאות אחת ב-2 ואחת ב-B) נניח שיש את הקלט 1 אז בתרגיל הראשון אחננו חוזרםי למצב הראושן.. המקבל ובתרגיל השני גם כן.. שוב הגענו ל-A1 ר=אז תחזירי את האצבעות שלך לשם וכך הלאה...
היתרון בשיטה שהיא נוחה לשימוש ואפשר לפתור איתה כל תרגיל של וגם
החסרונות שלה זה שהיא לפעמים מעט מסורבלת במיוחד אם התרגילים הקטנים הם ארוכים.. בפני עצמם... אז לאט לאט תלמדי איך להשתמש בה..
נ.ב: השיטה מתאימה גם לשאלות של או אבל במקום לעשות שרק אם ב-2 התרגילים הגענו למצבים מקבלים אז מספיק שרק בתרגיל אחד יהיה מצב מקבל בשביל שנצייר בתרגגיל הסופי מצב מקבל
הרשאות פרסום
ציטוט ההודעה