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

Vorlesungen<\/h2>\n\n\n

• Gro\u00dfe \u00dcbung 9 – Fragestunde<\/a>9. Februar 2023<\/time>
  Quiz und ganz viel aus der Vorlesung!<\/div><\/li>\n
• <\/div>\u00dcbung 6 (Exkurs)<\/a>12. Januar 2023<\/time>

  In dieser \u00dcbung gibt es einen Exkurs zu Tilt-Problemen.<\/div><\/li>\n
• <\/div>Vorlesung 12<\/a>13. Dezember 2022<\/time>

  In dieser Vorlesung beginnen wir dynamische Datenstrukturen einzuf\u00fchren. Es werden Stapel, Warteschlangen und verkettete Listen vorgestellt.<\/div><\/li>\n
• <\/div>Vorlesung 11<\/a>7. Dezember 2022<\/time>

  In dieser Vorlesung schlie\u00dfen wir das Kapitel 3 ab und schauen noch einmal auf verschiedene Eigenschaften von Breiten- und Tiefensuche.<\/div><\/li>\n
• <\/div>Vorlesung 10<\/a>6. Dezember 2022<\/time>

  In dieser Vorlesung analysieren wir die Laufzeit der Breiten- und der Tiefensuche.<\/div><\/li>\n
• <\/div>\u00dcbung 3<\/a>1. Dezember 2022<\/time>

  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
• <\/div>Vorlesung 9<\/a>30. November 2022<\/time>

  In dieser Vorlesung gibt es eine Einf\u00fchrung in das Wachstum von Funktionen und die O-Notation.<\/div><\/li>\n
• Vorlesung 8<\/a>29. November 2022<\/time>
  In dieser Vorlesung werden weitere Datenstrukturen f\u00fcr Graphen wie die Adjazenz- und die Inzidenzmatrix vorgestellt.<\/div><\/li>\n
• <\/div>Vorlesung 7<\/a>23. November 2022<\/time>

  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
• <\/div>Vorlesung 6<\/a>22. November 2022<\/time>

  In dieser Vorlesung wird der Graphenscanalgorithmus vorgestellt um Zusammenhangskomponenten in Graphen zu finden.<\/div><\/li>\n
• <\/div>\u00dcbung 2 (Exkurs)<\/a>17. November 2022<\/time>

  In dieser \u00dcbung gibt es einen Exkurs zu Polygonalisierungen.<\/div><\/li>\n
• <\/div>Vorlesung 5<\/a>16. November 2022<\/time>

  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":"

  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 \u00a0\u2026 Weiterlesen<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"parent":30,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"_uag_custom_page_level_css":"","site-sidebar-layout":"default","site-content-layout":"default","ast-site-content-layout":"","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","theme-transparent-header-meta":"default","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"","footnotes":""},"uagb_featured_image_src":{"full":false,"thumbnail":false,"medium":false,"medium_large":false,"large":false,"1536x1536":false,"2048x2048":false},"uagb_author_info":{"display_name":"Matthias Konitzny","author_link":"https:\/\/aud.ibr.cs.tu-bs.de\/author\/konitzny\/"},"uagb_comment_info":0,"uagb_excerpt":"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 \u00a0\u2026 Weiterlesen","_links":{"self":[{"href":"https:\/\/aud.ibr.cs.tu-bs.de\/wp-json\/wp\/v2\/pages\/70"}],"collection":[{"href":"https:\/\/aud.ibr.cs.tu-bs.de\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/aud.ibr.cs.tu-bs.de\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/aud.ibr.cs.tu-bs.de\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/aud.ibr.cs.tu-bs.de\/wp-json\/wp\/v2\/comments?post=70"}],"version-history":[{"count":19,"href":"https:\/\/aud.ibr.cs.tu-bs.de\/wp-json\/wp\/v2\/pages\/70\/revisions"}],"predecessor-version":[{"id":703,"href":"https:\/\/aud.ibr.cs.tu-bs.de\/wp-json\/wp\/v2\/pages\/70\/revisions\/703"}],"up":[{"embeddable":true,"href":"https:\/\/aud.ibr.cs.tu-bs.de\/wp-json\/wp\/v2\/pages\/30"}],"wp:attachment":[{"href":"https:\/\/aud.ibr.cs.tu-bs.de\/wp-json\/wp\/v2\/media?parent=70"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}