Algorithmen und Datenstrukturen

WS 2020/21

Datenstrukturen, Kapitel 3, Suche

Vorlesung 11

Veröffentlicht von Matthias Konitzny am 2. Dezember 2020

Weitere Artikel →

Datenstrukturen

Übung 7

Datenstrukturen

Übung 6

Kapitel 5

Vorlesung 18

In dieser Vorlesung schließen wir das Kapitel 3 ab und schauen noch einmal auf verschiedene Eigenschaften von Breiten- und Tiefensuche.

Folien: VL11.pdf
Notizen: VL11_b.pdf
Video: [YouTube], [IBR]

Weitere Links

Graphenscan, BFS, DFS im IDEA-Projekt
Wikipedia zu Online-Algorithmen
Ski Rental: ein besonders eingängiges Online-Problem
Liedtext
Das Lied im Original
Ein bisschen zu vollständiger Induktion

Weiterführende Themen zu Graphenalgorithmen

  1. Algorithmus der Woche aus dem Informatikjahr 2006: Kürzeste Wege
  2. Algorithmus der Woche aus dem Informatikjahr 2006: Minimale zusammenhängende Netzwerke
  3. Algorithmus der Woche aus dem Informatikjahr 2006: Maximale Flüsse
  4. Wikipedia zu Flüssen und Schnitten in Graphen

Matthias Konitzny

Weitere Artikel →

Datenstrukturen

Übung 7

Datenstrukturen

Übung 6

Kapitel 5

Vorlesung 18

Zeiten

Vorlesung

Dienstag 09:45-11:15
Mittwoch 11:30-13:00
Erste Vorlesung: 27.10.2020
(Videoplaylist: [YouTube], Chat: [Discord])

Große Übung

Donnerstag 11:30-13:00 (unregelmäßig)
Erste Übung: 29.10.2020
(Videoplaylist: [YouTube], Chat: [Discord])

Für Details siehe Semesterplan

Neuigkeiten

  • NEU: Der Tag für die Wiederholungsklausur wurde veröffentlicht. Mehr Details dazu unter Organisation
  • Bitte meldet Euch auf der Mailingliste an! Wir nutzen diese, um kurzfristig Informationen zu versenden. Bitte nutzt, soweit möglich, E-Mail-Adressen der TU Braunschweig.  [mail-liste]