Overview
This is the last “official” set of lecture notes. Material from these
notes will be on the final.
- Design:
- Choice of container/data structure; choice of algorithm
- Implementation
- Testing
- Debugging
- We will discuss these in the context of several variations on one
problem:
- Finding the mode in a sequence of values — the value (or values)
occuring most often.
- Our discussion is loosely based on Chapter 12, but there are many
things in this chapter we will skip:
- Discussion of functions, default parameters, variable numbers of
arguments
- Exceptions
- Specific design patterns
- We will start with a completely blank slate so that the whole process
unfolds from scratch. This includes looking for other code to adapt.