| TDDB28 |
Programming and Data Structures, 9 ECTS credits.
/Programmering - tillämpning och datastrukturer/
For:
Mat
TB
Y
|
| |
Area of Education:
Subject area:
|
| |
Advancement level
(A-D): B
|
|
Aim:
This course is a deeper study in application programming, and this
in a wide spread programming language. 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.
A project work consisting of object-oriented analysis, design,
documentation and implementation is to be carried out.
|
|
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, and also
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
|
| |
|
|
Course language is swedish.
Department offering the course: IDA.
Director of Studies:
Examiner: Tommy Olsson
Link to the course homepage at the department
Course Syllabus in Swedish
|