course-details-portlet

TDT4125 - Algorithm Construction

About

Examination arrangement

Examination arrangement: Home examination
Grade: Letters

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

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
More on the course
Facts

Version: 1
Credits:  7.5 SP
Study level: Fourth-year courses, level IV

Coursework

Term no.: 1
Teaching semester:  SPRING 2021

No.of lecture hours: 2
Lab hours: 3
No.of specialization hours: 7

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

Phone:

Examination

Examination arrangement: Home examination

Term Status code Evaluation form Weighting Examination aids Date Time Digital exam Room *
Summer UTS Home examination 100/100 INSPERA
Room Building Number of candidates
Spring ORD Home examination (1) 100/100

Release 2021-05-27

Submission 2021-05-27

Release 09:00

Submission 13:00

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.
  • 1) Merk at eksamensform er endret som et smittevernstiltak i den pågående koronasituasjonen. Please note that the exam form has changed as a preventive measure in the ongoing corona situation.
Examination

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

More on examinations at NTNU