DD2350 Algorithms, Data Structures and Complexity 9.5 credits
Algoritmer, datastrukturer och komplexitet
This course provides an introduction to theoretical computer science, which is a strong research area at KTH. You will meet some of our research results in the course.
You will learn more about algorithm design and see some pretty complicated, but very useful, algorithms. The complexity part of the course is about how to investigate which problems can be solved (in reasonable time) with the help of computers, which problems take an unreasonably long time and which cannot be solved with a computer at all.
Problems that are too difficult to solve accurately can sometimes be solved approximately. You will see examples of some approximation algorithms and some problems that are so difficult that they cannot even be approximated in a reasonable time.