Computer Science 3
Lecturer: Gerd Ascheid
Supervisors: Andreas Bytyn,
Sebastian Birke
Contact: ggi-3(at)ice.rwth-aachen.de
Type: Bachelor Lecture
Credits: 8
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)