Algorithmen和Datentrukturen

Inhalt公司

Diese Vorlesung wird mit einer Reihe von konkreten Algorithmen,Prinzipien fuer den Algoriththmenentwurf und deren Komplexitaets分析转轮机械。他们的行为是z。B.无症状符号、Rekusionsgleichungen、排序和选择算法、哈希方法、图形算法、动态混合程序、贪婪方法、代数和zahlentoretische算法。

文学

  • T.H.Cormen、C.E.Leiserson、R.L.Rivest:算法简介。麻省理工学院出版社,1990年。
  • U.Schöning:算法。Spektrum Akademischer Verlag,2001年。

闭卷考试

艾恩·普罗贝克劳瑟(Eine Probeklausur mit Musterlösung finden Sie)更高的.

尤本根

Scheine公司:
Die Scheine sind gedruckt und können im Sekretariat der Theoretischen Informatik abgeholt werden。

导师:
《导师》始于第三章。塞梅斯特沃切。

  • Mi 16:00-18:00,Raum 1002,导师Mathias Wasserthal
  • 做10:00-12:00,Raum 2201,导师Adrian Kügel
  • 做12:00-14:00,Raum 3211,导师Mathias Wasserthal
  • 上午10:00至12:00,Raum 1002,Adrian Kügel导师

Die u u bungsblätter werden immer Dienstags in der Vorlesung ausgeteilt und sind auch auf dieser Webseite verfügbar。蒙塔格州darauffolgende犹太教堂14:00。

Scheinkriterien公司:
Einen Schein erhalten alle,die mindestens 50%der Punkte für schriftliche Aufgaben and 50%der Programmierbunkte erreichen。Schriftliche Aufgaben dürfen alleine oder in Zweiergruppen in den Briefkästen vor H20 abgegeben werden。程序mieraufgaben werdenüber das SPOJ-System gestellt und müssen online abgegeben-werden。Die Programmieraufgaben在einem geschützten Bereich,fur den Sie sich anmelden müssen找到了Sie。Falls Sie noch keinen帐户von früheren Veranstaltungen haben,können Sie sich unterhttp://www.spoj.pl/register网站/注册人。Tragen Sie dort Ihren Namen,Ihre E-Mail Adresse und als Institution die Universityät Ulm ein(乌尔曼大学)。达纳赫·梅尔登·西奇(Danach melden Sie sich mit Ihrem Benutzernamen an und wählen auf der Seite)https://www.spoj.pl/groups网站/die Gruppe“2008年算法大师WiSe”aus。Das Passworth für die Gruppenanmeldung就是DIOPHANT。模具程序mieraufgaben finden Sie nun unterhttps://www.spoj.pl/ULM_WS08/problems/main/

U bungsblätter:

Vorlesungszeiten公司

Mo 14:00-16:00,Raum H22
下午14:00至16:00,Raum H3

U笨蛋

马丁·巴德

辅导课

米16:00-18:00,劳姆1002
做10:00-12:00,Raum 2201
做12:00-14:00,Raum 3211
星期五10:00-12:00,劳姆1002