Computer Science 3 - Grundgebiete der Informatik 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 30, 2020
14:30 - 16:00 
Online Veranstaltung

 

Exercise:

from Monday, October 27, 2020
13:15 - 14:00
Online Veranstaltung

 

Tutorial:

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