Dauerthema: wie weit bisher in der Vorlesung gekommen

Bei Postings zu Vorlesungsthema X lassen Sie Ihr Betreff bitte mit "X: " beginnen, gefolgt von einer möglichst präzisen Überschrift, danke!

Moderator: Algorithmen und Datenstrukturen

Forumsregeln
Bei Postings zu Vorlesungsthema X lassen Sie Ihr Betreff bitte mit "X: " beginnen, gefolgt von einer möglichst präzisen Überschrift, danke!
Prof. Karsten Weihe
Moderator
Moderator
Beiträge: 1824
Registriert: 21. Feb 2005 16:33

Dauerthema: wie weit bisher in der Vorlesung gekommen

Beitrag von Prof. Karsten Weihe » 15. Apr 2016 12:01

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
Moderator
Moderator
Beiträge: 1824
Registriert: 21. Feb 2005 16:33

Re: Dauerthema: wie weit bisher in der Vorlesung gekommen

Beitrag von Prof. Karsten Weihe » 19. Apr 2016 17:22

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
Moderator
Moderator
Beiträge: 1824
Registriert: 21. Feb 2005 16:33

Re: Dauerthema: wie weit bisher in der Vorlesung gekommen

Beitrag von Prof. Karsten Weihe » 22. Apr 2016 19:20

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
Moderator
Moderator
Beiträge: 1824
Registriert: 21. Feb 2005 16:33

Re: Dauerthema: wie weit bisher in der Vorlesung gekommen

Beitrag von Prof. Karsten Weihe » 26. Apr 2016 19:43

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
Moderator
Moderator
Beiträge: 1824
Registriert: 21. Feb 2005 16:33

Re: Dauerthema: wie weit bisher in der Vorlesung gekommen

Beitrag von Prof. Karsten Weihe » 28. Apr 2016 10:14

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
Moderator
Moderator
Beiträge: 1824
Registriert: 21. Feb 2005 16:33

Re: Dauerthema: wie weit bisher in der Vorlesung gekommen

Beitrag von Prof. Karsten Weihe » 3. Mai 2016 18:47

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
Moderator
Moderator
Beiträge: 1824
Registriert: 21. Feb 2005 16:33

Re: Dauerthema: wie weit bisher in der Vorlesung gekommen

Beitrag von Prof. Karsten Weihe » 10. Mai 2016 17:28

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
Moderator
Moderator
Beiträge: 1824
Registriert: 21. Feb 2005 16:33

Re: Dauerthema: wie weit bisher in der Vorlesung gekommen

Beitrag von Prof. Karsten Weihe » 12. Mai 2016 10:07

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
Moderator
Moderator
Beiträge: 1824
Registriert: 21. Feb 2005 16:33

Re: Dauerthema: wie weit bisher in der Vorlesung gekommen

Beitrag von Prof. Karsten Weihe » 19. Mai 2016 17:05

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
Moderator
Moderator
Beiträge: 1824
Registriert: 21. Feb 2005 16:33

Re: Dauerthema: wie weit bisher in der Vorlesung gekommen

Beitrag von Prof. Karsten Weihe » 20. Mai 2016 22:31

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

KW

Prof. Karsten Weihe
Moderator
Moderator
Beiträge: 1824
Registriert: 21. Feb 2005 16:33

Re: Dauerthema: wie weit bisher in der Vorlesung gekommen

Beitrag von Prof. Karsten Weihe » 24. Mai 2016 17:27

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
Moderator
Moderator
Beiträge: 1824
Registriert: 21. Feb 2005 16:33

Re: Dauerthema: wie weit bisher in der Vorlesung gekommen

Beitrag von Prof. Karsten Weihe » 31. Mai 2016 17:52

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

KW

Prof. Karsten Weihe
Moderator
Moderator
Beiträge: 1824
Registriert: 21. Feb 2005 16:33

Re: Dauerthema: wie weit bisher in der Vorlesung gekommen

Beitrag von Prof. Karsten Weihe » 2. Jun 2016 17:04

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
Moderator
Moderator
Beiträge: 1824
Registriert: 21. Feb 2005 16:33

Re: Dauerthema: wie weit bisher in der Vorlesung gekommen

Beitrag von Prof. Karsten Weihe » 7. Jun 2016 17:12

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
Moderator
Moderator
Beiträge: 1824
Registriert: 21. Feb 2005 16:33

Re: Dauerthema: wie weit bisher in der Vorlesung gekommen

Beitrag von Prof. Karsten Weihe » 9. Jun 2016 18:26

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

Antworten

Zurück zu „AuD: Vorlesung“