Course syllabus

Course-PM

  • DAT038/TDA417 Datastrukturer och algoritmer, lp2 HT21 (7.5 hp)
  • DAT525 Datastrukturer och algoritmer, lp2 HT21 (6.0 hp)

Note that this is a joint site for the three courses DAT038, TDA417, and DAT525. The first two are exactly the same in structure, lectures, assignments, and examination. The smaller course (DAT525) has fewer labs. 

Teachers and student representatives

For detailed contact information, and nice mugshots, see the contact page.

  • Teachers: Peter Ljunglöf (examiner), Nick Smallbone
  • Teaching assistants: Iulia Bastys, Samuel Berndtsson, Alexander Boström, Leo Carlsson, Hampus Ekberg, Tobias Gabrielii, Hugo Ganelius, Klaudia Mur, David Lidevi, Irene Lobo Valbuena, Abhiroop Sarkar, Joel Svensson, Carlos Tomé Cortiñas, Emil Wingårdh
  • Student representatives:
    • DAT038: ?
    • TDA417: ?
    • DAT525: ?

Course purpose

Data structures and algorithms are fundamental building blocks in almost all software products. Knowledge of data abstraction, data structures, and algorithms is important in the construction, use, and maintenance of adaptable, reusable, and efficient program components.

The course gives knowledge and skills in the construction and use of data structures and algorithmic concepts, and gives an introduction to algorithm analysis and data abstraction.

Schedule

TimeEdit

Course literature

The main course book is a modified version of the online book, Open Data Structures and Algorithms. Some additional material will be made available during the course. 

A very good additional book is Robert Sedgewick and Kevin Wayne (2011). Algorithms, 4th edition. You can find this book as a quite inexpensive online book.

Other interesting books and useful websites are listed under Reading material.

Course organisation and examination

The detailed schedule is in TimeEdit, and details about the lectures and assignments are in the Modules, but here is some general information.

Lectures

  • There are usually 3 lectures per week: Mondays (9:00–10:15, 10:30–11:45, and 15:15–16:30), Tuesdays (13:15–14:15, 14:30–15:30, and 15:45–16:45), and Thursdays (13:15–14:15, 14:30–15:30, and 15:45–16:45).
  • Every lecture is given thrice, once for TDA417, once for DAT038, and once for DAT525.
  • Lecture slides, videos and associated material can be found in the Modules.

Laborations

  • There are 4 compulsory laborations.
    • DAT525 has 3 laborations.
  • Every laboration has two deadlines:
    • You must submit something for the first deadline, even if it's not working.
    • The teachers grade and comment on the first submission, and if it's not accepted, you have until the second deadline to correct your solution.
  • The laborations are done in groups of 3 students.
    • Every student should fine someone to team up with, and there is a Slack channel #lab-partner-wanted  to help you find lab partners.
    • It is fine to team up with a student in another program. 
  • There are lab supervision sessions Mondays (9–12), Wednesdays (13–19), Thursdays (9–12) and Fridays (13–16), where you can get help from course assistants.
  • Lab supervision will be done both on campus, and online via Zoom.
  • The laborations are not graded, but you have to pass all four of them (three for DAT525).

Weekly exercises

  • Every week we will publish new quizzes and exercises which will help you in your learning.
  • You are encouraged to attend one exercise session every week: Tuesdays 13–15, or Wednesdays 8–10 or 10–12. 
  • The exercise sessions will be on campus and online.

Written examination

  • There is a written exam at the end of the course; as usual it is compulsory and individual.
  • Your final course grade will be decided from your result on the written exam. 

Passing the course

  • To pass the course you need to pass all four laborations, and the written examination.
  • The final grade is the same as the grade on the written examination.

Students from previous years (TDA416, DAT037)

  • If you passed all laborations, then you don't have to redo any labs – it's enough with passing the written examination. Note that the questions might differ slightly from the current students' exams.
    • if you passed the written examination but have some labs left to do, you have to submit all labs in this course!
    • i.e., you have to have the laborations subcourse marked as completed in Ladok
    • more information here

Changes made since the last occasion

The courses DAT038 and TDA417 has gone through the following changes since last year.

  • The course book is replaced with a new interactive online book.
  • There are both campus lectures and recorded videos.
  • Only minor updates to the laborations.
  • Some exercises and quizzes are new.

The course DAT525 is completely new, and differs from DAT038/TDA417 in these aspects:

  • The main programming language is Python instead of Java.
  • The laborations are fewer and slightly smaller than their Java counterparts.

Learning objectives and syllabus

You can read the complete syllabi on Studieportalen (DAT038TDA417, and DAT525 – note that the syllabi are almost equivalent), but here are the learning outcomes of the course:

Knowledge and understanding

  • explain some basic abstract data types and data structures, including lists, queues, hash tables, trees and graphs
  • explain some of the algorithms used to manipulate and query these data structures in an efficient way, and explain why they are correct

Competence and skills

  • apply basic abstract data types and data structures, and algorithms related to these
  • implement and use abstract data types as interfaces and data structures as classes, in an object-oriented programming language
  • use a standard library of data structures and algorithms

Judgement and approach

  • analyse the efficiency of different algorithms, for example searching and sorting algorithms
  • make informed choices between different data structures and algorithms for different applications

Course summary:

Date Details Due