3926.08 - Algorithms and data structures


Course number
3926.08
Title
Algorithms and data structures
ECTS
7.5
Purpose
The course introduces elementary algorithms, techniques and paradigms. ICT systems are fundamentally based on application of algorithms and data structures in the computer.
Content
Principles of data structures, search techniques, divide-and-conquer, sorting, hashing and selection, greedy algorithms, graph algorithms, public-key cryptosystem, dynamic programming, text searching, computational algebra, P and NP, coping with NP-completeness, parallel algorithms.
Learning and teaching approaches
Lectures, problem solving, small projects, computer exercises, with approval of reports.
Assessment method
Four-hour written examination with all usual aids allowed. The existing grade scale will be used.
Contact
Magnus Danielsen