Overview

• Preliminaries.
  • Admin.
  • About the next homework.
• Quick note about heapifying an array.
• Lab.

Preliminaries

Admin

• Upcoming extra credit opportunities:
  • Any self-care week activity.
  • One Grinnell rally on December 4 at 4pm (unless you are taking photos).
    • I've heard that students chose the time, and that no time was without conflicts. Sorry that I can't give you a better answer.
  • Learning from Alumni Thursday: Erik Hanson (in person)
  • CS Extras Thursday: Summer opportunities in CS.
  • CS Table Friday: TBD.
  • Swim meet Friday (maybe 7ish) and Saturday (maybe 11ish).
  • Dance Ensemble, Friday 7:30, Saturday 7:30, Sunday 1ish, in Flanagan

About the next homework

Sketch of last assignment: Turn the JSON output of an Ushahidi site (or, perhaps, any JSON output) into a useful structure. You may not use the existing JSON libraries.

• Sample API call: http://sidewalks.latimes.com/api?task=incidents
• JSON Format http://www.json.org/

A quick note about heapifying an array

In yesterday's class, one of you suggested that we could speed up the heap up process by doing both children of a node "at once". Will that work for the following heap?

{ 3, 1, 2, 7, 8 }

Lab

An opportunity to explore various aspects of heaps and heap sort.