course-details-portlet

TDT4125

Algorithm Construction

Credits 7.5
Level Second degree level
Course start Spring 2026
Duration 1 semester
Language of instruction Norwegian
Location Trondheim
Examination arrangement School exam

About

About the course

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.

The re-sit examination is held in August.

Course materials

Given at the start of the course.

Credit reductions

Course code Reduction From
SIF8012 7.5 sp
This course has academic overlap with the course 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.

Other pages about the course

Subject areas

  • Informatics
  • Technological subjects

Contact information

Course coordinator

Lecturers

Department with academic responsibility

Department of Computer Science

Timetable

Timetable

Calendar view
List view
Show detailed timetable in TP Download .ics file iCal

Examination

Examination

Examination arrangement: School exam
Grade: Passed / Not Passed

Ordinary examination - Spring 2026

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

Re-sit examination - Summer 2026

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

All about examinations at NTNU