Summary: CS5050 Homework 2, Chapter 6
Due on date specified by Eagle (due at class time) 10 points
Written homework provides an excellent framework for achieving the goals of obtaining
a working knowledge of data structures, perfecting programming skills, and developing
critical thinking strategies to aid the design and evaluation of algorithms. Since
programming has a high overhead in terms of program entry and debugging, all important
topics in this course cannot be covered via programming projects. Written homework
exercises allow students to learn important material without a high time investment.
Although the point value is low, the benefits are great. You can perfect your design skills
without spending hours at the computer and can get feedback on your thinking skills from
your study partners. Students who consistently do quality homework have far superior
Because assignments are done as a group and any questions are discussed in class or
during office hours, written solutions to the homework will not be provided.
Note, these exercises may be done in groups of one, two, or three. If more than one
person is involved, list all the names on ONE set of answers. Groups may change
throughout the quarter. Answers should not be compared with others not in your group.
These are typed exercises, but you are certainly encouraged to actually code the
programming segments if you have time.
1. Let's revisit a problem from assignment 1. Suppose we have a collection, A, of n