Vortragender:
Übungsleiter und -innen:
Es handelt sich um eine Lehrveranstaltung mit
immanentem Prüfungscharakter:
- 165 Minuten pro Woche Vorlesung (Dienstag zwischen 9:45 und 11:30, Donnerstag von zwischen 8:15 und 10:00, bis auf Weiteres online
auf TUbe.
- 60 Minuten pro Woche Übungen (Dienstag zwischen 16.00 und 19.00 Uhr)
in 15 Übungsgruppen, ebenfalls bis auf Weiteres online.
Die erste Vorlesung findet am Di 2.März statt, und zwar als Livestream
über
TUbe;
nach einiger Zeit wird auch die Aufzeichnung im Teachcenter zur Verfügung gestellt.
Die erste Übung findet am Di 9.März ebenfalls online statt.
Wenn der Ampelstatus GELB eintritt, kann die Übung teilweise in Präsenz abgehalten werden.
Anmeldung:
Jede(r) Teilnehmer(in) muß sich
per TUGonline
für eine Gruppe anmelden,
maximal 30 Personen pro Gruppe.
Weiters ist ein Onlinekreuzesystem eingerichtet.
Die Übungen sind jede Woche im Teachcenter abzugeben und werden dann
online zu den Übungszeiten per BBB besprochen.
Ein Skriptum wird zum Preis von €5,00
am 2.3. gestaffelt ab 15:00 auf der Wiese vor dem Mathematikgebäude Steyrergasse 30 erhältlich sein. Da wir jeden Verkauf einzeln dokumentieren müssen, bitte einen eigenen Kugelschreiber mitbringen!
Das Skriptum vom SS2020 kann wiederverwendet werden, es müssen nur die
letzten 4 Seiten (Google-Matrix) ergänzt werden.
Da die VU im neuen Lehrplan umfangreicher ist, sind ältere Skripten unvollständig!
Fragen zu den Übungen werden im Konversatorium Montag 8:15-9:00,
ebenfalls online per BBB (Teachcenter) beantwortet. Fragen und gewünschte Themen bitte im Forum des Teachcenters einstellen.
Zusätzlich stehen Daniel Horiatakis und Lena Wurzinger
abwechselnd in einer Fragestunde jeden Freitag 12:15-13:00
zur Verfügung.
Außerdem steht es jederzeit frei, Fragen per Email
(bitte immer Matrikelnummer und Lehrveranstaltung anführen)
oder im Forum des Teachcenters zu stellen.
Die erste Vorlesung findet am Di 2.3. statt,
die erste Übung am Di 9.3.
Die beiden Tests finden voraussichtlich am Do 6.5. (online, Ausweichtermin am Mi 12.5.) und 29.6. (online oder je nach Lage in Präsenz) statt.
Lehrinhalt:
- Zahlen, Kongruenzen
- Grundlagen der Logik
- Kombinatorik, 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.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,
4.Aufl.,
Springer 2013
-
W. D. Wallis. A Beginner's Guide to Discrete Mathematics.
Birkhäuser, 2003.
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.
Die erste Befüllung findet am Ende der ersten Semesterwoche statt.
Übungsmodus:
Die Teilnehmer/innen sind aufgefordert, die jeweils in der Vorwoche
bekanntgegebenen Übungsbeispiele eigenständig vorzubereiten.
Die vorbereiteten Beispiele können im Onlinekreuzsystem
angekreuzt und gleichzeitig im
Teachcenter hochgeladen werden (Abgabeschluss ist Dienstag um 12:00).
Der/die Gruppenleiter/in ruft aufgrund dieser Liste jeweils
eine/n Teilnehmer/in ans Mikrophon, um das Beispiel zu präsentieren,
wofür -2 bis 2 Punkte vergeben werden.
Dabei geht auch die Qualität der Präsentation in die Benotung ein.
Zu Semesterende wird hieraus der folgende Erfolgskoeffizient bestimmt:
Tafelpunkte + Anzahl der angekreuzten Beispiele * Kreuzefaktor
e = ------------------------------------------------------------------
Gesamtzahl der Übungsbeispiele
dabei ist der Kreuzefaktor am Anfang 1 und wird bei jeder Nichtbeachtung der Regeln
(Fernbleiben der Übung trotz angekreuzter Beispiele, offensichtlicher Mißbrauch
des Systems) halbiert.
Außerdem finden zur Halbzeit und zu Semesterende jeweils ein (schriftlicher oder interaktiver)
Test statt.
Bei einem Test in Präsenz dürfen keine schriftlichen Unterlagen verwendet werden,
ausgenommen ein eigenhändig beschriebenes Blatt DIN A4.
Punktesystem:
Pro Test gibt es maximal 30 Punkte und es müssen auf jeden Test mindestens 15 Punkte erreicht werden.
Die Gesamtpunktezahl ermittelt sich aus der Formel
Testpunkte + e*40
Die Gesamtnote
errechnet sich am Ende des Semesters nach der folgenden Tabelle:
| Punkte: | Note: |
| 41 - 53 | Genügend |
| 54 - 66 | Befriedigend |
| 67 - 79 | Gut |
| ab 80 | Sehr gut |
Das Punkteschema ist so ausgelegt, daß man auch ohne Übungen positiv
abschließen kann.
Versäumte Übungseinheiten können in begründeten Fällen
in einem Abgabegsepräch nachgereicht werden.
Es sei noch einmal festgehalten, daß es sich um eine VU handelt
und es für SS2021 je einen Test am 6.Mai und am 29.Juni sowie einen Ersatztermin
im Oktober geben wird.
Danach gibt es keine Wiederholungsprüfungen mehr.
Wer nicht genügend Punkte erreicht hat, muß sich nächstes
Jahr neu anmelden und bei Null beginnen.
Die Bedingungen für ein positives Zeugnis sind:
ein Punktestand > 40 sowie ein Minimum von 15 Punkten auf jeden Test.
Ein Zeugnis wird für alle ausgestellt, die nach dem 31.3. noch zumindest eine Aktivität aufweisen.
Organisatorische Fragen, Fehler im Skriptum etc schicken Sie bitte an
Franz Lehner.
Bei Fragen zum Stoff wenden Sie sich an Ihren jeweiligen Gruppenleiter oder besuchen Sie das
Konversatorium, das Forum des
Teachcenters oder das Tutorium (Details später).