{"id":1027,"date":"2011-12-14T15:05:58","date_gmt":"2011-12-14T14:05:58","guid":{"rendered":"https:\/\/home.graf-rasso-gymnasium.de\/home\/zustandsautomaten-in-der-10-klasse\/"},"modified":"2018-04-14T09:23:39","modified_gmt":"2018-04-14T07:23:39","slug":"zustandsautomaten-in-der-10-klasse","status":"publish","type":"post","link":"https:\/\/home.graf-rasso-gymnasium.de\/home\/2011\/12\/zustandsautomaten-in-der-10-klasse\/","title":{"rendered":"Zustandsautomaten in der 10. Klasse"},"content":{"rendered":"<p>In der 10. Klasse entwirft und programmiert man einfache Zustandsautomaten. Ein Zustandsautomat ist ein Maschinchen, das mehrer Zust\u00e4nde einnehmen und je nach Ereignis von einem Zustand in den anderen wechselt. Man braucht das zum Beispiel bei Computerspielen, wo sich ein Fu\u00dfballspieler in den Zust\u00e4nden &#8222;dribbelnd&#8220;, &#8222;laufend&#8220; oder &#8222;stehend&#8220; befinden kann.<\/p>\n<p>Man kann das aber auch auf Feuerwehrleute anwenden, hier die Ergebnisse eines Mini-Programmierprojekts in der 10. Klasse:<\/p>\n<div class=\"video-wrapped\" style=\"width: 500px; height: 375px; background-image: url('https:\/\/home.graf-rasso-gymnasium.de\/home\/wp-content\/plugins\/video-embed-privacy\/preview\/l-WHSqnzKGI.jpg')\" data-embed-frame=\"&lt;iframe hcb-fetch-image-from=&quot;https:\/\/www.youtube.com\/watch?v=l-WHSqnzKGI&quot; title=&quot;Automat: Feuerwehrmann&quot; width=&quot;500&quot; height=&quot;375&quot; src=&quot;https:\/\/www.youtube.com\/embed\/l-WHSqnzKGI?feature=oembed&quot; frameborder=&quot;0&quot; allow=&quot;accelerometer; autoplay; clipboard-write; encrypted-media; gyroscope; picture-in-picture; web-share&quot; referrerpolicy=&quot;strict-origin-when-cross-origin&quot; allowfullscreen&gt;&lt;\/iframe&gt;\" data-embed-play=\"Abspielen&lt;div class=&quot;small&quot;&gt;Das Video wird von Youtube eingebettet abespielt. Es gilt die &lt;a href=&quot;https:\/\/www.google.com\/intl\/de\/policies\/privacy\/&quot; target=&quot;_blank&quot;&gt;Datenschutzerkl\u00e4rung von Google&lt;\/a&gt;&lt;\/div&gt;\">\n<div class=\"video-wrapped-nojs\">Aktivieren Sie JavaScript um das Video zu sehen.<br \/><a href=\"https:\/\/www.youtube.com\/watch?v=l-WHSqnzKGI\">https:\/\/www.youtube.com\/watch?v=l-WHSqnzKGI<\/a><\/div>\n<\/div>\n<p>Zuerst entwirft man so einen einfachen Automaten auf dem Papier:<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" title=\"automatAufzug\" alt=\"automatAufzug\" src=\"https:\/\/home.graf-rasso-gymnasium.de\/home\/files\/2011\/12\/automatAufzug.jpg\" width=\"550\" height=\"250\" \/><\/p>\n<p>Der Automat (hier ein Fahrstuhl) kann sich in verschiedenen Zust\u00e4nden befinden. Er beginnt im Zustand Erdgeschoss (deshalb zeigt da ein Pfeil hin). Es gibt noch zwei weitere Zust\u00e4nde, Keller und 1. Stock. Der Automat kann seinen Zustand \u00e4ndern, das sind die Pfeile zwischen den Zust\u00e4nden. Wenn der Automat im Zustand &#8222;Erdgeschoss&#8220; ist und die Aktion &#8222;Pfeil nach oben dr\u00fccken&#8220; eintritt, dann springt der Automat in den Zustand &#8222;1. Stock&#8220;.<\/p>\n<p>Es geht aber auch noch komplizierter:<\/p>\n<p><a href=\"https:\/\/home.graf-rasso-gymnasium.de\/home\/files\/2011\/12\/automatMarsmaennchen.jpg\"><img loading=\"lazy\" decoding=\"async\" title=\"automatMarsmaennchen\" alt=\"\" src=\"https:\/\/home.graf-rasso-gymnasium.de\/home\/files\/2011\/12\/automatMarsmaennchen.jpg\" width=\"550\" height=\"387\" \/><\/a><\/p>\n<p>In diesem Automaten geht es um ein Marsm\u00e4nnchen, das im Zustand Mars (Nr. 4) beginnt. Je nach Aktion (j f\u00fcr Jupiter, p f\u00fcr Pluto, w f\u00fcr Weltall und so weiter) springt das Marsm\u00e4nnchen in einen neuen Zustand, wenn dieser Zustands\u00fcbergang laut Diagramm m\u00f6glich ist.<br \/>\nAllerdings gibt es noch zwei Feinheiten:<\/p>\n<p>1. F\u00fcr manche Zustands\u00fcberg\u00e4nge gibt es eine Bedingung, die erf\u00fcllt sein muss. Diese Bedingungen sind in rot angegeben. Das Marsm\u00e4nnchen hat n\u00e4mlich eine gewisse Sprungkraft, am Anfang 10. Vom Mars zum Jupiter springen kann es nur, wenn (neben der ausl\u00f6senden Aktion j) seine Kraft mindestens 1 betr\u00e4gt, sonst wird nichts daraus.<\/p>\n<p>2. Und zuletzt gibt es manchmal, in dunkelgr\u00fcn angegeben, noch weitere Aktionen, die neben dem Zustands\u00fcbergang ausgel\u00f6st werden. Im Fall vom Sprung von MArs zu Jupiter steht da etwa, dass sich die Kraft um 1 verringert, beim Sprung vom Weltall (Nr. 7) zum Mars (Nr. 4) sind es sogar 5 Punkte. Manche Reisen sind allerdings umsonst. Auftanken kann man nur auf dem Mond, wenn man den erreicht, wir die Kraft wieder auf 10 gesetzt. Wenn man irgendwo auf einem Planeten festsitzt und nicht genug Kraft hat um wegzukommen, ja, dann hat man Pech gehabt.<\/p>\n<p>Einfacher ist das, wenn man es ausprobiert (Java-Applet, l\u00e4uft also nicht \u00fcberall):<\/p>\n<p><iframe loading=\"lazy\" src=\"http:\/\/www.herr-rau.de\/wordpress\/archiv\/automat\/index.html\" height=\"400\" width=\"500\" frameborder=\"0\" scrolling=\"no\"><\/iframe><br \/>\nM\u00f6glich sind die Eingaben: j, p, w (f\u00fcr Weltall), e, n (f\u00fcr Neumond), m und s &#8211; aber nat\u00fcrlich f\u00fchren nicht alle immer zu einem Zustands\u00fcbergang.<\/p>\n<p>Programmiert und gezeichnet haben den Marsm\u00e4nnchen-Automaten (abgesehen von der Ausgabe in einem Fenster, dazu sp\u00e4ter mehr) zwei Sch\u00fclerinnen aus der 10. Klasse. Entstanden und im Video vorgestellt sind aber auch noch andere Automaten:<\/p>\n<p>https:\/\/www.youtube.com\/watch?v=ExWJaaJYRkU<\/p>\n<p>Weitere Automaten:<\/p>\n<ul>\n<li><a href=\"http:\/\/youtu.be\/-c6_v7gd-xA\">Wasser<\/a><\/li>\n<li><a href=\"http:\/\/www.youtube.com\/watch?v=lBVhCLWOH-I\">Hund<\/a><\/li>\n<li><a href=\"http:\/\/www.youtube.com\/watch?v=-4cYuK6RSpQ\">Alltag<\/a><\/li>\n<li><a href=\"http:\/\/www.youtube.com\/watch?v=kI_TBI_T3WI\">Poker<\/a><\/li>\n<li><a href=\"http:\/\/www.youtube.com\/watch?v=0mmG7Nrvqis\">Boxer<\/a><\/li>\n<li><a href=\"http:\/\/www.youtube.com\/watch?v=l78Ot2EoEiI\">Blume<\/a><\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>In der 10. Klasse entwirft und programmiert man einfache Zustandsautomaten. Ein Zustandsautomat ist ein Maschinchen, das mehrer Zust\u00e4nde einnehmen und je nach Ereignis von einem Zustand in den anderen wechselt. Man braucht das zum Beispiel bei Computerspielen, wo sich ein Fu\u00dfballspieler in den Zust\u00e4nden &#8222;dribbelnd&#8220;, &#8222;laufend&#8220; oder &#8222;stehend&#8220; befinden kann. Man kann das aber auch [&hellip;]<\/p>\n","protected":false},"author":2,"featured_media":1025,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[17,156],"tags":[229,199,118],"class_list":["post-1027","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-informatik","category-2011-2012","tag-digitale-bildung","tag-informatik","tag-video"],"_links":{"self":[{"href":"https:\/\/home.graf-rasso-gymnasium.de\/home\/wp-json\/wp\/v2\/posts\/1027","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/home.graf-rasso-gymnasium.de\/home\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/home.graf-rasso-gymnasium.de\/home\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/home.graf-rasso-gymnasium.de\/home\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/home.graf-rasso-gymnasium.de\/home\/wp-json\/wp\/v2\/comments?post=1027"}],"version-history":[{"count":6,"href":"https:\/\/home.graf-rasso-gymnasium.de\/home\/wp-json\/wp\/v2\/posts\/1027\/revisions"}],"predecessor-version":[{"id":9753,"href":"https:\/\/home.graf-rasso-gymnasium.de\/home\/wp-json\/wp\/v2\/posts\/1027\/revisions\/9753"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/home.graf-rasso-gymnasium.de\/home\/wp-json\/wp\/v2\/media\/1025"}],"wp:attachment":[{"href":"https:\/\/home.graf-rasso-gymnasium.de\/home\/wp-json\/wp\/v2\/media?parent=1027"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/home.graf-rasso-gymnasium.de\/home\/wp-json\/wp\/v2\/categories?post=1027"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/home.graf-rasso-gymnasium.de\/home\/wp-json\/wp\/v2\/tags?post=1027"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}