Welcome to TND004

VT2, 2022Posted 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.
An important course goal is

  • To motivate objectively the choices made, concerning chosen data structures, and relate to the known scientific results in the field.

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.

A set of exercises (with facit) covering concepts discussed in the lectures is also provided.

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
Learn contemporary C++: hacking C++ Yet, more useful formulas
isocpp.org Dictionary of algorithms and data structures
C++ core guidelines Replit: a free, collaborative, in-browser IDE
TNG033