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 27 (Tuesday) 2024, 10:15-11:45, BA 9911.

For the preparation the 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.