293

Index

edit menu, 13
file menu, 13
if statement, 15
immutable type, 58
import statement, 52
in operator, 66
indentation of code, 15
independent events, 154
indexing for sequence types, 17
indirection, 127
induction, 132
inductive definition, 45
inferential statistics, 155
information hiding, 105, 106
input, 18
input built-in function, 18
raw_input vs., 18
instance, of a class, 93
integrated development environment
(IDE), 13
interface, 91
interpreter, 3, 7
Introduction to Algorithms, 125
isinstance built-in function, 101
iteration, 18
for loop, 23
over integers, 23
over lists, 61
Java, 91
Juliet, 12
Julius Caesar, 50
Kennedy, Joseph, 81
key, on a plot. See plotting in PyLab,
legend function
keyword argument, 36
keywords, 12
k-means clustering, 27486
knapsack problem, 23440
0/1, 238
brute-force solution, 238
dynamic programming solution, 254
61
fractional (or continuous), 240
Knight Capital Group, 78

knowledge, declarative vs. imperative, 1

Knuth, Donald, 117
Knigsberg bridges problem, 241
label keyword argument, 146
lambda abstraction, 36
Lampson, Butler, 128
Laplace, Pierre-Simon, 201
law of large numbers, 156, 157
leaf, of tree, 254
least squares fit, 210, 212
len built-in function, 17
length, for sequence types, 17
Leonardo of Pisa, 46
lexical scoping, 38
library, standard Python, see also
standard libarbary modules, 53
linear regression, 211, 262
Liskov, Barbara, 103
list built-in function, 63
list comprehension, 63
list type, 5862
+ (concatenation) operator, 62
cloning, 63
comprehension, 63
copying, 63
indexing, 126
internal representation, 127
literals, 4, 288
local optimum, 240
local variable, 38
log function, 220
logarithm, base of, 118
logarithmic axis, 124
logarithmic scaling, 159
loop, 18
loop invariant, 131
lt operator, 133
lurking variable, 225
machine code, 7
machine learning
supervised, 263
unsupervised, 264
Manhattan distance, 267
Manhattan Project, 193