{"id":735,"date":"2017-04-25T12:00:35","date_gmt":"2017-04-25T10:00:35","guid":{"rendered":"https:\/\/www.esfz.nat.uni-erlangen.de\/esfzweb\/?p=735"},"modified":"2017-05-14T20:14:04","modified_gmt":"2017-05-14T18:14:04","slug":"bundeswettbewerb-informatik-zwei-aufgaben-loesen","status":"publish","type":"post","link":"https:\/\/www.esfz.nat.uni-erlangen.de\/esfzweb\/2017\/04\/25\/bundeswettbewerb-informatik-zwei-aufgaben-loesen\/","title":{"rendered":"Bundeswettbewerb Informatik &#8211; Zwei Aufgaben l\u00f6sen"},"content":{"rendered":"<p><a href=\"\/esfzweb\/esfz\/uploads\/2017\/04\/informatik.jpg\" rel=\"lightbox[735]\"><img loading=\"lazy\" decoding=\"async\" class=\"alignleft size-medium wp-image-737\" src=\"\/esfzweb\/esfz\/uploads\/2017\/04\/informatik-300x225.jpg\" alt=\"informatik\" width=\"300\" height=\"225\" srcset=\"\/esfzweb\/esfz\/uploads\/2017\/04\/informatik-300x225.jpg 300w, \/esfzweb\/esfz\/uploads\/2017\/04\/informatik.jpg 720w\" sizes=\"auto, (max-width: 300px) 100vw, 300px\" \/><\/a>Zu Aufgabe 1 wurde ein Algorithmus zum Finden der wertvollen Teilmenge aus einem gerichteten und knotengewichteten Graphen entwickelt und geschrieben. Die Schwierigkeit liegt darin, dass, wenn ein Knoten aus dem Graphen genommen wird, auch dessen Nachfolger genommen werden m\u00fcssen. Ob ein Knoten wertvoll ist oder nicht h\u00e4ngt also von der Summer der Werte seiner Nachfolger ab. In einem Graphen k\u00f6nnen mehrere Knoten den selben Nachfolger haben, wodurch sich der Wert eines Knotens \u00e4ndern kann, wenn ein anderer Knoten aus dem Graph genommen wird.<\/p>\n<p>Zu Aufgabe 2 konnte ein abgewandelter Dijkstra-Algorithmus als L\u00f6sungsalgorithmus gefunden werden.<\/p>\n<p>(Die entwickelten Algorithmen werden hier nicht genannt, da sie im Rahmen eines Wettbewerbs entwickelt wurden.)<\/p>\n<p><strong>Patrick R\u00fcckbeil<\/strong> (Gymnasium H\u00f6chstadt an der Aisch)<\/p>\n<p><a href=\"http:\/\/www.bundeswettbewerb-informatik.de\/\">Bundeswettbewerb Informatik<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Zu Aufgabe 1 wurde ein Algorithmus zum Finden der wertvollen Teilmenge aus einem gerichteten und knotengewichteten Graphen entwickelt und geschrieben. Die Schwierigkeit liegt darin, dass, wenn ein Knoten aus dem Graphen genommen wird, auch dessen Nachfolger genommen werden m\u00fcssen. Ob&hellip; <\/p>\n","protected":false},"author":5,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[24],"tags":[],"class_list":["post-735","post","type-post","status-publish","format-standard","hentry","category-forschungscamp-ostern-2017"],"_links":{"self":[{"href":"https:\/\/www.esfz.nat.uni-erlangen.de\/esfzweb\/wp-json\/wp\/v2\/posts\/735","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.esfz.nat.uni-erlangen.de\/esfzweb\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.esfz.nat.uni-erlangen.de\/esfzweb\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.esfz.nat.uni-erlangen.de\/esfzweb\/wp-json\/wp\/v2\/users\/5"}],"replies":[{"embeddable":true,"href":"https:\/\/www.esfz.nat.uni-erlangen.de\/esfzweb\/wp-json\/wp\/v2\/comments?post=735"}],"version-history":[{"count":3,"href":"https:\/\/www.esfz.nat.uni-erlangen.de\/esfzweb\/wp-json\/wp\/v2\/posts\/735\/revisions"}],"predecessor-version":[{"id":739,"href":"https:\/\/www.esfz.nat.uni-erlangen.de\/esfzweb\/wp-json\/wp\/v2\/posts\/735\/revisions\/739"}],"wp:attachment":[{"href":"https:\/\/www.esfz.nat.uni-erlangen.de\/esfzweb\/wp-json\/wp\/v2\/media?parent=735"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.esfz.nat.uni-erlangen.de\/esfzweb\/wp-json\/wp\/v2\/categories?post=735"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.esfz.nat.uni-erlangen.de\/esfzweb\/wp-json\/wp\/v2\/tags?post=735"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}