Diskrete Mathematik für Informatikstudien

Diskrete Mathematik für Informatikstudien SS2020

Allgemeines ⇑

Diskrete Mathematik für Informatikstudien, 505.006
Sommersemester 2020, Typ: Vorlesung-Übung

Vortragende:

Übungsleiter:

Philipp Sprüssel

Übungsgruppen:

Achtung! Die Übungsgruppen finden bis auf weiteres nicht als Präsenzübungen statt. Kreuzen der Beispiele im Ankreuzsystem wie gehabt bis 12:00 Uhr am Tag der jeweiligen Einheit. Parallel dazu Hochladen der handschriftlichen Lösungen im TeachCenter bis 13:00 Uhr am Tag der jeweiligen Einheit. Tafelpunkte werden für die schriftlichen Lösungen zufällig ausgewählter Personen vergeben. Ankreuzen von Beispielen ohne dazugehörige hochgeladene Lösung wird wie Ankreuzen ohne Anwesenheit gewertet und mit Punktabzug bestraft!

Es handelt sich um eine Lehrveranstaltung mit immanentem Prüfungscharakter, das heißt, die Benotung erfolgt anhand über die Dauer des Semesters erbrachter Leistungen.

Der Vorlesungsteil findet Dienstag zwischen 9.30 und 11.30 im Hörsaal i13 und Donnerstag zwischen 8.00 und 10.00 Uhr im Hörsaal G statt.
Die Übungen werden Dienstag zwischen 16.00 und 19.15 Uhr in 11 Übungsgruppen abgehalten (60 Minuten pro Gruppe).

Die erste Vorlesung findet am Di 3.März statt, die erste Übung am 10.März.
Am Di 3. März gibt es in der ersten Vorlesung eine Einführung in die Lehrveranstaltung. Es wird allen Teilnehmer(innen) nahegelegt diese zu besuchen.
Anmeldung:
Jede(r) Teilnehmer(in) muss; sich per TUGonline für eine Gruppe anmelden.

Ein Skriptum wird am 5.März von 8.00 bis 8.30 Uhr im Hörsaal G erhältlich sein. Weitere Informationen zum Verkauf von Restexemplaren nach dem genannten Termin folgen rechtzeitig.

Aktuelles ⇑

Test: Montag 29.6.2020, 13-15 Uhr und 16-18 Uhr (Anmeldung: 8.6.-26.6., Abmeldung bis 27.6.)

Nachholtermin: TBA (Ende September/Anfang Oktober)

Für die Teilnahme am Test ist eine Anmeldung im TUG-Online unbedingt erforderlich! Ohne Anmeldung ist ein Antritt nicht möglich. Bis zum Vortag des Tests ist es über TUG-Online möglich, sich wieder abzumelden. Bitte machen Sie von dieser Möglichkeit Gebrauch, falls Sie verhindert sein sollten.
Jede(r) Teilnehmer(in) hat selber die Verantwortung, sich rechtzeitig anzumelden und zu überprüfen, dass die Anmeldung funktioniert hat. Nach Ende des Anmeldezeitraums wird jede Bitte um nachträgliche Anmeldung ausnahmslos abgelehnt.

Die Teilnahme am Nachholtermin ausschließlich für diejenigen möglich, die am ursprünglichen Termin nicht teilnehmen konnten oder noch nicht ausreichend Punkte zum Bestehen erreicht haben. Die Punkte aus dem Nachholtermin ersetzen dabei die Punkte aus dem ursprünglichen Test.

Test:	Montag 29.6.2020, 13-15 Uhr und 16-18 Uhr (Anmeldung: 8.6.-26.6., Abmeldung bis 27.6.)
Nachholtermin:	TBA (Ende September/Anfang Oktober)

Lehrinhalt ⇑

Folien der Einführung vom 3.3.2020

Lehrinhalt: Eine Teilmenge von

Zahlen, Kongruenzen
Grundlagen der Logik
Erzeugende Potenzreihen
Graphen und Bäume

Literatur:

Skriptum zur Lehrveranstaltung
G. Baron und P. Kirschenhofer. Einführung in die Mathematik für Informatiker. Bände 1 und 3, Springer, Wien
N.L. Biggs. Discrete mathematics. Oxford University Press
R. Diestel. Graphentheorie, 5. Aufl., Springer 2017.
T. Emden-Weinert, S. Hougardy, B. Kreuter, H.J. Prömel, A. Steger. Einführung in Graphen und Algorithmen.
R.L. Graham, D.E. Knuth, O. Patashnik. Concrete mathematics. Addison-Wesley
D. E. Knuth. The Art of Computer Programming. Volumes 1 - 3, Addison-Wesley (für Fortgeschrittene)
S. B. Maurer, A. Ralston. Discrete Algorithmic Mathematics. A K Peters Ltd
K.H. Rosen. Discrete mathematics and its applications. McGraw-Hill
S. Singh. The Code Book, 2000
G. und S. Teschl. Mathematik für Informatiker 1, 2.Aufl., Springer 2007
W. D. Wallis. A Beginner's Guide to Discrete Mathematics. Birkhäuser, 2003.

Übungsaufgaben:

1. Übungsblatt (10.3.2020)
2. Übungsblatt (17.3.2020)
3. Übungsblatt (24.3.2020)
4. Übungsblatt (31.3.2020)
5. Übungsblatt (21.4.2020)
6. Übungsblatt (28.4.2020)
7. Übungsblatt (5.5.2020)
8. Übungsblatt (12.5.2020)
9. Übungsblatt (19.5.2020)
10. Übungsblatt (26.5.2020)
11. Übungsblatt (9.6.2020)
12. Übungsblatt (16.6.2020)
13. Übungsblatt (23.6.2020)

