course-details-portlet

TDT4125 - Algorithm Construction

About

Examination arrangement

Examination arrangement: School exam
Grade: Passed / Not Passed

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

Course content

Advanced algorithmic techniques, e.g., for solving and handling especially hard (e.g., NP-complete) problems.

Learning outcome

The candidate should have knowledge about advanced methods for algorithm construction, as well as underlying formalisms such as linear programming. The candidate should be able to construct efficient (possibly parameterized) exact or approximate algorithms to hard (e.g., NP-complete or online) problems.

Learning methods and activities

Lectures and individual exercises. Some of the lectures are given in English.

Compulsory assignments

  • Exercises

Further on evaluation

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

Course materials

Given at the start of the course.

Credit reductions

Course code Reduction From To
SIF8012 7.5
More on the course
Facts

Version: 1
Credits:  7.5 SP
Study level: Second degree level

Coursework

Term no.: 1
Teaching semester:  SPRING 2025

Language of instruction: Norwegian

Location: Trondheim

Subject area(s)
  • Informatics
  • Technological subjects
Contact information
Course coordinator: Lecturer(s):

Department with academic responsibility
Department of Computer Science

Examination

Examination arrangement: School exam

Term Status code Evaluation Weighting Examination aids Date Time Examination system Room *
Spring ORD School exam 100/100 E INSPERA
Room Building Number of candidates
Summer UTS School exam 100/100 E 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.
Examination

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

More on examinations at NTNU