Test 2 Information - ICS 6D - Winter, 2024 (Dillencourt)

FOR GENERAL INFORMATION ABOUT TEST RULES AND THE TEST FORMAT, CLICK HERE.

Test coverage

The primary coverage area for Test 2 is the material covered in the readings and slides listed below. The test will not contain questions that focus on exclusively on earlier material, but some knowledge of earlier material may be necessary.

Test 1 focused on the material up through and including the material on induction. Normally, the primary coverage area of Test 2 would begin with the next topic. However, because the next topic is strong induction, which is inextricably tied to induction, I am including the material on induction in the list below.

The test will focus on the following material:

• Zybook readings:
  • Chapter 8:
    • Section 8.4: Mathematical induction
    • Section 8.5: More inductive proofs
    • Section 8.6: Strong induction and will-orderinf
      • The material on well-ordering (from Figure 8.6.4 on) will not be covered
    • Section 8.8: Recursive definitions
    • Section 8.9: Structural induction
    • Section 8.10: Recursive algorithms
    • Section 8.11: Induction and recursive algorithms
    • Section 8.15: Solving linear non-homogeneous recurrence relations
  • Chapter 9:
    • Section 9.1: The division algorithm
    • Section 9.2: Modular arithmetic
    • Section 9.3: Prime factorizations
    • Section 9.4: Factoring a primality testing
    • Section 9.5: Greatest common denominator and Euclid's algorithm (partial coverage)
      • The material on Euclid's algorithm and the extended Euclidean algorithm will be covered. (This material ends at Challenge Activity 9.5.1).
      • The remaining material from the chapter (on multiplicative inverses) will not be covered on Test 2.
• Class lecture notes/slides:
  • Chapter 8 Notes: Slides 24 through 88
    • Slides 44 and 45 will not be covered
    • Slides 89 and 90 will not be covered
  • Chapter 9 Notes: Slides 1 through 43