Skriv ut Lukk vindu


 

Høst 2024

DTE-3611 Algorithms - Design and Analysis - 10 stp


The course is administrated by

Institutt for datateknologi og beregningsorienterte ingeniørfag

Type of course

The course can be taken as a single subject.

Course contents

A master-level course in algorithms that focuses on decidability and analysis, design and efficiency, and implementation.

Advanced algorithms in selected categories covering different complexities are analyzed, implemented, benchmarked, and reported utilizing scientific methods.

Determinability, NP-completeness, dynamic programming, network flow- and graph algorithms, matching, and selected advanced data structures are central topics.


Admission requirements

A relevant undergraduate Bachelor degree in Engineering program in computer science or equivalent.

In addition, the following requirements must be met:

- minimum 25 credits in mathematics (equivalent to Mathematical Methods 1, 2 og 3), 5 credits in statistics and 7,5 ects i physics on a higher level is required.

Application Code: 9371

Recommended knowledge about and being able to apply basic object-oriented programming, algorithms and data structures. Recommended experience with basic C++ programming, compilers, build systems and debugging


Objective of the course

Knowledge

Skills

Competence


Language of instruction

English

Teaching methods

The course is taught using an intensive teaching strategy during four non-consecutive weeks as a mixture of lectures and problem-based learning.

Problem-based learning, in this course, focuses on utilizing analysis- and programming skills to analyze problem settings, suggest strategies for solving, and then solve problems.

Efficient algorithms and their design and bounds are emphasized.