Institut für Theoretische Informatik
Fakultät Informatik
Technische Universität Dresden
Einführung in die (Theoretische) Informatik
Inhalte und Qualifikationsziele
Die Studierenden verstehen die für die Informatik wichtigen Grundlagen aus den Gebieten Algorithmen und Datenstrukturen, einschließlich der Korrektheit und der Analyse der Komplexität von Algorithmen, Boolesche Formeln, Formale Sprachen und Automaten am Beispiel von regulären Sprachen und endlichen Automaten. Sie verfügen über die Kenntnis effizienter Algorithmen für grundlegende Probleme und Entwurfsstrategien zur Konstruktion von Algorithmen sowie der Analyse ihrer Berechnungskomplexität.
Voraussetzungen: Es werden allgemeine Kenntnisse zur Mathematik und zur Programmierung vorausgesetzt.
Wiederholungsklausur
Die Wiederholungsklausur findet am Freitag, 16.02.2018 von 10:00 Uhr bis 11:30 Uhr im Raum HSZ/201/U statt.
Zur Vorbereitung wird wieder ein Lernraum angeboten, und zwar am Donnerstag, 08.02.2018 von 12:00 Uhr bis 14:00 Uhr im Raum APB/3027.
Ankündigungen
- Eine Einsichtnahme in die Klausur vom Juli findet am 1. November 2017 von 14:30 bis 16:30 Uhr in der Fakultät Informatik statt. Um daran teilzunehmen, melden Sie sich bitte bei Anni-Yasmin Turhan per Email an.
Klausur
Die Klausur findet am 28.07.2017 zwischen 8:30 Uhr und 10:00 Uhr im HSZ/02/E statt. Zur Vorbereitung werden zwei Lernräume angeboten:
- 24.07.2017, 09:20–10:50 Uhr, APB/E008
- 25.07.2017, 13:00–14:30 Uhr, APB/E007
In diesen Lernräumen können selbstständig erarbeitete Fragen gestellt und mit den Kursverantwortlichen diskutiert werden.
Organisation
Die Lehrveranstaltung findet zweimal die Woche statt. Die genauen Termine sind:
- Montag, 2. DS, APB/E023,
- Donnerstag, 3. DS, APB/E023.
Außerdem wird eine wöchentliche Sprechstunde angeboten:
- Montag, 6. DS, APB/3027 (bitte Ankündigungen oben für Abweichungen beachten!)
In dieser Sprechstunde können Fragen zu Themen der Vorlesung gestellt werden. Eine vorherige Anmeldung ist nicht erforderlich.
Die Vorlesung wird von Übungen begleitet, die Dr. Daniel Borchmann gehalten werden. Die Übungsblätter werden etwa eine Woche vor dem Übungstermin im OPAL-System bereitgestellt.
Die Vorlesungs- und Übungstermine sind wie folgt verteilt:
| Woche | Montag | Donnerstag |
|---|---|---|
| 03.04.–07.04. | Vorlesung | Vorlesung |
| 10.04.–14.04. | Übung | Vorlesung |
| 17.04.–21.04. | Ostern | Übung |
| 24.04.–28.04. | Vorlesung | Übung |
| 01.05.–05.05. | Feiertag | Vorlesung |
| 08.05.–12.05. | Übung | Vorlesung |
| 15.05.–19.05. | Übung | Vorlesung |
| 22.05.–26.05. | Übung | Feiertag |
| 29.05.–02.06. | Vorlesung | Übung |
| 05.06.–09.06. | Pfingsten | Pfingsten |
| 12.06.–16.06. | Vorlesung | Übung |
| 19.06.–23.06. | Vorlesung | Übung |
| 26.06.–30.06. | Vorlesung | Übung |
| 03.07.–07.07. | Vorlesung | Übung |
| 10.07.–14.07. | Vorlesung | Übung |
SWS/Module
SWS: 2/2/–
Die Lehrveranstaltung kann in folgenden Modulen verwendet werden:
- Diplom-Studiengang Wirtschaftsinformatik: D-WW-EINF (Einführung in die Informatik)
- Bachelor-Studiengang Wirtschaftspädagogik: INF-BAWP-INF-04 (Einführung in die theoretische Informatik)
- Studiengang Höheres Lehramt an berufsbildenden Schulen: INF-SEBS-INF-04 (Einführung in die theoretische Informatik)
- Studiengang Höheres Lehramt an Gymnasien: INF-SEGY-INF-04 (Einführung in die theoretische Informatik)
- Studiengang Lehramt an Mittelschulen: INF-SEMS-INF-04 (Einführung in die theoretische Informatik)
Vorlesungsmaterial
Die Folien zur Vorlesung werden zu Beginn der Vorlesung im OPAL-System bereitgestellt.
Literatur
Uwe Schöning: Ideen der Informatik: Grundlegende Modelle und Konzepte der theoretischen Informatik, 3. korrigierte Auflage, Oldenbourg Verlag München, 2008.