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

Lehrstuhl für Effiziente Algorithmen

TUM-Logo

Übungen zur Vorlesung
Effiziente Algorithmen und Datenstrukturen I

Aktuelle Hinweise:

* Die Scheine können bei Frau Sterl (Magistrale Erdgeschoss) abgeholt werden.
* Die Ergebnisse der Klausur hängen im Schaukasten des Lehrstuhls (Magistrale 3.Stock Finger 9, neben dem Aufzug) aus.
* Die Klausureinsicht fand am Donnerstag, den 6. Februar 12:30-13:30 Uhr im Raum 03.09.041 statt.

Hinweise zum Übungsbetrieb:

* Leitung: Klaus Holzapfel
* Zeit und Ort: Mo 15h s.t. - 17:00, Hörsaal PH HS1
* Leistungsnachweis: Einen Übungsschein erhält, wer
  • mindestens 40% der Punkte zu den Hausaufgaben erreicht und
  • erfolgreich an den Klausuren teilnimmt.

Klausuren

Es finden zwei Klausuren (Midterm und Final) statt:
 
Termine:    Midterm:Mo 9. Dez 200215:00 - 17:00 Uhr
Final: Mo 3. Feb 200315:00 - 17:00 Uhr
Gewichtung:    50% Midterm, 50% Final
Hilfsmittel:    ein DIN A4 Blatt, handgeschrieben (Original keine Kopien)
Dauer:    jeweils 120 Minuten
 
* Angabe (Midterm) Lösungsvorschlag
* Angabe (Final) Lösungsvorschlag

Informationsblätter, Vorlesungsinhalt

* Infoblatt 1
* Vorlesungsinhalt

Übungsblätter und Lösungsvorschläge

* Übungsblatt 1 Lösungsvorschlag 1
* Übungsblatt 2 Lösungsvorschlag 2
* Übungsblatt 3 Lösungsvorschlag 3
* Übungsblatt 4 Lösungsvorschlag 4
* Übungsblatt 5 Lösungsvorschlag 5
* Übungsblatt 6 Lösungsvorschlag 6
* Übungsblatt 7 Lösungsvorschlag 7
* Übungsblatt 8 Lösungsvorschlag 8
* Übungsblatt 9 Lösungsvorschlag 9
* Übungsblatt 10 Lösungsvorschlag 10
* Übungsblatt 11 Lösungsvorschlag 11
* Übungsblatt 12 Lösungsvorschlag 12

Textsatzsystem LaTeX

* Das Textsatzsystem LaTeX ermöglicht es, u.a. wissenschaftliche Texte typographisch gut darzustellen. Gerade die Eingabe von komplexen Formeln lässt sich einfach realisieren. Im Gegensatz zu sogenannten WYSIWYG Textverarbeitungen wird der darzustellenden Text in eine Quelldatei geschrieben. Aus dieser wird dann das Dokument generiert. Diese Vorgehensweise bedarf einer gewissen Eingewöhnungsphase, wird jedoch durch das Ergebnis gerechtfertigt.
* Dokumentationen und Anleitungen zu LaTeX finden sich im Web, z.B. unter Weiter Einführungen findet man beispielsweise mit der Suchmaschine Google mit der query "Latex Einführung".
* LaTeX (bzw. TeX) ist auf jeder "normalen" Unix/Linux-Installation verfügbar. Hinweise für eine Installation unter MS-Windows:
  • Laden Sie das Verzeichnis miktex (LaTeX für Windows) von ftp://cam.ctan.org/tex-archive/systems/win32 herunter. Sie können das Verzeichnis miktex einfach auf den Desktop ziehen (drag and drop).
  • Installation von LaTeX für Windows: Sie müssen einfach "setup" im Unterverzeichnis setup anklicken. Interessant sind auch die TeX-Umgebungen texshell32 und winshell.
*

Eine in Latex gesetzte Hausaufgabe könnte zum Beispiel wie folgt aussehen. PS-Datei

Die verwendeten Dateien können Sie hier herunterladen. Die folgende Datei könnne Sie als Rahmen für eigene Abgaben verwenden: hausaufgabe_rahmen.tex

Klaus Holzapfel (17.02.2003)