JDEP183H

Handout 15: Exam 1 Review

September 19, 2006

Problem Solving

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

Java Classes and Packages

1. JOptionPane

3. Wrapper classes: Integer, Long, Float, Double

4. System.out.println and System.out.print

5. Characters

6. String and StringBuffer

7. JFileChooser

8. FileOutputStream, FileInputStream

9. DataOutputStream, DataInputStream

10. ObjectOutputStream, ObjectInputStream

11. PrintWriter, BufferedReader

12. Scanner

13. java.io.*

14. java.util.*

14. javax.swing.*