TNG008 Data Structures and Algorithms, ECTS-points
/Datastrukturer och algoritmer/

Advancement level:
B

Aim:
To teach the basic principles of abstract data types, how they are implemented in data-structures and algorithms and methods for design analysis and verification of algorithms.

Prerequisites:
TNG003 Program Languages and Methodology

Course organization:
The course will be given as lectures accompanied by lessons and laboratory work.

Course content:
Basic abstract data-types. Analysis and verification of algorithms. Algorithm design. Special algorithms and data-structures: list and stack handling, queues, trees, graphs, indexing and hashing.

Course literature:
References will be given at the start of the course.

Assessment:
TEN 1The course is concluded with an exam.
LAB 1In addition to the exam the laboratory work must be completed and accepted.

Course language is Swedish.