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

4. Semester

4. Semester
 

-> Technische Informatik 2 [Homepage]

TI 2 ist eine Einführung in die Computerorganisation. Der Kurs soll die Studierenden in die Lage versetzen, zu verstehen, was geschieht, wenn ein Programm auf einem Rechner ausgeführt wird. Dabei geht es in erster Linie um Ansätze, prinzipielle Entwurfsmethoden und Bewertungen in der Computerorganisation. Spezielle Themen sind u.a. Entwicklungsgeschichte, Leistungsbewertungen und -verbesserungen, Adressierungsmethoden und Maschinen-codekonzepte, Befehlssatzentwurf, CPU und mikroprogrammierte Steuerung, Rechenwerk, Speicherhierarchie, Software, Ein-/Ausgabe, Kommunikation, zukünftige Technologien und Forschung.

VL Di 13-15 wöch. RUD 25, 3.001 M. Malek
VL Do 13-15 wöch. RUD 25, 3.001
UE Mo 13-15 wöch. RUD 26, 1’303 S. Sommer
UE Mo 15-17 wöch. RUD 26, 1’303 S. Sommer
UE Di 15-17 wöch. RUD 26, 1’306 J. Richling
-> Theoretische Informatik 3 [Homepage]

Die Vorlesung Theoretische Informatik 3 stellt verschiedene Gebiete der Theoretischen Informatik vor. Hierbei handelt es sich insbesondere um Automatentheorie und formale Sprachen. Ergänzend werden Themen der Berechenbarkeit und Algorithmik behandelt. Im Zentrum der VL stehen die Begriffe der NP-Vollständigkeit, der Effizienz von Algorithmen und Datenstrukturen. Es werden erste algorithmische Prinzipien zur approximativen oder randomisierten “Lösung“ NP-vollständiger Probleme vorgestellt.

VL Mi 15-17 wöch. RUD 26, 0’115 A. Coja-Oghlan
UE Di 11-13 14tgl./ 1. RUD 26, 1’307 A. Coja-Oghlan
UE Di 11-13 14tgl./ 2. RUD 26, 1’307 A. Coja-Oghlan
UE Mi 13-15 14tgl./ 1. RUD 25, 4.113 A. Coja-Oghlan
UE Mi 13-15 14tgl./ 2. RUD 25, 4.113 A. Coja-Oghlan
UE Do 11-13 14tgl./ 1. RUD 25, 4.112 M. Bodirsky
UE Do 11-13 14tgl./ 2. RUD 25, 4.112 M. Bodirsky
-> Informatik und Gesellschaft [Homepage]

In der VL wird die informatische Technik in ihren ökonomischen, politischen und rechtlichen, aber auch sozialen und kulturellen Wechselwirkungen betrachtet. Die Entwicklung von einer Industriegesellschaft zur einer Informationsgesellschaft wird in charakteristischen Zügen beschrieben. Probleme und Wirkungen werden thematisiert.

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