{"id":195,"date":"2016-02-29T19:50:45","date_gmt":"2016-02-29T18:50:45","guid":{"rendered":"https:\/\/inf.gymgmunden.at\/?p=195"},"modified":"2016-04-06T07:30:17","modified_gmt":"2016-04-06T05:30:17","slug":"ampelschaltungsalgorithmus-programmiert","status":"publish","type":"post","link":"https:\/\/inf.gymgmunden.at\/index.php\/2016\/02\/29\/ampelschaltungsalgorithmus-programmiert\/","title":{"rendered":"Ampelschaltungsalgorithmus programmiert"},"content":{"rendered":"<p>Diese Woche im WPG Inf7:<\/p>\n<p>Der Ehrgeiz packt uns! Wir wollen es schaffen, den Algorithmus zum Auffinden der optimalen Ampelschaltung f\u00fcr eine Kreuzung (besser: f\u00fcr jede beliebige Kreuzung!) zu programmieren.<\/p>\n<p>Challenge accepted!<\/p>\n<p>Und wie sich herausstellte: Was f\u00fcr eine Challenge! Aber wir kommen sehr weit in dieser Doppelstunde &#8211; bis zu dem Punkt, an dem wir entscheiden m\u00fcssen, welche der gefundenen Phasen optimal zu einem Zyklus zueinander passen. Wir entscheiden uns dabei f\u00fcr denselben Algorithmus, den auch Suchmaschinen wir Google anwenden: Wir versuchen, den minimalen Winkel zwischen zwei Phasen-Vektoren zu bestimmen. Nur haben unsere Phasen leider unterschiedliche Dimensionen.<\/p>\n<p>Eine ebenso spannende wie hirntechnisch anspruchsvolle und fordernde Doppelstunde!<\/p>\n<div id='gallery-1' class='gallery galleryid-195 gallery-columns-3 gallery-size-thumbnail'><figure class='gallery-item'>\n\t\t\t<div class='gallery-icon landscape'>\n\t\t\t\t<a href='https:\/\/inf.gymgmunden.at\/index.php\/2016\/02\/29\/ampelschaltungsalgorithmus-programmiert\/graph01\/'><img loading=\"lazy\" decoding=\"async\" width=\"150\" height=\"150\" src=\"https:\/\/inf.gymgmunden.at\/wp-content\/uploads\/2016\/02\/graph01-150x150.png\" class=\"attachment-thumbnail size-thumbnail\" alt=\"\" \/><\/a>\n\t\t\t<\/div><\/figure><figure class='gallery-item'>\n\t\t\t<div class='gallery-icon landscape'>\n\t\t\t\t<a href='https:\/\/inf.gymgmunden.at\/index.php\/2016\/02\/29\/ampelschaltungsalgorithmus-programmiert\/graph02\/'><img loading=\"lazy\" decoding=\"async\" width=\"150\" height=\"150\" src=\"https:\/\/inf.gymgmunden.at\/wp-content\/uploads\/2016\/02\/graph02-150x150.png\" class=\"attachment-thumbnail size-thumbnail\" alt=\"\" \/><\/a>\n\t\t\t<\/div><\/figure><figure class='gallery-item'>\n\t\t\t<div class='gallery-icon landscape'>\n\t\t\t\t<a href='https:\/\/inf.gymgmunden.at\/index.php\/2016\/02\/29\/ampelschaltungsalgorithmus-programmiert\/graph03\/'><img loading=\"lazy\" decoding=\"async\" width=\"150\" height=\"150\" src=\"https:\/\/inf.gymgmunden.at\/wp-content\/uploads\/2016\/02\/graph03-150x150.png\" class=\"attachment-thumbnail size-thumbnail\" alt=\"\" \/><\/a>\n\t\t\t<\/div><\/figure><figure class='gallery-item'>\n\t\t\t<div class='gallery-icon portrait'>\n\t\t\t\t<a href='https:\/\/inf.gymgmunden.at\/index.php\/2016\/02\/29\/ampelschaltungsalgorithmus-programmiert\/graph04\/'><img loading=\"lazy\" decoding=\"async\" width=\"150\" height=\"150\" src=\"https:\/\/inf.gymgmunden.at\/wp-content\/uploads\/2016\/02\/graph04-150x150.png\" class=\"attachment-thumbnail size-thumbnail\" alt=\"\" \/><\/a>\n\t\t\t<\/div><\/figure>\n\t\t<\/div>\n\n","protected":false},"excerpt":{"rendered":"<p>Diese Woche im WPG Inf7: Der Ehrgeiz packt uns! Wir wollen es schaffen, den Algorithmus zum Auffinden der optimalen Ampelschaltung f\u00fcr eine Kreuzung (besser: f\u00fcr jede beliebige Kreuzung!) zu programmieren. Challenge accepted! Und wie sich herausstellte: Was f\u00fcr eine Challenge! Aber wir kommen sehr weit in dieser Doppelstunde &#8211; bis zu dem Punkt, an dem [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[19,16,11,10,5],"tags":[],"class_list":["post-195","post","type-post","status-publish","format-standard","hentry","category-ampelschaltungen","category-graphentheorie","category-php","category-programmieren","category-wpg-inf-7-no-excuses"],"_links":{"self":[{"href":"https:\/\/inf.gymgmunden.at\/index.php\/wp-json\/wp\/v2\/posts\/195","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/inf.gymgmunden.at\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/inf.gymgmunden.at\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/inf.gymgmunden.at\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/inf.gymgmunden.at\/index.php\/wp-json\/wp\/v2\/comments?post=195"}],"version-history":[{"count":3,"href":"https:\/\/inf.gymgmunden.at\/index.php\/wp-json\/wp\/v2\/posts\/195\/revisions"}],"predecessor-version":[{"id":202,"href":"https:\/\/inf.gymgmunden.at\/index.php\/wp-json\/wp\/v2\/posts\/195\/revisions\/202"}],"wp:attachment":[{"href":"https:\/\/inf.gymgmunden.at\/index.php\/wp-json\/wp\/v2\/media?parent=195"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/inf.gymgmunden.at\/index.php\/wp-json\/wp\/v2\/categories?post=195"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/inf.gymgmunden.at\/index.php\/wp-json\/wp\/v2\/tags?post=195"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}