Seite 1 von 2

Dauerthema: wie weit bisher in der Vorlesung gekommen

Verfasst: 15. Apr 2016 12:01
von 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

Re: Dauerthema: wie weit bisher in der Vorlesung gekommen

Verfasst: 19. Apr 2016 17:22
von 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

Re: Dauerthema: wie weit bisher in der Vorlesung gekommen

Verfasst: 22. Apr 2016 19:20
von 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

Re: Dauerthema: wie weit bisher in der Vorlesung gekommen

Verfasst: 26. Apr 2016 19:43
von 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

Re: Dauerthema: wie weit bisher in der Vorlesung gekommen

Verfasst: 28. Apr 2016 10:14
von 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

Re: Dauerthema: wie weit bisher in der Vorlesung gekommen

Verfasst: 3. Mai 2016 18:47
von 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

Re: Dauerthema: wie weit bisher in der Vorlesung gekommen

Verfasst: 10. Mai 2016 17:28
von 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

Re: Dauerthema: wie weit bisher in der Vorlesung gekommen

Verfasst: 12. Mai 2016 10:07
von 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

Re: Dauerthema: wie weit bisher in der Vorlesung gekommen

Verfasst: 19. Mai 2016 17:05
von 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

Re: Dauerthema: wie weit bisher in der Vorlesung gekommen

Verfasst: 20. Mai 2016 22:31
von Prof. Karsten Weihe
Wir haben heute B-Bäume abgeschlossen und werden planmäßig mit Hashtabellen und dann mit Heaps weitermachen.

KW

Re: Dauerthema: wie weit bisher in der Vorlesung gekommen

Verfasst: 24. Mai 2016 17:27
von 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

Re: Dauerthema: wie weit bisher in der Vorlesung gekommen

Verfasst: 31. Mai 2016 17:52
von Prof. Karsten Weihe
Wir haben heute Heaps abgeschlossen und machen planmäßig mit Dijkstra weiter.

KW

Re: Dauerthema: wie weit bisher in der Vorlesung gekommen

Verfasst: 2. Jun 2016 17:04
von 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

Re: Dauerthema: wie weit bisher in der Vorlesung gekommen

Verfasst: 7. Jun 2016 17:12
von 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

Re: Dauerthema: wie weit bisher in der Vorlesung gekommen

Verfasst: 9. Jun 2016 18:26
von 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