AP CSA exam full vocab review Flashcards
softwhere fevelopement
writing a program
object oriented programming (oop)
uses interacting objects
program specification
description of a task
program design
a written plan, an overview of the solution
program implementation
the code
test data
input to test the programb
program maintenance
keeping the program working and up to date
top-down development
implement main classes first. sub classes later
independent class
doesn’t use other classes of the program in its code
bottom up development
implements lowest level, independent classes first
driver class
used to test other classes; contains main method
inheritance relationship
is-a relationship between classes
composition relationship
has-a relationship between classes
inheritance hierarchy
inheritance relationship shown in tree-like diagram
UML diagram
tree-like representation of relationship between classes
data structure
java construct for storing a data field (eg array)
dara encapsulation
hiding data fields and methods in a class
stepwise refinement
breaking methods into smaller methods
procedural abstraction
using separate methods to encapsulate each task
algorithm
step-by-step process that solves a problem
stub method
dummy method called by another method being tested
debugging
fixing errors
robust program
screens out bad input
compile-time error
usually a syntax error; prevents program from compiling
syntax error
bad language usage (eg missing { )
run time error
occurs during execution (after code is complied) (eg int division by zero, index out of bounds)
exception
run time error thrown by java method
logic error
program runs and complies but does not do what you want it to
assertion
a precise statement about a program given at any point.
pre condition
a statement of what is true immediately before execution of that code
post condition
a statement of what is true immediately after execution of that code
CPU time
the number of machine operations required to carry out the algorithm (arithimic operations, comparisons, data movement, etc)
memory
the number and complexity of the variables used
matrix
a 2-D array
when should you use row-column traversal
for accesing elements, modifying elements that are class objects, or replacing elements
when should you use enhanced for loop traversal for a 2d array
for accessing elements or modifying elements that are clsss objects but, no replacements