Problem Solving and Programming Under Pressure – DD2458/popup25

Assignments

• Homework 1: Warmup (Remaining: 102 days 10:31:09)
1. Card Trick
2. Help!
3. Exam Redistribution
4. Walrus Weights
5. Aspen Avenue
6. Buying Coke
• Lab 1 (Ended)
1. Interval Cover
2. Knapsack
3. Longest Increasing Subsequence
4. Union-Find
5. Fenwick Tree
6. Rational Arithmetic
7. Polynomial Multiplication 2
8. Linear Equation Solver
9. Partial Linear Equation Solver
• Homework 2: Data Structures (Remaining: 102 days 10:31:09)
1. Chopping Wood
2. Mega Inversions
3. The SetStack Computer
4. Swap to Sort
5. Falling Snow
6. Movie Collection
• Homework 3: Arithmetic (Remaining: 102 days 10:31:09)
1. Euclidean TSP
2. Continued Fraction
3. Lost In The Woods
4. Rational Ratio
5. Expanding Rods
6. Rinse
• Problem Session 1 (Ended)
1. Artwork
2. Bridging Signals
3. Equations
4. Guessing Camels
5. Just for Sidekicks
6. The Trip
7. Watering Grass
• Lab 2 (Remaining: 7 days 6:31:09)
1. Single source shortest path, non-negative weights
2. Single source shortest path, time table
3. Single source shortest path, negative weights
4. All Pairs Shortest Path
5. Minimum Spanning Tree
6. Maximum Flow
7. Minimum Cut
8. Minimum Cost Maximum Flow
9. Eulerian Path
• Homework 4: Dynamic Programming (Remaining: 102 days 10:31:09)
1. Bribe
2. Hill Number
3. Narrow Art Gallery
4. Pebble Solitaire
5. Bus Planning
6. Pipes
• Homework 5: Graphs I (Remaining: 102 days 10:31:09)
1. Killing Aliens in a Borg Maze
2. Proving Equivalences
3. George
4. Pear-wise Voting
5. Hotels
6. Shovelling Snow
• Homework 6: Graphs II (Start: 2025-02-25 19:00 CET)
• Lab 3 (Start: 2025-02-28 19:00 CET)
• Homework 7: Strings and String Matching (Start: 2025-03-18 19:00 CET)
• Homework 8: Combinatorics and Number Theory (Start: 2025-03-25 19:00 CET)
• Homework 9: Combinatorial Search (Start: 2025-04-01 19:00 CEST)
• Lab 4 (Start: 2025-04-04 19:00 CEST)
• Homework 10: Hashing (Start: 2025-04-15 19:00 CEST)
• Homework 11: Computational Geometry (Start: 2025-04-29 19:00 CEST)
• Homework 12: Goodie Bag (Start: 2025-05-06 19:00 CEST)

Teachers