| TDDI16 |
Data Structures and Algorithms, 6 ECTS credits.
/Datastrukturer och algoritmer/
For:
DI
IP
|
| |
Prel. scheduled
hours: 42
Rec. self-study hours: 118
|
| |
Area of Education: Technology
Main field of studies: Computer Engineering, Programming
|
| |
Advancement level
(G1, G2, A): G1
|
|
Aim:
Upon completion of this course the student should be able to describe how frequently used data structures and algorithms are constructed, explain their different properties, e.g. regarding efficiency in different aspects, and to use them in application programs.
|
|
Prerequisites: (valid for students admitted to programmes within which the course is offered)
Basic course in programming in C++. Discrete mathematics.
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 where good basic knowledge about data structures and algorithms are required. Examples of such courses are programming courses, courses on databases, concurrent programming, and operating systems.
|
|
Organisation:
The course is arranged as a series of lectures, lessons and programming exercises. Self-study hours must be set aside for literature studies and programming.
|
|
Course contents:
The lectures covers data structures and algorithms from a principal point of view, but based on concrete examples. Data structures covered are lists, stacks, queues, graphs, special trees, and hash tables, which also include algorithms for operating on these data structures. The general algorithms covered are algorithms for searching and sorting. Basic analysis of requirements regarding time and space for the data structures and algorithms is included. The lessons are dedicated to some preparation of the programming exercises but mainly for solving problems concerning data structures and algorithms, and are in that respect preparing for the written exam. The programming exercises is a series of smaller programming exercises.
|
|
Course literature:
Course specific version of OpenDSA.
Lab compendium and other material available through the course web pages.
|
|
Examination: |
|
Computer examination
Programming asignments
Computer based hand-in assignments
|
2 ECTS
2 ECTS
2 ECTS
|
| |
|
The computer exam tests the students knowledge about data structures and algorithms.
The programming exercises give the student opportunity to analyze, design, implement and use, in various extent, a selection of data structures and
algorithms. |
Course language is Swedish.
Department offering the course: IDA.
Director of Studies: Ahmed Rezine
Examiner: Rita Kovordanyi
Link to the course homepage at the department
Course Syllabus in Swedish
|