| TDDB32 |
Object-Oriented Programming: Data Structures and Algorithms, 7,5 ECTS credits.
/Objektorienterad programmering, datastrukturer och algoritmer/
For:
I
Ii
Mat
|
| |
Area of Education:
Subject area:
|
| |
Advancement level
(A-D): 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: (valid for students admitted to programmes within which the course is offered)
TDDB22 "Introduction to Programming" (or a course with similar content).
Note: Admission requirements for non-programme students usually also include admission requirements for the programme and threshhold requirements for progression within the programme, or corresponding.
|
|
Supplementary courses:
Courses in compilers and interpreters, data bases, object-oriented systems develpment, real-time and concurrent programming, etc.
|
|
Organisation:
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 contents:
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/.
|
|
Examination: |
|
Written examination Project work Laboratory work |
2 p 0 p 3 p
|
| |
|
|
Course language is .
Department offering the course: IDA.
Director of Studies: sas-sr@ida.liu.se
Examiner: Dan Lawesson
Link to the course homepage at the department
Course Syllabus in Swedish
|