LEA
Fakultät für Informatik der Technischen Universität München
Lehrstuhl für Effiziente Algorithmen
Postadresse: 80290 München; Hausadresse: Arcisstr.21, 80333 München

Übungen zur Vorlesung
Diskrete Strukturen I


Hinweise zum Übungsbetrieb:

* Organisation des Übungsbetriebs: Dr. Werner Meixner
* Übungsleitung: Jens Ernst, Volker Heun, Klaus Holzapfel, Thomas Schickinger
* Kontakt: Bei Fragen und Problemen wenden Sie sich bitte an Ihren Tutor/Ihre Tutorin. Sollte Ihnen diese(r) nicht weiterhelfen können, kümmert sich bei inhaltlichen Angelegenheiten die Übungsleitung um Ihr Problem. Bitte geben Sie Name, Matrikelnummer, Tutor und Tutorgruppe an, damit Ihre Anfrage zügig bearbeitet werden kann.
Bei organisatorischen Angelegenheiten wenden Sie sich bitte an Dr. Werner Meixner (Tel. 289-25778, Sprechstunde: Di, Do, jeweils 11-13h)
* Zeit und Ort:
Zentralübung (1SWS)
Di 16h c.t. - 17:00, Hörsaal S0320
Tutorübung (2SWS)
* Abgabe: Die Hausaufgaben müssen bis Dienstag, 16:00 Uhr, der auf die Austeilung folgenden Woche abgeben werden. Bei Computeraufgaben erfolgt dies in der Sunhalle (Details werden bekanntgegeben). Schriftliche Aufgaben hinterlegen Sie im Briefkasten für Diskrete Strukturen I (neben S0314). Gruppenabgabe ist grundsätzlich nicht möglich.
Bei Computeraufgaben erfolgt die Umstellung auf das neue Aufgabenblatt bis Mittwoch, 12:00 Uhr.
* Leistungsnachweis: Einen Schein erhält, wer mindestens 40% der Punkte zu den Hausaufgaben erreicht (Es reicht nicht, bereits in vergangenen Semestern zur Klausur zugelassen worden zu sein!) und erfolgreich an Mittel- und Abschlusslklausur teilnimmt.
Wichtig: Für Lösungen von Hausaufgaben, die als freiwillig gekennzeichnet sind, erhalten Sie keine Punkte. Diese sind somit für die Klausurzulassung irrelevant, sondern dienen dazu, Ihnen die Möglichkeit zum Einüben und Vertiefen des Vorlesungsstoffs zu bieten.
Termine: Als Termin für die Semestralklausur ist der 13.2.01 vorgesehen (Achtung: Dieser Termin liegt bereits am Anfang der vorlesungsfreien Zeit!). Die Gewichtung von Midterm- zu Semestralklausur beträgt 40% zu 60%.


Computeraufgaben

* Die Bearbeitung der Computeraufgaben erfolgt mit Hilfe des webbasierten Softwaresystems Snippet.
* Bevor Sie die Aufgaben bearbeiten lesen Sie bitte sorgfältig die Bedienungshinweise zu Snippet.


Ankündigungen

Alte Ankündigungen können Sie im Archiv nachlesen.

* Die Scheine für die Wiederholungsklausur können bei Frau Metz abgeholt werden.
* Hinweise zu Ergebnissen und Statistiken zur Wiederholungsklausur befinden sich auf der zugehörigen Web-Seite.
* Die Scheine für die Abschlussklausur können bei Frau Metz abgeholt werden.
* Hinweise zu Ergebnissen und Statistiken bzgl. der Abschlussklausur befinden sich auf der zugehörigen Web-Seite.


Merkblätter

* Merkblatt 1
* Merkblatt 2
* Merkblatt 3
* Merkblatt 4


Übungsblätter

* Übungsblatt 1
* Übungsblatt 2
* Übungsblatt 3
* Übungsblatt 4
* Übungsblatt 5
* Übungsblatt 6
* Übungsblatt 7
* Übungsblatt 8
* Übungsblatt 9
* Übungsblatt 10
* Übungsblatt 11
* Übungsblatt 12 Graphen
* Übungsblatt 13
* Übungsblatt 14


Klausuren, Quizes, Trainingsblätter und Folien

* O-Notation
* Folien vom 24.11.
* Quiz 1 (5.12.00)
* Mittelklausur (Gruppe A)
* Mittelklausur (Gruppe B)
* Abschlussklausur (Gruppe A)
* Abschlussklausur (Gruppe B)
* Wiederholungsklausur (Gruppe A)
* Wiederholungsklausur (Gruppe B)


Sonstiges

* Das Skript zur Vorlesung aus dem Wintersemester 1999/2000 von Prof. Dr. Angelika Steger ist nicht mehr verfügbar, da Anfang Mai ein entsprechendes, sehr empfehlenswertes Buch erscheinen wird.
*

Maple im WWW

Linksammlungen
Kurzeinführungen
Einführungsblatt: maple.ps
Muster-Worksheet: maple.mws