Algorithms and Data Structures II

5 credits

Course, Bachelor's level, 1DL231

Autumn 2023 Autumn 2023, Uppsala, 33%, On-campus, English

Autumn 2023 Autumn 2023, Uppsala, 33%, On-campus, English For exchange students

Autumn 2024 Autumn 2024, Uppsala, 33%, On-campus, English

Autumn 2024 Autumn 2024, Uppsala, 33%, On-campus, English For exchange students

About the course

The course extends and deepens your knowledge about algorithms and their analysis. After the course, you can design algorithms based on techniques such as dynamic programming and greedy algorithms, as well as derive their complexity from recursive equations. List of topics:

  • solving recursive equations that describe the algorithm's complexity
  • dynamic programming
  • greedy algorithms
  • graph algorithms: minimum spanning trees, shortest paths
  • string matching.

FOLLOW UPPSALA UNIVERSITY ON

facebook
instagram
twitter
youtube
linkedin