1 Using Objects and Methods

2 Selection and Iteration

  • Algorithms with Selection and Repetition
  • Boolean Expressions
  • if Statements
  • Nested if Statements
  • Compound Boolean Expressions
  • Comparing Boolean Expressions (De Morgan’s Laws)
  • While Loops
  • For Loops
  • Implementing Selection and Iteration Algorithms
  • Implementing String Algorithms
  • Nested Iteration
  • Informal Runtime Analysis of Loops

3 Class Creation

  • Abstraction and Program Design
  • Impact of Program Design
  • Anatomy of a Java Class
  • Writing Constructors
  • Methods: How to Write Them
  • Methods: Passing and Returning References of an Object
  • Class (static) Variables and Methods
  • Scope and Access
  • this Keyword

4 Data Collections

  • Ethical and Social Issues Around Data Collection
  • Data Sets
  • Array Creation and Access
  • Array Traversals
  • Implementing Array Algorithms
  • Using Text Files
  • Wrapper Classes - Integer and Double
  • ArrayList and its Methods
  • ArrayList Traversals
  • Implementing ArrayList Algorithms
  • 2D Array Creation and Access
  • 2D Array Traversals: Nested Loops
  • Implementing 2D Array Algorithms
  • Searching Algorithms
  • Sorting Algorithms
  • Recursion
  • Recursive Searching and Sorting