Bereich:
Vorlesung im Grundstudium

Zeit und Ort:
Mi, 10-12 Uhr, Hörsaal S 0314,
Fr, 10-12 Uhr, Hörsaal S 0314

Beginn: 5. 5. 99

Sprechstunde von Prof. Broy im SS 99:
Mi, 12-13 Uhr, Zimmer 2554, 2. OG, Luisenstr./Ecke Theresienstr.
Telefon: 289-28162

Übung:
Übung zur Vorlesung
Voraussetzungen für den Übungsschein:

• Anwesenheit
• aktive Teilnahme
• Hausaufgaben
• Programmieraufgaben
• Klausur

Hörerkreis:

• Studierende im Grundstudium der Informatik
  
• Studierende im Aufbaustudiengang 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ätstheorie
• Effiziente Algorithmen und Datenstrukturen
• Beschreibungstechniken in der Programmierung
• Bemerkungen zur Entwicklung und Anwendungsgebieten der Informatik

Literatur:
In der Teilbibliothek Mathematik/Informatik sind die folgenden Bücher einsehbar:

• Broy, M.:
  "Informatik: Eine grundlegende Einführung, Teil IV. 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.

Herbert Ehler,
1999-04-20