Index

Abstract Window Toolkit, see AWT
AWT, 9.1, 9.12
abstract parameter, 13.9, 13.10
abstraction, 13.9, 13.10
algorithm, 11.13, 11.14
aliasing, 9.8, 9.12, 13.4, 14.4
ambiguity, 1.4, 13.4
argument, 3.3, 3.8, 3.12
arithmetic
- floating-point, 3.1, 11.11
- integer, 2.6
array, 12, 12.11
- compared to object, 12.3
- copying, 12.2
- element, 12.1
- length, 12.5
- of Cards, 14
- of object, 13.6
- of String, 13.3
- traverse, 12.8
assignment, 2.3, 2.10, 7.1
base case, 4.10
bisection
- debugging by, D.1
bisection search, 13.8, 13.8
body
- loop, 7.2
boolean, 6.5, 6.7, 6.11
bounding box, A.2, A.6
braces, squiggly, 1.5
bug, 1.3
Card, 13.2
Cartesian coordinate, A.3
Church, Alonzo, 6.8
char, 8.1
charAt, 8.1
class, 3.6, 3.12, 11.14
- Card, 13.2
- Date, 11.6
- Frame, A.1
- Graphics, A.1
- Math, 3.3
- name, 1.5
- Point, 9.2
- parent, 15.7
- Rectangle, 9.5
- String, 8.1, 8.9, 8.10
- Time, 3.10, 11.2
class definition, 1.5, 11.1
class hierarchy, 15.7
class method, 15.2, 15.9
class variables, 14.7, 14.8
collection, 12.3
comment, 1.5, 1.6
comparable, 13.5
compareCard, 13.5
compareTo, 8.10
comparison
- operator, 4.2
- String, 8.10
compile, 1.1, 1.6
compiler, D.1
complete ordering, 13.5
composition, 2.9, 2.10, 3.4, 6.3, 13.1, 13.6, 13.6
concatenate, 2.8, 2.10
conditional, 4.2, 4.10
- alternative, 4.3
- chained, 4.4, 4.10
- nested, 4.5, 4.10
conditional operator, 13.5
constructor, 11.3, 11.14, 13.2, 14.1, 14.4
coordinate, A.3, A.6
correctness, 13.8
counter, 8.7, 8.11, 12.8
current object, 15.2, 15.5, 15.9
Date, 11.6
Doyle, Arthur Conan, 1.3.4
dead code, 6.1, 6.11
dealing, 14.5
debugging, 1.3, 1.6, D
debugging by bisection, D.1
deck, 13.6, 13.9, 14
declaration, 2.2, 9.2
decrement, 8.7, 8.11, 11.8
definition
- class, 1.5
deterministic, 12.6, 12.11
diagram
- stack, 3.9, 4.9, 6.8
- state, 4.9, 6.8
division
- floating-point, 7.3
- integer, 2.6
documentation, 8.1, 8.5
dot notation, 9.3
double(floating-point), 3.1
double-quote, 8.1
drawOval, A.2
Exception, D.2
efficiency, 14.6
element, 12.1, 12.11
encapsulation, 7.5, 7.6, 7.6, 7.9, 8.12, 9.7
encode, 13.2, 13.10
encrypt, 13.2
equals, 8.10, 15.4
equivalence, 13.10
equivalent, 13.4
error, 1.6
- logic, 1.3.3, D
- run-time, 1.3.2, 8.4, D
- syntax, 1.3.1, D
error messages, D.1
exception, 1.3.2, 1.6, 8.11, D
- ArrayOutOfBounds, 12.1
- NullPointer, 9.9, 13.6
- StackOverflow, 13.8
- StringIndexOutOfBounds, 8.4
explicit, 15.9
expression, 2.6, 2.9, 2.10, 3.3, 3.4, 12.1
- big and hairy, D.3
- boolean, 6.5
Frame, A.1
factorial, 6.8
fibonacci, 6.10
file input, B.3
fill-in method, 11.10
findBisect, 13.8
findCard, 13.8
floating-point, 3.1, 3.12
flow of execution, D.2
for, 12.4
formal language, 1.4, 1.6
function, 11.8
functional programming, 15.1
Graphics, A.1
Greenfield, Larry, 1.3.4
garbage collection, 9.10, 9.12
generalization, 7.5, 7.6, 7.8, 7.9, 8.12, 9.7, 11.12
graphics coordinate, A.3
Holmes, Sherlock, 1.3.4
hanging, D.2
hello world, 1.5
helper method, 14.3, 14.8
high-level language, 1.1, 1.6
histogram, 12.7, 12.9
identical, 13.4
identity, 13.10
immutable, 8.9
implicit, 15.9
import, 9.1
import statement, B.3
increment, 8.7, 8.11, 11.8
incremental development, 6.2, 11.11
index, 8.3, 8.11, 12.1, 12.11, 13.6
indexOf, 8.6
infinite loop, 7.2, 7.9, D.2
infinite recursion, 13.8, D.2
inheritance, 15.6
initialization, 3.1, 3.12, 6.5
input
- file, B.3
- keyboard, B.2
instance, 9.12, 11.14
instance variable, 9.3, 9.12, 11.2, 14.1, 15.5
integer division, 2.6
interface, 16.2
interpret, 1.1, 1.6
iteration, 7.2, 7.9
keyboard, B.2
keyword, 2.5, 2.10
Linux, 1.3.4
language
- complete, 6.8
- formal, 1.4
- high-level, 1.1
- low-level, 1.1
- natural, 1.4, 13.4
- programming, 1.1, 15.1
- safe, 1.3.2
leap of faith, 6.9, 14.6
length
- array, 12.5
- String, 8.2
library, 1.5
linear search, 13.8
literalness, 1.4
local variable, 7.7, 7.9
logarithm, 7.3
logic error, 1.3.3, D
logical operator, 6.6
loop, 7.2, 7.9, 12.1
- body, 7.2
- counting, 8.7
- for, 12.4
- infinite, 7.2, 7.9
- nested, 13.6
- search, 13.8
loop variable, 7.4, 7.7, 8.3, 12.1
looping and counting, 12.8
low-level language, 1.1, 1.6

