Algorithms and Data Structures
Time: Thurdays, 8:30 - 10:00
Room: HS 14
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.
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
Algorithmen und Datenstrukturen: Wirth,
The Design and Analysis of Algorithms: Aho,
Any kind of questions are welcome.
Exercise instructor: Ioana Cleopatra Pau
For further details and exercises click here