Computer Science 3

Type:  Bachelor Lecture

Lecture(2), RWTHOnline

Exercise(1), RWTHOnline

Tutorial, RWTHOnline

Course language: German

Material:
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.

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

Content

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.

Dates

Lecture:

from Tuesday, October 8, 2019
16:30 - 18:00
PPS H1 (2315|101)

Exercise:

from Monday, October 8, 2018
16:30 - 17:15
PPS H1 (2315|101)

Tutorial:

from Monday, October 8, 2018
14:30 - 15:15
ICT Cubes 001 (2320|001)

 

Exam
Friday, February 22, 2019