In this assignment students work either individually or in pairs to compress and decompress images. Students must write functions that compress and decompress black and white images represented as strings of zeros and ones. In addition to reviewing string manipulation, this assignment requires students to make their own algorithmic decisions. It is particularly useful for students who need practice designing algorithms that deal with strings.
Integrate pair programming when it is appropriate for students to collaborate on a lab, assignment, or project. Have the “driver” controls the mouse and the keyboard, while the “navigator” makes suggestions, points out errors, and asks questions. Partners routinely switch roles to gain the benefits of each role.
Relates CS topics to visuals to Employ Meaningful and Relevant Content.