From MWCSWiki

---

Topics

Arrays

• Sections from the book Chapter 7
  • Arrays
  • ArrayLists
  • Wrappers and Auto-Boxing
  • The enhanced for loop
  • Simple array algorithms
  • Two dimensional arrays
  • Copying Arrays
  • Chapter summary and review exercises

Designing Classes

• Sections from the book, Chapter 8
  • Choosing Classes
  • Cohesion and coupling
  • Accessors, mutators, and immutable classes
  • Side Effects
  • Preconditions and postconditions
  • Static methods
  • Chapter summary and review exercises

I/O & exception handling

• Sections from the book, Chapter 11
  • Reading and Writing Text Files
  • Throwing Exceptions
  • Checked and unchecked exceptions
  • Catching exceptions
  • Chapter summary and review exercises

Recursion

• Sections from the book Chapter 13
  • Triangle Numbers
  • Permutations
  • Recursive Helper Methods
  • The Efficiency of Recursion
  • Chapter review and exercises
• Be able to read and understand a code segment or method that uses recursion

Sorting & Searching

• Sections from the book Chapter 14
  • Selection Sort
  • Profiling the selection sort algorithm
  • Analyzing the performance of the selection sort algorithm
    • Know the runtime behavior - best case, worst case, average case and Big Oh O() notation
  • Merge Sort

• • Analyzing the performance of the merge sort algorithm
    • Know the runtime behavior - best case, worst case, average case and Big Oh O() notation
  • Searching
    • Linear Search
    • Binary Search
  • Chapter review and exercises