Test Prep 13 Software Engineering and AP CS A Labs

A. The Software Development Life Cycle:

1. Program Specification

2. Program Design

3. Program Implementation

4. Testing and Debugging

5. Program Maintenance

The Waterfall Model: 1 -> 2 -> 3 -> 4 -> 5

The waterfall model does not work for large, complicated systems.

B. The OOP model:

1. Identify classes

2. Identify behaviors

3. Determine relationships between classes: inheritance, composition, independence,

4. UML diagrams

5. Implementing classes: bottom up vs top down, what is a driver class?

6. Implementing methods: what are helper methods? what is procedural abstraction or stepwise refinement? what is a stub method? what is information hiding?

7. Other terms: algorithm, debugging, compile-time error, run-time error, syntax error exception, logic error, robust program, test data

C. AP CS A Labs special emphasis:

1. String methods: 1) indexOf, subString; 2) count/replace/remove all occurrence of a substring in a string;

2. Random element selections: 1) generate a random number within a range 2) pick a random element from an array or array list; 3) shuffle an string array or array list; 4) simulating a random event such as flipping a coin

3. sub classes, abstract classess and interfaces: extends, abstract and implements keywords

4. Enhanced for loops for 1D and 2D arrays

5. 2D arrays: how to reflect across mirrors placed somewhere in the center of the matrix: horizontally, vertically, or diagonally

6. Know how to convert numbers among base 2, base 8 and base 16

D. Challenge of the Week: MC of Chapter 6 of Barron's, FRQ #3 and #4 of 2016