Dauerthema: wie weit bisher in der Vorlesung gekommen

[Prof. Karsten Weihe]

Hallo allerseits,

in moodle finden Sie als PDF eine Übersicht über den Vorlesungs- und Prüfungsstoff der AuD im SS16:

• Auf der ersten Seite eine Auflistung der Themen in chronologischer Reihenfolge, also in der Reihenfolge, wie sie in der Vorlesung behandelt werden.
• Auf den weiteren Seiten eine systematisch strukturierte Übersicht über die relevanten AlgoWiki-Artikel.

In diesem Thread werde ich jede Woche angeben, wie weit die jeweils letzte Vorlesung in der chronologischen Auflistung gekommen ist:

Am 14.4. haben wir alles bis DoublyLinkedList abgeschlossen mit einer Ausnahme: Der Java-Code für die Methoden insert und remove von LinkedList müssen in der nächsten Vorlesung noch besprochen werden. Danach wird es dann also mit ArrayList weitergehen.

KW

[Prof. Karsten Weihe]

Wir haben heute im Prinzip String Matching BOFA fertiggestellt, beim nächsten Mal müssen wir uns nur noch mit dem Automaten auf den Folien zu String Matching BOFA sowie mit dem Aufbau der Lookup-Table beschäftigen, diese zwei Details haben wir heute nicht mehr geschafft.

KW

[Prof. Karsten Weihe]

Wir haben heute am Ende der Vorlesung den Foliensatz zu Mergesort geschafft.

Beim nächsten Mal behandeln wir dazu noch MergesortAnalyse.rtf. Dann kommen wir noch einmal auf den Foliensatz AlgorithmAnalysis zurück und schauen dazu auch in die Wikiseite "Algorithm and correctness". Danach geht es planmäßig weiter mit Quicksort.

KW

[Prof. Karsten Weihe]

Wir sind heute bis zu ersten Beispielen für Quicksort gekommen und machen dann in der nächsten Vorlesung mit Quicksort weiter, danach dann planmäßig Bucketsort.

KW

[Prof. Karsten Weihe]

Wir haben heute Bucketsort weitgehend abgehandelt, es fehlt nur noch die Laufzeitbetrachtung. Außerdem werden wir beim nächsten Mal auf Basis der in der Vorlesung betrachteten Sortieralgorithmen noch einmal genauer in die Wikiseite "Algorithms and correctness" schauen. Danach geht es planmäßig weiter mit dem Thema (Laufzeit-)komplexität.

KW

[Prof. Karsten Weihe]

Wir haben heute das Thema asymptotische Komplexität begonnen und werden es beim nächsten Mal zu Ende bringen. Danach geht es planmäßig weiter mit Binary Search Tree.

KW

[Prof. Karsten Weihe]

Wir haben das Thema asymptotische Komplexität beinahe abgeschlossen. Wir müssen nur noch einmal genauer in die Wikiseite "Algorithmic complexity of algorithms" hineinschauen und sehen uns auch die Komplexität von Bucketsort an (das hatten wir bei der Behandlung von Bucketsort noch ausgelassen). Danach geht es dann planmäßig weiter mit Binary Search Tree und B-Tree.

KW

[Prof. Karsten Weihe]

Wir haben binäre Suchbäume begonnen und müssen nur noch Löschen (remove) eines Schlüsselwertes durchnehmen. Danach geht es planmäßig weiter mit B-Bäumen.

KW

[Prof. Karsten Weihe]

Wir haben binäre Suchbäume abgeschlossen und erste Schritte im Thema B-Bäume gemacht. Damit geht es weiter, danach kommen planmäßig Hashtabellen.

KW

[Prof. Karsten Weihe]

Wir haben heute B-Bäume abgeschlossen und werden planmäßig mit Hashtabellen und dann mit Heaps weitermachen.

KW

[Prof. Karsten Weihe]

Wir haben heute Hashtabellen fast vollständig geschafft. Es fehlt nur noch die Komplexitätsbetrachtung. Danach geht es planmäßig weiter mit Heaps und dann Dijkstra.

Vergessen Sie nicht, dass am Donnerstag dieser Woche (26.5.) Feiertag ist.

KW

[Prof. Karsten Weihe]

Wir haben heute Heaps abgeschlossen und machen planmäßig mit Dijkstra weiter.

KW

[Prof. Karsten Weihe]

Wir haben mit dem Algorithmus von Dijkstra begonnen und werden das Thema nächste Woche fortsetzen. Danach geht es planmäßig weiter mit Bellman-Ford, Repeated Squaring und Floyd-Warshal.

KW

[Prof. Karsten Weihe]

Wir haben heute Bellman-Ford beendet und machen planmäßig weiter mit Repeated Squaring und Floyd-Warshal, danach dann MST (minimum spanning tree).

KW

[Prof. Karsten Weihe]

Wir haben heute mit MST (Algorithmus von Prim) begonnen und beenden dieses Thema nächstes Mal, dann geht es planmäßig mit MSF (Algorithmus von Kruskal) weiter.

KW