Summer semester 2019

Participants learn about basic algorithms and data structures in computer science such as search and sorting methods, recursive algorithms, trees, hash methods etc.. In addition to algorithmic ideas, various techniques for analyzing time requirements and proving correctness are taught. Participants also expand their programming skills.

In the accompanying exercises, participants gain further programming experience and
acquire skills in analyzing algorithms and developing their own algorithmic ideas.

Participants:
2nd semester computer science students and other interested parties.

Dates:
- Lecture
Monday, from 14:15 - 15:45, Room 1603
Lecturer: Prof. Dr. Claudia Fohry
The first lecture will take place on 29.04.19.
- Small group exercises
Tuesday, 12:15 - 13:45, Room -1607, Prof. Dr. Claudia Fohry (from 30.04.19)
Tuesday, 16:00 - 17:30, Room 1114, M.Sc. Jonas Posner (from 30.04.19)
Wednesday, 10:00 - 11:30, Room -1607, M.Sc. Jonas Posner (from 08.05.19)

Scope: 4 SWS (6 CP)

For further information, please contact Prof. Dr. Claudia Fohry (fohry@uni-kassel.de) and M.Sc. Jonas Posner (jonas.posner@uni-kassel.de).

The course begins with an introduction to the subject matter, areas of application and basic concepts of parallel computing. We cover design techniques for parallel algorithms (e.g. parallel divide-and-conquer) as well as general requirements for the design of efficient programs (e.g. cache optimization). Basic knowledge of parallel programming is then taught in the main part using three exemplary programming systems:

- OpenMP for computers with shared memory,
- "APGAS for Java" for computers with distributed or hybrid memory and
- CUDA for GPUs.

Two practical sections are integrated into the course, in which the participants solve programming tasks in teams of two. The results are then presented in examination discussions and form the basis for the assessment of the course.

The course replaces the previous courses PV1 and P V2.

Participants:
Students in the Master of Computer Science according to PO 2010 or 2018. For students according to PO 2018, the course can be included in the compulsory elective area as well as in the specializations Software Development (as a compulsory course) and Environmental Informatics (as a compulsory elective course).

Dates:
Monday 12:15 - 13:45 in room -1606
Wednesday 12:15 - 13:45 in room -1607
The first lecture will take place on Wednesday, 17.04.19.
Attention! Exceptionally, the first lecture will take place on 17.04.19 in room 0425!

Scope:
Master 4 SWS (6 CP)

For further information, please contact Prof. Dr. Claudia Fohry (fohry@uni-kassel.de) and Mr. M.Sc. Jonas Posner (jonas.posner@uni-kassel.de).

The course deals with a selection of parallel algorithms for different problems and architecture classes. First, we will learn basic design techniques and runtime estimation techniques using the Parallel Random Access Machine model. We will then look at algorithms for multi-core processors and clusters that can be implemented using OpenMP or MPI. Depending on the prior knowledge and interest of the participants, the implementation is also part of the course. The algorithms considered range from regular algorithms for matrix calculations to parallel optimization methods and parallel graph algorithms. Finally, algorithms for special scenarios are covered: fault-tolerant parallel algorithms and efficient algorithms for memory hierarchies.

The course is assessed on the basis of project work with a final examination. The focus of the project is the development of efficient algorithms. These are analyzed with regard to their runtime and, if the participants have the relevant prior knowledge, implemented and evaluated experimentally.

The course complements the courses "Introduction to Parallel Processing" (Bachelor) and "Parallel Programming" (Master), but can also be taken without prior knowledge of parallel programming.

Participants:
Students in the Master of Computer Science according to PO 2010 or 2018. For students after PO 2018, the course can be included in the compulsory elective area as well as in the specializations Software Development (as a compulsory course) and Environmental Informatics (as a compulsory elective course).

Dates:

Wednesday 8:30 - 10:00 am in room 2307A
Thursday 08:30 - 10:00 am in room 2307A
The first lecture will take place on 18.04.19.

Scope:
Master 4 SWS (6 CP)

For further information please contact Prof. Dr. Claudia Fohry (fohry@uni-kassel.de)