TDDB32 Object-Oriented Programming: Data Structures and Algorithms, 7,5 ECTS-points
/Objektorienterad programmering, datastrukturer och algoritmer/

Advancement level:
B

Aim:
The course gives basic knowledge about object-oriented design and programming. In addition, the course gives an introduction to the design and analysis of algorithms and data structures.

Prerequisites:
TDDB22 "Introduction to Programming" (or a course with similar content).

Supplementary courses:
Courses in data bases, real-time and process-programming, systems software, etc.

Course organization:
The lectures present object-oriented design and programming, and design and analysis of algorithms and data structures. The seminars are intended to prepare the students for the laborations and projects. The laborations contain various programming exercises. The projects are intended to exercise object-oriented design and programming, and project documentation.

Course content:
C++ and its programming environment. Basic object-oriented design and programming. Fundamental data structures, such as lists, stacks, queues, trees, hash tables, priority queues, etc. Basics of algorithm analysis, and algorithms for searching, sorting, etc.

Course literature:
Skansholm, Jan: C++ Direkt, Studentlitteratur, 1996S Weiss, M.A.: Algorithms, Data Structures and Problem Solving with C++. Addison-Wesley. Course material from the Dept. of Computer and Information Science (IDA)

TEN1Written examination, 2 p.
LAB1Laboratory work, 3 p.
PRA1Project work, 0 p.
Course language is swedish.