The Art Gallery Problem

High schoolers explore the concept of the shortest path.  In this shortest path lesson, students determine the fewest amount of guards needed to police a museum.  High schoolers must have enough guards so that no spot of the museum is unseen.  Students determine the best spots for security cameras at their school.

3 Views 5 Downloads
Resource Details

Grade
9th - 12th
Subjects
Geometry
2 more...
Resource Type
Lesson Plans
Instructional Strategy
Inquiry-Based Learning
Usage Permissions
Fine Print: Educational Use