Prüfung
Die Prüfungsergebnisse wurden versandt. Den Notenschlüssel finden Sie hier und die Prüfung hier.
Es kann zu kurzfristigen Raumänderungen kommen. Bitte überprüfen Sie am Prüfungstag über Campus Ihren Prüfungsraum.
Vorlesung
Termine
Zeit | Raum | Termine |
---|---|---|
Do 17:30-19:00 | MS Teams | wöchentlich, erster Termin 5.11. |
Mi 17:30-19:00 | MS Teams | 14-tägig, erster Termin 11.11., nach den Ferien 13.01. |
Insgesamt 19 Termine.
Inhalt
Der erste Teil der Vorlesung (ca. 10 Doppelstunden) orientiert sich an dem Buch ALGORITHMIK von Uwe Schöning (Spektrum Lehrbuch).
Danach gibt es einen zweiten Teil (ca. 9 Doppelstunden), in dem das Thema Diskrete Strukturen behandelt wird. Für diesen Teil dient als Grundlage das Buch ELEMENTE DER DISKRETEN MATHEMATIK von Diekert, Kufleitner, Rosenberger.
Folien
Prüfungsvorbereitung
Vom 22.02. bis zum 24.02. finden Prüfungsvorbereitungskurse statt. Die genauen Termine sind:
- Mo., 22.02. 11:00 – 13:00 (M. Kotowsky)
- Mo., 22.02. 14:00 – 16:00 (M. Kotowsky)
- Di., 23.02. 11:00 – 13:00 (F. Stober)
- Di., 23.02. 14:00 – 16:00 (S. Lenk)
- Mi., 24.02. 11:00 – 13:00 (P. Strohbeck)
- Mi., 24.02. 11:00 – 13:00 (S. Lenk)
- Mi., 24.02. 14:00 – 16:00 (P. Strohbeck)
- Mi., 24.02. 14:00 – 16:00 (F. Stober)
Beachten Sie bitte, dass der Besuch eines der Prüfungsvorbereitungskurse keinesfalls eine eigene Vorbereitung ersetzen kann! Tatsächlich sollten Sie den Stoff bereits selbständig im Vorfeld wiederholt haben.
Die Anmeldung erfolgt bis zum Mo., den 15.02., über die Veranstaltung “Ergänzungen zu Theoretische Informatik III” im Campus (ggf. müssen Sie sich vorher aus der Standardgruppe abmelden).
Übungen
Termine
Beachten Sie bitte insbesondere die Termine vor und nach den Weihnachtsferien.
Gruppe | Tutor | Zeit | Blatt 1 | Blatt 2 | Blatt 3 | Blatt 4 | Blatt 5 | ||
---|---|---|---|---|---|---|---|---|---|
A | 1 | P. Strohbeck | Di. | 11:30 – 13:00 | 17.11. | 01.12. | 15.12. | 19.01. | 02.02. |
A | 2 | F. Stober | Di. | 14:00 – 15:30 | 17.11. | 01.12. | 15.12. | 19.01. | 02.02. |
A | 3 | N. Schmid | Di. | 14:00 – 15:30 | 17.11. | 01.12. | 15.12. | 19.01. | 02.02. |
A | 4 | B. Ariguib | Di. | 15:45 – 17:15 | 17.11. | 01.12. | 15.12. | 19.01. | 02.02. |
A | 5 | M. Kotowsky | Di. | 15:45 – 17:15 | 17.11. | 01.12. | 15.12. | 19.01. | 02.02. |
A | 6 | S. Lenk | Mi. | 11:30 – 13:00 | 18.11. | 02.12. | 16.12. | 20.01. | 03.02. |
A | 7 | F. Mundinger | Mi. | 14:00 – 15:30 | 18.11. | 02.12. | 16.12. | 20.01. | 03.02. |
A | 8 | P. Walter | Mi. | 15:45 – 17:15 | 18.11. | 02.12. | 16.12. | 20.01. | 03.02. |
A | 9 | P. Kischkat | Do. | 14:00 – 15:30 | 19.11. | 03.12. | 17.12. | 21.01. | 04.02. |
Gruppe | Tutor | Zeit | Blatt 1 | Blatt 2 | Blatt 3 | Blatt 4 | Blatt 5 | ||
B | 1 | P. Strohbeck | Di. | 11:30 – 13:00 | 24.11. | 08.12. | 12.01. | 26.01. | 09.02. |
B | 2 | F. Stober | Di. | 14:00 – 15:30 | 24.11. | 08.12. | 12.01. | 26.01. | 09.02. |
B | 3 | N. Schmid | Di. | 14:00 – 15:30 | 24.11. | 08.12. | 12.01. | 26.01. | 09.02. |
B | 4 | B. Ariguib | Di. | 15:45 – 17:15 | 24.11. | 08.12. | 12.01. | 26.01. | 09.02. |
B | 5 | M. Kotowsky | Di. | 15:45 – 17:15 | 24.11. | 08.12. | 12.01. | 26.01. | 09.02. |
B | 6 | S. Lenk | Mi. | 11:30 – 13:00 | 25.11. | 09.12. | 13.01. | 27.01. | 10.02. |
B | 7 | F. Mundinger | Mi. | 14:00 – 15:30 | 25.11. | 09.12. | * | 27.01. | 10.02. |
B | 8 | J.Ph. Wächter | Mi. | 15:45 – 17:15 | 25.11. | 09.12. | 13.01. | 27.01. | 10.02. |
B | 9 | P. Kischkat | Do. | 14:00 – 15:30 | 26.11. | 10.12. | 14.01. | 28.01. | 11.02. |
* Übungsgruppe B7 findet statt am 13.01. am 17.12. um 15:45 Uhr statt!
Blätter
Beachten Sie bitte, dass es aufgrund des wegen Corona verkürzten Semesters nur 5 Blätter geben wird.
Anmeldung und Ablauf
- Die Anmeldung zu den Übungen erfolgt über Campus.
- Der Anmeldezeitraum beginnt am 2. November (Vorlesungsbeginn) um 13:00 Uhr und endet am Donnerstag, den 11. November um 23:59:59 Uhr.
- Wenn bereits alle Übungen belegt sind, melden Sie sich für die Warteliste einer Übung mit möglichst kurzer Warteliste an.
- Die Übungen finden online über WebEx (oder in Absprache mit Ihrem Tutor über ein anderes Tool) statt. Den Link für Ihre jeweilige Übungsgruppe finden Sie im ILIAS.
- Die Abgaben erfolgen über ILIAS. Bitte beachten Sie dabei unbedingt die Hinweise zur Form am Ende von Blatt 1.
- Mehr Informationen zum Ablauf der Übungen finden Sie am Ende von Blatt 1.
Scheinkriterien
Zur Teilnahme an der Modulprüfung Theoretische Informatik III benötigen Sie einen Übungsschein. Einen Übungsschein erhält, wer mindestens 50% aller erreichbaren Punkte in den schriftlichen Abgaben erreicht und sich aktiv an den Übungen beteiligt hat (siehe Ende von Blatt 1).
Die Schein-Ergebnisse wurden inzwischen per E-Mail verschickt.
Literatur
Algorithmen:
- Uwe Schöning: Algorithmik. Springer Spektrum, 2001.
- Vorlesungsskript zur Diplomvorlesung Entwurf und Analyse von Algorithmen
Diskrete Strukturen:
- Volker Diekert, Manfred Kufleitner, Gerhard Rosenberger: Elemente der Diskreten Mathematik. Walter de Gruyter, 2013.