course-details-portlet

TDT4125

Algorithm Construction, Advanced Course

Credits 7.5
Level Second degree level
Course start Spring 2011
Duration 1 semester
Examination arrangement Written examination

About

About the course

Course content

Approximation algorithms, heuristic searching, advanced Dynamic Programming, sorting networks, methods for search engines, special architectures for complex searching and machine learning with emphasis on bioinformatics applications. If time allows: Advanced parallel algorithms and network optimization algorithms.

Learning outcome

The subject shall give the students a broader knowledge to advanced algorithm construction. Invited lecturers will, to the possible degree, be invited to teach about their industrial experience.

Learning methods and activities

Lectures and individual exercises. If there is a re-sit examination, the examination form may change from written to oral.

Compulsory assignments

  • Exercises

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.

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

Ordinary examination - Spring 2011

Written examination
Weighting 100/100 Date 2011-06-04 Time 09:00 Duration 4 timer Place and room Not specified yet.