Data Structures and Algorithms

Lecture Data Structures and Algorithms (DSA)

Semester: Summer Semester 2025

Lab language: English

Exam language: English

Exam type: Written Examination

Notice

The course will start on April 8, 2025 in Campus Duisburg (LB 104), and will take place in-person. More information will be provided in the Moodle course room for the registered students.

Description

This lecture will cover the essential information that students needs to know about algorithms and data structures, with emphasis on applications and scientific performance analysis of Python implementations. The lecture will cover the following:

  • Development of algorithm
  • Searching and sorting algorithms
  • Concept of Abstract Data Types (ADT)
  • Abstract Data Types (linked lists, stacks, queues, sets, binary trees, balanced trees, B-trees, hash tables, graphs)
  • Classes of algorithms (divide-and-conquer algorithms, search and sorting algorithms, graph algorithms, greedy algorithms, optimization algorithms)

Target Audience

  • Bachelor of Science Software Engineering
  • Bachelor of Science ISE CE (Software)
  • Bachelor of Angewandte Informatik
  • Bachelor of Wirtschaftsinformatik
  • Bachelor of Lehramt Informatik
  • Master of Cyber-Physical Systems

For the study programs in which the module is assessed with 6 credits (V2/Ü2) according to the examination regulations, the course will end after approximately two-thirds of the lecture period.

Date & Location

Lecture 1:

  • Tuesdays, 10:00 – 12:00
  • LB 104 (Duisburg) & R14R Lecture Hall Center - R14 R00 A04 Audimax (Essen)
  • First lecture: April 8, 2025 (Campus Duisburg LB 104)

Lecture 2:

  • Fridays, 10:00 – 12:00
  • LB 104 (Duisburg) & R14R Lecture Hall Center - R14 R00 A04 Audimax (Essen)
  • First lecture: April 11, 2025 (Campus Duisburg LB 104)

The lecture takes place on one campus and is streamed live to the other campus. The lecture alternates between Duisburg and Essen in person (e.g., Tuesday in Duisburg, Friday in Essen; one week in Duisburg, the next in Essen; etc.).

Exercise sessions (see LSF)

Organization

Lecturers