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