Internal Preview! The data shown below is not valid for students! Please refer to the official Module Descriptions at the Examination Office.
Fundamentals of Data Structures and Algorithms

General

study semester
3
standard study semester
6
cycle
every winter semester
duration
1 semester
SWS
4
ECTS
6
teaching language
English

People

responsible
Prof. Dr. Raimund Seidel
lectures
Prof. Dr. Raimund Seidel
Prof. Dr. Markus Bläser
Prof. Dr. Karl Bringmann

Assessment & Grades

entrance requirements

Programming 1 and 2, and Mathematics for Computer Scientists 1 and 2 or comparable courses in mathematics are recommended.

assessment / exams

Successful completion of the exercise sheets entitles to take part in the exam.

grade

Will be determined from performance in exams, exercises and practical tasks. The exact modalities will be announced at the beginning of the module.

Workload

course type /weekly hours
  2 h lectures
+ 2 h tutorial
= 4 h (weekly)
total workload
   60 h of classes
+ 120 h private study
= 180 h (= 6 ECTS)

Aims / Competences to be developed

Students get to know the most important methods of designing algorithms and data structures:
divide-and-conquer, dynamic programming, incremental construction, "greedy algorithms", decimation, forming hierarchies, randomization. They learn to analyze algorithms and data structures for their time and space requirements with respect to the usual RAM machine model and to compare them on this basis. Various kinds of analysis are considered (worst case, amortized, expected case).

Students get acquainted with important efficient data structures and algorithms. They should acquire the ability to apply theoretial analyses and considerations to given methods in order to check their applicability to actually occuring scenarios. Moreover, students should school their skills in developing or adjusting algorithms and data structures with performance guarantees in mind.

Content

Literature & Reading

Will be announced before the start of the course on the course page on the Internet.

Additional Information

This module is identical in content to the German-language module Grundzüge von Algorithmen und Datenstrukturen.

Curriculum

This module is part of the following study programmes:

Computer Science BSc (English): Grundlagen der Informatik
study semester: 3 / standard study semester: 6
Cybersecurity BSc (English): Grundlagen der Informatik
study semester: 3 / standard study semester: 6