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

3. Semester

-> Einführung in C - als Vorveranstaltung zu Praktische Informatik 3 (fak.) (32 203) [Homepage]

Diese Kompaktvorlesung gibt eine Einführung in die Programmiersprache C. Ziel der Vorlesung ist das Erlernen der Programmiersprache C, die Voraussetzung für die Teilnahme an der Vorlesung PI 3 (Compilerbau) ist. Keine Prüfung.

PR BLOCK 01.-05.10.07
RUD 25, 3.001 J.-C. Freytag

-> Praktische Informatik 3 (7 SP) (32 204) [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 25, 3.101 N.N.
PR Mi 13-15 wöch. RUD 25, 3.101 N.N.
PR Fr 09-11 wöch. RUD 25, 4.113 N.N.
PR Fr 11-13 wöch. RUD 25, 4.113 N.N.

-> Theoretische Informatik 2 (8 SP) (32 205) [Homepage]

Die VL führt in grundlegende Gebiete der Theoretischen Informatik ein: Formale Sprachen, Berechenbarkeit und NP-Vollständigkeit. Daneben werden Entwurfsprinzipien für effiziente Algorithmen und Datenstrukturen vorgestellt. Zum Umgang mit schwer lösbaren Problemen werden erste algorithmische Ansätze zur approximativen oder randomisierten Lösung von NP-harten Problemen aufgezeigt.

VL Di 09-11 wöch. RUD 25, 3.001 J. Köbler

Do 09-11 wöch. RUD 25, 3.001
UE Di 11-13 wöch. RUD 26, 1’307 N.N.
UE Mi 13-15 wöch. RUD 26, 1’307 N.N.
UE Do 11-13 wöch. RUD 25, 3.113 W. Kössler
UE Do 15-17 wöch. RUD 26, 1’307 W. Kössler
UE Fr 09-11 wöch. RUD 25, 3.113 W. Kössler
UE Fr 11-13 wöch. RUD 25, 3.113 W. Kössler

-> Technische Informatik 1 (5 SP) (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 F. Winkler
UE (fak.) Do 15-17 14tgl./2. RUD 25, 3.113 F. Winkler
PR Di 11-13 14tgl./1. RUD 25, 3.216, 4.316 M. Günther, N.N.
PR Di 15-17 14tgl./2. RUD 25, 3.216, 4.316
PR Do 11-13 14tgl./1. RUD 25, 3.216, 4.316
PR Do 15-17 14tgl./2. RUD 25, 3.216, 4.316
PR Fr 09-11 14tgl./1. RUD 25, 3.216, 4.316
PR Fr 13-15 14tgl./2. RUD 25, 3.216, 4.316

-> Mathematik für Informatiker 3 (6 SP) (32 422)

Grundlegende numerische Methoden, lokale Charakterisierung und Berechnung von Optimen, Kombinatorik und elementare Wahrscheinlichkeiten.

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

Do 13-15 14tgl./1. RUD 26, 0’115
UE Mo 15-17 14tgl./1. RUD 26, 1’306 H.-D. Niepage
UE Mo 15-17 14tgl./2. RUD 26, 1’306 H.-D. Niepage
UE Mo 13-15 14tgl./1. RUD 26, 1’305 L. Lehmann
UE Mo 13-15 14tgl./2. RUD 26, 1’305 L. Lehmann