course-details-portlet

IDATA2302

Algorithms and Data Structures

Credits 7.5
Level Intermediate course, level II
Course start Autumn 2025
Duration 1 semester
Language of instruction English and norwegian
Location Ålesund
Examination arrangement School exam

About

About the course

Course content

The course is about problem solving using algorithmic thinking.

Techniques and algorithms:

  • Recursion
  • Sorting
  • Searching
  • Hashing
  • Graph algorithms

Data structures:

  • Tables/arrays
  • Lists
  • Queues
  • Stacks
  • Trees
  • Graphs

Complexity theory:

  • Complexity and Big O notation
  • Time- and memory use

Learning outcome

Knowledge - candidate:

  • Is familiar with, can explain and apply a set of standard algorithms, including sorting, searching and graph algorithms.
  • Can describe and explain different data structures (arrays/tables, linked lists, queues, stacks, trees and graphs).
  • Understands recursive thinking/method for problem solving and programming.
  • Can compare algorithm complexity.
  • Can describe NP-completeness.

Skills - candidate:

  • Can apply a set of known algorithms for effectively solve practical programming problems.
  • Can handle advanced data structures (with emphasis on trees and graphs)

General competence - candidate:

  • Can combine standard algorithms into larger programs.
  • Is aware of the connection between complexity and execution time for programs

Learning methods and activities

Lectures, exercises, mentoring.

Compulsory assignments

  • Exercises

Further on evaluation

A re-sit exam in May/June can be an oral exam.

Specific conditions

Admission to a programme of study is required:
Computer Science - Engineering (BIDATA)

Course materials

Will be announced at the start of the course

Credit reductions

Course code Reduction From
TDT4120 7.5 sp Autumn 2020
IMT2021 7.5 sp Autumn 2020
TDAT2005 7.5 sp Autumn 2020
IDATT2101 7.5 sp Autumn 2020
IDATG2102 7.5 sp Autumn 2020
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

  • Computer and Information Science
  • ICT and Mathematics
  • Computer Science
  • Algorithm Construction
  • Analysis
  • Computer Systems
  • Information Technology and Informatics
  • Engineering

Contact information

Examination

Examination

Examination arrangement: School exam
Grade: Letter grades

Ordinary examination - Autumn 2025

School exam
Weighting 100/100 Examination aids Code D Date 2025-12-12 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.

Ankeret/Hovedbygget
Room C226
10 candidates
Gnisten/Fagskolen
Room G331
11 candidates
Room G328C
12 candidates
Room G328A
9 candidates

Re-sit examination - Spring 2026

School exam
Weighting 100/100 Examination aids Code D Duration 4 hours Exam system Inspera Assessment Place and room Not specified yet.