This course offering ended 2022-12-31
Advanced Algorithmic Problem Solving – AAPS/AAPS22
Assignments
- Exercise 1: Greedy Problems and Dynamic Programming I (Ended)
- Exercise 2: Data Structures (Ended)
- Exercise 3: Arithmetic (Ended)
- Exercise 4: Greedy Problems and Dynamic Programming II (Ended)
- Exercise 5: Graphs I (Ended)
- Exercise 6: Graphs II (Ended)
- Exercise 7: Graphs III (Ended)
- Exercise 8: Strings I (Ended)
- Exercise 9: Strings II (Ended)
- Exercise 10: Number Theory (Ended)
- Exercise 11: Search (Ended)
- Exercise 12: Computational Geometry (Ended)
- Exercise 13: Mixed (Ended)
- Lab 0: Optional Practice Problems (Ended)
- Lab 1 (Ended)
- Lab 2 (Ended)
- shortestpath1
- shortestpath2
- shortestpath3
- allpairspath
- minspantree
- maxflow
- mincut
- mincostmaxflow
- eulerianpath
- Lab 3 (Ended)
- stringmatching
- suffixsorting
- dvaput
- rationalarithmetic
- modulararithmetic
- chineseremainder
- generalchineseremainder
- primesieve
- Lab 4 (Ended)
- polygonarea
- pointinpolygon
- segmentintersection
- segmentdistance
- closestpair1
- closestpair2
- convexhull
- maxcolinear
- linearrecurrence
- Problem Solving Session: Practice (Ended)
- Problem Solving Session: Individual I (Ended)
- Problem Solving Session: Individual II (Ended)
- Problem Solving Session: Group I (Ended)
- Problem Solving Session: Individual III (Ended)
- Problem Solving Session: Individual IV (Ended)
- Problem Solving Session: Group II (Ended)
Teachers
Fredrik Präntare | Teacher |
Herman Appelgren | Teacher |
Leif Eriksson | Teacher |