747Backward slash (), 50
Bad data, testing for, 196
Bank audit, limited precision and, 603
Base address, 499
of gourmetBurgers, 501
Base case, 637, 642, 648, 653
checking on existence of, 652
determining, 640
and Towers of Hanoi, 645
Base-2 (or binary) number system, 9
Base-10 (or decimal) number system, 9
BASIC, 113, 324, 635
Batch processing, 131
Batch systems, 22
BCPL (Basic Combined Programming
Language), 113
Bell, Alexander Graham, 40
Bell Labs, 98, 153, 268, 324, 375
Bemer, Bob, 324
Benedicks, Manson, 41
Berners-Lee, Tim, 634
Berry, Cliff, 99
beta, 255
beta.length, 583
Big-O notation, 454
and searching and sorting, 557–558
Binary coding schemes, 10
Binary digital computer, 98
Binary numbers, 34
decimal integers converted to, 641–644,
653
Binary number system, 592
floating-point values approximated in,
106
Binary operators, 108, 161
Binary representation of data, 9–10
Binary search, 571, 572, 651, 671
number of iterations and sequential
search compared with, 556
of phone book, 552, 553
Binary search algorithm, 581, 651, 653
and Big-O notation, 557
walk-through of, 554, 555 , 556
Binary searching, 552–557
Bits, 9
in integral types, 103, 104
Bitwise operators, 449 , 451
Black-box testing, 192, 508, 536
B language, 113
Blank lines, 124, 127, 141
Blocks, 75, 79, 87, 88, 169–170
and braces, 171
indentation of, 74
“Blue box,” 431
BNF.SeeBackus-Naur Form
Body, of loops, 221, 222, 223, 466
Boole, George, 3, 164, 338
Boolean algebra, 164, 338
Boolean AND (&), 451
Boolean data, 602
Boolean EXCLUSIVE OR (^), 451
Boolean expressions, 155, 163, 223
parentheses for overriding order of
evaluation in, 165
testing for null in, 217
Boolean flag, 232
Boolean full evaluation operators,
449
boolean operands, 451
Boolean operators, 161
Boolean OR (?), 451
booleanreserved word, 155, 156
booleantype, 156, 242, 446, 481, 602
and arrays, 488
and declaring variables, 155
Boolean values, 481
Boolean variables, 156, 164
BoxAddressclass, CRC cards for, 330 , 332
Braces, 173
and blocks, 170, 171
body of method enclosed in, 123
in class declarations, 52
and dangling else, 177
and if statement, 196
and initializing arrays, 488
matching, 87
and meaning/execution of application,
74
meaning of ellipsis (...) between, 132
Bracket ([]) operator, after expressions de-
noting arrays, 511
Brackets
and array declarations, 486, 487
in component access syntax, 500
and multidimensional arrays, 619–620
and two-dimensional arrays, 582, 590