Fakultät für Informatik der Technischen Universität München
Lehrstuhl für Effiziente Algorithmen
|
Fakultät für Informatik der Technischen Universität MünchenLehrstuhl für Effiziente Algorithmen |
|
|
|
Vorlesung: Effiziente Algorithmen und Datenstrukturen I | ||
|
|
Leitung: Moritz Maaß, Stefan Eckhardt | ||
|
|
Zeit und Ort:
|
||
|
|
Abgabe: Jeweils Freitags vor der Vorlesung. | ||
|
|
Leistungsnachweis: Einen Schein erhält, wer erfolgreich an Mittelklausur und Semestralklausur teilnimmt. |
|
|
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] |
Ergebnisse der Klausur hängen im Glaskasten am Lehrstuhl
Klausureinsicht: Freitag, 20.02.2004, 10.00-11.00 Uhr in Raum MI 03.09.011
|
|
Ü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] |
|
|
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. |
| [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) |