| TDDI42 | Data Structures, Algorithms and C++, 12 ECTS-points /Datastrukturer, algoritmer och C++/ Advancement level: B | |
| Aim: This course is a deeper study in in applied programming in C++. The course will also also give knowledge about frequently used data structures and algorithms. Prerequisites: TDIU 10 Programming i C.Supplementary courses: Courses in real-time and concurrent programmering, operating systems, object oriented programmering projects, data bases, etc. Course organization: The lectures presents the programming language, data structures and algorithms. The seminars are dedicated to problem solving and preparation for laboratory work. The laboratory work consists of various kinds of programming assignments. Course content: Object-oriented and procedural programming in C++. Data types: lists, stacks, queues, trees of various kinds, hash tables and priority queues. Searching and sorting. Informal analysis of algorithms. Course literature: Information about the course literature will be given in the course information, which is distributed shortly before the course starts, and also on the course's web pages, http://www.ida.liu.se/~TDDI42/. | ||
| TEN1 | Written examination, 3 p. | |
| LAB1 | Laboratory work, 5 p. | |