ITKA201 Algorithms 1 (4 cr)
Analysis of algorithms, asymptotic notation, determining the time complexity. Data structures, stack, queue, list, binary tree, networks. Algorithm design paradigms, brute force, divide and conquer, dynamic programming, greedy method.
Exam. No compulsory attendance in lectures or in exercise/demo groups.
Description of prerequisites
ITKP102 Programming 1 or equivalent programming skills.
- Cormen, Leiserson, Rivest, Stein, "Introduction to Algorithms".
- Goodrich, Tamassia, Goldwasser, "Data Structures and Algorithms in Java".
- Weiss, "Data Structures and Algorithm Analysis in Java".