Final Review

Topics since Exam 2

    • algorithm analysis
      • big-oh
      • analysis of code/pseudocode
    • project 4/5
      • backtracking
      • id3 tags
      • threading
      • sorting
    • exceptions
      • propagating exceptions versus try/catch
      • creating your own exception
      • throwing an exception
      • checked versus unchecked exceptions
    • linked lists
      • implementation
      • insertion/deletion
      • running time of common operations (add, remove)
      • advanced methods - examples:
        • recursive reversal of list using constant extra space
        • find common elements of two sorted lists

Other topics

    • Java syntax
    • Components of a Java class
    • Elements of a method
      • Method implementation
      • Calling methods
    • Statements and mathematical expressions
    • Conditionals (if statements)
    • Iteration (for, while, do-while)
    • Arrays
    • Strings
    • Collections Framework
    • -ArrayList
    • -HashMap
    • Internet/SMTP/Java Mail Framework
    • -layers of the Internet protocol stack
    • -smtp and how mail is sent
    • Inheritance/Interfaces
    • -vocabulary: protected, super, extends, abstract, final
    • -casting
    • -polymorphism
    • -overriding and partial overriding
    • -dynamic binding
    • -Comparable
    • Recursion
    • -base case
    • -rules of recursion
    • -advantages/disadvantages of recursion