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