UserPreferences

CS110ReviewFinal

1. Review #1

1.1. Java

  1. Review: looping, variables, classes, etc.

  2. New: try/catch, standard in/out, interface, accessor/mutators

1.2. Data Structures

  1. LinkedList (regular, unique)

1.3. Analysis

  1. Big-O notation

  2. Assymptotic Analysis

1.4. Induction

  1. Proof

1.5. Recursion

  1. Write recursive function

  2. Understand how recursion relates to interative

2. Review #2

2.1. Java

  1. Command-line arguments

2.2. Built-in Data Structures

  1. LinkedList

  2. HashMap

2.3. Algorithms/Ideas

  1. Tokenizer

  2. File processing

  3. Separation of Data and Program

2.4. Recursion

  1. Depth-first

  2. Breadth-first

  3. Bread crumbs (going through a graph)

3. Final Review

  1. Trees

  2. Recursion & recursive data structures

  3. Security & Java