course-details-portlet

TDT4125

Algorithm Construction

Assessments and mandatory activities may be changed until September 20th.

Credits 7.5
Level Second degree level
Course start Spring 2027
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

Knowledge

The candidate should have knowledge about advanced methods for algorithm construction, as well as underlying formalisms such as linear programming.

Skills

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

The exam is in Norwegian.

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

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 2027

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 2027

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