Index 293

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, 25461 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