Effiziente Algorithmen

Übungen

Hausaufgaben

• Zulassungsvoraussetzung für die Teilnahme an der Endklausur ist die erfolgreiche Lösung der Hausaufgaben (mind. 40% der Punkte)
• Lösungen dürfen in gemeinsam in Teams mit 0 - 2 Personen bearbeitet werden.
• Teams sind im Laufe des Semesters beliebig rekonfigurierbar
• Lösungen, die nicht auf deutsch verfasst wurden, werden mit 0 Punkten bewertet. Einzige Ausnahme ist die Vorlage einer amtlich beglaubigten Übersetzung.
• Form der Abgabe: in lesbarer Handschrift oder mit LaTeX erstellt und ausgedruckt im Abgabekasten. Alle anderen Formen der Abgabe sind nicht zulässig und werden mit 0 Punkten bewertet. Darunter faellt insbesondere:
  • mit M$ Word erstellt
  • handschriftliche Lösung mit Handy fotografiert und per email verschickt
  • podcast oder mp3
• Entsprechend der Teamgröße sollten 0 - 2 Namen in B L O C K S C H R I F T auf jeder abgegebenen Hausaufgabe stehen.

Übungsblätter

• Blatt 1
• Blatt 2
• Blatt 3
• Blatt 4
• Blatt 5
• Blatt 6
• Blatt 7
• Blatt 8
• Blatt 9
• Blatt 10
• Blatt 11

Einige Lösungen

• Lösung zu H-4
• Lösung zum (relevanten Teil von) P-3 findet sich in Abschnitt 2.1 in
  H. Gruber, M. Holzer and O. Ruepp: "Sorting the Slow Way: An Analysis of Perversely Awful Randomized Sorting Algorithms" (engl.) 4th International Conference on Fun with Algorithms, Castiglioncello, Italy, 2007, Lecture Notes in Computer Science, to appear.
  Die Arbeit findet man bei Hermann Gruber
• Lösung zu H-31

TCS Übungsteam

Sprechstunden nach Vereinbarung.

Person	Funktion	Kontakt
Hermann Gruber	Übung/Leitung	H e ¨Â‡r m a n n . < N A C H N A M E > {at} ifiª¨Â‡¶lmu₪Ø¡de
Fabian Kneissl	Korrektur	< N A C H N A M E > {at} cipª₪ifiØ¡lmu¨Â‡de¶
Nicolas Rachinsky	Übung/Korrektur	Â=un¥i%& {at} nachname > ‡¶Ø¡¨ªde₪Â
Michael Weber	Korrektur	ÂN A=C H N A M E¥mi%& {at} cip> ‡¶Ølmu¡¨ªde₪Â
Frank-André Riess	Korrektur	f¡¨r‡¶Øa¡¨nk-an₪Âdre Â.N A=C H N%& A M E¥ {at} gmx> ‡¶Ø¡¨ªde₪Â

Email Adressen werden durch Mausbewegung lesbar. Bei den email-Adressen ist das Wort "Nachname" jeweils durch geeignete Wahl zu ersetzen.

Hermann Gruber Last modified: Thu Apr 12 25:00:01 CEST 2007