**Algorithms and Data Structures**

### Wintersemester 2023/2024

#### Carsten.Schneider@risc.jku.at

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.

### 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.