TDT4125 - Algorithm Construction


Examination arrangement

Examination arrangement: Written examination

Evaluation form Weighting Duration Examination aids Grade deviation
Written examination 100/100 4 hours D

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.

Skills – the candidate should be able to:
- Construct efficient algorithms for algorithmic problems
- Construct approximate solutions for complex problems.
- Construct heuristic solutions for complex problems.

General competence – the candidate should be able to:
- Handle complex algorithmic problems, either by constructing an exact or an approximate algorithm, or by constructing a heuristic solution.
- Show that a problem has a high complexity.
- Evaluate different algorithmic solutions against each other.

Learning methods and activities

Lectures and optional individual 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


Detailed timetable


Examination arrangement: Written examination

Term Statuskode Evaluation form Digital exam Weighting Examination aids Date Time Room *
Summer UTS Written examination INSPERA 100/100 D
Spring ORD Written examination INSPERA 100/100 D 2019-06-03 15:00
  • * 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.