course-details-portlet

TDT4125

Algorithm Construction, Advanced Course

Credits 7.5
Level Third-year courses, level III
Course start Spring 2014
Duration 1 semester
Examination arrangement Written examination

About

About the course

Course content

Algorithmic techniques 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.
- Industrial applications.

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. 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
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

Examination

Examination

Examination arrangement: Written examination
Grade: Letters

Re-sit examination - Summer 2014

Skriftlig
Weighting 100/100 Date 2014-08-16 Time 09:00 Duration 4 timer Place and room Not specified yet.

Ordinary examination - Spring 2014

Skriftlig
Weighting 100/100 Date 2014-05-24 Time 09:00 Duration 4 timer Place and room Not specified yet.

All about examinations at NTNU