Proseminar算法

Inhalt公司

死于Prosminar verteft和erweitert die Vorlesung Algorithmen。Sie beschäftigen sich zu einem在Rechenverfahren和Prinzipien的Themengebiet项目中表现最好。在理论上分析了算法的有效性和有效性。

Das Prosminar wird in Form eines Blocksemposiums stattfinden(形式为“公共研讨会”)。Während des Semesters wird das gewählte Thema erarbeitet und die Ausarbeitung verfasst;am Ende des Semesters trägt jeder seine Ergebnisse在einer Präsentation vor中。

我们理解基恩·沃劳塞琴根(keine Voraussetzungen für diese Veranstaltung),所有这些都是关于沃勒松阿尔戈里特曼(Vorlesung Algorithmen schon gehört zu haben)的。

阿布劳夫

Zum Beginn des Seminars发现了埃因·沃贝斯普雷忠统计数据,这是埃因泽尔内·塞门·格纳尔·沃格斯特尔特-沃登的数据。Anschließend findet die Themenvergabeüber die Lernplattform公司穆德尔统计。

Das Seminar在学期结束时找到了Blockseminar。Um das Seminar erfolgreich zu bestehen,muss eine Ausarbeitung des Themas(约5-10 Seiten)angefertigt,sowie ein Vortrag(约15-20分钟)zum Ende des Semesters gehalten werden。

Das研讨会wirdüber die Lernplattform穆德尔组织者,他找到了sich dann auch weitere Lehrmatien。德库尔人是苏格泰尔特的学生。

他们登记(vorläufig)

组合优化:

  • PageRank算法
  • 旅行推销员近似值
  • Push Relabel算法

Baumartige Strukturen公司:

  • B区
  • Rot-Schwarz-Bäume公司
  • 二项式堆

字符串分析:

  • 排名和选择auf Bitvektoren
  • 小波树
  • 后缀树

Komprimierungstechniken公司

  • Huffman-Kodierung和Kodierong算术
  • LZ77和LZ78
  • Burrows-Wheeler变换

Die Themenvergabe erfolgtüber Die Lernplattform moodle,natürlich können auch eigene Themen vorgeschlagen werden。

责任

乌韦·拜尔

Jacobo Torán博士教授

福贝斯普雷忠

Einführungsveranstaltung:

米特沃赫,16.10。um 13:00 im信息技术研讨会(O27/531)

魏特尔信息

LSF-Eintag公司