From charlesreid1

See CSC 143 Checklist

Chapter 8: Object Oriented Programming

CSC 143/Chapter 8

Chapter 9: Inheritance and Interfaces

CSC 143/Chapter 9

Chapter 10: ArrayLists

CSC 143/Chapter 10

Chapter 11: Java Collections Framework

CSC 143/Chapter 11

Chapter 12: Recursion

CSC 143/Chapter 12

Chapter 13: Searching and Sorting

CSC 143/Chapter 13

Chapter 14: Stacks and Queues

CSC 143/Chapter 14

Chapter 16: Linked Lists

CSC 143/Chapter 16

Outline

Midterm A

Midterm A Outline:

  • Chapter 8: Object oriented programming
    • Review of OOP
    • Object state and behavior
    • Accessor methods
    • Encapsulation
    • Private fields
  • Chapter 9: Inheritance and interfaces
    • Inheritance basics
    • Interacting with the superclass
    • Polymorphism
    • Inheritance and Design
    • Interfaces
    • Case study: Financial class hierarchy
  • Chapter 10: ArrayLists
    • Advantages and disadvantages of ArrayLists
    • Comparable interface
    • Case study: vocabulary comparison
  • Chapter 11: Java Collections
    • Lists
    • Sets
    • Maps

Midterm B

Midterm B Outline:

  • Chapter 12: Recursion
    • Thinking recursively
    • Recursive example
    • Recursive functions
    • Recursive graphics
    • Recursive backtracking
    • Case study: prefix evaluator
  • Chapter 13: Searching and Sorting
    • Searching and sorting in the Java class libraries
    • Program complexity
    • Implementing searching and sorting algorithms
    • Case study: implementing merge sort
  • Chapter 14: Stacks and Queues
    • How stacks and queues work
    • Common operations
    • Complex operations
    • Expression evaluator
  • Chapter 16: LinkedList
    • LinkedList nodes
    • Class for LinkedList
    • Complex list operations
    • IntList interface
    • LinkedList collection

Flags





Short List:

  • OOP
  • Inheritance and Interfaces
  • ArrayList
  • Java Collections Framework
  • Recursion
  • Searching and Sorting
  • Stacks and Queues
  • Linked Lists