Theoretische Informatik 1 (Winter 2019/20)

Aktuelles

• Zum Logbuch.

Organisatorisches

• Dozent: Prof. Dr. Martin Hoefer
• Übungsbetrieb: Niklas Hahn, Marco Schmalhofer


• Vorlesung: Dienstag + Donnerstag, jeweils 08:15 - 09:45 Uhr, Hörsaalgebäude - H V
• Fragestunde: Freitag, 10:15 - 11:45 Uhr, Hörsaalgebäude - H 16 (ca. alle 4 Wochen)
  
• Eintrag im LSF


• Hauptklausur: Dienstag, 18.02.2020, 09:00 - 12:00 Uhr.
• Zweitklausur: Montag, 15.06.2020, 09:00 - 12:00 Uhr.
• Als erlaubtes Hilfsmittel für die Klausuren wird ein beidseitig handbeschriebenes DIN-A4-Blatt zugelassen.




Theoretische Informatik für die Wirtschaftsinformatik (TIWI)

Die Themen
• Dynamische Programmierung
• Lineare Programmierung
• Entscheidbarkeit und Berechenbarkeit
sind nicht Bestandteil des Moduls TIWI. Bei der Bewertung der Übungsblätter wird dies entsprechend berücksichtigt. Aufgaben zu diesen Themengebieten werden für die Bonifikation nicht mit einbezogen.





Übungen

Das Lösen von Übungsaufgaben ist freiwillig und sehr zu empfehlen. Es werden weiterführende Inhalte vermittelt, und es besteht die Möglichkeit Bonuspunkte zu sammeln. Leider kam es dabei in der Vergangenheit immer wieder zu Täuschungsversuchen. Wir bitten Sie davon Abstand zu nehmen - es lohnt sich nicht!


Weitere Hinweise:

• Der Übungsbetrieb folgt einem wöchentlichen Rhythmus. Die Abgabe der Lösungen ist spätestens am Dienstag vor Beginn der Vorlesung. Alternativ kann auch der Briefkasten zwischen Raum 114 und 115 (R.M.S. 11-15, 1. OG) bis Dienstag vor Beginn der Vorlesung genutzt werden.

• Es wird empfohlen, in Gruppen über die Aufgaben zu diskutieren und zusammen Lösungswege zu erarbeiten. Bitte schreiben Sie die Lösung dann selbst auf und machen Sie erkennbar, dass Sie den Lösungsweg verstanden haben. Im Zweifelsfall kann der Tutor verlangen, dass Sie eine Lösung vorrechnen. Wenn Sie im Tutorium nicht anwesend sind, kann der Tutor die Punkte vom Übungsblatt aberkennen.

• Jedes Blatt mit vollständigem Namen, Matrikelnummer und Gruppennummer versehen.

• Keine Punkte gibt es für Abgaben ohne vollständigen Namen, ohne Matrikelnummer, ohne Gruppennummer, oder wenn die Abgabe mit falscher Gruppennummer bei einem anderen Tutor landet.

• Eine Abgabe per E-Mail ist nur in Ausnahmefällen möglich (z.B. Krankheit) und wird nur als einzelne, ordentlich gescannte pdf-Datei akzeptiert.

• Schwer lesbare Abgaben werden nicht korrigiert.

• Mehrseitige Abgaben sind zu tackern.

• Bitte schreiben Sie Ihre Lösungen nicht mit Bleistift auf, damit Name, Matrikelnr., Texte und Zahlen deutlich sind (und bleiben).

• Für eine Bonifikation bei Erst- und Zweitklausur muss mindestens einmal eine Aufgabenlösung im Tutorium vorgerechnet worden sein.

• Wenn festgestellt wird, dass die Lösung einer Aufgabe abgeschrieben wurde, dann...

  • ... gibt es beim ersten Mal für alle Beteiligten 0 Punkte auf die gesamte Abgabe.
  • ... wird beim zweiten Mal allen Beteiligten die Bonifikation bei der Erst- und die Zweitklausur aberkannt.




Empfohlene Literatur

• [CLRS] Cormen, Leiserson, Rivest, Stein. Introduction to Algorithms. (Eng) MIT Press, 2002.
• [DMS] Dietzfelbinger, Mehlhorn, Sanders. Algorithmen und Datenstrukturen: Die Grundwerkzeuge. Springer Vieweg, 2014.
• [KT] Kleinberg, Tardos. Algorithm Design. (Eng) Pearson, 2006.
• [S] Sedgewick. Algorithmen in C++. Pearson Studium, 2002.