Vortragende:
Organisation der Lehrveranstaltung:
Übungsleiter und -innen:
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.
Abhängig vom aktuell geltenden
Corona
Ampelstatus wird Präsenz im Hörsaal nur eingeschränkt möglich sein. Zu diesem Zweck
wird im TeachCenter ab jeweils 3 Tage vor einem Vorlesungstermin
das Anmelden für die Präsenz im Hörsaal möglich sein. Nur Studierende, die sich
dort für den betreffenden Vorlesungstermin angemeldet haben, dürfen im Hörsaal anwesend
sein! Sobald die jeweilige Maximalzahl an Plätzen erreicht ist, wird das Anmelden nicht mehr
möglich sein. Melden Sie sich daher nur dann an, wenn Sie vorhaben, in den Hörsaal zu kommen.
Zusätzlich werden sämtliche Vorlesungen über TUbe
als Livestream übertragen und (mit zeitlicher Verzögerung) auch als Aufzeichnung zur
Verfügung gestellt.
- Die Übungen werden Dienstag zwischen 16.00 und 19.15 Uhr
in 15 Übungsgruppen abgehalten (60 Minuten pro Gruppe und Übungseinheit). Dabei ist Folgendes
zu beachten:
- Gruppen 5 und 11 finden ausschließlich online per Videokonferenz statt. Diese Gruppen sind
insbesondere für diejenigen gedacht, die aus gesundheitlichen oder anderen
Corona-bedingten Gründen nicht an einer Präsenzgruppe teilnehmen können. Wer aus solchen
Gründen aus einer anderen Gruppe in Gruppe 5 wechseln muss, kann dies auch nach Anmeldeschluss oder
nach Erreichen der Anmeldelimits tun. Hierzu genügt eine Mail an
P. Sprüssel. Erreicht uns eine
solche Mail später als 10.00 Uhr am Tag einer Übungseinheit, können wir die Ummeldung
erst für die Einheit der darauf folgenden Woche vornehmen.
- Bei Corona-Ampelstatus Rot finden sämtliche
Gruppen online statt.
- Sofern bei Corona-Ampelstatus Orange die
erlaubte Belegungsdichte der Räume auf weniger als 50% der Raumkapazität beschränkt
ist, werden die Gruppen 6, 7, 8, 9 und 10 aufgrund der geringen Raumkapazität im Hybridmodus
durchgeführt: Die Hälfte der angemeldeten Personen nimmt in Präsenz teil, die andere
Hälfte reicht die Lösungen online im TeachCenter ein. Diese Gruppen sind
in TUGonline jeweils in Hälften A und B aufgeteilt. Ob Ihre Hälfte der Gruppe für
Präsenz oder schriftliche Abgabe eingeteilt ist, sehen Sie im TUGonline Terminkalender als
Anmerkung zum jeweiligen Termin. Die Teilgruppen mit schriftlicher Abgabe können an den
betreffenden Terminen bei der Videokonferenz von Gruppe 5 oder 11 zuhören (allerdings dort keine
Lösungen präsentieren).
- Bei Corona-Ampelstatus Grün oder
Gelb finden alle Gruppen außer Gruppe 5 und 11
in den in TUGonline genannten Hörsälen statt.
Die erste Vorlesung findet am Di 1.März statt.
Die erste Übungseinheit findet am Di 8.März statt.
Anmeldung:
Jede(r) Teilnehmer(in) muß sich
per TUGonline
für eine Gruppe anmelden. Die Obergrenzen für die einzelnen Gruppen richten sich
nach den jeweiligen Raumkapazitäten.
Ein Skriptum wird am 1.März zwischen 16 und 18 Uhr im Hörsaal HS B (Kopernikusgasse 24)
erhältlich sein. Kostenpunkt ist 5,- Euro pro Exemplar.
Skripten aus den Jahren 2020 und 2021 entsprechen weitestgehend dem aktuellen Stand und
können ohne große Einschränkungen weiter verwendet werden.
Ältere Skripten sind aufgrund der Erweiterung des Umfangs der VU unvollständig!
Restexemplare der Skripten sind in den Sekretariaten des Instituts für Diskrete Mathematik
in der Steyrergasse 30 zu folgenden Zeiten erhältlich:
1) Sekretariat 2. Stock: Mo-Do, 9-12 Uhr,
Lageplan 2. OG;
2) Sekretariat 3. Stock: Mo-Mi, 9-12 Uhr,
Lageplan 3. OG.
Falls Sie zwingend eine andere Zeit benötigen, wenden Sie sich an
office5050@math.tugraz.at für einen separaten Termin.
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.
Ü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 Uhr).
Auf Grundlage dieser Kreuze wird für jedes Beispiel jeweils
ein*e Teilnehmer*in aufgerufen, die Lösung zu präsentieren.
Dafür werden -2 bis 3 Punkte vergeben.
Dabei geht auch die Qualität der Präsentation in die Benotung ein.
- Für Übungseinheiten in Präsenz oder per Videokonferenz
besteht Anwesenheitspflicht, sofern Sie mindestens ein Beispiel vom jeweiligen
Übungsblatt gekreuzt haben.
- Für Übungseinheiten mit schriftlicher Abgabe müssen zu den angekreuzten Beispielen
bis zum Abgabeschluss (jeweils 12.00 Uhr am Tag der Einheit) selbst angefertigte,
handschriftliche Lösungen im TeachCenter hochgeladen werden. Handschriftlich auf einem Tablet
erstellte Lösungen sind erlaubt.
- Teilnehmer*innen der Online-Gruppen laden ebenfalls bis 12.00 Uhr am Tag
der Einheit ihre Lösungen im TeachCenter hoch, damit diese für die Einheit
zentral zur Verfügung stehen. Für die Form der Abgaben gelten
die gleichen Regeln wie im vorherigen Punkt.
Falls Sie keine Beispiele kreuzen, besteht keine Anwesenheitspflicht oder Pflicht zum
Hochladen von Lösungen.
Es ist auch möglich, die Lehrveranstaltung zu bestehen, ohne aktiv an einer
der Übungsgruppen teilzunehmen. Sollten Sie dies vorhaben, bitten wir um eine
Anmeldung in Gruppe 5 oder 11, damit Sie keinen potenziellen Sitzplatz in einem Hörsaal
blockieren.
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 14 Übungseinheiten zählen zur Punktzahl
K hinzu,
insbesondere ist
K also maximal 40.
Bis zu 4 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.
| Test (geplant): |
Dienstag 5.7.2022, 16-18 Uhr
(Anmeldung: 14.6.-2.7., Abmeldung bis 3.7.) |
| Nachholtermin (geplant): |
Dienstag 27.9.2022, 10-12 Uhr
(Anmeldung: 6.9.-24.9., Abmeldung bis 26.9.) |
Dauer des Tests ist 90 Minuten; die obigen Zeiten beschreiben jeweils den Zeitrahmen
inklusive der Zeit, die für Ankunft im Raum und Abgabe benötigt wird.
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.
Die Einteilung in die Hörsäle wird nach Abmeldeschluss
bekannt gegeben.
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.
Für Leute, die aus gesundheitlichen oder anderen Corona-bedingten
Gründen nicht am Test in Präsenz teilnehmen können, wird eine Variante per
Videokonferenz angeboten, die zeitlich parallel stattfindet. Melden Sie sich in diesem Fall
in TUGonline für den Termin an und informieren Sie
P. Sprüssel per Mail.
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.
An dieser Stelle werden im Laufe des Semesters die Übungsblätter verlinkt.
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.
Es sei noch einmal festgehalten, dass es sich um eine VU handelt
und es für das Sommersemester 2022 einen Test am Ende des Semesters sowie einen Ersatztermin
Ende September 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.
Ein Zeugnis wird für alle ausgestellt, die nach dem 31.3. noch zumindest eine Aktivität
(gesetztes Kreuz, vorgerechnetes Beispiel oder Teilnahme an einem Test) aufweisen.
Fragen zu den Übungen werden im
Konversatorium
beantwortet. Zusätzlich stehen wöchentlich Tutor*innen in einer Fragestunde zur
Verfügung. Diese findet jeweils montags von 12:15 bis 13:15 im Hörsaal HS F
(Kopernikusgasse 24) statt.
Bei organisatorischen Fragen, Fehler im Skriptum etc. wenden Sie sich bitte an
P. Sprüssel.
Wichtig: Immer Matrikelnummer und Lehrveranstaltung anführen!
Bei Fragen zum Stoff wenden Sie sich an Ihre*n Gruppenleiter*in oder besuchen Sie das
Konversatorium oder die Fragestunde.