Week 9

Class 1

1. Sections 7.4 Algorithm Efficiency, 7.5 Standard Algorithms in C++ and 7.6 Proving Algorithms Correct

Assignment:

1. Study, Compile, Build and Run Figure 7.5 sort Algorithm Version 1 on page 365 and then do the same with Figure 7.6 page 366 and Figure 7.7 page 368. Study the differences and what the author is trying to illustrate in each case. This represents the use of library routines ¾ something you'll be doing far more often in a software development environment than writing your own. The key to software development is reuse!

Class 2 LAB

1. Lab Exercise 6A Recursion and Project 6A Tracing Recursion

2. Extra Credit for those doing 6B: Algorithm Efficiency and Project 6B: Comparing Algorithms.

3. Lab is due Tuesday, November 4th

Class 3

0. Discussion of Algorithm Efficiency and Progress of Class

1. Getting Started on Lists Chapter 8 Sections 8.1 and 8.2

Assignment:

1. Review Quick Quiz 8.1 (389) and read over Exercises 8.1 (389) selecting a few to work on so you have familiarity with the List idea and ways it could be used.