Informatik-Logo
Fakultät für Informatik der Technischen Universität München

Lehrstuhl für Effiziente Algorithmen

TUM-Logo english

Übungen zur Vorlesung
Effiziente Algorithmen und Datenstrukturen


Hinweise zum Übungsbetrieb:

* Vorlesung: Effiziente Algorithmen und Datenstrukturen I
* Leitung: Moritz Maaß, Stefan Eckhardt
* Zeit und Ort:
Montags, 16:00 - 17:30 Uhr, Raum MI 00.04.011 (HS 2)
Dienstags, 14:15 - 15:45 Uhr, Raum MI 00.13.009A (Multimedia-Hörsaal)
* Abgabe: Jeweils Freitags vor der Vorlesung.
* Leistungsnachweis: Einen Schein erhält, wer erfolgreich an Mittelklausur und Semestralklausur teilnimmt.


Klausur

* Mittelklausur: Mittwoch, 17.12.2003, 17.00 bis 19.00 Uhr, Raum MI 00.02.001 (HS1)
Aufgabenblatt [PS] [PDF] Lösungsvorschlag [PS] [PDF]
* Endklausur: Mittwoch, 11.2.2004, 18.00 bis 20.00 Uhr, Raum MI 00.02.001 (HS1)
Aufgabenblatt [PS] [PDF] Lösungsvorschlag [PS] [PDF]

neu Ergebnisse der Klausur hängen im Glaskasten am Lehrstuhl neu
neu Klausureinsicht: Freitag, 20.02.2004, 10.00-11.00 Uhr in Raum MI 03.09.011 neu

Informationsblätter


Übungsblätter und Lösungsvorschläge

* Übungsblatt 1 [PS] [PDF] Lösungsvorschlag 1 [PS] [PDF]
* Übungsblatt 2 [PS] [PDF] Lösungsvorschlag 2 [PS] [PDF]
* Übungsblatt 3 [PS] [PDF] Lösungsvorschlag 3 [PS] [PDF]
* Übungsblatt 4 [PS] [PDF] Lösungsvorschlag 4 [PS] [PDF]
* Übungsblatt 5 [PS] [PDF] Lösungsvorschlag 5 [PS] [PDF]
* Übungsblatt 6 [PS] [PDF] Lösungsvorschlag 6 [PS] [PDF]
* Übungsblatt 7 [PS] [PDF] Lösungsvorschlag 7 [PS] [PDF]
* Übungsblatt 8 [PS] [PDF] Lösungsvorschlag 8 [PS] [PDF]
* Übungsblatt 9 [PS] [PDF] Lösungsvorschlag 9 [PS] [PDF]
* Übungsblatt 10 [PS] [PDF] Lösungsvorschlag 10 [PS] [PDF]
* Übungsblatt 11 [PS] [PDF] Lösungsvorschlag 11 [PS] [PDF]


Sonstiges

* 11.11.2003

Nachdem leider nicht genügend Zeit in der Übung war, hier der Hinweis auf die Euler-Maclaurin Summations-Formel, mit der die Integral-Methode noch etwas exakter gemacht werden kann. Wer kein Buch hat [1], kann sich ersatzweise unter Mathematical Constants die Seite über Bernoulli Zahlen bzw. unter Enumerative and Asymptotic Combinatorics die Seite über Bernoulli numbers; Euler-Maclaurin sum formula ansehen.


Literatur

[1] R.L. Graham, D.E. Knuth and O. Patashnik, Concrete Mathematics, Addison-Wesley, (1994)
[2] M. Abramowitz and I. Stegun, Handbook of Mathematical Functions, Dover, New York, (1964)