| TDDC91 |
Data Structures and Algorithms, 6 ECTS credits.
/Datastrukturer och algoritmer/
For:
IT
|
| |
Prel. scheduled
hours: 52
Rec. self-study hours: 108
|
| |
Area of Education: Technology
Main field of studies: Information Technology
|
| |
Advancement level
(G1, G2, A): G1
|
|
Aim:
The purpose of the course is to give the student tools to independently be able to construct computer programs that use time and memory in an efficient way.
Upon completion of the course the student shall be able to:
- demonstrate ability to analyze time and space complexity of iterative and simple recursive algorithms.
- explain and use the most common abstract data types and sorting algorithms.
- implement the most common abstract data types with different data structures and algorithms.
- describe established methods for design (and analysis) of algorithms in general.
|
|
Prerequisites: (valid for students admitted to programmes within which the course is offered)
Basic knowledge of programming in Java and basic knowledge in discrete mathematics and calculus.
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:
Design and Analysis of Algorithms. Complexity Theory.
|
|
Organisation:
The lectures present the theory. The tutorials are devoted to individual work with exercises illustrating the theory. The laboratory assignments concern computer implementation of the techniques presented in the lectures.
|
|
Course contents:
- Basic notions
- Mathematical foundations for analysis of algorithms
- Fundamental abstract data types and data structures, such as lists, stacks, queues, search trees, hash tables and graphs
- Efficiency analysis of algorithms
- Sorting and searching
- Algorithm paradigms
|
|
Course literature:
Course specific version of OpenDSA.
Lab compendium and other material available through the course web pages.
|
|
Examination: |
|
Computer examination
Computer hand-in assignment
Laboratory work
Work in PBL-group
Voluntary assignment
|
2 ECTS
1 ECTS
2 ECTS
1 ECTS
0 ECTS
|
| |
|
UPG1 is comprised of a collection of voluntary programming assignments that, if they are solved, give bonus points towards the course's written examination (only the first offering).
|
Course language is Swedish.
Department offering the course: IDA.
Director of Studies: Ahmed Rezine
Examiner: Jonas Wallgren
Link to the course homepage at the department
Course Syllabus in Swedish
|