|
|
Buy this book at Amazon.com
Index
-
Ackermann function, 6.11, 11.10
- Archimedian spiral, 4.12
- AttributeError, 15.7, A.2.3
- Austen, Jane, 13.3
- abecedarian, 8.3, 9.2
- abs function, 6.1
- absolute path, 14.4, 14.11
- access, 10.2
- accumulator, 10.14
- add method, 17.7
- addition with carrying, 7.6
- algorithm, 7.6, 7.8, 13.7, B
- aliasing, 10.10, 10.11, 10.14, 15.2, 15.6, 17.13
- all, 19.4
- alphabet, 4.12
- alternative execution, 5.5
- ambiguity, 1.6
- anagram, 10.15
- anagram set, 12.10, 14.12
- analysis of algorithms, B, B.5
- analysis of primitives, B.2
- and operator, 5.3
- any, 19.4
- append method, 10.6, 10.12, 10.15, 18.4, 18.6
- arc function, 4.3
- argument, 3.1, 3.4, 3.7, 3.7, 3.13, 10.12
-
gather, 12.4
- keyword, 4.5, 4.11, 19.9
- list, 10.12
- optional, 8.8, 8.12, 8.13, 10.9, 11.4, 19.1
- positional, 17.3, 17.12, 19.9
- variable-length tuple, 12.4
- argument scatter, 12.4
- arithmetic operator, 1.4
- assert statement, 16.5, 16.6
- assignment, 2.9, 7.1, 10.1
- assignment statement, 2.1
- attribute, 15.7, 17.11
- augmented assignment, 10.7, 10.14
- average case, B
- average cost, B.4
- BetterMap, B.4
- Big-Oh notation, B.5
- badness, B.1
- base case, 5.9, 5.13
- benchmarking, 13.9, 13.11
- big, hairy expression, A.3.2
- big-oh notation, B.1
- binary search, 10.15
- bingo, 12.10
- birthday, 16.7
- birthday paradox, 10.15
- bisect module, 10.15
- bisection search, 10.15, B.3
- bisection, debugging by, 7.7
- bitwise operator, 1.4
- body, 3.4, 3.13, 7.3
- bool type, 5.2
- boolean expression, 5.2, 5.13
- boolean function, 6.4
- boolean operator, 8.9
- borrowing, subtraction with, 7.6, 16.4
- bounded, B.4
- bracket
- bracket operator, 8.1, 10.2, 12.1
- branch, 5.5, 5.13
- break statement, 7.4
- bubble sort, B
- bug, 1.7, 1.8, 2.8
- built-in function
- bytes object, 14.6, 14.11
- Car Talk, 9.7, 9.7, 9.7, 11.10, 12.10
- Card class, 18.1
- Collatz conjecture, 7.3
- Counter, 19.6
- Creative Commons, 0
- calculator, 1.9, 2.10
- call graph, 11.6, 11.9
- card, playing, 18
- carrying, addition with, 7.6, 16.2, 16.4
- catch, 14.11
- chained conditional, 5.6, 5.13
- character, 8.1
- checksum, 14.8, 14.12
- child class, 18.7, 18.11
- choice function, 13.2
- circle function, 4.3
- circular definition, 6.5
- class, 1.5, 15.1, 15.8
-
Card, 18.1
- child, 18.7, 18.11
- Deck, 18.4
- Hand, 18.7
- Kangaroo, 17.13
- Point, 15.1, 17.5
- parent, 18.7
- Rectangle, 15.3
- Time, 16.1
- class attribute, 18.2, 18.11
- class definition, 15.1
- class diagram, 18.8, 18.11
- class object, 15.1, 15.8, 19.8
- close method, 14.2, 14.6, 14.8
- __cmp__ method, 18.3
- collections, 19.6, 19.7, 19.8
- colon, 3.4, A.1
- comment, 2.7, 2.9
- commutativity, 2.6, 17.8
- compare function, 6.1
- comparing algorithms, B
- comparison
- comparison sort, B.2
- composition, 3.3, 3.7, 3.13, 6.3, 18.4
- compound statement, 5.4, 5.13
- concatenation, 2.6, 2.9, 3.8, 8.3, 8.5, 10.9
- condition, 5.4, 5.13, 7.3, A.2.2
- conditional, A.1
- conditional execution, 5.4
- conditional expression, 19.1, 19.10
- conditional statement, 5.4, 5.13, 6.4, 19.1
- consistency check, 11.8, 16.4
- constant time, B.4
- contributors, 0
- conversion
- copy
- copy module, 15.6
- copying objects, 15.6
- count method, 8.13
- counter, 8.7, 8.12, 11.2, 11.7
- counting and looping, 8.7
- crossover point, B.1, B.5
- crosswords, 9.1
- cumulative sum, 10.15
- Deck class, 18.4
- Dijkstra, Edsger, 9.5
- Double Day, 16.7
- Doyle, Arthur Conan, 3.12
- data encapsulation, 18.10, 18.11
- data structure, 12.8, 12.9, 13.9
- database, 14.6, 14.11
- database object, 14.6
- datetime module, 16.7
- dbm
module, 14.6
- dead code, 6.1, 6.10, A.2.4
- debugger (pdb), A.2.3
- debugging, 1.7, 1.7, 1.8, 2.8, 4.10, 5.12, 6.9, 8.11, 9.5, 10.13, 11.8, 12.8, 13.10, 14.10, 15.7, 16.5, 17.10, 18.9, 19.2, A
- deck, 18
- deck, playing cards, 18.4
- declaration, 11.7, 11.9
- decrement, 7.2, 7.8
- deep copy, 15.6, 15.8
- deepcopy function, 15.6
- def keyword, 3.4
- default value, 13.5, 13.11, 17.5
- defaultdict, 19.7
- definition
- del operator, 10.8
- deletion, element of list, 10.8
- delimiter, 10.9, 10.14
- designed development, 16.6
- deterministic, 13.2, 13.11
- development plan, 4.11
-
data encapsulation, 18.10, 18.11
- designed, 16.4
- encapsulation and generalization, 4.8
- incremental, 6.2, A.1
- prototype and patch, 16.2, 16.4
- random walk programming, 13.10, A.3.4
- reduction, 9.3, 9.4, 9.6
- diagram
-
call graph, 11.9
- class, 18.8, 18.11
- object, 15.2, 15.3, 15.6, 15.8, 16.1, 18.2
- stack, 3.9, 10.12
- state, 2.1, 7.1, 8.11, 10.2, 10.10, 10.11, 11.5, 12.6, 15.2, 15.3, 15.6, 16.1, 18.2
- __dict__ attribute, 17.10
- dict function, 11.1
- dictionary, 11.1, 11.1, 11.9, 12.6, A.2.3
- dictionary methods, B.2
- dictionary subtraction, 19.5
- diff, 14.12
- dir function, A.2.3
- directory, 14.4, 14.11
- dispatch
- dispatch, type-based, 17.8
- divisibility, 5.1
- division
- divmod, 12.3, 16.4
- docstring, 4.9, 4.11, 15.1
- dot notation, 3.2, 3.13, 8.8, 15.2, 17.2, 18.2
- double letters, 9.7
- duplicate, 10.15, 11.10, 14.12, 19.5
- Elkner, Jeff, 0, 0
- element, 10.1, 10.14
- element deletion, 10.8
- elif keyword, 5.6
- ellipses, 3.4
- else keyword, 5.5
- email address, 12.2
- embedded object, 15.3, 15.8, 17.13
- emotional debugging, 1.7, A.3.4
- empty list, 10.1
- empty string, 8.12, 10.9
- encapsulation, 4.4, 4.11, 6.3, 7.9, 8.7, 18.7
- encode, 18.1, 18.11
- encrypt, 18.1
- end of line character, 14.10
- enumerate function, 12.5
- enumerate object, 12.5
- epsilon, 7.5
- equality and assignment, 7.1
- equivalence, 10.10, 15.6
- equivalent, 10.14
- error
-
runtime, 2.8, 5.10, 5.12, A
- semantic, 2.8, A, A.3
- shape, 12.8
- syntax, 2.8, A
- error checking, 6.8
- error message, 1.9, 2.8, 2.8, A.1
- eval function, 7.9
- evaluate, 2.3
- exception, 2.8, 2.9, A, A.2.3
-
AttributeError, 15.7, A.2.3
- FileNotFoundError, 14.5
- IndexError, 8.2, 8.11, 10.2, A.2.3
- KeyError, 11.1, A.2.3
- LookupError, 11.4
- NameError, 3.8, A.2.3
- OverflowError, 5.12
- RuntimeError, 5.10
- StopIteration, 19.3
- SyntaxError, 3.3
- TypeError, 8.1, 8.5, 11.5, 12.1, 12.4, 14.3, 17.3, A.2.3
- UnboundLocalError, 11.7
- ValueError, 5.11, 12.2
- exception, catching, 14.5
- execute, 2.3, 2.9
- exists function, 14.4
- experimental debugging, 3.12, 13.10
- exponent, B.1
- exponential growth, B.1
- expression, 2.3, 2.9
- extend method, 10.6
- False special value, 5.2
- Fermat’s Last Theorem, 5.14
- FileNotFoundError, 14.5
- Free Documentation License, GNU, 0, 0
- factorial, 19.1
- factorial function, 6.5, 6.8
- factory, 19.10
- factory function, 19.7, 19.7
- fibonacci function, 6.7, 11.6
- file, 14.1
-
permission, 14.5
- reading and writing, 14.2
- file object, 9.1, 9.6
- filename, 14.4
- filter pattern, 10.7, 10.14, 19.2
- find function, 8.6
- flag, 11.7, 11.9
- float function, 3.1
- float type, 1.5
- floating-point, 1.5, 1.8, 7.5, 19.1
- floating-point division, 5.1
- floor division, 5.1, 5.12, 5.13
- flow of execution, 3.6, 3.13, 6.7, 6.9, 7.3, 18.9, A.2.2
- flower, 4.12
- folder, 14.4
- for loop, 4.2, 5.8, 8.3, 10.3, 12.5, 19.2
- formal language, 1.6, 1.8
- format operator, 14.3, 14.11, A.2.3
- format sequence, 14.3, 14.11
- format string, 14.3, 14.11
- frame, 3.9, 3.13, 5.9, 6.5, 11.6
- frequency, 11.2
- fruitful function, 3.10, 3.13
- frustration, A.3.4
- function, 1.3, 3, 3.4, 3.13, 17.1
-
abs, 6.1
- ack, 6.11, 11.10
- arc, 4.3
- choice, 13.2
- circle, 4.3
- compare, 6.1
- deepcopy, 15.6
- dict, 11.1
- dir, A.2.3
- enumerate, 12.5
- eval, 7.9
- exists, 14.4
- factorial, 6.5, 19.1
- fibonacci, 6.7, 11.6
- find, 8.6
- float, 3.1
- fruitful, 3.10
- getattr, 17.10
- getcwd, 14.4
- hasattr, 15.7, 17.10
- input, 5.11
- int, 3.1
- isinstance, 6.8, 15.7, 17.8
- len, 3.14, 8.2, 11.1
- list, 10.9
- log, 3.2
- math, 3.2
- 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
- programmer defined, 3.7, 13.5
- randint, 10.15, 13.2
- random, 13.2
- reasons for, 3.11
- recursive, 5.8
- reload, 14.9, A.1.1
- repr, 14.10
- reversed, 12.7
- shuffle, 18.6
- sorted, 10.13, 11.3, 12.7
- sqrt, 3.2, 6.2
- str, 3.1
- sum, 12.4, 19.3
- trigonometric, 3.2
- tuple, 12.1
- tuple as return value, 12.3
- type, 15.7
- void, 3.10
- zip, 12.5
- function argument, 3.7
- function call, 3.1, 3.13
- function composition, 6.3
- function definition, 3.4, 3.5, 3.13, 3.13
- function frame, 3.9, 3.13, 5.9, 6.5, 11.6
- function object, 3.14
- function parameter, 3.7
- function syntax, 17.2
- function type, 3.4
- functional programming style, 16.3, 16.6
- GCD (greatest common divisor), 6.11
- GNU Free Documentation License, 0, 0
- gamma function, 6.8
- gather, 12.4, 12.9, 19.9
- generalization, 4.5, 4.11, 9.3, 16.4
- generator expression, 19.3, 19.4, 19.10
- generator object, 19.3
- geometric resizing, B.4
- get method, 11.2
- getattr function, 17.10
- getcwd function, 14.4
- global statement, 11.7, 11.9
- global variable, 11.7, 11.9
- greatest common divisor (GCD), 6.11
- grid, 3.14
- guardian pattern, 6.8, 6.10, 8.11
- HAS-A relationship, 18.8, 18.11, 18.11
- Hand class, 18.7
- HashMap, B.4
- Hello, World, 1.3
- Holmes, Sherlock, 3.12
- hanging, A.2.2
- hasattr function, 15.7, 17.10
- hash function, 11.5, 11.9, B.4
- hashable, 11.5, 11.9, 12.6
- hashtable, 11.9, B.4, B.5
- header, 3.4, 3.13, A.1
- hexadecimal, 15.1
- high-level language, 1.8
- histogram, 11.2, 11.2
- homophone, 11.10
- hypotenuse, 6.2
- IndexError, 8.2, 8.11, 10.2, A.2.3
- IS-A relationship, 18.8, 18.11
- identical, 10.14
- identity, 10.10, 15.6
- if statement, 5.4
- immutability, 8.5, 8.5, 8.12, 10.11, 11.5, 12.1, 12.7
- implementation, 11.2, 11.9, 13.9, 17.11
- import statement, 3.13, 14.9
- in operator, B.3
- in operator, 8.9, 9.3, 10.2, 11.1
- increment, 7.2, 7.8, 16.3, 17.3
- incremental development, 6.10, A.1
- indentation, 3.4, 17.2, A.1
- index, 8.1, 8.1, 8.11, 8.12, 10.2, 11.1, A.2.3
- indexing, B.2
- infinite loop, 7.3, 7.8, A.2.2, A.2.2
- infinite recursion, 5.10, 5.13, 6.8, A.2.2, A.2.2
- inheritance, 18.7, 18.9, 18.11, 19.8
- init method, 17.5, 17.10, 18.1, 18.4, 18.7
- initialization
- initialization (before update), 7.2
- input function, 5.11
- instance, 15.1, 15.8
- instance attribute, 15.2, 15.8, 18.2, 18.11
- instantiate, 15.8
- instantiation, 15.1
- int function, 3.1
- int type, 1.5
- integer, 1.5, 1.8
- interactive mode, 2.4, 2.4, 2.9, 3.10
- interface, 4.6, 4.10, 4.11, 17.11, 18.9
- interlocking words, 10.15
- interpret, 1.8
- interpreter, 1.2
- invariant, 16.5, 16.6
- invert dictionary, 11.5
- invocation, 8.8, 8.12
- is operator, 10.10, 15.6
- isinstance function, 6.8, 15.7, 17.8
- item, 8.5, 8.12, 10.1, 11.1
- item assignment, 8.5, 10.2, 12.1
- item update, 10.3
- items method, 12.6
- iteration, 7.3, 7.8
- iterator, 12.5, 12.5, 12.6, 12.7, 12.9, B.2
- join, B.2
- join method, 10.9, 18.5
- Kangaroo class, 17.13
- KeyError, 11.1, A.2.3
- KeyError, B.4
- Koch curve, 5.14
- key, 11.1, 11.9
- key-value pair, 11.1, 11.9, 12.6
- keyboard input, 5.11
- keyword, 2.2, 2.9, A.1
- keyword argument, 4.5, 4.11, 19.9
- LinearMap, B.4
- Linux, 3.12
- Liskov substitution principle, 18.9
- LookupError, 11.4
- language
- leading coefficient, B.1
- leading term, B.1, B.5
- leap of faith, 6.6
- len function, 3.14, 8.2, 11.1
- letter
frequency, 12.10
- letter rotation, 8.13, 11.10
- linear, B.5
- linear growth, B.1
- linear search, B.3
- lipogram, 9.2
- list, 10.1, 10.9, 10.14, 12.7, 19.2
-
as argument, 10.12
- 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
| - list comprehension, 19.2, 19.10
- list methods, B.2
- literalness, 1.6
- local variable, 3.8, 3.13
- log function, 3.2
- logarithm, 13.12
- logarithmic growth, B.1
- logical operator, 5.2, 5.3
- lookup, 11.9
- lookup, dictionary, 11.4
- loop, 4.2, 4.11, 7.3, 12.5
-
condition, A.2.2
- for, 4.2, 5.8, 8.3, 10.3
- infinite, 7.3, A.2.2
- nested, 18.4
- traversal, 8.3
- while, 7.3
- loop variable, 19.2
- looping
- looping and counting, 8.7
- low-level language, 1.8
- ls (Unix command), 14.8
- Markov analysis, 13.8
- McCloskey, Robert, 8.3
- MD5 algorithm, 14.12
- Meyers, Chris, 0
- Moby Project, 9.1
- Monty Python and the Holy Grail, 16.2
- MP3, 14.12
- machine model, B, B.5
- main, 3.9, 5.8, 11.7, 14.9
- maintainable, 17.11
- map pattern, 10.7, 10.14
- map to, 18.1
- mapping, 11.9, 13.8
- mash-up, 13.8
- math function, 3.2
- matplotlib, 13.12
- max function, 12.3, 12.4
- md5, 14.8
- md5sum, 14.12
- membership
- memo, 11.6, 11.9
- mental model, A.3.1
- metaphor, method invocation, 17.2
- metathesis, 12.10
- method, 4.11, 8.8, 17.1, 17.12
-
__cmp__, 18.3
- __str__, 17.6, 18.5
- add, 17.7
- append, 10.6, 10.12, 10.15, 18.4, 18.6
- close, 14.2, 14.6, 14.8
- count, 8.13
- extend, 10.6
- get, 11.2
- init, 17.5, 18.1, 18.4, 18.7
- items, 12.6
- join, 10.9, 18.5
- 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.10
- sort, 10.6, 10.13, 18.6
- split, 10.9, 12.2
- string, 8.13
- strip, 9.1, 13.1
- translate, 13.1
- update, 12.6
- values, 11.1
- void, 10.6
- method resolution order, 18.9
- method syntax, 17.2
- method, list, 10.6
- min function, 12.3, 12.4
- model, mental, A.3.1
- modifier, 16.3, 16.6
- module, 3.2, 3.13, 3.13
-
bisect, 10.15
- collections, 19.6, 19.7, 19.8
- copy, 15.6
- datetime, 16.7
- dbm, 14.6
- os, 14.4
- pickle, 14.1, 14.7
- pprint, 11.8
- profile, 13.9
- random, 10.15, 13.2, 18.6
- reload, 14.9, A.1.1
- shelve, 14.7
- string, 13.1
- structshape, 12.8
- time, 10.15
- module object, 3.2, 14.9
- module, writing, 14.9
- modulus operator, 5.1, 5.13
- mro method, 18.9
- multiline string, 4.9, A.1
- multiplicity (in class diagram), 18.8, 18.11
- multiset, 19.6
- mutability, 8.5, 10.2, 10.5, 10.11, 11.7, 12.1, 12.7, 15.5
- mutable object, as default value, 17.13
- NameError, 3.8, A.2.3
- NaN, 19.1
- Newton’s method, 7.5
- None special value, 3.10, 3.13, 6.1, 10.6, 10.8
- NoneType type, 3.10
- name built-in variable, 14.9
- namedtuple, 19.8
- natural language, 1.6, 1.8
- negative index, 8.2
- nested conditional, 5.7, 5.13
- nested list, 10.1, 10.3, 10.14
- newline, 5.11, 18.5
- not operator, 5.3
- number, random, 13.2
- Obama, Barack, B
- Olin College, 0
- OverflowError, 5.12
- object, 8.5, 8.12, 10.10, 10.10, 10.14
-
bytes, 14.6, 14.11
- Counter, 19.6
- class, 15.1, 15.1, 15.8, 19.8
- copying, 15.6
- database, 14.6
- defaultdict, 19.7
- embedded, 15.3, 15.8, 17.13
- enumerate, 12.5
- file, 9.1, 9.6
- function, 3.14
- generator, 19.3
- module, 14.9
- mutable, 15.5
- namedtuple, 19.8
- pipe, 14.11
- printing, 17.2
- set, 19.5
- zip, 12.9
- object diagram, 15.2, 15.3, 15.6, 15.8, 16.1, 18.2
- object-oriented design, 17.11
- object-oriented language, 17.12
- object-oriented programming, 15, 17.1, 17.12, 18.7
- odometer, 9.7
- open function, 9.1, 9.1, 14.2, 14.5, 14.6
- operand, 2.9
- operator, 1.8
-
and, 5.3
- arithmetic, 1.4
- bitwise, 1.4
- boolean, 8.9
- bracket, 8.1, 10.2, 12.1
- del, 10.8
- format, 14.3, 14.11, A.2.3
- in, 8.9, 9.3, 10.2, 11.1
- is, 10.10, 15.6
- logical, 5.2, 5.3
- modulus, 5.1, 5.13
- not, 5.3
- or, 5.3
- overloading, 17.12
- relational, 5.2, 18.3
- slice, 8.4, 8.13, 10.5, 10.12, 12.1
- string, 2.6
- update, 10.7
- operator overloading, 17.7, 18.3
- optional argument, 8.8, 8.12, 8.13, 10.9, 11.4, 19.1
- optional parameter, 13.5, 17.5
- or operator, 5.3
- order of growth, B.1, B.5
- order of operations, 2.5, 2.9, A.3.2
- os module, 14.4
- other (parameter name), 17.4
- overloading, 17.12
- override, 13.5, 13.11, 17.5, 18.3, 18.7, 18.9
- PEMDAS, 2.5
- Point class, 15.1, 17.5
- Project Gutenberg, 13.1
- Puzzler, 9.7, 9.7, 9.7, 11.10, 12.10
- Pythagorean theorem, 6.2
- Python
- Python 2, 1.2, 1.3, 4.5, 5.1, 5.11
- Python in a browser, 1.2
- PythonAnywhere, 1.2
- palindrome, 6.11, 8.13, 9.4, 9.7, 9.7
- parameter, 3.7, 3.8, 3.13, 10.12
- parent class, 18.7, 18.7, 18.11
- parentheses
- parse, 1.6, 1.8
- pass statement, 5.4
- path, 14.4, 14.11
- pattern
-
filter, 10.7, 10.14, 19.2
- 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.4, 19.4
- swap, 12.2
- pdb (Python debugger), A.2.3
- permission, file, 14.5
- persistence, 14.1, 14.11
- pi, 3.2, 7.9
- pickle module, 14.1, 14.7
- pickling, 14.7
- pie, 4.12
- pipe, 14.8
- pipe object, 14.11
- plain text, 9.1, 13.1
- planned development, 16.4
- poetry, 1.6
- point, mathematical, 15.1
- poker, 18, 18.12
- polygon
function, 4.3
- polymorphism, 17.9, 17.12
- pop method, 10.8, 18.6
- popen function, 14.8
- portability, 1.8
- positional argument, 17.3, 17.12, 19.9
- postcondition, 4.10, 6.9, 18.9
- pprint module, 11.8
- precedence, A.3.2
- precondition, 4.10, 4.11, 4.11, 6.9, 18.9
- prefix, 13.8
- pretty print, 11.8
- print function, 1.3
- print statement, 1.3, 1.8, 17.6, A.2.4
- problem solving, 1, 1.8
- profile module, 13.9
- program, 1.1, 1.8
- program testing, 9.5
- programmer-defined function, 3.7, 13.5
- programmer-defined type, 15.1, 15.8, 16.1, 17.1, 17.7, 18.3
- prompt, 1.2, 1.8, 5.11
- prose, 1.6
- prototype and patch, 16.2, 16.4, 16.6
- pseudorandom, 13.2, 13.11
- pure function, 16.2, 16.6
- quadratic, B.5
- quadratic growth, B.1
- quotation mark, 1.3, 1.5, 4.9, 8.4, A.1
- Ramanujan, Srinivasa, 7.9
- Rectangle class, 15.3
- RuntimeError, 5.10, 6.8
- radd method, 17.8
- radian, 3.2
- radix sort, B
- rage, A.3.4
- raise statement, 11.4, 11.9, 16.5
- randint function, 10.15, 13.2
- random function, 13.2
- random module, 10.15, 13.2, 18.6
- random number, 13.2
- random text, 13.8
- random walk programming, 13.10, A.3.4
- rank, 18.1
- read method, 14.8
- readline method, 9.1, 14.8
- reassignment, 7.1, 7.8, 10.2, 11.7
- recursion, 5.8, 5.8, 5.13, 6.5, 6.6
- recursive definition, 6.5, 12.10
- red-black tree, B.4
- reduce pattern, 10.7, 10.14
- reducible word, 11.10, 12.10
- reduction to a
previously solved problem, 9.3
- reduction to a previously solved problem, 9.4, 9.6
- redundancy, 1.6
- refactoring, 4.7, 4.7, 4.11, 18.10
- reference, 10.11, 10.12, 10.14
- rehashing, B.4
- relational operator, 5.2, 18.3
- relative path, 14.4, 14.11
- reload function, 14.9, A.1.1
- remove method, 10.8
- repetition, 4.2
- 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.13, 6.1, 15.4
- reverse lookup, 11.9
- reverse lookup, dictionary, 11.4
- reverse word pair, 10.15
- reversed function, 12.7
- rotation
- rotation, letter, 8.13
- rubber duck debugging, 13.11
- running Python, 1.2
- running pace, 1.9, 2.10, 16.7
- runtime error, 2.8, 5.10, 5.12, A, A.2.3
- Schmidt, Eric, B
- Scrabble, 12.10
- StopIteration, 19.3
- SyntaxError, 3.3
- safe language, 2.8
- sanity check, 11.8
- scaffolding, 6.2, 6.10, 11.8
- scatter, 12.4, 12.9, 19.9
- script, 2.4, 2.9
- script mode, 2.4, 2.4, 2.9, 3.10
- search, 11.4, B.3, B.5
- search pattern, 8.6, 8.12, 9.3, 19.4
- search, binary, 10.15
- search, bisection, 10.15
- self (parameter name), 17.2
- semantic error, 2.8, 2.9, A, A.3
- semantics, 2.9, 17.1
- sequence, 1.5, 8, 8.1, 8.12, 10.1, 10.9, 12.1, 12.7
- set, 13.6, 19.5
- set membership, 11.10
- set subtraction, 19.5
- setdefault, 19.7
- setdefault method, 11.10
- sexagesimal, 16.4
- shallow copy, 15.6, 15.8
- shape, 12.9
- shape error, 12.8
- shell, 14.8, 14.11
- shelve module, 14.7
- shuffle function, 18.6
- sine function, 3.2
- singleton, 11.5, 11.9, 12.1
- slice, 8.12
- slice operator, 8.4, 8.13, 10.5, 10.12, 12.1
- sort method, 10.6, 10.13, 18.6
- sorted
- sorted function, 12.7
- sorting, B.2, B.2
- special case, 9.5, 9.6, 16.3
- special value
- spiral, 4.12
- split method, 10.9, 12.2
- sqrt, 6.2
- sqrt function, 3.2
- square root, 7.5
- squiggly bracket, 11.1
- stable sort, B.2
- stack diagram, 3.9, 3.9, 3.13, 4.12, 5.9, 6.5, 6.11, 10.12
- state diagram, 2.1, 2.9, 7.1, 8.11, 10.2, 10.10, 10.11, 11.5, 12.6, 15.2, 15.3, 15.6, 16.1, 18.2
- statement, 2.3, 2.9
-
assert, 16.5, 16.6
- assignment, 2.1, 7.1
- break, 7.4
- compound, 5.4
- conditional, 5.4, 5.13, 6.4, 19.1
- for, 4.2, 8.3, 10.3
- global, 11.7, 11.9
- if, 5.4
- import, 3.13, 14.9
- pass, 5.4
- print, 1.3, 1.8, 17.6, A.2.4
- raise, 11.4, 11.9, 16.5
- return, 5.8, 6.1, A.3.3
- try, 14.5, 15.7
- while, 7.3
- step size, 8.13
- str function, 3.1
- __str__ method, 17.6, 18.5
- string, 1.5, 1.8, 10.9, 12.7
-
accumulator, 18.5
- comparison, 8.10
- empty, 10.9
- immutable, 8.5
- method, 8.8
- multiline, 4.9, A.1
- operation, 2.6
- slice, 8.4
- triple-quoted, 4.9
- string concatenation, B.2
- string method, 8.13
- string methods, B.2
- string module, 13.1
- string representation, 14.10, 17.6
- string type, 1.5
- strip method, 9.1, 13.1
- structshape module, 12.8
- structure, 1.6
- subject, 17.2, 17.12
- subset, 19.5
- subtraction
-
dictionary, 13.6
- with borrowing, 7.6
- subtraction with borrowing, 16.4
- suffix, 13.8
- suit, 18.1
- sum, 19.3
- sum function, 12.4
- superstitious debugging, A.3.4
- swap pattern, 12.2
- syntax, 1.6, 1.8, 2.8, 17.1, A.1
- syntax error, 2.8, 2.9, A
- Time class, 16.1
- True special value, 5.2
- Turing complete language, 6.5
- Turing Thesis, 6.5
- Turing, Alan, 6.5
- TypeError, 8.1, 8.5, 11.5, 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
- is hard, 9.5
- knowing the answer, 6.2
- leap of faith, 6.6
- minimal test case, A.2.4
- text
- text file, 14.11
- time module, 10.15
- token, 1.6, 1.8
- traceback, 3.9, 3.13, 5.10, 5.12, 11.4, 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.2, 11.3, 12.5, 12.5, 13.3
- traverse
- triangle, 5.14
- trigonometric function, 3.2
- triple-quoted string, 4.9
- try statement, 14.5, 15.7
- tuple, 12.1, 12.3, 12.7, 12.9
- tuple assignment, 12.3, 12.5, 12.9
- tuple function, 12.1
- tuple methods, B.2
- turtle module, 5.14
- turtle typewriter, 4.12
- type, 1.5, 1.5, 1.8
-
bool, 5.2
- dict, 11.1
- file, 14.1
- float, 1.5
- function, 3.4
- int, 1.5
- list, 10.1
- NoneType, 3.10
- programmer-defined, 15.1, 15.8, 16.1, 17.1, 17.7, 18.3
- set, 13.6
- str, 1.5
- tuple, 12.1
- type checking, 6.8
- type conversion, 3.1
- type function, 15.7
- type-based dispatch, 17.8, 17.9, 17.12
- typewriter, turtle, 4.12
- typographical error, 13.10
- UnboundLocalError, 11.7
- Unix command
- underscore character, 2.2
- uniqueness, 10.15
- update, 7.2, 7.5, 7.8
- update method, 12.6
- update operator, 10.7
- use before def, 3.5
- ValueError, 5.11, 12.2
- value, 1.5, 1.8, 10.10, 10.10, 11.9
- values method, 11.1
- variable, 2, 2.2, 2.9
- variable-length argument tuple, 12.4
- veneer, 18.6, 18.11
- void function, 3.10, 3.13
- void method, 10.6
- vorpal, 6.5
- walk, directory, 14.4
- while loop, 7.3
- whitespace, 5.12, 9.2, 14.10, A.1
- word count, 14.9
- word frequency, 13.1, 13.12
- word, reducible, 11.10, 12.10
- working directory, 14.4
- worst bug, 17.13
- worst case, B, B.5
- Zipf’s law, 13.12
- zero, index
starting at, 8.1
- zero, index starting at, 10.2
- zip function, 12.5
- zip object, 12.9
|
Buy this book at Amazon.com
|
Contribute
If you would like to make a contribution to support my books,
you can use the button below and pay with PayPal. Thank you!
Are you using one of our books in a class? We'd like to know
about it. Please consider filling out this short survey.
Think DSP
Think Java
Think Bayes
Think Python 2e
Think Stats 2e
Think Complexity
|
