Computer Science 3

Lecturer: Gerd Ascheid

Supervisors: Andreas Bytyn,
Sebastian Birke

Contact: ggi-3(at)ice.rwth-aachen.de

Type:  Bachelor Lecture

Credits: 8

Lecture
Exercise
Exam
Tutorial

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 Thursday, October 11, 2018

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
Exam duration:Friday, February 22, 2019
Remarks: