Mid-Term 1: Coverage

· Next Wednesday (10/23)

· Open book: focus on understanding!

o OK to consult your own notes on devices

o ABSOLUTELY no on-line access. BE HONEST!

Coverage:

· Textbook:

o Chapters 1 (to end of 1.3),

o Chapter 2,

o Chapter 5 (5.3: Understand what/why backtracking)

o Chapter 10 (ignore link list example: one of them)

· Lecture notes: all except

o Lecture 4: did not cover fractals (read for fun)

o Lecture 7: did not cover Master's Theorem (know it is there, not for this class)

· In-class examples: follow the link and make sure you understand all examples here.

· Nuances from HW1, HW2, and HW3 (to come)

C++ Knowledge: (Cut/Paste from end of lectures notes 2 & 3 above):

See the C++ notes linked on the course web site: http://courses.washington.edu/css342/zander/css332/

In particular, the following pages (Lecture 2):

• C++ I/O
• Learn cin/cout.
• C++ functions and pass by value vs. pass by reference
• Notice the "&"!!
• Variables stored on the stack vs. the heap
• Look back at Program0.cpp, the invertPixel() function
• The Rational class header file
• Syntax, case MATTERS!
• include: <what> vs "what"?!
• why the .h, do we need it?
• public/private: can appear multiple times, keyword changes the scope
• Pre-processor directive (all them #)
• #ifndef/#define/#endif (#pragma once): to avoid cyclic inclusion
• Secret? You can include code in .h file!
• Rule of thumb: simple one-liner
• The Rational class .cpp
• Syntax: Constructor,
• The scoping operator "::"
• Let's draw a memory diagram for the Rational::add() function!
• Did we talk about "const"?
• Using Rational objects, sample driver
• How objects are constructed
• The lack of "new"!! Let's draw a memory diagram again!
• Constructors: notice the variable w

When discussing abstraction and data hiding (Lecture 3), we talked about:

• The Rational class -- a better version -- header file
• const in parameter, const as a function
• return reference for += operator vs return a new object for + operator
• "friends" with iostream,
• What does "friends" mean?
• notice the syntax
• how does java solve this problem?

• The Rational class -- a better version -- .cpp
• The "this" _pointer_
• Definition of ">>" operators, notice you are defining functions for someone else!

• Using Rational objects -- better version -- sample driver
• Creating copies from existing ones
• Type casting, auto attempts by the compiler
• "-=" the declared operator that is never implemented. Notice this is ok, as long as you don't attempt to call the function!

We discussed Templates: In many cases, we would like to write a function so that it would apply to many different classes of objects. Examples include min(a, b) , swap(a, b) or sort(array, n). Here is a simple example of min:

template <typename Comparable>     

      Comparable min(Comparable a, Comparable b) {

            if (a < b) return a;

            else return b;

      }

or

template <typename Comparable>

      const Comparable &min(const Comparable &a, const Comparable &b) {

            if (a < b) return a;

            else return b;

      }

See the Complex number class on the course website for a template class example:

o Complex.h

o Complex.cpp

o ComplexDriver.cpp