Übungen zur Vorlesung Diskrete Strukturen I

Übungen zur Vorlesung
Diskrete Strukturen I

Hinweise zum Übungsbetrieb:

Leitung: Michal Mnuk

Zeit und Ort:

Tutorübungen

Gruppe	Zeit	Raum	Tutor
G1	Mo, 8:00-10:00	S2029	Christian Osendorfer
G2	Di, 10:00-12:00	S2029	Michal Mnuk
G3	Di, 10:00-12:00	2760	Klaus Holzapfel
G4	Di, 10:00-12:00	1400	Katharina Spies
G5	Di, 12:00-14:00	S2029	Ulrich Voll
G6	Di, 12:00-14:00	S0143	Matthias Göbel
G7	Mi, 8:00-10:00	G39/0	Florian Rodler
G8	Mi, 8:00-10:00	2555	Christian Wenz
G9	Do, 10:00-12:00	0670	Barbara König
G10	Do, 12:00-14:00	0360	Katharina Spies
G11	Do, 12:00-14:00	0601	Stefan Schwoon
G12	Do, 12:00-14:00	0670	Alexander Schmidt
G13	Do, 14:00-16:00	0220	Jens Ernst
G14	Fr, 10:00-12:00	G39/0	Matthias Göbel
G15	Fr, 12:00-14:00	0670	Mark Scharbrodt
G16	Fr, 12:00-14:00	0360	Alexander Schmidt
G17	Do, 14:00-16:00	2750	Martin Raab
G18	Di, 10:00-12:00	S2229	Astrid Kiehn
G19	Mo, 8:00-10:00	S2229	Astrid Kiehn
G20	Di, 10:00-12:00	S2225	Ulrich Voll
G21	Di, 12:00-14:00	S2229	Michal Mnuk
G22	Mi, 8:00-10:00	S2229	Klaus Holzapfel
G23	Fr, 10:00-12:00	N0111	Barbara König
G24	Do, 12:00-14:00	S2229	Jens Ernst
GS	Fr, 10:00-12:00	N0116	Martin Raab

Bemerkung: Der Raum G39/0 befindet sich im Gebäude Gabelsberger Str. 39.

Zentralübung

Die Zentralübung findet Mi 16:00 - 16:45 im Hörsaal N1190 statt. Anfang: 10.11. 1999.

Datum	Thema/Bemerkungen
10.11.	Kombinatorische Grundlagen, Binomialkoeffizienten
17.11.	Einge Beispiele zum Thema "Elementares Zählen"
24.11.
1.12.
8.12.	Genauere Behandlung von DFS etc.
15.12.	Rekursionen und erzeugende Funktionen
22.12.	Zentralübung fällt aus.
12.1.
19.1.
26.1.	Rekursionsgleichungen zur Analyse von Algorithmen
2.2.
9.2.	Arithmetik in Z_n, Chinesischer Restsatz (Folien)
16.2.
23.2.	Zentralübung fällt aus.

Abgabe: Die Lösungen von Computer-Aufgaben müssen jeweils bis Freitag der auf die Austeilung folgenden Woche, 10:00, vorliegen. Die Hausaufgaben müssen bis Mittwoch, 9:00, der zweiten auf die Austeilung folgenden Woche im Briefkasten für Diskrete Stukturen (neben S0314) abgeben werden.

Leistungsnachweis: Einen Schein erhält, wer mindestens 40% der Punkte zu den Hausaufgaben erreicht und erfolgreich an der Semestralklausur teilnimmt.

Informationsblätter

Übungsblätter

Die Bedienung des Tools für Computeraufgaben

Loggen Sie sich auf einem sunhalle-Rechner ein (sunhalle1,...,sunhalle50) - auch per slogin von einem anderen Rechner.
Starten Sie das Programm ~mnuk/dsbin/dshomework.
Melden Sie sich mit Ihrem TU-login und Ihrer Matrikelnummer an.
Lösen Sie die Aufgaben. Auf der linken Seite des Fensters finden Sie eine Navigationsleiste, wo Sie die einzelnen Aufgaben durch Anklicken auswählen können. Alternativ können Sie sich auch mit dem Scrollbalken zu den einzelnen Aufgaben bewegen.
- In die Eingabefelder können Sie ganze Zahlen eingeben.
- Bei Multiple-Choice-Aufgaben klicken Sie die gewünschten Alternativen an (auch Mehrfachnennungen möglich).
Wenn Sie fertig sind, klicken Sie auf "Fertig".

Hinweise

Bis zum jeweiligen Abgabetermin können Sie das Tool beliebig oft starten. Dabei werden die zuletzt eingegebenen Lösungen angezeigt und können gegebenenfalls korrigiert werden.
Wichtig: Maßgeblich für die Punktevergabe ist der Stand zum Abgabetermin - wie auf dem Übungsblatt angegeben.
Bei Problemen wenden Sie sich an dsexam@in.tum.de.
Wenn sich das Programm nach dem Login mit der Meldung

Program appears to be running. Start refused.

beendet, können Sie das Problem beheben, indem Sie das Programm

~mnuk/dsbin/dsrmlock <Ihre Matrikelnummer>

starten und den Anweisungen am Bildschirm folgen. Dieses Programm entfernt ein internes Lockfile.

	Übungsblatt 1
	Übungsblatt 2
	Übungsblatt 3
	Übungsblatt 4
	Übungsblatt 5 Eingabefile für HA1: `ue5-graph.in.gz`(3755kB) Die Knotenmenge ist 0,...,999999.
	Übungsblatt 6
	Übungsblatt 7
	Übungsblatt 8 File `lgt.in`
	Übungsblatt 9
	Übungsblatt 10
	Übungsblatt 11
	Übungsblatt 12


	Maple Maple auf HP/SUN Rechnern Maple Tutorial. Florian Rodler. WWW Seite zur VL Wissenschaftliches Rechen and der ETH Zürich Maple: Eine Einführung. D. Gruntz, K. Meier, M. Monagan. ETH Zürich. PostScript. Prozeduren in Maple. O. Bröker. ETH Zürich.