Think Python/Index

Index

Ackerman function, 6.11 AttributeError, 15.7, A.2.3 Austin, Jane, 13.3 abecedarian, 8.3, 9.2 abs function, 6.1 absolute path, 14.4, 14.11 access, 10.2 accumulator, 10.14 histogram, 13.3 list, 10.7 string, 18.5 sum, 10.7 add method, 17.7 addition with carrying, 7.6 algorithm, 1.2, 1.7, 7.6, 13.7 Euclid, 6.11 MD5, 14.12 RSA, 11.7 square root, 7.9 aliasing, 10.10, 10.11, 10.14, 15.2, 15.6, 17.12 copying to avoid, 10.13 alphabet, 4.12 alternative execution, 5.5 ambiguity, 1.4 anagram, 10.15 anagram set, 12.11, 14.7 and operator, 5.3 anydbm module, 14.6 append method, 10.6, 10.12, 10.15, 18.4, 18.6 arc function, 4.3 argument, 3.1, 3.5, 3.8, 3.8, 3.14, 10.12 gather, 12.4 keyword, 4.5, 4.11, 12.7, 19.2 list, 10.12 optional, 8.8, 10.9, 11.3 variable-length tuple, 12.4 argument scatter, 12.4 arithmetic operator, 2.5 assert statement, 16.5 assignment, 2.11, 7.1, 10.1 item, 8.5, 10.2, 12.1 multiple, 7.8, 11.6 tuple, 12.2, 12.3, 12.5, 12.10 assignment statement, 2.2 attribute __dict__, 17.10 class, 18.2, 18.10 initializing, 17.10 instance, 15.2, 15.8, 18.2, 18.10 available colors, 15.9, 17.12 Bacon, Kevin, 14.12 Bangladesh, national flag, 15.9 Button widget, 19.2 base case, 5.9, 5.13 benchmarking, 13.9, 13.11 big, hairy expression, A.3.2 binding, 19.8, 19.10 bingo, 12.11 birthday, 16.7 birthday paradox, 10.15 bisect module, 10.15 bisection search, 10.15 bisection, debugging by, 7.7 bitwise operator, 2.5 body, 3.5, 3.14, 5.13, 7.3 bool type, 5.2 boolean expression, 5.2, 5.13 boolean function, 6.4, 16.1 boolean operator, 8.9 borrowing, subtraction with, 7.6, 16.4 bound method, 19.6, 19.10 bounding box, 15.9, 19.4, 19.10 bracket squiggly, 11 bracket operator, 8.1, 10.2, 12.1 branch, 5.5, 5.13 break statement, 7.4 bug, 1.3, 1.3, 1.7 worst, 17.12 worst ever, 19.11 Callable object, 19.7 Canvas coordinate, 19.3, 19.8 Canvas item, 19.3 Canvas object, 15.9 Canvas widget, 19.3 Car Talk, 9.7, 9.7, 9.7, 11.10, 12.11 Card class, 18.1 Collatz conjecture, 7.3 Czech Republic, national flag, 15.9 calculator, 1.8, 2.12 call graph, 11.5, 11.9 callback, 19.2, 19.6, 19.7, 19.8, 19.9, 19.10 card, playing, 18 carrying, addition with, 7.6, 16.2, 16.4 case-sensitivity, variable names, 2.10 catch, 14.11 chained conditional, 5.6, 5.13 character, 8.1 checksum, 14.12 child class, 18.7, 18.10 choice function, 13.2 circle function, 4.3 circular definition, 6.5 class, 15.1, 15.8 Card, 18.1 Date, 16.7 Deck, 18.4 Hand, 18.7 Kangaroo, 17.12 Point, 15.1, 17.5 parent, 18.7 Rectangle, 15.3 SimpleTurtleWorld, 19.6 Time, 16.1 class attribute, 18.2, 18.10 class definition, 15.1 class diagram, 18.8, 18.10 class object, 15.1, 15.8 close method, 14.2, 14.6, 14.8 cmp function, 18.3 __cmp__ method, 18.3 colon, 3.5, A.1 color list, 15.9, 17.12 comment, 2.9, 2.11 commutativity, 2.8, 17.8 compare function, 6.1 comparison string, 8.10 tuple, 12.7, 18.3 comparison operator, 5.2 compile, 1.1, 1.7 composition, 3.4, 3.8, 3.14, 6.3, 18.4 compound statement, 5.4, 5.13 compression file, 14.8 concatenation, 2.8, 2.11, 3.9, 8.3, 8.5, 10.9 list, 10.4, 10.12, 10.15 condition, 5.4, 5.13, 7.3, A.2.2 conditional, A.1 chained, 5.6, 5.13 nested, 5.7, 5.13 conditional execution, 5.4 conditional operator, 18.3 conditional statement, 5.4, 5.13, 6.4 config method, 19.3 consistency check, 11.8, 16.4 contributors, 0 conversion type, 3.2 coordinate Canvas, 19.3, 19.8 pixel, 19.8 coordinate sequence, 19.4 copy deep, 15.6 shallow, 15.6 slice, 8.4, 10.5 to avoid aliasing, 10.13 copy module, 15.6 copying objects, 15.6 count method, 8.8 counter, 8.7, 8.12, 11.1, 11.6 counting and looping, 8.7 crosswords, 9.1 cummings, e. e., 1.3.1 cumulative sum, 10.7 Date class, 16.7 Deck class, 18.4 Dijkstra, Edsger, 9.5 Doyle, Arthur Conan, 1.3.4 DSU pattern, 12.7, 12.10, 13.4 data structure, 12.9, 12.10, 13.9 database, 14.6, 14.11, 14.12 datetime module, 16.7 dead code, 6.1, 6.10, A.2.4 debugger (pdb), A.2.3 debugging, 1.3, 1.3, 1.6, 1.7, 2.10, 3.13, 4.10, 5.12, 6.9, 8.11, 9.5, 10.13, 11.8, 12.9, 13.10, 14.10, 15.7, 16.5, 17.10, 18.9, 19.9, A by bisection, 7.7 emotional response, 1.6, A.3.4 experimental, 1.3.4 superstition, A.3.4 deck, playing cards, 18.4 declaration, 11.6, 11.9 decorate-sort-undecorate pattern, 12.7 decrement, 7.2, 7.8 deep copy, 15.6, 15.8 deepcopy function, 15.6 def keyword, 3.5 default value, 13.5, 13.11, 17.5 avoiding mutable, 17.12 definition circular, 6.5 class, 15.1 function, 3.5 recursive, 12.11 del operator, 10.8 deletion, element of list, 10.8 delimiter, 10.9, 10.14 deterministic, 13.2, 13.11 development plan, 4.11 encapsulation and generalization, 4.8 incremental, 6.2, A.1 planned, 16.4 problem recognition, 9.3, 9.4 prototype and patch, 16.2, 16.4 random walk programming, 13.10, A.3.4 diagram call graph, 11.9 class, 18.8, 18.10 object, 15.2, 15.3, 15.6, 15.8, 16.1, 18.2 stack, 3.10, 10.12 state, 2.2, 7.1, 8.11, 10.2, 10.10, 10.11, 11.4, 12.6, 15.2, 15.3, 15.6, 16.1, 18.2 __dict__ attribute, 17.10 dict function, 11 dictionary, 11, 11, 11.9, 12.6, A.2.3 initialize, 12.6 invert, 11.4 lookup, 11.3 looping with, 11.2 reverse lookup, 11.3 subtraction, 13.6 traversal, 12.6, 17.10 dictionary methods anydbm module, 14.6 directory, 14.4, 14.11 walk, 14.4 working, 14.4 dispatch type-based, 17.9 dispatch, type-based, 17.8 divisibility, 5.1 division floating-point, 2.5 floor, 2.5, 5.12 divmod, 12.3, 16.4 docstring, 4.9, 4.11, 15.1 documentation, 1.8 dot notation, 3.3, 3.14, 8.8, 15.2, 17.2, 18.2 double letters, 9.7 drag-and-drop, 19.8 duplicate, 10.15, 10.15, 11.10, 14.12 Einstein, Albert, 4.6 Entry widget, 19.5 Euclid’s algorithm, 6.11 Event object, 19.8 element, 10.1, 10.14 element deletion, 10.8 elif keyword, 5.6 ellipses, 3.5 else keyword, 5.5 email address, 12.2 embedded object, 15.3, 15.8, 17.12 copying, 15.6 emotional debugging, 1.6, A.3.4 empty list, 10.1 empty string, 8.12, 10.9 encapsulation, 4.4, 4.11, 6.3, 7.5, 8.7, 18.7 encode, 18.1, 18.10 encrypt, 18.1 encryption, 11.7 end of line character, 14.10 enumerate function, 12.5 epsilon, 7.5 equality and assignment, 7.1 equivalence, 10.10 equivalent, 10.14 error compile-time, A runtime, 1.3.2, 2.10, 5.10, 5.12, A semantic, 1.3.3, 2.1, 2.10, 8.11, A, A.3 shape, 12.9 syntax, 1.3.1, 2.10, A error checking, 6.8 error message, 1.3.1, 1.3.3, 1.6, 2.1, 2.10, A.1 eval function, 7.9 evaluate, 2.6 event, 19.10 event handler, 19.8 event loop, 19.1, 19.10 event string, 19.8 event-driven programming, 19.2, 19.9, 19.10 exception, 1.3.2, 1.7, 2.10, A, A.2.3 AttributeError, 15.7, A.2.3 IndexError, 8.2, 8.11, 10.2, A.2.3 IOError, 14.5 KeyError, 11, A.2.3 NameError, 3.9, A.2.3 OverflowError, 5.12 RuntimeError, 5.10 SyntaxError, 3.4 TypeError, 8.1, 8.5, 11.4, 12.1, 12.4, 14.3, 17.3, A.2.3 UnboundLocalError, 11.6 ValueError, 5.11, 11.3, 12.2 exception, catching, 14.5 executable, 1.1, 1.7 exercise, secret, 14.12 exists function, 14.4 experimental debugging, 1.3.4, 13.10 expression, 2.5, 2.6, 2.11 big and hairy, A.3.2 boolean, 5.2, 5.13 extend method, 10.6 False special value, 5.2 Fermat’s Last Theorem, 5.14 Frame widget, 19.6 Free Documentation License, GNU, 0, 0 factorial function, 6.5, 6.8 fibonacci function, 6.7, 11.5 file, 14 compression, 14.8 permission, 14.5 reading and writing, 14.2 file object, 9.1, 9.6 filename, 14.4 filter pattern, 10.7, 10.14 find function, 8.6 flag, 11.6, 11.9 float function, 3.2 float type, 2.1 floating-point, 2.11, 7.5 floating-point division, 2.5 floor division, 2.5, 2.11, 5.12 flow of execution, 3.7, 3.14, 6.7, 6.9, 7.3, 18.9, 19.9, A.2.2 flower, 4.12 folder, 14.4 for loop, 4.2, 8.3, 10.3, 12.5 formal language, 1.4, 1.7 format operator, 14.3, 14.11, A.2.3 format sequence, 14.3, 14.11 format string, 14.3, 14.11 frabjuous, 6.5 frame, 3.10, 3.14, 5.9, 6.5, 11.5 frequency, 11.1 letter, 12.11 word, 13.1, 13.12 fruitful function, 3.11, 3.14 frustration, A.3.4 function, 3.5, 3.14, 17.1 abs, 6.1 ack, 6.11 arc, 4.3 choice, 13.2 circle, 4.3 cmp, 18.3 compare, 6.1 deepcopy, 15.6 dict, 11 enumerate, 12.5 eval, 7.9 exists, 14.4 factorial, 6.5 fibonacci, 6.7, 11.5 find, 8.6 float, 3.2 getattr, 17.10 getcwd, 14.4 hasattr, 15.7, 17.10 int, 3.2 isinstance, 6.8, 17.8 len, 3.15, 8.2, 11 list, 10.9 log, 3.3 max, 12.3, 12.4 min, 12.3, 12.4 open, 9.1, 9.1, 14.2, 14.5, 14.6 polygon, 4.3 popen, 14.8 randint, 10.15, 13.2 random, 12.7, 13.2 raw_input, 5.11 recursive, 5.8 reload, 14.9, A.1.1 repr, 14.10 reversed, 12.8 shuffle, 18.6 sorted, 12.8 sqrt, 3.3, 6.2 str, 3.2 sum, 12.4 tuple, 12.1 type, 15.7 zip, 12.5 function argument, 3.8 function call, 3.1, 3.14 function composition, 6.3 function definition, 3.5, 3.6, 3.14, 3.14 function frame, 3.10, 3.14, 5.9, 11.5 function object, 3.5, 3.15 function parameter, 3.8 function syntax, 17.2 function type modifier, 16.3 pure, 16.2 function, fruitful, 3.11 function, math, 3.3 function, reasons for, 3.12 function, trigonometric, 3.3 function, tuple as return value, 12.3 function, void, 3.11 functional programming style, 16.3, 16.6 GCD (greatest common divisor), 6.11 GNU Free Documentation License, 0, 0 GUI, 19.1, 19.10 Gui module, 19.1 gamma function, 6.8 gather, 12.4, 12.10 generalization, 4.5, 4.11, 9.3, 16.4 geometry manager, 19.6, 19.10 get method, 11.1 getattr function, 17.10 getcwd function, 14.4 global statement, 11.6 global variable, 11.6, 11.9 update, 11.6 graphical user interface, 19.1 greatest common divisor (GCD), 6.11 grid, 3.15 guardian pattern, 6.8, 6.10, 8.11 gzip (Unix command), 14.8 HAS-A relationship, 18.8, 18.10 Hand class, 18.7 Hello, World, 1.5 Holmes, Sherlock, 1.3.4 HTMLParser module, 19.11 hanging, A.2.2 hasattr function, 15.7, 17.10 hash function, 11.4, 11.9 hashable, 11.4, 11.9, 12.6 hashtable, 11, 11.9 header, 3.5, 3.14, A.1 help utility, 1.8 hexadecimal, 15.1 high-level language, 1.1, 1.7 histogram, 11.1, 11.1, 11.9 random choice, 13.2, 13.7 word frequencies, 13.3 homophone, 11.10 hyperlink, 19.11 hypotenuse, 6.2 IMDb (Internet Movie Database), 14.12 Image module, 19.11 IndexError, 8.2, 8.11, 10.2, A.2.3 Internet Movie Database (IMDb), 14.12 IOError, 14.5 IS-A relationship, 18.8, 18.10 identical, 10.14 identity, 10.10 if statement, 5.4 image viewer, 19.11 immutability, 8.5, 8.5, 8.12, 10.11, 11.4, 12.1, 12.8 implementation, 11.1, 11.9, 13.9 import statement, 3.14, 4.1, 14.9 in operator, 8.9, 9.3, 10.2, 11 increment, 7.2, 7.8, 16.3, 17.3 incremental development, 6.10, A.1 indentation, 3.5, 17.2, A.1 index, 8.1, 8.1, 8.11, 8.12, 10.2, 10.14, 11, A.2.3 looping with, 9.4, 10.3 negative, 8.2 slice, 8.4, 10.5 starting at zero, 8.1, 10.2 infinite loop, 7.3, 7.8, 19.1, A.2.2, A.2.2 infinite recursion, 5.10, 5.13, 6.8, A.2.2, A.2.2 inheritance, 18.7, 18.10 init method, 17.5, 17.10, 18.1, 18.4, 18.7 initialization (before update), 7.2 instance, 4.1, 4.11, 15.1, 15.8 as argument, 15.2 as return value, 15.4 instance attribute, 15.2, 15.8, 18.2, 18.10 instantiation, 15.1 int function, 3.2 int type, 2.1 integer, 2.11 long, 11.7 interactive mode, 1.1, 1.7, 2.4, 3.11 interface, 4.6, 4.10, 4.11, 18.9 interlocking words, 10.15 interpret, 1.1, 1.7 invariant, 16.5, 16.6, 19.9 invert dictionary, 11.4 invocation, 8.8, 8.12 is operator, 10.10, 15.6 isinstance function, 6.8, 17.8 item, 8.12, 10.1 Canvas, 19.3, 19.10 dictionary, 11.9 item assignment, 8.5, 10.2, 12.1 item update, 10.3 items method, 12.6 iteration, 7, 7.3, 7.8 join method, 10.9, 18.5 Kangaroo class, 17.12 Kevin Bacon Game, 14.12 KeyError, 11, A.2.3 Koch curve, 5.14 key, 11, 11.9 key-value pair, 11, 11.9, 12.6 keyboard input, 5.11 keys method, 11.2 keyword, 2.3, 2.3, 2.11, A.1 def, 3.5 elif, 5.6 else, 5.5 keyword argument, 4.5, 4.11, 12.7, 19.2, 19.10 Label widget, 19.2 Linux, 1.3.4 language formal, 1.4 high-level, 1.1 low-level, 1.1 natural, 1.4 programming, 1.1 safe, 1.3.2 Turing complete, 6.5 leap of faith, 6.6 len function, 3.15, 8.2, 11 letter frequency, 12.11 letter rotation, 8.13, 11.10 lipogram, 9.2 list, 10, 10.9, 10.14, 12.8 as argument, 10.12 comprehension, 10.7 concatenation, 10.4, 10.12, 10.15 copy, 10.5 element, 10.2 empty, 10.1 function, 10.9 index, 10.2 membership, 10.2 method, 10.6 nested, 10.1, 10.3 of objects, 18.4 of tuples, 12.5 operation, 10.4 repetition, 10.4 slice, 10.5 traversal, 10.3, 10.14

