Komplexität von Algorithmen (SS 2013)

Klausureinsicht: 4.11.2013 14:30, Raum 11.125-113.

Dozenten Lutz Schröder, Daniel Gorín
Ort und Zeit der Vorlesungen Mi, 8:15 – 9:45 (H9)
Fr, 10:15 – 11:45 (H9)
Ort und Zeit der Übungen Mo, 12:15 – 13:45 (E.1.11) (Christoph Rauch)
Mo, 12:15 – 13:45 (01.150-128) (Ulrich Dorsch)
Di, 16:15 – 17:45 (E.1.11) (Tadeusz Litak — english)
Do, 10:30 – 12:00 (Martensstr. 3 11OG R150) (Tadeusz Litak — english)
Do, 14:15 – 15:45 (02.133.113) (Ulrich Dorsch)
Do, 16:15 – 17:45 (E.1.12) (Daniel Gorín — english)
Fr, 16:15 – 17:45 (E.1.12) (Daniel Hausmann)

Das Abgabeschema wird ab dem vierten Übungsblatt auf Abgabe in der Übung geändert.

Termine

  • Beginn der Vorlesungen: 17.04.
  • Beginn der Übungen: 22.04.

Übungsblätter

  1. Abgabe: 29.4. bis 10:15 Uhr (DE) (EN)
  2. Abgabe: 6.5. bis 10:15 Uhr (DE) (EN)
  3. Abgabe: 22.5. bis 10:15 Uhr (DE) (EN) v1.1!
  4. Abgabe: In der Woche ab 27.5. in der jeweiligen Übungsgruppe (DE) (EN) v1.1!
  5. Abgabe: In der Woche ab 10.6. in der jeweiligen Übungsgruppe (DE) (EN)
  6. Abgabe: In der Woche ab 24.6. in der jeweiligen Übungsgruppe (DE) (EN) v1.1!
  7. Abgabe: In der Woche ab 1.7. in der jeweiligen Übungsgruppe (DE) (EN)
  8. Abgabe: In der Woche ab 8.7. in der jeweiligen Übungsgruppe (DE) (EN)
  9. Optional! Abgabe: In der Woche ab 8.7. in der jeweiligen Übungsgruppe (DE) (EN)
  10. Abgabe: In der Woche ab 15.7. in der jeweiligen Übungsgruppe (DE) (EN) v1.1!

Klausur

  • Hier eine gänzlich unverbindliche Probeklausur (Achtung: neue, leicht korrigierte Version, siehe Aufgabe 2)
  • Errata bezüglich Übungsblatt 10 – Aufgabe 3 (DE) (EN)
  • Ergebnis der Klausur vom 11.10.2013. Klausureinsicht: 4.11.2013 14:30 Raum 11.125-113.
  • Ergebnis der Nachklausur vom 17.02.2014. Klausureinsicht: 24.03.2014 14:00 Raum 11.125-113.

Zusatzmaterial der Tutoren (ohne Gewähr)

  • Druckversion der Folien
  • LaTeX-Vorlagen:
    • Template: ueb_template.tex (PDF)
    • Beispielaufgabe: blatt1.tex
    • Die einzelnen Blätter werden in ueb_template.tex eingebunden und mittels pdflatex ueb_template kompiliert.
      Für mehr Informationen bitte die Kommentare in den .tex-Dateien lesen!
    • Nützliche Links:
  • Model solution for a pre-Blatt 4 exercise (Pascal numbers). Developed collectively by the tutors, but credits mostly due to Ulrich and also Daniel H.:
    • PDF file v1.1! (The RAM-code used R_a instead of R_r in one occasion, this is fixed now)
    • LaTeX source v1.1!
  • Gnuplot quick reference, tutorial