CPSC 170
Exam Topics

• Arrays
• Linked structures
• Sorting -- selection sort, insertion sort
• Searching -- sequential search, binary search
• Lists, Stacks, Queues
  • array and linked implementations
  • use as ADTs
• Computational complexity -- big-O
• Recursion
  • writing recursive methods
  • understanding/tracing recursive methods
• Mathematical induction
• Solving recurrence relations
• Exceptions
  • try/catch
  • checked vs. uncatched
• Java I/O
  • stream model
  • byte vs. char streams
  • data vs. processing streams
• Interfaces
• Inheritance
• GUIs
  • listening for events
  • using inner classes to define event listeners
  • general understanding of GUI components