literalness, 1.4 local variable, 3.9, 3.14 log function, 3.3 logarithm, 13.12 logical operator, 5.2, 5.3 long integer, 11.7 lookup, 11.9 lookup, dictionary, 11.3 loop, 4.2, 4.11, 7.3, 12.5 condition, A.2.2 event, 19.1 for, 4.2, 8.3, 10.3 infinite, 7.3, 19.1, A.2.2 nested, 18.4 traversal, 8.3 while, 7.3 looping with dictionaries, 11.2 with indices, 9.4 with strings, 8.7 looping and counting, 8.7 looping with indices, 10.3 low-level language, 1.1, 1.7 ls (Unix command), 14.8 Markov analysis, 13.8 McCloskey, Robert, 8.3 MD5 algorithm, 14.12 Menubutton widget, 19.7 Monty Python and the Holy Grail, 16.2 MP3, 14.12 map pattern, 10.7, 10.14 map to, 18.1 mapping, 10.2, 10.14, 13.8 mash-up, 13.8 math function, 3.3 max function, 12.3, 12.4 membership bisection search, 10.15 dictionary, 11 list, 10.2 set, 11 memo, 11.5, 11.9 mental model, A.3.1 metaphor, method invocation, 17.2 metathesis, 12.11 method, 8.8, 8.12, 17.1, 17.11 __cmp__, 18.3 __str__, 17.6, 18.5 add, 17.7 append, 10.6, 10.12, 18.4, 18.6 close, 14.2, 14.6, 14.8 config, 19.3 count, 8.8 extend, 10.6 get, 11.1 init, 17.5, 18.1, 18.4, 18.7 items, 12.6 join, 10.9, 18.5 keys, 11.2 mro, 18.9 pop, 10.8, 18.6 radd, 17.8 read, 14.8 readline, 9.1, 14.8 remove, 10.8 replace, 13.1 setdefault, 11.4 sort, 10.6, 10.13, 12.7, 18.6 split, 10.9, 12.2 string, 8.13 strip, 9.1, 13.1 translate, 13.1 update, 12.6 values, 11 void, 10.6 method append, 10.15 method resolution order, 18.9 method syntax, 17.2 method, bound, 19.6 method, list, 10.6 min function, 12.3, 12.4 model, mental, A.3.1 modifier, 16.3, 16.6 module, 3.3, 3.14, 3.14 anydbm, 14.6 bisect, 10.15 copy, 15.6 datetime, 16.7 Gui, 19.1 HTMLParser, 19.11 Image, 19.11 os, 14.4 pickle, 14.1, 14.7 pprint, 11.8 profile, 13.9 random, 10.15, 12.7, 13.2, 18.6 reload, 14.9, A.1.1 shelve, 14.7, 14.12 string, 13.1 structshape, 12.9 urllib, 14.12, 19.11 Visual, 17.12 vpython, 17.12 World, 15.9 module object, 3.3, 14.9 module, writing, 14.9 modulus operator, 5.1, 5.13 mro method, 18.9 multiline string, 4.9, A.1 multiple assignment, 7.1, 7.8, 11.6 multiplicity (in class diagram), 18.8, 18.10 mutability, 8.5, 10.2, 10.5, 10.11, 11.6, 12.1, 12.8, 15.5 mutable object, as default value, 17.12 NameError, 3.9, A.2.3 Newton’s method, 7.5 None special value, 3.11, 6.1, 6.10, 10.6, 10.8 natural language, 1.4, 1.7 negative index, 8.2 nested conditional, 5.7, 5.13 nested list, 10.1, 10.3, 10.14 newline, 5.11, 7.1, 18.5 not operator, 5.3 number, random, 13.2 OverflowError, 5.12 object, 8.5, 8.12, 10.10, 10.10, 10.14, 15.1 Callable, 19.7 Canvas, 15.9 class, 15.1 copying, 15.6 Event, 19.8 embedded, 15.3, 15.8, 17.12 file, 9.1, 9.6 function, 3.5, 3.15 module, 14.9 mutable, 15.5 printing, 17.2 object code, 1.1, 1.7 object diagram, 15.2, 15.3, 15.6, 15.8, 16.1, 18.2 object-oriented language, 17.11 object-oriented programming, 17.1, 17.11, 18.7 octal, 2.2 odometer, 9.7 open function, 9.1, 9.1, 14.2, 14.5, 14.6 operand, 2.5, 2.11 operator, 2.11 and, 5.3 bitwise, 2.5 boolean, 8.9 bracket, 8.1, 10.2, 12.1 comparison, 5.2 conditional, 18.3 del, 10.8 format, 14.3, 14.11, A.2.3 in, 8.9, 9.3, 10.2, 11 is, 10.10, 15.6 logical, 5.2, 5.3 modulus, 5.1, 5.13 not, 5.3 or, 5.3 overloading, 17.11 slice, 8.4, 8.13, 10.5, 10.12, 12.1 string, 2.8 update, 10.7 operator overloading, 17.7, 18.3 operator, arithmetic, 2.5 option, 19.2, 19.10 optional argument, 8.8, 10.9, 11.3 optional parameter, 13.5, 17.5 or operator, 5.3 order of operations, 2.7, 2.10, A.3.2 os module, 14.4 other (parameter name), 17.4 overloading, 17.11 override, 13.5, 13.11, 17.5, 18.3, 18.7, 18.9 PEMDAS, 2.7 PIL (Python Imaging Library), 19.11 Point class, 15.1, 17.5 Project Gutenberg, 13.1 Puzzler, 9.7, 9.7, 9.7, 11.10, 12.11 Pythagorean theorem, 6.2 Python 3.0, 1.5, 2.5, 5.11, 11.7, 12.5 Python debugger (pdb), A.2.3 Python Imaging Library (PIL), 19.11 packing widgets, 19.6, 19.10 palindrome, 6.11, 8.13, 9.4, 9.7, 9.7 parameter, 3.8, 3.9, 3.14, 10.12 gather, 12.4 optional, 13.5, 17.5 other, 17.4 self, 17.2 parent class, 18.7, 18.7, 18.10 parentheses argument in, 3.1 empty, 3.5, 8.8 matching, 1.3.1 overriding precedence, 2.7 parameters in, 3.8, 3.9 parent class in, 18.7 tuples in, 12.1 parse, 1.4, 1.7, 14.12 pass statement, 5.4 path, 14.4, 14.11 absolute, 14.4 relative, 14.4 pattern DSU, 12.7, 13.4 decorate-sort-undecorate, 12.7 filter, 10.7, 10.14 guardian, 6.8, 6.10, 8.11 map, 10.7, 10.14 reduce, 10.7, 10.14 search, 8.6, 8.12, 9.3, 11.3 swap, 12.2 pdb (Python debugger), A.2.3 permission, file, 14.5 persistence, 14.1, 14.11 pi, 3.3, 7.9 pickle module, 14.1, 14.7 pickling, 14.7 pie, 4.12 pipe, 14.8, 14.12 pixel coordinate, 19.8 plain text, 9.1, 13.1, 14.12, 19.11 planned development, 16.4, 16.6 playing card, Anglo-American, 18 poetry, 1.4 point, mathematical, 15.1 poker, 18, 18.11 polygon function, 4.3 polymorphism, 17.9, 17.11, 18.9 pop method, 10.8, 18.6 popen function, 14.8 portability, 1.1, 1.7 postcondition, 4.10, 6.9, 18.9 pprint module, 11.8 precedence, 2.11, A.3.2 precondition, 4.10, 4.11, 4.11, 6.9, 10.15, 18.9 prefix, 13.8 pretty print, 11.8 print statement, 1.5, 1.7, 17.6, A.2.4 problem recognition, 9.3, 9.4, 9.6 problem solving, 1, 1.7 profile module, 13.9 program, 1.2, 1.7 program testing, 9.5 programming language, 1.1 prompt, 1.1, 1.7, 5.11 prose, 1.4 prototype and patch, 16.2, 16.4, 16.6 pseudorandom, 13.2, 13.11 pure function, 16.2, 16.6 python.org, 1.8 quotation mark, 1.5, 2.1, 2.1, 4.9, 8.4, A.1 Ramanujan, Srinivasa, 7.9 Rectangle class, 15.3 RSA algorithm, 11.7 RuntimeError, 5.10, 6.8 radd method, 17.8 radian, 3.3 rage, A.3.4 raise statement, 11.3, 16.5 randint function, 10.15, 13.2 random function, 12.7, 13.2 random module, 10.15, 12.7, 13.2, 18.6 random number, 13.2 random text, 13.8 random walk programming, 13.10, A.3.4 rank, 18.1 raw_input function, 5.11 read method, 14.8 readline method, 9.1, 14.8 recursion, 5.8, 5.8, 5.13, 6.5, 6.6 base case, 5.9 infinite, 5.10, 6.8, A.2.2 recursive definition, 6.5, 12.11 reduce pattern, 10.7, 10.14 reducible word, 11.10, 12.11 redundancy, 1.4 refactoring, 4.7, 4.7 reference, 10.11, 10.12, 10.14 aliasing, 10.11 relative path, 14.4, 14.11 reload function, 14.9, A.1.1 remove method, 10.8 repetition, 4.2 list, 10.4 replace method, 13.1 repr function, 14.10 representation, 15.1, 15.3, 18.1 return statement, 5.8, 6.1, A.3.3 return value, 3.1, 3.14, 6.1, 15.4 tuple, 12.3 reverse lookup, dictionary, 11.3, 11.9 reverse word pair, 10.15 reversed function, 12.8 rotation letters, 11.10 rotation, letter, 8.13 rules of precedence, 2.7, 2.11 running pace, 1.8, 2.12, 16.7 runtime error, 1.3.2, 2.10, 5.10, 5.12, A, A.2.3 Scrabble, 12.11 SimpleTurtleWorld class, 19.6 SVG, 19.11 Swampy, 4.1, 9.1, 15.9, 18.11, 19.1 SyntaxError, 3.4 safe language, 1.3.2 sanity check, 11.8 scaffolding, 6.2, 6.10, 11.8 scatter, 12.4, 12.10 script, 1.1, 1.7 script mode, 1.1, 1.7, 2.4, 3.11 search, 11.3 search pattern, 8.6, 8.12, 9.3 search, bisection, 10.15 secret exercise, 14.12 self (parameter name), 17.2 semantic error, 1.3.3, 1.7, 2.1, 2.10, 8.11, A, A.3 semantics, 1.3.3, 1.7, 17.1 sequence, 8.1, 8.12, 10.1, 10.9, 12.1, 12.8 coordinate, 19.4 set, 13.6 anagram, 12.11, 14.7 set membership, 11 setdefault method, 11.4 sexagesimal, 16.4 shallow copy, 15.6, 15.8 shape, 12.10 shape error, 12.9 shell, 14.8 shelve module, 14.7, 14.12 shuffle function, 18.6 sine function, 3.3 singleton, 11.4, 11.9, 12.1 slice, 8.12 copy, 8.4, 10.5 list, 10.5 string, 8.4 tuple, 12.1 update, 10.5 slice operator, 8.4, 8.13, 10.5, 10.12, 12.1 sort method, 10.6, 10.13, 12.7, 18.6 sorted function, 12.8 source code, 1.1, 1.7 special case, 9.5, 9.6, 16.3 special value False, 5.2 None, 3.11, 6.1, 6.10, 10.6, 10.8 True, 5.2 split method, 10.9, 12.2 sqrt, 6.2 sqrt function, 3.3 square root, 7.5 squiggly bracket, 11 stack diagram, 3.10, 3.10, 3.14, 4.12, 5.9, 6.5, 6.11, 10.12 state diagram, 2.2, 2.11, 7.1, 8.11, 10.2, 10.10, 10.11, 11.4, 12.6, 15.2, 15.3, 15.6, 16.1, 18.2 statement, 2.4, 2.11 assert, 16.5 assignment, 2.2, 7.1 break, 7.4 compound, 5.4 conditional, 5.4, 5.13, 6.4 for, 4.2, 8.3, 10.3 global, 11.6 if, 5.4 import, 3.14, 4.1, 14.9 pass, 5.4 print, 1.5, 1.7, 17.6, A.2.4 raise, 11.3, 16.5 return, 5.8, 6.1, A.3.3 try, 14.5 while, 7.3 step size, 8.13 str function, 3.2 __str__ method, 17.6, 18.5 string, 2.1, 2.11, 10.9, 12.8 accumulator, 18.5 comparison, 8.10 empty, 10.9 immutable, 8.5 method, 8.8 multiline, 4.9, A.1 operation, 2.8 slice, 8.4 triple-quoted, 4.9 string method, 8.13 string module, 13.1 string representation, 14.10, 17.6 string type, 2.1 strip method, 9.1, 13.1 structshape module, 12.9 structure, 1.4 subclass, 18.7 subject, 17.2, 17.11, 19.6 subtraction dictionary, 13.6 with borrowing, 7.6 subtraction with borrowing, 16.4 suffix, 13.8 suit, 18.1 sum function, 12.4 superclass, 18.7 superstitious debugging, A.3.4 swap pattern, 12.2 syntax, 1.3.1, 1.3.1, 1.7, 17.1, A.1 syntax error, 1.3.1, 1.7, 2.10, A Tagger, 18.11 Text widget, 19.5 Time class, 16.1 Tkinter, 19.1 True special value, 5.2 Turing complete language, 6.5 Turing Thesis, 6.5 Turing, Alan, 6.5 TurtleWorld, 4.1, 5.14, 18.11 TypeError, 8.1, 8.5, 11.4, 12.1, 12.4, 14.3, 17.3, A.2.3 temporary variable, 6.1, 6.10, A.3.2 test case, minimal, A.2.4 testing and absence of bugs, 9.5 incremental development, 6.2 interactive mode, 1.1 is hard, 9.5 knowing the answer, 6.2 leap of faith, 6.6 minimal test case, A.2.4 text plain, 9.1, 13.1, 14.12, 19.11 random, 13.8 text file, 14.11 token, 1.4, 1.7 traceback, 3.10, 3.14, 5.10, 5.12, 11.3, A.2.3 translate method, 13.1 traversal, 8.3, 8.3, 8.6, 8.11, 8.12, 9.3, 9.3, 10.7, 10.14, 11.1, 11.2, 12.5, 12.5, 12.7, 13.3 dictionary, 17.10 list, 10.3 traverse dictionary, 12.6 triangle, 5.14 trigonometric function, 3.3 triple-quoted string, 4.9 try statement, 14.5 tuple, 12.1, 12.3, 12.8, 12.10 as key in dictionary, 12.6, 13.9 assignment, 12.2 comparison, 12.7, 18.3 in brackets, 12.6 singleton, 12.1 slice, 12.1 tuple assignment, 12.3, 12.5, 12.10 tuple function, 12.1 turtle typewriter, 4.12 type, 2.1, 2.1, 2.11 bool, 5.2 dict, 11 file, 14 float, 2.1 int, 2.1 list, 10 long, 11.7 set, 13.6 str, 2.1 tuple, 12.1 user-defined, 15.1, 16.1 type checking, 6.8 type conversion, 3.2 type function, 15.7 type-based dispatch, 17.8, 17.9, 17.11 typewriter, turtle, 4.12 typographical error, 13.10 UML, 18.8 UnboundLocalError, 11.6 Unix command gzip, 14.8 ls, 14.8 URL, 14.12, 19.11 underscore character, 2.3 uniqueness, 10.15 update, 7.2, 7.5, 7.8 coordinate, 19.8 database, 14.6 global variable, 11.6 histogram, 13.3 item, 10.3 slice, 10.5 update method, 12.6 update operator, 10.7 urllib module, 14.12, 19.11 use before def, 2.10, 3.6 user-defined type, 15.1, 16.1 ValueError, 5.11, 11.3, 12.2 Visual module, 17.12 value, 2.1, 2.11, 10.10, 10.10, 11.9 default, 13.5 tuple, 12.3 values method, 11 variable, 2.2, 2.11 global, 11.6 local, 3.9 temporary, 6.1, 6.10, A.3.2 updating, 7.2 variable-length argument tuple, 12.4 vector graphics, 19.11 veneer, 18.6, 18.10 void function, 3.11, 3.14 void method, 10.6 vpython module, 17.12 World module, 15.9 walk, directory, 14.4 while loop, 7.3 whitespace, 3.13, 5.12, 9.1, 14.10, A.1 widget, 19.1, 19.10 Button, 19.2 Canvas, 19.3 Entry, 19.5 Frame, 19.6 Label, 19.2 Menubutton, 19.7 Text, 19.5 widget, packing, 19.6 word count, 14.9 word frequency, 13.1, 13.12 word, reducible, 11.10, 12.11 working directory, 14.4 worst bug, 17.12 ever, 19.11 Zipf’s law, 13.12 zero, index starting at, 8.1, 10.2 zip function, 12.5 use with dict, 12.6

---