Bereich:
Vorlesung im Grundstudium für Diplom- und Bachelor-Studiengang
Zeit und Ort:
Donnerstag 8-9:30 Uhr, Hörsaal MI 00.02.001
Freitag 8:30-10 Uhr , Hörsaal MI 00.02.001
Beginn: voraussichtlich Donnerstag, 10. April 2003
Klausurtermin:
Samstag, 05. Juli 2003;
Übungen:
Tutorübungen
Erforderliche Beiträge zum Erwerb des Übungsscheins bzw. Semestralscheins:
- Anwesenheit bei den Übungen
- aktive Teilnahme an den Übungen
- Bearbeitung der Haus- und Programmieraufgaben
- Erfolgreiche Teilnahme an der Klausur
Hörerkreis:
- Studierende im Grundstudium Informatik
- Studierende im Grundstudium Bioinformatik
- Studierende im Grundstudium Wirtschaftsinformatik
- Studierende im Bachelor-Studiengang Informatik
- Studierende mit Nebenfach Informatik
- Studierende für das Lehramt Informatik (vertieft und nichtvertieft)
Voraussetzungen: Einführung in die Informatik III (Einführungsvorlesung
für Viertsemester)
Empfehlenswert für: Grundlegend für das Hauptstudium
Inhalt: Die Vorlesung behandelt
- Formale Sprachen
- Berechenbarkeit
- Komplexität
- Effiziente Algorithmen und Datenstrukturen
- Beschreibungstechniken in der Programmierung
Literatur:
In der Teilbibliothek
Mathematik/Informatik sind die folgenden Bücher einsehbar:
- Broy, M.:
"Informatik: Eine grundlegende Einführung, Teil III. Systemstrukturen
und Theoretische Informatik", Springer-Verlag, Berlin, Heidelberg, 1.
Aufl. 1992.
- Broy, M.:
"Informatik. Eine grundlegende Einführung", Band 2, Springer-Verlag,
Berlin, Heidelberg, 2. Aufl. 1998.
- Broy M, Rumpe B.:
Übungen zur Einführung in die Informatik. Strukturierte Aufgabensammlung
mit Musterlösungen. Springer-Verlag , Berlin, Heidelberg, 1998.
- Vorlesungsmitschriften (nicht überarbeitet) zu den Vorlesungen
"Einführung in die Informatik":
Diese Skripten wurden freundlicherweise von Herrn Benjamin Gufler
erstellt und zur Verfügung gestellt.
|