Algorithmic Problem Solving – CSSE490-APS/Spring2024-25

Assignments

• Introduction (Interesting) (Ended)
1. Espresso!
• Introduction (Straightforward) (Ended)
1. Metronome
2. Hello World!
3. Add Two Numbers
• Ad Hoc (Challenge) (Ended)
1. Booking
• Ad Hoc (Interesting) (Ended)
1. Nimionese
2. 3D Printed Statues
• Ad Hoc (Straightforward) (Ended)
1. Jumbled Compass
• Library Data Structures and Functions (Interesting) (Ended)
1. Alphabet Animals
2. Grandpa Bernie
• Library Data Structures and Functions (Straightforward) (Ended)
1. The Grand Adventure
2. I Can Guess the Data Structure!
• Problem Solving Strategies (Interesting) (Ended)
1. Pie
2. Noonerized Spumbers
• Problem Solving Strategies (Straightforward) (Ended)
1. Natjecanje
• Range Queries and Segment Trees (Straightforward) (Ended)
1. Pivot
• Range Queries and Segment Trees (Interesting) (Ended)
1. Semi-prime H-numbers
• Range Queries and Segment Trees (Challenge) (Ended)
1. Worst Weather Ever
• Fenwick Trees (Challenge) (Ended)
1. Juggler
• Fenwick Trees (Interesting) (Ended)
1. Movie Collection
• Fenwick Trees (Straightforward) (Ended)
1. Fenwick Tree
• Graphs Intro (Interesting) (Ended)
1. Trip Planning
• Graphs Intro (Straightforward) (Ended)
1. Weak Vertices
• BFS and DFS Variations (Challenge) (Ended)
1. 10 Kinds of People
• BFS and DFS Variations (Interesting) (Ended)
1. Pick up sticks
• BFS and DFS Variations (Straightforward) (Ended)
1. Sheba's Amoebas
• Strongly Connected Components (Challenge) (Ended)
1. Dominos
• Strongly Connected Components (Straightforward) (Ended)
1. Cantina of Babel
• Speed Round (Ended)
1. Accounting
2. Erase Securely
• Speed Round (for real) (Ended)
1. Accounting
2. Erase Securely
• Dynamic Programming (Challenge) (Ended)
1. Restaurant Orders
• Dynamic Programming (Interesting) (Ended)
1. Spiderman's Workout
• Dynamic Programming (Straightforward) (Ended)
1. Knapsack
• Disjoint-Set Union-Find (Interesting) (Ended)
1. Almost Union-Find
• Disjoint-Set Union-Find (Straightforward) (Ended)
1. Union-Find
• Computational Geometry Intro (Challenge) (Ended)
1. Line Segment Intersection
• Computational Geometry Intro (Interesting) (Ended)
1. Line Segment Distance
• Computational Geometry Intro (Straightforward) (Ended)
1. Curse the Darkness
• More Line Intersections (Challenge) (Ended)
1. Simple Polygon
• More Line Intersections (Interesting) (Ended)
1. Point in Polygon
• More Line Intersections (Straightforward) (Ended)
1. Counting Triangles
• Polygons (Challenge) (Ended)
1. Dorm Room Divide
• Polygons (Interesting) (Ended)
1. Convex Hull
• Polygons (Straightforward) (Ended)
1. Polygon Area
• String Matching (Challenge) (Ended)
1. Software Bugs
• String Matching (Straightforward) (Ended)
1. String Matching
• String Matching (Challenge, pt 2) (Ended)
1. String Multimatching
• SSSP (Challenge) (Ended)
1. Profitable Trip
2. Bog of Eternal Stench
• SSSP (Interesting) (Ended)
1. Flowery Trails
• SSSP (Straightforward) (Ended)
1. Single source shortest path, non-negative weights
2. Single source shortest path, negative weights
• APSP and MST (Challenge) (Ended)
1. Landline Telephone Network
• APSP and MST (Interesting) (Ended)
1. Transportation Planning
• APSP and MST (Straightforward) (Ended)
1. Minimum Spanning Tree

Teachers