Computer Science 225
Advanced Programming

Spring 2021, Siena College

Home     Syllabus     Schedule     Examples

Agenda

• Announcements
  • Problem Set 3 wrapping up
  • Lab 5: Java Graphics and Event Handling (in Canvas and GitHub), wrap up
  • remember no labs this week, because we have an exam
  • usual office hours Tuesday, Wednesday, and Thursday mornings as you wrap up the problem set and prep for the exam, all both in person and via my Zoom office hours link
  • two review times on Wednesday: 2-3 PM (RB 350, also will open our class Zoom meeting) and 8-9 PM (virtual only, in our class Zoom meeting)
• Spatial data structures
  • In-class exercise (2 points): draw the quadtree that results from the addition of the 10 points in the SmallTest program in the Points2D example, if any
  • an implementation based on an adaptive quadtree
  • In-class exercise: quadtree traversals (3 points)
  • iteration over quadtrees

Terminology

• quadtree
• quadrant
• terminal quadrant
• adaptive

Examples

• Points2D: spatial data structures including an adaptive quadtree