| TDDI42 | , 12 ECTS-points /Datastrukturer, algoritmer och C++/ Advancement level: B | |
| Aim: This course covers commonly used data structures and algorithms. The course also gives an understanding for how the selection of data structures and algorithms affects programs, both concerning memory consumption and computing time, and in this context basic analysis of data structures and algorithms is discussed. Furthermore, the course provides practical knowledge of programming and problem solving in the context of an object-oriented programming language (C++).Prerequisites: TDIU 10 Programming i C.Supplementary courses: TDDI 51 Operating Systems. TDDI 56 Computer Networks. TDDI 78 Distributed Systems. TDDI 72 Program Development Project. Real Time- and Concurrent Programming.Course organization: The lectures deals mainly with principal aspects of data structures and algorithms. The exercises are dedicated to problem solving and preparation for laboratory work. The laboratory work consists of various kinds of assignments, related to different data structures and algorithms.Course content: Abstract data types: lists, stacks, queues, trees of various kinds, hash tables and priority queues. Searching and sorting. Informal analysis of algorithms. The concept of the "big-O". Object-oriented programming in C++.Course literature: The course book will be announced later. Course material from the Dept of Computer and Information Science (IDA). | ||
| TEN1 | , 3 p. | |
| LAB1 | , 5 p. | |
| TEN1 Written examination. LAB1 Programming exercises. Written and oral presentation of solutions is required. | ||