JDEP183H

Handout 39: Final Exam Review

December 7, 2006

Exam 1 Topics

1.  Object-Oriented Programming and Software Development

· Basic components of object-oriented programming

· Classes and objects

· Class and instance methods

· Class and instance data values

· Inheritance

· Stages of the software life cycle: design, coding, testing, operation (maintenance)

2.  Simple Class

· Data Abstraction

· Object declaration, creation

· Garbage collection

· Message sending

· Program components: comments, import statement, class declaration, method declaration

3.  Numerical Data

• Variables and Constants
• Primitive and numerical data types: byte, short, int, long, float, double
• Assignment
• Arithmetic expressions:
• Operators:  addition, subtraction, multiplication, division, modulo division
• Precedence rules

4.  Instantiable Class

• Constructor
• Information hiding and visibility modifiers
• Encapsulation
• Client programmers
• Local variables
• Return values and return objects
• Parameter passing
• Pass-by-value
• “Pass-by-object”
• Accessors
• Mutators
• Overloading methods

5.  Selection

• If statements
• Switch statements
• Nested-if statements
• Break statements
• Boolean expressions and variables

6.  Repetition

• While loops
• Count-controlled vs. sentinel-controlled
• Do-While loops
• For loops
• Nested-while loops
• Nested-for loops
• Overflow error, off-by-one error

7. Sets

• Intervals
• Laws of algebra of sets
• Proofs

8. Relations

• Binary relations
• Ordered pairs
• Properties (reflective, symmetric, antisymmetric, transitive)
• Proofs

9. Functions

· Basic definitions (domain, target, range, onto, one-to-one, one-to-one correspondence)

· Identify function

· Inverse function

· Composition of functions

· Proofs

Exam 2 Topics

1.  Event-Driven Programming

· Basic components of event-driven programming: event sources, listeners, handlers, and an interface

that maps events to handlers.

· Basic GUI objects

· Types of events in Java

· The concept of an Interface—abstract methods and implements.

2.  Exceptions and Assertions

· Why use exceptions?

· The try-catch block

· “finally”

· Types of exceptions including user-defined ones

· Throwing exceptions, catching exceptions, propagating exceptions

· Implicitly throwing exceptions, explicitly throwing exceptions, defining a new exception

3.  Arrays

• Declaration and creation
• Multi-dimensional arrays
• Passing arrays to methods
• Returning an array from a method
• Changing the content of an array
• Using arrays within a repetition loop
• The difference between copying an array element of reference data types and primitive data types to another array element

4.  Search and Sorting

• Linear search vs. binary search
• Insertion sort, exchange sort, selection sort
• How to improve exchange sort (bubble sort)
• Heapsort

5. Propositional Logic

· Logical equivalences, logical implications

· Truth tables

· Direct, formal proof

· Proof by contradiction

6. Predicate Logic

· Universal/Existential Generalization/Instantiation

· Quantifiers

· Negation of predicate logic statement

· Translation of English statements

· into predicate logic statements

New Topics

1.  Inheritance and Polymorphism

· Importance and benefits of inheritance

· Superclass and subclass

· Abstract class

· Benefits of abstract class

· Member accessibility

· Private, public, and protected

· Constructors

· Extending a class

· Using classes effectively with polymorphism

· Benefits of polymorphism

· Syntax and how to use polymorphism correctly

2.  Recursion

· Four components: stopping condition, end case, recursive step, integration step

· Call chain: winding and unwinding phases

· Outside-to-inside decomposition

3.  History of Computing

• Important pioneers in computing
• Timeline of important events in computing
• History of the Internet
• History of Programming Languages
• History of Supercomputers