TDDI40 Data Structures and Algorithms, ECTS-points
/DATASTRUKTURER OCH ALGORITMER/

Advancement level:
B

Aim:
This course teaches commonly used data structures and algorithms. The course shall also give an understanding for how the selection of data structures and algorithms affects programs, both concerning memory disposition and computing time, and in this context, basic analysis of data structures and algorithms is discussed.

Prerequisites:
TDIU10 Programming in C, or equivalent.

Supplementary courses:
Programming in C++, Program Development Project, Operating Systems and Systems Programming, Computer Networks and Distributed Systems, Real Time- and Concurrent Programming.

Course content:
Abstract data types, lists, stacks, queues, trees of various kinds, hash tables and priority queues. Searching and sorting. Informal analysis of algorithms.

Course literature:
Mark Allen Weiss, Data structures and Algorithm Analysis in C, second edition, Benjamin/Cummings, 1997. Course material from the Dept of Computer and Information Science (IDA).

TEN1Written examination
LAB1Labratory work
Course language is Swedish.