course-details-portlet

TDT4120

Algorithms and Data Structures

Choose study year
Credits 7.5
Level Intermediate course, level II
Course start Autumn 2024
Duration 1 semester
Language of instruction Norwegian
Location Trondheim
Examination arrangement School exam

About

About the course

Course content

Methods for analysing the efficiency of algorithms, divide and conquer techniques, recursive solution methods. Methods for ordering, searching and sorting. Data structures for efficient retrieval of data, dynamic programming and greedy algorithms. Data structures for implementing graphs and networks, as well as methods for traversals and searches. Algorithms for finding the best path(s) and matchings, spanning trees and maximum flow. Theory of problem complexity. Algorithms are expressed in a language-independent manner.

Students without access to the course may instead take TDT4121 Introduction to algorithms, which is equivalent as a basis for later courses, and is aimed toward programs that do not have computer science as part of their core.

Learning outcome

Knowledge: The candidate should have knowledge about (1) a broad spectrum of established algorithms that are useful in several areas of application, (2) classical algorithmic problems with known efficient solutions, and (3) complex problems without known efficient solutions.

Skills: The candidate should be able to (1) analyze the efficiency of an algorithm to achieve good solutions for a given problem, (2) formulate a problem so it can be handled in a rational manner by an algorithm, and (3) use well-known design methods to construct new efficient algorithms.

General competence: The candidate should be able to (1) use well-known algorithms and available program modules on new problems, and (2) develop and implement new solutions for complex problems with a basis in practical reality.

Learning methods and activities

Lectures and individual exercises.

Compulsory assignments

  • Exercises

Further on evaluation

If there is a re-sit examination, the examination form may change from written to oral.

Course materials

Cormen, Leiserson, Rivest, Stein: Introduction to Algorithms, fourth edition. (This may change.)

Credit reductions

Course code Reduction From
SIF8010 7.5 sp
IT1105 7.5 sp
MNFIT115 7.5 sp
MNFIT112 7.5 sp
IDATA2302 7.5 sp Autumn 2020
IDATT2101 7.5 sp
TDT4121 7.5 sp Autumn 2022
This course has academic overlap with the courses in the table above. If you take overlapping courses, you will receive a credit reduction in the course where you have the lowest grade. If the grades are the same, the reduction will be applied to the course completed most recently.

Subject areas

  • Technological subjects

Contact information

Course coordinator

Lecturers

Department with academic responsibility

Department of Computer Science

Examination

Examination

Examination arrangement: School exam
Grade: Letter grades

Ordinary examination - Autumn 2024

School exam
Weighting 100/100 Examination aids Code E Date 2024-12-09 Time 09:00 Duration 4 hours Exam system Inspera Assessment
Place and room for school exam

The specified room can be changed and the final location will be ready no later than 3 days before the exam. You can find your room location on Studentweb.

Sluppenvegen 14
Room SL415
53 candidates
Room SL210
51 candidates
Room SL510
51 candidates
Room SL111 orange sone
60 candidates
Room SL111 brun sone
81 candidates
Room SL520
48 candidates
Room SL430
54 candidates
Room SL111 lyseblå sone
72 candidates
Room SL111 blå sone
36 candidates
Room SL410 blå sone
51 candidates
Room SL410 orange sone
58 candidates
Room SL120
47 candidates
Room SL121
1 candidate
Room SL123
1 candidate
Room SL122
1 candidate
Room SL228
4 candidates
Room SL271
6 candidates
Room SL274
13 candidates
Room SL315
3 candidates
Room SL317
1 candidate
Room SL318
1 candidate
Room SL319
1 candidate
Room SL110 hvit sone
38 candidates
Room SL110 turkis sone
80 candidates
Room SL111 grønn sone
49 candidates

Re-sit examination - Summer 2025

School exam
Weighting 100/100 Examination aids Code E Duration 4 hours Exam system Inspera Assessment
Place and room
The specified room can be changed and the final location will be ready no later than 3 days before the exam. You can find your room location on Studentweb.