776
Simonyi, Charles, 431
SimpleButtonclass, 390–391, 392–393
Simple elements, 481
Simula, 325
Single quotes (‘)
characters enclosed in, 49
char literal beginning/ending with, 86
single characters enclosed in, 56
“Sketch of the Analytical Engine, The”
(Lovelace), 338
skipmethod, 218
Slashes, in file names, 215
Slide rule, invention of, 2
Small company payroll case study,
135–139
Smalltalk, 271, 430
Software, 22, 34,
design strategies, 270
testing, 538
Software engineering, 276–277, 300, 374
Software engineering tips
documentation, 299
English statements changed into logical
expressions, 166
named constants used instead of liter-
als, 107
numeric data type choices, 602
understanding before changing, 129
Software life cycle, 277
Software piracy, 301–302
Solution tree, 287
Solve by analogy step, in problem-solving,
25, 291
someClassclass, 341, 342, 343, 344
someInt, 345
someObj, 345
someObj.someInt, 345
Sony, 578
SortedListADTclass,isTheremethod of,
651
SortedListclass, 543–548
brainstorming for, 543–544
responsibility algorithms for, 545–548
test plan for, 548
SortedListobjects, 563
Sorted lists, 524, 672
binary search algorithm on, 552
inserting into, 547searching in, 550, 552
sequential searching in, 571, 572
Sorting
complexity of, 557–558
list items, 539–543
Sorting algorithms, 540
Source code, 11, 34
Spaces, 141
Spacewar!, 324
Special cases, 547
Spectrumclass, CRC cards for, 290
Spreadsheets, 479
Sputnik I, launch of, 211
sqrtmethod, 122
Square brackets
and array declarations, 486, 487
and arrays, 484
Square roots, 120, 122
Stack overflow error, 652
Standard (or built-in) types, 48
Stanford University, computer science de-
partment established at, 269
startmethod, and applets, 660
State, 243
of object, 257
Statement, 75, 79
syntax template for, 74
Static binding, 561
static constant, 290
static member, 273
static modifier, 80, 141, 273, 388
static reserved word, 123
Stationclass, 403, 406–407
CRC card for, 404
Station object, 403, 411
Stepwise refinement, 285
Stibitz, George, 99
stopmethod, and applets, 660
Storage
data, 49
of multifile packages, 315
Straight selection sort, 540
Stringclass, 19, 50, 53, 61, 86, 88, 256, 482,
499
String comparison, 196
String concatenation operator (+), 448
String constants, 62
String conversion, 118–120