Welcome to TND004

VT2, 2025Posted by Aida Nordman

 

The course gives a solid knowledge of fundamental data structures and their accompanying algorithms. In practice, writing a working program is not good enough. If the program is to be run with large amounts of data then its efficiency, e.g. running time, becomes an issue. Therefore, techniques for estimating a program's usage of resources (e.g. time, space), prior coding, are discussed.

The course goals are described in the course plan

Lectures are given in English. Swedish and English may be used in the lessons and labs.

Lectures

 

There is a plan for the lectures, with indication of the corresponding course book sections.

Exercises and past exams, along with facit, are available on the lectures webpage.

Labs

 

In this course, you need to complete the four sets of lab exercises. All labs are developed in C++ programming language.

Interesting Links

 
C++ language Formulas and data structures
C/C++ reference Useful formulas
C++ core guidelines Yet, more useful formulas
TNG033 Dictionary of algorithms and data structures
isocpp.org Learn contemporary C++: hacking C++