Mathematik für Informatiker (Modul INF-110), Teil Diskrete Strukturen
Vorlesung
Vorlesender ist Dr. Jens Zumbrägel, Termine sind Mittwoch 3. DS im Hörsaal-Zentrum HSZ/02 und Freitag 3. DS im Trefftz-Bau TRE/MATH.
Sie finden im Folgenden: finden Sie
Hinweise zu Organisation, Durchführung und Inhalt der Lehrveranstaltung,
das aktuelle Vorlesungsskript,
die Präsentation der Weihnachtsvorlesung zu Codes und Graphen.
Übungen
Zu jeder Übung wird es ein Aufgabenblatt geben, das auf dieser Seite (weiter unten) bereitgestellt wird und als Grundlage der Übung zu dieser mitgebracht werden sollte. Es ist empfehlenswert, die Aufgaben schon vor der Übung anzuschauen und so weit wie möglich zu rechnen. Daduch können Sie die Übungszeiten effizienter nutzen und Ihre Vorbereitungszeit auf die Klausur erheblich reduzieren.
Es hilft Ihnen wenig, Lösungen von der Tafel oder von Ihren Kommilitonen abzuschreiben; nur durch das selbstständige Finden der Lösung - allein oder in der Lerngruppe - werden Sie die Aufgaben verstehen. Kurz gesagt:
"Selber Rechnen macht schlau."
Wir bemühen uns, die Übung so eng wie möglich mit der Vorlesung zu verzahnen. Es ist deshalb unbedingt nötig, dass Sie Ihre Vorlesungsmitschriften zur Übung mitbringen.
Übungstermine
Die Übungen beginnen in der ersten Vorlesungswoche, d.h. ab dem 10.10.2016.
| Termin | Raum | Tutor | Bemerkungen |
|---|---|---|---|
| Mo 4.DS | WIL/C307 | Mühle | |
| Mo 4.DS | WIL/C129 | Zschalig | |
| Mo 6.DS | WIL/C205 | Zschalig | |
| Di 1.DS | WIL/C106 | Schmidt | |
| Di 2.DS | REC/D16 | Grützner | |
| Di 3.DS | WIL/C204 | Kaul | |
| Di 3.DS | WIL/C205 | Grützner | |
| Di 4.DS | SE1/101 | Kaul | |
| Di 5.DS | WIL/C106 | Böhme | |
| Mi 6.DS | WIL/C205 | Reuschel | |
| Do 3.DS | WIL/C102 | Brauer | |
| Fr 1.DS | WIL/C104 | Pietzsch | |
| Fr 4.DS | WIL/C103 | Zschalig | Verlegung der Übung ab 28.10.2016 |
Übungsblätter
| Termin | Blatt | Thema |
|---|---|---|
| 10.10.-14.10.2016 | 0. Übungsblatt | Wiederholung Schulstoff |
| 17.10.-21.10.2016 | 1. Übungsblatt | Logik, Beweisarten |
| 24.10.-28.10.2016 | 2. Übungsblatt | Mengen, Mengenalgebra |
| 1.11.-4.11.2016 | 3. Übungsblatt | Äquivalenzrelationen, Abbildungen |
| 7.11.-11.11.2016 | 4. Übungsblatt geändert! |
Abbildungen, die Peano-Axiome |
| 14.11.-18.11.2016 | 5. Übungsblatt | Teilbarkeit, Primzahlen |
| 21.11.-25.11.2016 | 6. Übungsblatt |
ggT und kgV, Euklidischer Algorithmus, der Restklassenring Z_n |
| 28.11.-2.12.2016 | 7. Übungsblatt | Rechnen in Z_n |
| 5.12.-9.12.2016 | 8. Übungsblatt | Anwendungen von square & multiply |
| 12.12.-16.12.2016 | 9. Übungsblatt | chinesischer Restsatz, Gruppen |
| 19.12.2016-6.1.2017 | 10. Übungsblatt | Graphen |
| 9.1.-13.1.2017 | 11. Übungsblatt | Graphen: Planarität, Isomorphie, Algorithmen |
| 16.1.-20.1.2017 | 12. Übungsblatt | Graphen: Euler-Wege, Adjazenzmatrizen, Flüsse |
| 23.1.-27.1.2017 | 13. Übungsblatt | Ordnungsrelationen |
| 30.1.-3.2.2017 | 14. Übungsblatt | Ketten, Antiketten und Überdeckungen |
Hausaufgaben
Auf jedem Übungsblatt befindet sich eine mit "A" bezeichnete Aufgabe. Diese kann in der folgenden Übung oder im Lernraum Informatik abgegeben werden. Sie wird von den Tutoren kommentiert und bewertet. Insgesamt werden 12 Hausaufgaben gestellt werden. Es wird der folgende Bewertungsmaßstab verwendet werden:
"-" (nicht ausreichend bearbeitet, 0 Punkte),
"o" (befriedigend bearbeitet, 1 Punkt),
"+/++" (gut/sehr gut bearbeitet, 2 Punkt).