Algorithmen und Datenstrukturen

Summer

(in German: Algorithmen und Datenstrukturen )

Module-ID: FIN-INF-110487

Abbreviation

DSA

Credit Points

Semester

Summer

Term

starting at 2.

Duration

1 Semester

Language

english

Level

Bachelor

Link:	LSF
Limited accessability:
Responsibility:	Christian Braune
Lecturer:	Christian Braune
Classes:	Lecture Algorithms and Data Structures Exercise Algorithms and Data Structures Tutorial Algorithms and Data Structures
Applicability in curriculum:	- B.Sc. INF (bilingual): Informatik I - Pflicht - B.Sc. INF (bilingual): Kernmodule (SPO 2027)

Intended learning outcomes:
The students

know and understand the most important basic data structures and algorithms on these
are able to apply these and assess which are (better) suited to a specific application
understand predefined and create their own implementations

Content:

Lists
Trees
Balanced search trees
Heaps
Hash method
Graphs
Dynamic programming
Search in texts
Design and analysis of algorithms

Workload:
106h attendance + 194h independent work

Pre-examination requirements:

Type of examination:

Teaching method / lecture hours per week (SWS):

In order to be able to take part in the exam, preliminary work is required. Details will be announced in the first lecture.

Written exam 120 minutes

Lecture (4 SWS)
Exercise (2 SWS)
Tutorial (1 SWS)

Prerequisites according to examination regulations:

Recommended prerequisites:

none

Programming skills in Java, including Object Oriented Programming and Abstract Data Types
Basic understanding of algorithms, including understanding of recursion
Understanding of runtime/cost of algorithms and its formal representation (e.g., Big-O notation)
Understanding basic methods of proof (e.g., proof by induction)

Media:

Literature:

Saake & Sattler: Algorithmen und Datenstrukturen
Goodrich, Tamassia & Goldwasser: Data Structures and Algorithms in Java
Sedgewick & Wayne: Algorithms
Cormen, Leiserson, Rivest, Stein: Introduction to Algorithms

Comments:
The first assignment may be due in the first week of the semester, which means you can work on the assignment in advance! This requires prior registration at https://aud.vc.cs.ovgu.de. Registration opens before the semester begins.