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

3. Semester (WS 2006/07)

-> Praktische Informatik 3 (32 204)

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. Fischer

Mi 11-13 wöch. RUD 25, 3.001
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 Di 11-13 wöch. RUD 25, 3.113 K. Ahrens
PR Do 11-13 wöch. RUD 25, 3.101 K. Ahrens
PR Fr 09-11 wöch. RUD 25, 3.113 M. Piefel
PR Fr 11-13 wöch. RUD 25, 3.113 M. Piefel

-> Theoretische Informatik 2 (32 205) [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 M. Schacht

Do 09-11 wöch. RUD 25, 3.001
UE Di 11-13 wöch. RUD 26, 1'307 M. Bodirsky
UE Mi 09-11 wöch. RUD 26, 1'306 G. Grunert
UE Mi 13-15 wöch. RUD 26, 1'307 N.N.
UE Do 11-13 wöch. RUD 26, 1'307 M. Bodirsky
UE Fr 09-11 wöch. RUD 26, 1'306 W. Kössler
UE Fr 11-13 wöch. RUD 26, 1’306 W. Kössler

-> Technische Informatik 1 (32 206) [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 M. Ritzschke
UE (fak.) Do 15-17 14tgl./2. RUD 25, 3.113 M. Ritzschke
PR Di 11-13 wöch. RUD 25, 3.216, M. Günther,
PR Di 15-17 wöch. 4.316 M. Ritzschke,
PR Do 11-13 wöch.
F.Winkler
PR Do 15-17 wöch.

PR Fr 09-11 wöch.

PR Fr 13-15 wöch.


-> Mathematik 3 (32 422)

Ausgewählte numerische Methoden, wie Horner und Clenshaw Schemas, Interpolation und Quadratur, Einführung in die Wahrscheinlichkeitstheorie, klassische Theorie und Einführung in die Zufallsgrößen.

VL Di 13-15 wöch. RUD 26, 0'115 E. Hermann

Do 13-15 14tgl./1. RUD 26, 0'115
UE Mo 09-11 14tgl./1. RUD 26, 1'305 E. Herrmann
UE Mo 13-15 14tgl./1. Woche RUD 26, 1'305 E. Herrmann
UE Mo 13-15 14tgl./2. RUD 26, 1'305 E. Herrmann
UE Di 15-17 14tgl./1. RUD 26, 1'308 I. Penner
UE Di 15-17 14tgl./2. RUD 26, 1'308 I. Penner