Onlinekreuzsystem ⇑

Alle Teilnehmer und Teilnehmerinnen, die am Übungsbetrieb teilnehmen, müssen sich im Onlinekreuzsystem anmelden. Bei der ersten Anmeldung bitte Matrikelnummer und ein leeres Passwort eingeben, daraufhin wird ein Passwort per email zugestellt. Beachten Sie, dass eine Anmeldung erst nach der Anmeldung zur LV im TUGonline möglich ist und dass zwischen der Anmeldung im TUGonline und der Einspielung der Daten in das Ankreuzsystem auch ein Tag vergehen kann.

Zum Ankreuzsystem

Benotung

⇑

Übungsmodus:
Die Teilnehmer/innen sind aufgefordert, die jeweils in der Vorwoche bekanntgegebenen Übungsbeispiele eigenständig vorzubereiten. Die vorbereiteten Beispiele können im Onlinekreuzsystem angekreuzt werden (Abgabeschluss ist jeweils Dienstag um 12:00). Der/die Gruppenleiter/in ruft aufgrund dieser Liste jeweils eine/n Teilnehmer/in an die Tafel, um das Beispiel zu präsentieren, wofür -2 bis 3 Punkte vergeben werden. Dabei geht auch die Qualität der Präsentation in die Benotung ein.

Für die einzelnen Übungseinheiten besteht Anwesenheitspflicht, sofern Sie mindestens ein Beispiel vom jeweiligen Übungsblatt gekreuzt haben. Falls Sie keine Beispiele kreuzen, besteht keine Anwesenheitspflicht. Es ist auch möglich, die Lehrveranstaltung zu bestehen, ohne aktiv an einer der Übungsgruppen teilzunehmen.

Außerdem findet zu Semesterende ein schriftlicher Test statt. Beim Test dürfen keine schriftlichen Unterlagen verwendet werden, ausgenommen ein eigenhändig beschriebenes Blatt DIN A4 (beidseitig). Andere Hilfsmittel, insbesondere sämtliche elektronische, sind nicht gestattet.

Punktesystem:
Punkte werden durch das Ankreuzen von Beispielen (K Punkte), das Vorrechnen von Beispielen an der Tafel (V Punkte) und die Teilnahme am Test (T Punkte) erworben. Die Gesamtpunktzahl ermittelt sich als

P = K + V + T.

K: Für jede Übungseinheit erhalten Sie

4 ⋅ (angekreuzte Beispiele) / (Gesamtzahl Beispiele auf diesem Blatt)

Punkte. Die jeweils besten 10 der insgesamt 13 Übungseinheiten zählen zur Punktzahl K hinzu, insbesondere ist K also maximal 40. Bis zu 3 versäumte Übungseinheiten können so kompensiert werden. Zusätzliche versäumte Übungseinheiten können nicht nachgereicht werden!

Bei Nichtbeachtung der Regeln (Fernbleiben der Übung trotz angekreuzter Beispiele, offensichtlicher Missbrauch des Systems) wird die Punktzahl K verringert. Beim ersten Verstoß wird K halbiert (auch zukünftige Punkte), bei Wiederholung auf 0 gesetzt.

V: Jeder Punkt, den Sie für ein Vorrechnen an der Tafel erhalten, entspricht im Punktesystem einem gekreuzten Beispiel. Insgesamt erhalten Sie für Ihre Präsentationen an der Tafel also

V = 40 ⋅ (Gesamtpunktzahl Präsentationen) / (Gesamtzahl Beispiele)

Punkte. Achtung: Die Gesamtzahl der Beispiele steigt naturgemäß mit jedem Übungsblatt, deshalb wird V auf Dauer sinken, wenn keine weiteren Tafelleistungen erbracht werden.

T: Im Test können maximal 60 Punkte erreicht werden.

Notwendig zum Bestehen sind

mindestens 20 Punkte aus dem Test (T ≥ 20)
mindestens 41 Punkte insgesamt (P ≥ 41)

Wer eine dieser beiden Bedingungen nicht erfüllt, wird mit nicht genügend bewertet. Für alle anderen ergibt sich die Gesamtnote am Ende des Semesters nach der folgenden Tabelle:

Punkte:					Note:
41	≤	P	<	55	genügend
55	≤	P	<	70	befriedigend
70	≤	P	<	85	gut
85	≤	P			sehr gut

Ein Zeugnis wird für alle Studierenden ausgestellt, die zum Semesterende angemeldet sind und eine bewertbare Leistung (Beispiel gekreuzt, Präsentation an der Tafel oder Teilnahme an einem der Tests) erbracht haben.

Prüfungen ⇑

Es sei noch einmal festgehalten, dass es sich um eine VU handelt und es für das SS2020 einen Test am Ende des Semesters sowie einen Ersatztermin Ende September oder Anfang Oktober geben wird. Danach gibt es keine Wiederholungsprüfungen mehr. Am Ersatztermin dürfen alle teilnehmen, die noch nicht genügend Punkte für eine positive Note haben. Wer nicht genügend Punkte erreicht hat, muss sich nächstes Jahr neu anmelden und bei Null beginnen.

Organisatorische Fragen ⇑

Bei organisatorischen Fragen steht der Übungsleiter P. Sprüssel zur Verfügung. Bei Fragen zum Stoff wenden Sie sich an Ihren jeweiligen Gruppenleiter oder besuchen Sie das Konversatorium.