Humboldt-Universität zu Berlin - Mathematisch-Naturwissenschaftliche Fakultät - Institut für Informatik

3. Semester (WS 2005/06)

-> Praktische Informatik 3 [Homepage]

Einführung in den Compilerbau: Grammatiken, lexikalische, syntaktische und semantische Analyse, Codegenerierung, Fehlerbehandlung, Aspekte der Softwaretechnik.

VL Mo 11-13 wöch. RUD 25, 3.001 J.-C. Freytag

Mi 11-13 wöch. RUD 25, 3.001
PR Mo 13-15 wöch. RUD 26, 1'305 R. Eckstein
PR Mo 13-15 wöch. RUD 25, 3.101 A. Kunert
PR Mo 15-17 wöch. RUD 25, 3.101 A. Kunert
PR Mi 13-15 wöch. RUD 25, 3.101 A. Kunert
PR Fr 09-11 wöch. RUD 26, 1'306 R. Heese

-> Theoretische Informatik 2 [Homepage]

In der VL werden als grundlegende Gebiete der theoretischen Informatik formale Sprachen, Berechenbarkeit und NP-Vollständigkeit, sowie effiziente Algorithmen und Datenstrukturen eingeführt. Zum Umgang mit schwer zu berechnenden Problemen werden erste algorithmische Prinzipien zur approximativen oder randomisierten "Lösung" NP-vollständiger Probleme vorgestellt.

VL Di 09-11 wöch. RUD 25, 3.001 N.N.

Do 09-11 wöch. RUD 25, 3.001
UE Di 11-13 wöch. RUD 26, 1'305 M. Bodirsky
UE Mi 09-11 wöch. RUD 25, 4.112 N.N.
UE Mi 13-15 wöch. RUD 25, 4.112 N.N.
UE Do 11-13 wöch. RUD 26, 1'305 M. Bodirsky
UE Fr 09-11 wöch. RUD 25, 4.112 N.N.
UE Fr 11-13 wöch. RUD 25, 4.112 N.N.

-> Technische Informatik 1 [Homepage]

Die Lehrveranstaltung behandelt die Digitaltechnik und baut auf dem Grundlagenteil des Sommersemesters auf. Inhalt sind die Analyse und Synthese digitaler Systeme. Dazu gehören: Schaltalgebra, Minimierungsverfahren, kombinatorische und sequentielle Schaltungen, programmierbare Logikschaltungen, arithmetisch-logische Einheiten, Prozessor-, Speicher- und Interface-Strukturen.

VL Mi 15-17 wöch. RUD 25, 3.001 F. Winkler
UE (fak.) Di 15-17 14tgl./1. RUD 25, 3.113 F. Winkler
UE (fak.) Di 15-17 14tgl./2. RUD 25, 3.113 F. Winkler
UE (fak.) Do 15-17 14tgl./1. RUD 25, 3.113 K.-H. Hauptvogel,





M. Ritzschke
UE (fak.) Do 15-17 14tgl./2. RUD 25, 3.113 K.-H. Hauptvogel,





M. Ritzschke
PR Di 11-13 wöch. RUD 25, 3.216, M. Günther,
PR Di 15-17 wöch. 4.316 K.-H. Hauptvogel,
PR Do 11-13 wöch.
M. Ritzschke
PR Do 15-17 wöch.

PR Fr 09-11 wöch.

PR Fr 13-15 wöch.

-> Mathematik 3

Grundlegende Numerische Methoden, lokale Charakterisierung und Berechnung von Optimen, Kombinatorik und elementare Wahrscheinlichkeiten.
Sprechstunden: nach Vereinbarung, RUD 25, 2.426, Tel. 2093-5820

VL Di 13-15 wöch. RUD 26, 0'115 A. Griewank

Do 13-15 14tgl./1. RUD 26, 0'115
UE Di 11-13 14tgl./1. RUD 26, 1'306 J. Riehme
UE Di 11-13 14tgl./2. RUD 26, 1'306 J. Riehme
UE Fr 11-13 14tgl./1. RUD 26, 1'306 H.-D. Niepage
UE Fr 11-13 14tgl./2. RUD 26, 1'306 H.-D. Niepage
UE Fr 13-15 14tgl./1. RUD 26, 1'306 H.-D. Niepage
UE Fr 13-15 14tgl./2. RUD 26, 1'306 H.-D. Niepage