Hey zusammen, die Klausurergebnisse sind online! Ihr findet sie unter dem folgenden Link:https://www.ibr.cs.tu-bs.de/courses/ws2425/aud/Ergebnisse_AuD_WiSe2425.pdf Dort seht ihr nicht nur die allgemeinen Statistiken, sondern könnt auch mit eurem Klausurcode eure Punktzahl und […]
Diese Vorlesung markiert das Ende der Vorlesungszeit. Es werden noch einmal einige Hinweise zur Klausur und Klausurvorbereitung gegeben. Zudem gab es noch einmal die Möglichkeit Fragen zu stellen.
In dieser Vorlesung beenden wir das Kapitel zum Thema Sortieralgorithmen und werfen abschließend einen Blick auf parallelisierte Sortierverfahren.
In dieser Übung schauen wir uns noch einmal das Sortierverfahren Quicksort an und sprechen über die Berechnung von Medianen. Außerdem schauen wir uns mit den kd-Bäumen eine spezielle Datenstruktur für mehrdimensionale Daten an.
In dieser Vorlesung beschäftigen wir uns mit Sonderfällen für Sortieralgorithmen, durch die Sortieren in linearer Zeit ermöglicht wird.
In dieser Vorlesung kehren wir zurück zu Sortieralgorithmen und stellen den Quicksort-Algorithmus vor.
In dieser Übung schauen wir uns noch einmal das Sortierverfahren Mergesort an, leiten die Laufzeit her und betrachten auch noch mal das Mastertheorem. Zum Abschluss gibt es dann noch einen neuen Sortier-Algorithmus: Heapsort.
In dieser Vorlesung besprechen wir weitere Details zu erzeugenden Funktionen und führen das Master-Theorem ein.
In dieser Vorlesung leiten wir konkrete Laufzeitschranken für das Problem des Sortierens einer Liste von Zahlen her. Zudem machen wir uns Gedanken über das Lösen von Rekursionsgleichungen.
In dieser Vorlesung geben wir eine Einführung in das Oberthema Sortieren. Wir stellen außerdem einen Sortieralgorithmus mit dem Namen Mergesort vor und stellen grundlegende Überlegungen zur Laufzeit von Sortieralgorithmen an.
In dieser Vorlesung geben wir einen Überblick über einige weitere dynamische Datenstrukturen wie Rot-Scharz-Bäumme, B-Bäume und Heaps.
In dieser Übung betrachten wir noch einmal verschiedene Aspekte von Datenstrukturen und stellen Überlegungen an, wie die Auswahl von Datenstrukturen die Laufzeit von Algorithmen beeinflussen kann.
In dieser Vorlesung beschäftigen wir uns mit dem Erhalt der AVL-Eigenschaft eines binären Suchbaumes bei Einfüge- und Löschoperationen. Außerdem werfen wir einen Blick auf die Fibonacci-Zahlen.
In dieser Vorlesung beschäftigen wir uns mit speziellen binären Suchbäumen, den AVL-Bäumen und ihren Eigenschaften.
In dieser Vorlesung beginnen wir dynamische Datenstrukturen einzuführen. Es werden Stapel, Warteschlangen und verkettete Listen vorgestellt.
In dieser Vorlesung schließen wir das Kapitel 3 ab und schauen noch einmal auf verschiedene Eigenschaften von Breiten- und Tiefensuche.
In dieser Übung haben wir uns Beispiele für Tiefen- und Breitensuche angesehen und uns mit dem Wachtum von Funktionen beschäftigt.
In dieser Vorlesung gibt es eine Einführung in das Wachstum von Funktionen und die O-Notation.
In dieser Vorlesung werden weitere Datenstrukturen für Graphen wie die Adjazenz- und die Inzidenzmatrix vorgestellt.
In dieser Vorlesung stellen wir grundlegende Datenstrukturen wie Warteschlangen und Stapel vor. Zusätzlich werden Breiten- und Tiefensuche behandelt sowie Datenstrukturen für die Codierung von Graphen.
In dieser Vorlesung wird der Graphenscanalgorithmus vorgestellt um Zusammenhangskomponenten in Graphen zu finden.
In dieser Vorlesung werden einige weitere Konzepte in Graphen vorgestellt. Dabei geht es vornehmlich um Verbindugen und Zusammenhang.
In dieser Vorlesung werden notwendige Bedingungen für Eulertouren erleutert. Zusätzlich wird das Kapitel 2 noch einmal zusammengefasst.
In dieser Vorlesung beschäftigen wir uns mit der formalen Definition von Graphen und Wegen in Graphen.
In dieser Übung haben wir noch einmal organisatorische Dinge besprochen und uns mit dem Thema Pseudocode auseinandergesetzt.
In dieser Vorlesung werden Graphen eingeführt und verschiedene verwandte Probleme besprochen.
In dieser Vorlesung werden grundlegende organisatorische Dinge geklärt und ein Überblick über die Veranstaltung gegeben.
Hier erscheinen alle Vorlesungen und Große Übungen, immer kurz bevor oder nachdem sie stattgefunden haben. Wir wünschen euch viel Spaß mit der Veranstaltung!
