Embedded Files
Option 1: Spot-it Problem
Option 1: Spot-it Problem
How can you move through the Algorithm Design process using Spot-it as inspiration?
Some thoughts:
The algorithm design process has 4 steps.
(Plus Step 0 which focuses on specific examples.)
For Step 1:
What would an instance be?
What would the expected output be?
For Step 2:
What could a brute force approach look like?
Try to find a simpler instance to work with.
Having more than one instance can help generalize.
Steps 3 and 4...
You may not have enough time, but you can maybe think about the complexity of brute force. And/or try implementing an approach and see if it finishes!
CS312SpotIt.pdfOption 2: choose your own!
Option 2: choose your own!
Problem 1
Problem 1
Suppose you are in charge of the play areas in an animal shelter. You know that some animals cannot be in the same space, as they will get in a scuffle. Can you find the smallest number of play areas required along with an assignment of which animals should be in which space?
Problem 2
Problem 2
Suppose you are a student trying to plan out which classes to take which semesters so that you can complete a major. For a course that has prerequisites, you must make sure to complete all prereqs before you can take the class. How can you determine an order for taking the courses in the major?
Problem 3
Problem 3
Suppose you are in charge of constructing learning pods for a course. You'd like to rotate pods and have students be with folks they haven't been in a pod with before. How will you do this?
Report abuse