course-details-portlet

IDATA2302 - Algorithms and Data Structures

About

Examination arrangement

Examination arrangement: School exam
Grade: Letter grades

Evaluation Weighting Duration Grade deviation Examination aids
School exam 100/100 4 hours D

Course content

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 kombine 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 can be an oral exam.

Specific conditions

Compulsory activities from previous semester may be approved by the department.

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

Course materials

Will be announced at the start of the course

Credit reductions

Course code Reduction From To
TDT4120 7.5 AUTUMN 2020
IMT2021 7.5 AUTUMN 2020
TDAT2005 7.5 AUTUMN 2020
IDATT2101 7.5 AUTUMN 2020
IDATG2102 7.5 AUTUMN 2020
AIS1002 3.5 AUTUMN 2021
TDT4121 7.5 AUTUMN 2022
More on the course

No

Facts

Version: 1
Credits:  7.5 SP
Study level: Intermediate course, level II

Coursework

Term no.: 1
Teaching semester:  AUTUMN 2022

Language of instruction: English, Norwegian

Location: Ålesund

Subject area(s)
  • Computer and Information Science
  • ICT and Mathematics
  • Computer Science
  • Algorithm Construction
  • Analysis
  • Computer Systems
  • Information Technology and Informatics
  • Engineering
Contact information
Course coordinator:

Department with academic responsibility
Department of ICT and Natural Sciences

Examination

Examination arrangement: School exam

Term Status code Evaluation Weighting Examination aids Date Time Examination system Room *
Autumn ORD School exam 100/100 D 2022-12-09 09:00 INSPERA
Room Building Number of candidates
Spring UTS School exam 100/100 D
Room Building Number of candidates
  • * The location (room) for a written examination is published 3 days before examination date. If more than one room is listed, you will find your room at Studentweb.
Examination

For more information regarding registration for examination and examination procedures, see "Innsida - Exams"

More on examinations at NTNU