Math class, 3.3
Mickey Mouse, A.5
main, 3.5
map to, 13.2
mental model, D.3
mergesort, 14.6
method, 1.5, 3.6, 3.12, 7.6
- boolean, 6.7
- class, 15.2, 15.5
- constructor, 11.3
- definition, 3.5
- equals, 15.4
- fill-in, 11.10
- Graphics, A.2
- helper, 14.3, 14.8
- main, 3.5
- modifier, 11.9
- multiple parameter, 3.10
- object, 8.1, 15.2, 15.5
- pure function, 11.8
- string, 8.1
- toString, 15.3
- value, 3.11, 6.1
- void, 6.1
model
- mental, D.3
modifier, 11.9, 11.14
modulus, 4.1, 4.10
multiple assignment, 7.1
mutable, 9.7
natural language, 1.4, 1.6, 13.4
nested structure, 4.5, 6.6, 13.1
new, 9.2, 11.5, 14.1
newline, 2.1, 4.8
nondeterministic, 12.6
null, 9.9, 12, 13.6
Object, 15.7
object, 8.11, 9, 11.7
- array of, 13.6
- as parameter, 9.4
- as return type, 9.6
- compared to array, 12.3
- current, 15.2
- mutable, 9.7
- printing, 11.6
- System, B.1
object method, 8.1, 15.2, 15.9
object type, 9.11, 11.1
object-oriented design, 15.8
object-oriented programming, 15.1
operand, 2.6, 2.10
operator, 2.6, 2.10
- comparison, 4.2
- conditional, 6.11, 13.5
- decrement, 8.8, 11.8
- increment, 8.8, 11.8
- logical, 6.6, 6.11
- modulus, 4.1
- object, 11.7
- relational, 4.2, 6.5
- string, 2.8
order of evaluation, D.3
order of operations, 2.7
ordering, 13.5
overloading, 6.4, 6.11, 11.4, 14.4, 15.5
Point, 9.2
package, 9.1, 9.12
parameter, 3.8, 3.12, 9.4
- abstract, 13.9
- multiple, 3.10
parent class, 15.7
parse, 1.4, 1.6
partial ordering, 13.5
pixel, A.3, A.6
poetry, 1.4
portable, 1.1
precedence, 2.7, D.3
primitive type, 9.11
print, 1.5, 2.1, 11.6
- array of Cards, 13.7
- Card, 13.3
print statement, D.2, D.3
printDeck, 13.7, 14.1
problem-solving, 1.6
procedural programming, 15.1
program development, 6.2, 7.6, 7.9, 12.8, 14.2
- incremental, 11.11
- planning, 11.11
programming
- functional, 15.1
- object-oriented, 15.1
- procedural, 15.1
programming language, 1.1, 15.1
programming style, 15.1
prose, 1.4
prototype, 13.9
prototyping, 11.11
pseudocode, 14.2, 14.8
pseudorandom, 12.11
public, 1.5
pure function, 11.8, 11.10, 11.14
quote, 8.1
Rectangle, 9.5
random number, 12.6, 14.2
range, 12.9
rank, 13.2
recursion, 4.8, 4.10, 6.8, 13.8, 14.6
- infinite, 13.8
recursive, 4.8
redundancy, 1.4
reference, 9.2, 9.8, 9.12, 13.3, 14.2, 14.4
relational operator, 4.2, 6.5
return, 4.6, 6.1, 9.6
- inside loop, 13.8
return statement, D.3
return type, 6.11
return value, 6.1, 6.11
rounding, 3.2
run-time error, 1.3.2, 8.4, 8.11, 9.9, 12.1, 13.6, D
String, 2.1, 8.9, 8.10, 9
- array of, 13.3
- length, 8.2
- reference to, 13.3
String method, 8.1
System object, B.1
safe language, 1.3.2
sameCard, 13.4
scaffolding, 6.2, 6.11
searching, 13.8
selection sort, 14.3
semantics, 1.3.3, 1.6, 6.6
setColor, A.2
shuffling, 14.2, 14.5
sorting, 14.3, 14.6
squiggly braces, 1.5
stack, 4.9, 6.8
stack diagram, 3.9
startup class, 11.14
state, 9.2, 9.12
state diagram, 9.2, 9.12, 12, 13.3, 13.6, 14.1
statement, 1.2, 1.6
- assignment, 2.3, 7.1
- comment, 1.5
- conditional, 4.2
- declaration, 2.2, 9.2
- for, 12.4
- import, 9.1, B.3
- initialization, 6.5
- new, 9.2, 11.5, 14.1
- print, 1.5, 2.1, 11.6, D.2, D.3
- return, 4.6, 6.1, 9.6, 13.8, D.3
- try, B.4
- while, 7.2
static, 1.5, 6.1, 11.3, 15.2, 15.5
string operator, 2.8
subdeck, 13.9, 14.4
suit, 13.2
swapCards, 14.2
syntax, 1.3.1, 1.6, D.1
syntax error, 1.3.1, D
Time, 11.2
Torvalds, Linux, 1.3.4
Turing, Alan, 6.8, 8.9
table, 7.3
- two-dimensional, 7.4
temporary variable, 6.1, D.3
testing, 13.8, 14.6
this, 11.3, 15.2, 15.5, 15.9
toLowerCase, 8.9
toString, 15.3
toUpperCase, 8.9
traverse, 8.3, 8.11, 13.8
- array, 12.8
- counting, 8.7
try statement, B.4
type, 2.10
- array, 12
- char, 8.1
- conversion, 4.7
- double, 3.1
- int, 2.6
- object, 9.11, 11.1
- primitive, 9.11
- String, 2.1, 9
- user-defined, 11.1
typecast, 4.10
typecasting, 3.2, 4.7
user-defined type, 11.1
value, 2.2, 2.10
- char, 8.1
value method, 3.11, 6.1
variable, 2.2, 2.10
- instance, 9.3, 11.2, 14.1, 15.5
- local, 7.7, 7.9
- loop, 7.4, 7.7, 8.3, 12.1
- temporary, 6.1, D.3
void, 6.1, 6.11, 11.7
while statement, 7.2