Algorithms and data structures will be presented that enable one to represent basic mathematical objects with the computer. Ideally, these algorithms/data structures can be combined in order to solve complex mathematical problems.

Written exam: February 09, 2026 between 10:15-11:45, HS 4 .

Except pencil and paper no other aids are permitted for the exam.
For the preparation the sheet Exercises.pdf might be useful.

Content of the lecture:

• Fundamental terms (algorithm, data structure, data type, abstract data type)
• Basic data structures (stack, queue, linked list, tree)
• Representation of sets (linked list, hash function, binary search tree, AVL tree)
• Representation of polynomials (dense, sparse)
• Sorting algorithms
• Graph algorithms

The lecture follows in parts the books

Datenstrukturen und Algorithmen: Güting

In addition, the following classical books might be useful for further reading:

Algorithmen und Datenstrukturen: Wirth,

The Design and Analysis of Algorithms: Aho, Hopcroft und Ullman.

Any kind of questions are welcome.

Exercise class

Exercise instructor: Ioana Cleopatra Pau (IoanaDOTPauATriscDOTjkuDOTat)


For further details and exercises click here.