Algorithmic Problem Solving – CSSE490-APS/Fall2025-26

Assignments

• Intro and Ad Hoc (Ended)
1. Add Two Numbers
2. Jumbled Compass
3. Espresso!
4. Nimionese
5. 3D Printed Statues
6. Booking
• Library Data Structure and Functions & Problem Solving Strategies (Ended)
1. I Can Guess the Data Structure!
2. A Furious Cocktail
3. Pie
4. Alphabet Animals
5. Fruit Baskets
6. Hidden Words
• Graphs Intro (Ended)
1. Eulerian Graphs
2. Weak Vertices
3. Balls and Needles
4. Bowser's Pipes
• BFS and DFS Variations (Ended)
1. Sheba's Amoebas
2. Getting Gold
3. Pick up sticks
4. Rings
5. Digi Comp II
• Strongly Connected Components (Ended)
1. Cantina of Babel
2. Dominos
• Dynamic Programming (Ended)
1. Knapsack
2. Narrow Art Gallery
3. Restaurant Orders
• String Matching (Ended)
1. String Matching
2. Software Bugs
• String Matching (Part 2) (Ended)
1. String Multimatching
• Midterm Mini Contest (Ended)
1. Identifying Map Tiles
2. Good Morning!
3. Test
4. Trending Topic
5. H-Index
6. Fountain
• Range Queries and Segment Trees (Ended)
1. Pivot
2. Semi-prime H-numbers
3. Worst Weather Ever
• Fenwick Trees (Ended)
1. Fenwick Tree
2. Movie Collection
3. Juggler
• Computational Geometry Intro (Ended)
1. Curse the Darkness
2. Line Segment Distance
3. Line Segment Intersection
• More Line Intersections (Ended)
1. Counting Triangles
2. Point in Polygon
3. Simple Polygon
• Polygons (Ended)
1. Polygon Area
2. Convex Hull
3. Dorm Room Divide
• Disjoint-Set Union-Find (Ended)
1. Union-Find
2. Almost Union-Find
• Minimum Spanning Tree (Ended)
1. Minimum Spanning Tree
2. Landline Telephone Network
• Single-Source Shortest Path (Ended)
1. Single source shortest path, non-negative weights
2. Single source shortest path, negative weights
3. Flowery Trails
4. Profitable Trip
5. Bog of Eternal Stench

Teachers