Combinatorial Algorithms
Course code
MLM7209.DT
old course code
MLM7209
Course title in Estonian
Kombinatoorsed algoritmid
Course title in English
Combinatorial Algorithms
ECTS credits
3.0
Assessment form
Examination
lecturer of 2023/2024 Spring semester
Not opened for teaching. Click the study programme link below to see the nominal division schedule.
lecturer of 2024/2025 Autumn semester
Not opened for teaching. Click the study programme link below to see the nominal division schedule.
Course aims
Elective. To repeat the main laws of combinatorics, to strengthen knowledge of combinatorial algorithms, and to apply.
Brief description of the course
Combinatorial structures, problems, algorithms. Analysis of algorithms, complexity of algoritms. Algorithm design techniques. Generating of combinatorial objects. Lexicografic ordering and minimal change ordering of permutations and k-element subsets. The knapsack problem. Integer partitions. Set partitions, Bell and Stirling numbers. Labeled trees. Catalan families. The traveling salesman problem. The maximum clique problem. Heuristic search. Design strategies for heuristic algorithms: hill-climbing, genetic algorithms.
Teacher
dots Ellen Redi
Prerequisite course 1