Institute for Communication Technologies and Embedded Systems

Computer Science 3 - Grundgebiete der Informatik 3

The lecture "Grundgebiete der Informatik 3" is part of the Bachelor program "Elektrotechnik, Informationstechnik und Technische Informatik".


Deepening data structures and algorithms: allocation problems in graphs, balanced trees, searches in texts, hash procedures.

Optimization problems and optimization methods: convex optimization; deterministic approximative solutions: Lagrange relaxation, convex relaxation; heuristic optimization methods: Branch-and-Bound, Simulated annealing, Genetic Algorithms.

Modeling of systems and processes: hardware description languages (SystemC), discrete event simulation, flow diagrams, Petri networks, Kahn process networks, Turing machine.

Operating Systems:Processes and threads, deadlocks, memory management, input and output.

Multi-processor systems:processor architectures, communication architectures, memory architectures, problems of parallel processing.

Networks: OSI layer, switching, routing, connection types.

Type:  Bachelor Lecture

Lecture(2), RWTHOnline

Exercise(1), RWTHOnline

Tutorial, RWTHOnline



from Tuesday, October 30, 2020
14:30 - 16:00 
Online Course



from Tuesday, November 3, 2020
13:15 - 14:00
Online Course



from Monday, October 26, 2020
08:15 - 9:00
Online Veranstaltung





Course language: German

Lecture notes and exercise problems in German language will be sold before the first lecture as well as by ICE office.

All scripts and auxiliary sheets will also be available for download at the L²P learning room.