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 overview of frequently used data structures and algorithms. Prerequisites: TDDB22 "Introduction to Programming" (or a course with similar content).Supplementary courses: Courses in compilers and interpreters, data bases, object-oriented systems develpment, real-time and concurrent programming, etc. Course organization: The lectures presents the programming language, object-oriented design and programming, data structures and algorithms. The seminars are intended to prepare the students for the laboratory work and project. The laboratory work concists of various programming exercises. The project is intended to exercise object-oriented design and programming, and project documentation. Course content: The programming language 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: Information about the course literature will be given in the course information, distributed shortly before the course starts, and also on the course's web pages, http://www.ida.liu.se/~TDDB32/. | ||
TEN1 | Written examination, 2 p. | |
LAB1 | Laboratory work, 3 p. | |
PRA1 | Project work, 0 p. |