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

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.

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.

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.