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 Dienstag, 25.02.2020, von 9:20 bis 10:50 im Raum HSZ/201 statt.
Es wird wieder ein Lernraum angeboten, und zwar am Freitag, 21.02.2020, ab 10:00 im Raum APB/3027.
Klausur
Die Klausur findet am Freitag, 26.07.2019, von 8:30 bis 10:00 im Hörsaal POT/81/H statt.
Zur Klausurvorbereitung wird ein Lernraum am Mittowch, 24.07.2019, von 13:00 bis 15:00 im Raum APB/E023 angeboten. Dort können weitere Fragen gestellt und mit den Kursverantwortlichen besprochen werden.
Die Musterklausur (im OPAL-System unter "Übungsblätter") wird am Montag, 22.07.2019 von 13:00 bis 14:30 im Raum APB/E023 vorgerechnet.
Ankündigungen
- Studierende, die diese Lehrveranstaltung belegen möchten, tragen sich bitte auch im OPAL-System für diesen Kurs ein
- Die Vorlesung am 20.6. wird mit der Übung am 3.6. getauscht. In der Woche vor Pfingsten finden also zwei Vorlesungen statt, und in der Woche nach Pfingsten 2 Übungen.
Organisation
Die Lehrveranstaltung findet zweimal die Woche statt. Die genauen Termine sind:
- Montag, 2. DS, Raum APB/E023,
- Donnerstag, 3. DS, Raum APB/E023.
(außer am 20.6., dann im Hörsaal POT/06/H)
Die Vorlesung wird von Übungen begleitet, die von Dr. Stefan Borgwardt 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 |
|---|---|---|
| 01.04.–05.04. | Vorlesung | Vorlesung |
| 08.04.–12.04. | Übung | Vorlesung |
| 15.04.–19.04. | Übung | Vorlesung |
| 22.04.–26.04. | Feiertag | Vorlesung |
| 29.04.–03.05. | Übung | Vorlesung |
| 06.05.–10.05. | Übung | Vorlesung |
| 13.05.–17.05. | Übung | Vorlesung |
| 20.05.–24.05. | Übung | Vorlesung |
| 27.05.–31.05. | Übung | Feiertag |
| 03.06.–07.06. | Vorlesung | Vorlesung |
| 10.06.–14.06. | Pfingst- | ferien |
| 17.06.–21.06. | Übung | Übung (im Raum POT/06/H) |
| 24.06.–28.06. | Übung | Vorlesung |
| 01.07.–05.07. | Übung | Vorlesung |
| 08.07.–12.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.