Algorithms and Data Structures
Semester 4 (Spring)
This course is based on IN620, IN640 and IN650.
The course deals with data abstraction, modularisation with emphasis on the object concept, recursion, various data types and data structures such as varieties of trees, lists, stacks, queues, graphs and hash tables. Furthermore, construction, analysis and implementations of algorithms will be central. Especially relevant are problems related to searching and sorting, text manipulation, and graph-related algorithms. The algorithms will be implemented in Java.
3 godkjende individuelle innleveringsoppgåver.
Six-hour written examination.
Will be provided at the beginning of the course