Proseminar算法

Inhalt公司

死于Prosminar verteft和erweitert die Vorlesung Algorithmen。Sie beschäftigen sich zu einem在Rechenverfahren和Prinzipien的Themengebiet项目中表现最好。Durch eine theoretische分析verinnerichen Sie die Idee and das Konzept der von Ihnen behandelnden Algorithmen。

Themen公司

Es stehen folgende Themen zur Auswahl(奥斯瓦尔)。

  1. 最小公共祖先mit范围最小查询(Simple-LCA)。
  2. SAT解决mit消息传递(调查传播)。
  3. Kürzeste Pfade für alle Knotenpaare(约翰逊郡弗洛伊德·沃沙尔)。
  4. Maximaler Fluss(推送/重贴标签)
  5. Konnektivität von Graphen und Spannbäume(DFS/BFS und Prim)
  6. Planaritätstest von Graphen(Demucron-Malgrange-Pertuiset)
  7. Lokale Suche mit Hamming-Kugeln(Schö宁(Moser-Scheder)
  8. SAT-basierte Mengenzugeh公司örigkeits过滤器(Weaver等人)

Zeit计划

这是一个里程碑。在肯特尼斯的Vorbesprechong大街上,人们在大街上闲逛。

 

时代计划Kalenderwoche Vorfügbare Wochen(Gesamt)Arbeitsschritt

蒙塔格,5。2015年10月

Vorbesprechung,16:00 Uhr s.t.,o27/531(TheoInf)

41-422 (2)

《主题与材料》(Vergabe der Themen und des Materials)(bei der Vorbesprechung)。Literaturecherche,乳胶中的Einarbeitung,Erstellung einer detaillienten Gliedrung der Arbeit(mit乳胶)。

  • geplante Kapitel und Unterkapitel müssen aufgeführt werden公司
  • detailierte Stichpunkte zu jedem Kapitel/Unterkapitel墨水参考
  • Literaturangabe(korrete Zitierweise beachten!)
Gliederung的细节必须持续下去,因为这是主题和主题!
桑塔格,18岁。2015年10月

Abgabe der Gliedrung(als PDF per Email)
431 (3)Besprechung der Gliedrung(个人码头),einarbeiten der Korrekturen
桑塔格,25岁。2015年10月

Abgabe der korrigierten Gliedrung公司
44-474 (7)Besprechung der korrigierten Gliedrung(个人码头),Erstellung der Ausarbeitung
桑塔格,22岁。2015年11月

阿布加贝(Abgabe der Ausarbeitung)
48-492 (9)Besprechung der Ausarbeitung(个人码头),einarbeiten der Korrekturen
桑塔格,6。2015年12月

阿布加贝(Abgabe der korrigierten Ausarbeitung)
50 1 (10)Besprechung der korrigierten Ausarbeitung,终曲korrekturen einbringen,umgehend mit der Vorbereitung der Präsentation开始
桑塔格,13。2015年12月

奥萨贝通·阿布加贝(Abgabe der finalen Ausarbeitung)
511 (11)

句子vorbereiten(nur 4 Tage Zeit!)

唐纳斯塔格,17岁。2015年12月

埃尔格布尼塞语

这是一个很好的例子。

澳大利亚解决方案12。Seiten umfassen und sich an das Format in der unten angegeben Formatvorlage halten(在数据存储格式中的数据存储停止)。

Die Präsentation soll约为20。分钟Dauren。

沃劳塞琴根

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

下载

Eine Latex-Formatvorlage für die Ausarbeitung gibt es公司更高的.

Ein Merkblatt zur Veranstaltung mit Zusatzinformationonen嘲讽更高的.

责任

贝特勒:奥利弗·盖布尔斯克

Verantwortlich:雅各布·托兰教授