| TDDB28 | Programming and Data Structures, 9 ECTS credits. /Programmering - tillämpning och datastrukturer/ |
||
Prel. scheduled
hours: 92 |
|||
|
Area of Education: Technology Subject area: Computer Science |
|||
| Advancement level
(A-D): B
|
|||
| Aim: This course is a deeper study in application programming, in a wide-spread, object-oriented programming language, and also basic knowledge about object-oriented software development. The course shall also teach frequently used data structures and algorithms. |
|||
| Prerequisites: (valid for students admitted to programmes within which the course is offered) TDDB 25 Programming - abstraction and modelling (or equivalent). 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 teaching e.g. compilers and interpreters, object-oriented systems development, data bases, realtime- and process programming. |
|||
| Organisation: The lectures covers the main part of the programming language, object-oriented analysis and design, data structures and algorithms. During the seminars, exercises will be carried out, and laboratory work will be prepared. Laboratory work consists of programming assignments and project implementation. A project work consisting of object-oriented analysis, design, documentation and implementation is to be carried out. A home exam on data structures and algorithms is given in the middle of the second part of the course. The number of lecture and seminar hours are kept low, supposed to give more time for own work. |
|||
| Course contents: The programming language, simple object-oriented analysis and design, object-oriented programming. Data structures: lists, stack, queue, various forms of tree structures, hash tables and priority queues. Searching and sorting. Basics of analysis of algorithms. A small programming project. |
|||
| Course literature: Information about course literature will be given in the course information, distributed shortly before the course starts on the course's web pages, http://www.ida.liu.se/~TDDB28/. |
|||
| Examination: | |||
| Project work Laboratory work Written at-home examination |
2 p 2,5 p 1,5 p |
||
| Laborations and home exam is graded G or VG, and the final grade is set based on these results. The project is only graded G. | |||
Course language is swedish. Department offering the course: IDA. Director of Studies: sas-sr@ida.liu.se Examiner: Tommy Olsson Link to the course homepage at the department Course Syllabus in Swedish |
|||
|
|
 |
|||||
| ||||||