{"id":70,"date":"2020-10-02T12:30:00","date_gmt":"2020-10-02T10:30:00","guid":{"rendered":"http:\/\/aud.ibr.cs.tu-bs.de\/?page_id=70"},"modified":"2021-01-29T08:35:52","modified_gmt":"2021-01-29T07:35:52","slug":"kapitel-3","status":"publish","type":"page","link":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/kapitel\/kapitel-3\/","title":{"rendered":"Kapitel 3 &#8211; Suche in Graphen"},"content":{"rendered":"\n<p>Suche in Graphen ist eine grundlegende Fragestellung. Die zugeh\u00f6rigen Strukturen und Methoden bieten zugleich einen Einstieg in weiterf\u00fchrende Themen. Zudem kann man sehen, wie die Wahl von Datenstrukturen den Ablauf eines Algorithmus beeinflussen kann.<\/p>\n\n\n\n<p><strong>Termine:<\/strong><\/p>\n\n\n\n<ul><li><a href=\"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/2020\/11\/11\/vorlesung-5\/\">Vorlesung 5<\/a> am 11.11.20 (11:30 Uhr): Zusammenhang in Graphen<\/li><li><a href=\"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/2020\/11\/13\/uebung-3\/\">\u00dcbung 3<\/a> am 12.11.20 (11:30 Uhr): Beweistechniken (Teil 2)<\/li><li><a href=\"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/2020\/11\/17\/vorlesung-6\/\">Vorlesung 6<\/a> am 17.11.20 (09:45 Uhr): Graphenscan<\/li><li><a href=\"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/2020\/11\/18\/vorlesung-7\/\">Vorlesung 7<\/a> am 18.11.20 (11:30 Uhr): Breiten- und Tiefensuche<\/li><li><a href=\"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/2020\/11\/24\/vorlesung-8\/\">Vorlesung 8<\/a> am 24.11.20 (09:45 Uhr): Adjazenzliste<\/li><li><a href=\"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/2020\/11\/25\/vorlesung-9\/\">Vorlesung 9<\/a> am 25.11.20 (11:30 Uhr): Wachstum von Funktionen<\/li><li><a href=\"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/2020\/11\/26\/uebung-4\/\">\u00dcbung 4<\/a> am 26.11.20 (11:30 Uhr): BFS\/DFS, Asymptotisches Wachstum<\/li><li><a href=\"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/2020\/12\/01\/vorlesung-10\/\">Vorlesung 10<\/a> am 01.12.20 (09:45 Uhr): Wiederholung<\/li><li><a href=\"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/2020\/12\/02\/vorlesung-11\/\">Vorlesung 11<\/a> am 02.12.20 (11:30 Uhr): Eigenschaften von BFS\/DFS<\/li><\/ul>\n\n\n\n<h2>Vorlesungen<\/h2>\n\n\n<ul class=\"wp-block-latest-posts__list has-dates wp-block-latest-posts\"><li><div class=\"wp-block-latest-posts__featured-image\"><img width=\"300\" height=\"254\" src=\"https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/10\/graph_scan.png\" class=\"attachment-medium size-medium wp-post-image\" alt=\"\" loading=\"lazy\" style=\"max-width:400px;\" \/><\/div><a href=\"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/2020\/12\/02\/vorlesung-11\/\">Vorlesung 11<\/a><time datetime=\"2020-12-02T13:15:00+01:00\" class=\"wp-block-latest-posts__post-date\">2. Dezember 2020<\/time><div class=\"wp-block-latest-posts__post-excerpt\">In dieser Vorlesung schlie\u00dfen wir das Kapitel 3 ab und schauen noch einmal auf verschiedene Eigenschaften von Breiten- und Tiefensuche.<\/div><\/li>\n<li><div class=\"wp-block-latest-posts__featured-image\"><img width=\"300\" height=\"226\" src=\"https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/12\/exp_growth-300x226.png\" class=\"attachment-medium size-medium wp-post-image\" alt=\"\" loading=\"lazy\" style=\"max-width:400px;\" srcset=\"https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/12\/exp_growth-300x226.png 300w, https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/12\/exp_growth-1024x771.png 1024w, https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/12\/exp_growth-768x578.png 768w, https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/12\/exp_growth-1536x1157.png 1536w, https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/12\/exp_growth-2048x1543.png 2048w, https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/12\/exp_growth-816x615.png 816w\" sizes=\"(max-width: 300px) 100vw, 300px\" \/><\/div><a href=\"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/2020\/12\/01\/vorlesung-10\/\">Vorlesung 10<\/a><time datetime=\"2020-12-01T11:30:00+01:00\" class=\"wp-block-latest-posts__post-date\">1. Dezember 2020<\/time><div class=\"wp-block-latest-posts__post-excerpt\">In dieser Vorlesung analysieren wir die Laufzeit der Breiten-  und der Tiefensuche.<\/div><\/li>\n<li><div class=\"wp-block-latest-posts__featured-image\"><img width=\"300\" height=\"169\" src=\"https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/11\/U4_Titelbild_2-300x169.jpg\" class=\"attachment-medium size-medium wp-post-image\" alt=\"\" loading=\"lazy\" style=\"max-width:400px;\" srcset=\"https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/11\/U4_Titelbild_2-300x169.jpg 300w, https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/11\/U4_Titelbild_2-1024x576.jpg 1024w, https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/11\/U4_Titelbild_2-768x432.jpg 768w, https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/11\/U4_Titelbild_2-1536x864.jpg 1536w, https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/11\/U4_Titelbild_2-2048x1152.jpg 2048w, https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/11\/U4_Titelbild_2-816x459.jpg 816w\" sizes=\"(max-width: 300px) 100vw, 300px\" \/><\/div><a href=\"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/2020\/11\/26\/uebung-4\/\">\u00dcbung 4<\/a><time datetime=\"2020-11-26T16:07:23+01:00\" class=\"wp-block-latest-posts__post-date\">26. November 2020<\/time><div class=\"wp-block-latest-posts__post-excerpt\">In dieser \u00dcbung haben wir uns Beispiele f\u00fcr Tiefen- und Breitensuche angesehen und uns mit dem Wachtum von Funktionen besch\u00e4ftigt.<\/div><\/li>\n<li><div class=\"wp-block-latest-posts__featured-image\"><img width=\"300\" height=\"157\" src=\"https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/10\/ebola.png\" class=\"attachment-medium size-medium wp-post-image\" alt=\"\" loading=\"lazy\" style=\"max-width:400px;\" \/><\/div><a href=\"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/2020\/11\/25\/vorlesung-9\/\">Vorlesung 9<\/a><time datetime=\"2020-11-25T13:15:00+01:00\" class=\"wp-block-latest-posts__post-date\">25. November 2020<\/time><div class=\"wp-block-latest-posts__post-excerpt\">In dieser Vorlesung gibt es eine Einf\u00fchrung in das Wachstum von Funktionen und die O-Notation.<\/div><\/li>\n<li><a href=\"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/2020\/11\/24\/vorlesung-8\/\">Vorlesung 8<\/a><time datetime=\"2020-11-24T11:30:00+01:00\" class=\"wp-block-latest-posts__post-date\">24. November 2020<\/time><div class=\"wp-block-latest-posts__post-excerpt\">In dieser Vorlesung werden weitere Datenstrukturen f\u00fcr Graphen wie die Adjazenz- und die Inzidenzmatrix vorgestellt.<\/div><\/li>\n<li><div class=\"wp-block-latest-posts__featured-image\"><img width=\"300\" height=\"192\" src=\"https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/10\/1920px-Breadth-first-tree.svg_.png\" class=\"attachment-medium size-medium wp-post-image\" alt=\"\" loading=\"lazy\" style=\"max-width:400px;\" \/><\/div><a href=\"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/2020\/11\/18\/vorlesung-7\/\">Vorlesung 7<\/a><time datetime=\"2020-11-18T13:15:00+01:00\" class=\"wp-block-latest-posts__post-date\">18. November 2020<\/time><div class=\"wp-block-latest-posts__post-excerpt\">In dieser Vorlesung stellen wir grundlegende Datenstrukturen wie Warteschlangen und Stapel vor. Zus\u00e4tzlich werden Breiten- und Tiefensuche behandelt sowie Datenstrukturen f\u00fcr die Codierung von Graphen.<\/div><\/li>\n<li><div class=\"wp-block-latest-posts__featured-image\"><img width=\"219\" height=\"189\" src=\"https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/10\/ZusammenhaengenderGraphMitKantenzug.png\" class=\"attachment-medium size-medium wp-post-image\" alt=\"\" loading=\"lazy\" style=\"max-width:400px;\" \/><\/div><a href=\"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/2020\/11\/17\/vorlesung-6\/\">Vorlesung 6<\/a><time datetime=\"2020-11-17T11:30:00+01:00\" class=\"wp-block-latest-posts__post-date\">17. November 2020<\/time><div class=\"wp-block-latest-posts__post-excerpt\">In dieser Vorlesung wird der Graphenscanalgorithmus vorgestellt um Zusammenhangskomponenten in Graphen zu finden.<\/div><\/li>\n<li><div class=\"wp-block-latest-posts__featured-image\"><img width=\"300\" height=\"169\" src=\"https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/11\/slide-300x169.jpg\" class=\"attachment-medium size-medium wp-post-image\" alt=\"\" loading=\"lazy\" style=\"max-width:400px;\" srcset=\"https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/11\/slide-300x169.jpg 300w, https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/11\/slide-768x432.jpg 768w, https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/11\/slide-816x459.jpg 816w, https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/11\/slide.jpg 960w\" sizes=\"(max-width: 300px) 100vw, 300px\" \/><\/div><a href=\"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/2020\/11\/13\/uebung-3\/\">\u00dcbung 3<\/a><time datetime=\"2020-11-13T10:03:03+01:00\" class=\"wp-block-latest-posts__post-date\">13. November 2020<\/time><div class=\"wp-block-latest-posts__post-excerpt\">In dieser \u00dcbung betrachten wir eine neue Beweistechnik: Die vollst\u00e4ndige Induktion. <\/div><\/li>\n<li><div class=\"wp-block-latest-posts__featured-image\"><img width=\"300\" height=\"180\" src=\"https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/11\/1_6rJ2T1-LG0PXemMY85HMJw-300x180.png\" class=\"attachment-medium size-medium wp-post-image\" alt=\"\" loading=\"lazy\" style=\"max-width:400px;\" srcset=\"https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/11\/1_6rJ2T1-LG0PXemMY85HMJw-300x180.png 300w, https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/11\/1_6rJ2T1-LG0PXemMY85HMJw.png 700w\" sizes=\"(max-width: 300px) 100vw, 300px\" \/><\/div><a href=\"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/2020\/11\/11\/vorlesung-5\/\">Vorlesung 5<\/a><time datetime=\"2020-11-11T13:15:00+01:00\" class=\"wp-block-latest-posts__post-date\">11. November 2020<\/time><div class=\"wp-block-latest-posts__post-excerpt\">In dieser Vorlesung werden einige weitere Konzepte in Graphen vorgestellt. Dabei geht es vornehmlich um Verbindugen und Zusammenhang.<\/div><\/li>\n<\/ul>","protected":false},"excerpt":{"rendered":"<p>Suche in Graphen ist eine grundlegende Fragestellung. Die zugeh\u00f6rigen Strukturen und Methoden bieten zugleich einen Einstieg in weiterf\u00fchrende Themen. Zudem kann man sehen, wie die Wahl von Datenstrukturen den Ablauf eines Algorithmus beeinflussen kann. Termine: Vorlesung 5 am 11.11.20 (11:30 Uhr): Zusammenhang in Graphen \u00dcbung 3 am 12.11.20 (11:30 Uhr): Beweistechniken (Teil 2) Vorlesung 6 [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":30,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":[],"_links":{"self":[{"href":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/pages\/70"}],"collection":[{"href":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/comments?post=70"}],"version-history":[{"count":18,"href":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/pages\/70\/revisions"}],"predecessor-version":[{"id":504,"href":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/pages\/70\/revisions\/504"}],"up":[{"embeddable":true,"href":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/pages\/30"}],"wp:attachment":[{"href":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/media?parent=70"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}