{"id":574,"date":"2016-11-23T14:57:04","date_gmt":"2016-11-23T12:57:04","guid":{"rendered":"https:\/\/stwww1.weizmann.ac.il\/teachers-academy-resources\/?p=574"},"modified":"2018-03-12T15:16:35","modified_gmt":"2018-03-12T13:16:35","slug":"%d7%90%d7%95%d7%98%d7%95%d7%9e%d7%98%d7%99%d7%9d-%d7%a1%d7%95%d7%a4%d7%99%d7%99%d7%9d","status":"publish","type":"post","link":"https:\/\/stwww1.weizmann.ac.il\/teachers-academy-resources\/%d7%90%d7%95%d7%98%d7%95%d7%9e%d7%98%d7%99%d7%9d-%d7%a1%d7%95%d7%a4%d7%99%d7%99%d7%9d\/","title":{"rendered":"\u05d0\u05d5\u05d8\u05d5\u05de\u05d8\u05d9\u05dd \u05e1\u05d5\u05e4\u05d9\u05d9\u05dd"},"content":{"rendered":"

שם הפריט<\/strong>: אוטומטים סופיים<\/p>\n

שם המחבר<\/strong>: אודה-ליה עוזיאל <\/p>\n
שם הפריט:<\/b><\/td>\nאוטומטים סופיים<\/td>\n<\/tr>
מחברים:<\/b><\/td>\nאודה-ליה עוזיאל<\/td>\n<\/tr>
מקום הפיתוח:<\/b><\/td>\nהמחלקה להוראת המדעים, מכון ויצמן למדע<\/td>\n<\/tr>
תחום<\/a> דעת:<\/b><\/td>\nמתמטיקה, הוראת המדעים, הוראת המתמטיקה<\/td>\n<\/tr>
סוג<\/a> הפריט:<\/b><\/td>\nעבודת גמר<\/td>\n<\/tr>
שנת פרסום:<\/b><\/td>\n2012<\/td>\n<\/tr>
מילות מפתח:<\/b><\/td>\nאוטומטיים סופיים, אוטומט סופי, תורת האוטומטים, אוטומט לא דטרמיניסטי, אסל"ד, אס"ד, פרס טיורינג, אלגוריתמים לא דטרמיניסטיים, אלגוריתם לא דטרמיניסטי, אוטומט סופי דטרמיניסטי, אוטומט סופי לא דטרמיניסטי, שפה רגולרית, שפות רגולריות, שפה לא רגולרית, ביטוי רגולרי, ביטויים רגולריים, Finite Automaton, Finite-state machine.<\/td>\n<\/tr>
גודל הקובץ:<\/b><\/td>\n4.61Mb<\/td>\n<\/tr>
הפנייה לפריט:<\/b><\/td>\nhttp:\/\/stwww.weizmann.ac.il\/teachersacademy\/maagar\/uploads\/03072012_6537536855.doc<\/a><\/td>\n<\/tr>
מקור:<\/b><\/td>\nתוכנית רוטשילד-ויצמן למצוינות בהוראת המדעים<\/td>\n<\/tr>
תקציר:<\/b><\/td>\nמטרת העבודה הייתה להציג יחידה מעניינת וחשובה בתורת האוטומטים, שחושפת מעט את 'מאחורי הקלעים' של שפות תכנות נפוצות. האפשרות ללמוד ולהיחשף להמצאה תיאורטית שיש לה יישום ישיר לחיינו- מחדדת את החשיבות שיש לתחום המתמטי בעיקר בעיני התלמידים שמרבים להתבדח במהלך התיכון שאף פעם לא נדרשו במכולת לשלם על ידי חישוב מודולרי. העבודה פותחת בסקירה היסטורית והגדרות של אוטומטים, שפות רגולריות וביטויים רגולריים. לאחר מכן מופיעים שני משפטים חשובים בתורת האוטומטים: המשפט הראשון עוסק בכח החישוב שיש לאוטומטים דטרמיניסטיים לעומת כח החישוב שיש לאוטומטים לא דטרמיניסטיים. המשפט השני עומד על כך כי אוטומטים סופיים שקולים לביטויים רגולריים, מה שכלל לא נראה מחייב במבט ראשון. ולסיום מצוינים יישומים במדעי המחשב של ביטויים רגולריים בפיתוח תוכנה.<\/td>\n<\/tr><\/tbody><\/table>

 <\/p>\n
מקוריות:<\/b><\/td>\nמקורי<\/td>\n<\/tr>
קהל יעד:<\/b><\/td>\nמורים ותלמידים למתמטיקה בחטיבה העליונה<\/td>\n<\/tr>
הערות:<\/b><\/td>\nמנחה: פרופ' מוטי בן ארי<\/td>\n<\/tr><\/tbody><\/table>

 <\/p>\n
מילון מושגים מדעיים:<\/b><\/td>\n\n
  1. אלקטרון<\/a><\/li>\n
  2. אנרגיה<\/a><\/li>\n
  3. פוטון<\/a><\/li>\n<\/ol><\/td>\n<\/tr><\/tbody><\/table>","protected":false},"excerpt":{"rendered":"

    \u05de\u05d8\u05e8\u05ea \u05d4\u05e2\u05d1\u05d5\u05d3\u05d4 \u05d4\u05d9\u05d9\u05ea\u05d4 \u05dc\u05d4\u05e6\u05d9\u05d2 \u05d9\u05d7\u05d9\u05d3\u05d4 \u05de\u05e2\u05e0\u05d9\u05d9\u05e0\u05ea \u05d5\u05d7\u05e9\u05d5\u05d1\u05d4 \u05d1\u05ea\u05d5\u05e8\u05ea \u05d4\u05d0\u05d5\u05d8\u05d5\u05de\u05d8\u05d9\u05dd, \u05e9\u05d7\u05d5\u05e9\u05e4\u05ea \u05de\u05e2\u05d8 \u05d0\u05ea '\u05de\u05d0\u05d7\u05d5\u05e8\u05d9 \u05d4\u05e7\u05dc\u05e2\u05d9\u05dd' \u05e9\u05dc \u05e9\u05e4\u05d5\u05ea \u05ea\u05db\u05e0\u05d5\u05ea \u05e0\u05e4\u05d5\u05e6\u05d5\u05ea. \u05d4\u05d0\u05e4\u05e9\u05e8\u05d5\u05ea \u05dc\u05dc\u05de\u05d5\u05d3 \u05d5\u05dc\u05d4\u05d9\u05d7\u05e9\u05e3 \u05dc\u05d4\u05de\u05e6\u05d0\u05d4 \u05ea\u05d9\u05d0\u05d5\u05e8\u05d8\u05d9\u05ea \u05e9\u05d9\u05e9 \u05dc\u05d4 \u05d9\u05d9\u05e9\u05d5\u05dd \u05d9\u05e9\u05d9\u05e8 \u05dc\u05d7\u05d9\u05d9\u05e0\u05d5- \u05de\u05d7\u05d3\u05d3\u05ea \u05d0\u05ea \u05d4\u05d7\u05e9\u05d9\u05d1\u05d5\u05ea \u05e9\u05d9\u05e9 \u05dc\u05ea\u05d7\u05d5\u05dd \u05d4\u05de\u05ea\u05de\u05d8\u05d9 \u05d1\u05e2\u05d9\u05e7\u05e8 \u05d1\u05e2\u05d9\u05e0\u05d9 \u05d4\u05ea\u05dc\u05de\u05d9\u05d3\u05d9\u05dd \u05e9\u05de\u05e8\u05d1\u05d9\u05dd \u05dc\u05d4\u05ea\u05d1\u05d3\u05d7 \u05d1\u05de\u05d4\u05dc\u05da \u05d4\u05ea\u05d9\u05db\u05d5\u05df \u05e9\u05d0\u05e3 \u05e4\u05e2\u05dd \u05dc\u05d0 \u05e0\u05d3\u05e8\u05e9\u05d5 \u05d1\u05de\u05db\u05d5\u05dc\u05ea \u05dc\u05e9\u05dc\u05dd \u05e2\u05dc \u05d9\u05d3\u05d9 \u05d7\u05d9\u05e9\u05d5\u05d1 \u05de\u05d5\u05d3\u05d5\u05dc\u05e8\u05d9. \u05d4\u05e2\u05d1\u05d5\u05d3\u05d4 \u05e4\u05d5\u05ea\u05d7\u05ea \u05d1\u05e1\u05e7\u05d9\u05e8\u05d4 \u05d4\u05d9\u05e1\u05d8\u05d5\u05e8\u05d9\u05ea \u05d5\u05d4\u05d2\u05d3\u05e8\u05d5\u05ea \u05e9\u05dc \u05d0\u05d5\u05d8\u05d5\u05de\u05d8\u05d9\u05dd, \u05e9\u05e4\u05d5\u05ea \u05e8\u05d2\u05d5\u05dc\u05e8\u05d9\u05d5\u05ea \u05d5\u05d1\u05d9\u05d8\u05d5\u05d9\u05d9\u05dd \u05e8\u05d2\u05d5\u05dc\u05e8\u05d9\u05d9\u05dd. \u05dc\u05d0\u05d7\u05e8 \u05de\u05db\u05df \u05de\u05d5\u05e4\u05d9\u05e2\u05d9\u05dd \u05e9\u05e0\u05d9 \u05de\u05e9\u05e4\u05d8\u05d9\u05dd \u05d7\u05e9\u05d5\u05d1\u05d9\u05dd \u05d1\u05ea\u05d5\u05e8\u05ea \u05d4\u05d0\u05d5\u05d8\u05d5\u05de\u05d8\u05d9\u05dd: \u05d4\u05de\u05e9\u05e4\u05d8 \u05d4\u05e8\u05d0\u05e9\u05d5\u05df \u05e2\u05d5\u05e1\u05e7 \u05d1\u05db\u05d7 \u05d4\u05d7\u05d9\u05e9\u05d5\u05d1 \u05e9\u05d9\u05e9 \u05dc\u05d0\u05d5\u05d8\u05d5\u05de\u05d8\u05d9\u05dd \u05d3\u05d8\u05e8\u05de\u05d9\u05e0\u05d9\u05e1\u05d8\u05d9\u05d9\u05dd \u05dc\u05e2\u05d5\u05de\u05ea \u05db\u05d7 \u05d4\u05d7\u05d9\u05e9\u05d5\u05d1 \u05e9\u05d9\u05e9 \u05dc\u05d0\u05d5\u05d8\u05d5\u05de\u05d8\u05d9\u05dd \u05dc\u05d0 \u05d3\u05d8\u05e8\u05de\u05d9\u05e0\u05d9\u05e1\u05d8\u05d9\u05d9\u05dd. \u05d4\u05de\u05e9\u05e4\u05d8 \u05d4\u05e9\u05e0\u05d9 \u05e2\u05d5\u05de\u05d3 \u05e2\u05dc \u05db\u05da \u05db\u05d9 \u05d0\u05d5\u05d8\u05d5\u05de\u05d8\u05d9\u05dd \u05e1\u05d5\u05e4\u05d9\u05d9\u05dd \u05e9\u05e7\u05d5\u05dc\u05d9\u05dd \u05dc\u05d1\u05d9\u05d8\u05d5\u05d9\u05d9\u05dd \u05e8\u05d2\u05d5\u05dc\u05e8\u05d9\u05d9\u05dd, \u05de\u05d4 \u05e9\u05db\u05dc\u05dc \u05dc\u05d0 \u05e0\u05e8\u05d0\u05d4 \u05de\u05d7\u05d9\u05d9\u05d1 \u05d1\u05de\u05d1\u05d8 \u05e8\u05d0\u05e9\u05d5\u05df. \u05d5\u05dc\u05e1\u05d9\u05d5\u05dd \u05de\u05e6\u05d5\u05d9\u05e0\u05d9\u05dd \u05d9\u05d9\u05e9\u05d5\u05de\u05d9\u05dd \u05d1\u05de\u05d3\u05e2\u05d9 \u05d4\u05de\u05d7\u05e9\u05d1 \u05e9\u05dc \u05d1\u05d9\u05d8\u05d5\u05d9\u05d9\u05dd \u05e8\u05d2\u05d5\u05dc\u05e8\u05d9\u05d9\u05dd \u05d1\u05e4\u05d9\u05ea\u05d5\u05d7 \u05ea\u05d5\u05db\u05e0\u05d4.<\/p>\n","protected":false},"author":13,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_acf_changed":false,"om_disable_all_campaigns":false,"_monsterinsights_skip_tracking":false,"_monsterinsights_sitenote_active":false,"_monsterinsights_sitenote_note":"","_monsterinsights_sitenote_category":0,"footnotes":""},"categories":[8],"tags":[10],"class_list":["post-574","post","type-post","status-publish","format-standard","hentry","category-8","tag-10"],"acf":[],"aioseo_notices":[],"_links":{"self":[{"href":"https:\/\/stwww1.weizmann.ac.il\/teachers-academy-resources\/wp-json\/wp\/v2\/posts\/574"}],"collection":[{"href":"https:\/\/stwww1.weizmann.ac.il\/teachers-academy-resources\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/stwww1.weizmann.ac.il\/teachers-academy-resources\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/stwww1.weizmann.ac.il\/teachers-academy-resources\/wp-json\/wp\/v2\/users\/13"}],"replies":[{"embeddable":true,"href":"https:\/\/stwww1.weizmann.ac.il\/teachers-academy-resources\/wp-json\/wp\/v2\/comments?post=574"}],"version-history":[{"count":3,"href":"https:\/\/stwww1.weizmann.ac.il\/teachers-academy-resources\/wp-json\/wp\/v2\/posts\/574\/revisions"}],"predecessor-version":[{"id":4322,"href":"https:\/\/stwww1.weizmann.ac.il\/teachers-academy-resources\/wp-json\/wp\/v2\/posts\/574\/revisions\/4322"}],"wp:attachment":[{"href":"https:\/\/stwww1.weizmann.ac.il\/teachers-academy-resources\/wp-json\/wp\/v2\/media?parent=574"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/stwww1.weizmann.ac.il\/teachers-academy-resources\/wp-json\/wp\/v2\/categories?post=574"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/stwww1.weizmann.ac.il\/teachers-academy-resources\/wp-json\/wp\/v2\/tags?post=574"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}