course-details-portlet

IDATT2101 - Algorithms and data structures

About

Examination arrangement

Examination arrangement: Portfolio assessment and written examination
Grade: Letter grades

Evaluation Weighting Duration Grade deviation Examination aids
Portfolio assessment 40/100
School exam 60/100 4 hours HJELPEMIDD

Course content

This course covers:

1. Techniques and algorithms: Recursion, sorting, search, hashing, shortest path, maximum flow, greedy algorithms, dynamic programming

2. Data structures: array, lists, queues, stack, tree, graph

3. Theory on complexity and big O notation

Learning outcome

Knowledge

The candidate should:

  • know, and be able to explain, various algorithms for sorting, searching and graph theory
  • be able to describe and explain various data structures (arrays, linked lists, queues, stacks, trees and graphs)
  • understand the recursive approach to problem solving and programming
  • be able to compare algorithmic complexity
  • be able to describe compelxity classes and np-completeness

Skills

The candidate should be able to:

  • use several known algorithms to solve practical programming problems in an efficient way
  • write code solving advanced and complex problems
  • handle advanced data structures, particularly trees and graphs

General competence

The candidate should be able to combine standard algorithms to make bigger program units.

Learning methods and activities

Lectures & exercises

Further on evaluation

Written exam (60%) Exam lasts 4 h. The candidate may bring a single A4 sheet with notes.

A kind of portfolio assessment (Norw: mappevurdering) 40%

Grades: A through F

Parts may be repeated without repeating the whole course.

Specific conditions

Admission to a programme of study is required:
Computer Science - Engineering (BIDATA)
Digital Infrastructure and Cyber Security (BDIGSEC)

Required previous knowledge

Students must be enrolled in the bachelor program in computer science at NTNU.

Credit reductions

Course code Reduction From To
LO117D 6.0 AUTUMN 2020
LC118D 7.5 AUTUMN 2020
TDAT2005 7.5 AUTUMN 2020
IDATA2302 7.5 AUTUMN 2020
TDT4120 7.5
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 2023

Language of instruction: Norwegian

Location: Trondheim

Subject area(s)
  • Engineering
Contact information
Course coordinator:

Department with academic responsibility
Department of Computer Science

Timetable

List view
Calendar view

Examination

Examination arrangement: Portfolio assessment and written examination

Term Status code Evaluation Weighting Examination aids Date Time Examination system Room *
Autumn ORD Portfolio assessment 40/100

Submission
2023-11-22


14:00

Room Building Number of candidates
Autumn ORD School exam (1) 60/100 HJELPEMIDD 2023-12-15 09:00 INSPERA
Room Building Number of candidates
SL111 lyseblå sone Sluppenvegen 14 72
SL111 blå sone Sluppenvegen 14 34
SL111 orange sone Sluppenvegen 14 16
SL420 Sluppenvegen 14 4
SL120 blå sone Sluppenvegen 14 5
SL321 Sluppenvegen 14 1
Summer UTS School exam 60/100 HJELPEMIDD INSPERA
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.
  • 1) Dato endret, mer info kommer på epost
Examination

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

More on examinations at NTNU