Index

Symbols

3n + 1 sequence

A

abbreviated assignment abecedarian series abstract data type (ADT) abstraction, [1] accumulator algorithm, [1], [2], [3] deterministic aliases, [1], [2] alternative execution

ambiguity argument, [1], [2] argv assignment, [1] tuple assignment statement, [1], [2] assignment token attribute, [1], [2], [3], [4], [5]

B

base case, [1] binary operator binary tree block, [1] body, [1], [2], [3] boolean expression, [1] boolean value, [1]

branch, [1] break statement breakpoint bug, [1] builtin scope bump byte code

C

call graph canvas, [1] cargo chained conditional, [1] character character classification child child class chunking, [1] class, [1] class attribute client clone, [1] collection command line command line argument command prompt comment, [1] comments comparison of strings comparison operator, [1]

compile, [1] composition, [1] composition of functions compound data type, [1], [2] compound statement, [1], [2] body header computation pattern concatenate concatenation, [1] condition, [1] conditional chained conditional branching conditional execution conditional statement, [1] conditionals nested constant time constructor continue statement, [1] control flow, [1] counter counting pattern cursor

D

data structure, [1] recursive data type, [1] dead code debugging, [1] decrement deep copy deep equality, [1] default value, [1] definite iteration definition function, [1] recursive del statement, [1] delimiter, [1], [2]

descriptive variable names deterministic algorithm development plan, [1] dictionary, [1] dir function directory, [1] docstring, [1], [2], [3] doctest dot notation, [1] dot operator, [1] dot product Doyle, Arthur Conan

E

element, [1] elif else embedded reference encapsulate encapsulation encode enumerate

equality deep shallow escape sequence eureka traversal evaluate exception, [1], [2], [3] handling executable expression, [1], [2] boolean

F

fibonacci numbers field width FIFO file, [1] text file system float, [1], [2] flow of execution, [1], [2] for loop, [1], [2], [3], [4], [5] for loop traversal (for) formal language, [1] formatting strings fractal Cesaro torn square Koch Sierpinski triangle

fruitful function fully qualified name function, [1], [2], [3] argument composition len parameter pure function body function call function composition function definition, [1], [2] function header function type functional programming style fundamental ambiguity theorem

G

generalization, [1] generalize

generic data structure global scope

H

hand trace handle an exception handling an exception header line

helper high-level language, [1] Holmes, Sherlock

I

if if statement immutable, [1], [2], [3] immutable data type implementation import statement, [1], [2], [3], [4] in and not in operator (in, not in) in operator increment indefinite iteration index, [1], [2], [3] negative indexing ([]) infinite loop, [1] infinite recursion, [1] infix inheritance

initialization (of a variable) initializer method input input dialog instance, [1], [2] instantiate int, [1], [2] integer integer division, [1] interface interpret, [1] invariant invoke, [1] is operator item assignment iteration, [1], [2]

J

join justification

Jython

K

key, [1] key-value pair, [1]

keyword, [1] Koch fractal

L

leaf len function length function (len) level lifetime linear time link linked list linked queue Linux list, [1], [2], [3] append nested, [1]

list index list traversal, [1] literalness local scope local variable, [1] logical operator, [1], [2] loop, [1] nested loop body, [1] loop variable, [1] low-level language, [1] lowercase

M

Make Way for Ducklings mapping type, [1] matrix, [1] McCloskey, Robert memo, [1] meta-notation method, [1], [2], [3]

middle-test loop mode modifier, [1], [2], [3] module, [1], [2], [3] modulus operator, [1] mutable, [1], [2] mutable data type, [1], [2]

N

namespace, [1] naming collision natural language, [1] negative index nested conditionals nested list, [1], [2] nested loop, [1], [2]

nesting newline Newton's method node non-volatile memory None normalized

O

object, [1], [2], [3] object code object-oriented language object-oriented programming, [1] objects and values operand, [1]

operations on strings operator, [1] comparison in logical, [1] modulus operator overloading optional parameter, [1] order of operations

P

parameter, [1], [2], [3] optional parent parent class parse, [1], [2] pass statement path pattern pattern of computation poetry polymorphic portability portable post-test loop postfix postorder pre-test loop precondition prefix notation

preorder print function priority queue Priority Queue problem solving procedural abstraction program, [1], [2] program development program tracing programming language promise, [1], [2] prompt prose provider pure function, [1] Python Library Reference Python shell

Q

queue Queue

queueing policy

R

raise random numbers range range function, [1] reassignment, [1] rectangle recursion, [1] infinite recursive call, [1] recursive data structure recursive definition, [1]

redundancy refactor refactoring return return statement return value root rules of precedence, [1] runtime error, [1], [2], [3]

S

safe language scaffolding scalar multiplication scope builtin global local script self documenting code semantic error, [1] semantics, [1] sequence, [1] shallow copy shallow equality, [1] shell mode shuffle siblings side effect, [1] single-step singleton slice, [1] slicing ([:]) source code

split standard library state state snapshot, [1] statement, [1] assignment continue del, [1] if import, [1] pass return, [1] statement block statement: break step size str, [1] string string comparison (>, <, >=, <=, ==, !=) string formatting string module, [1] string operations string slice strings and lists subexpression subscript operator syntax, [1] syntax error, [1]

T

tab temporary variable terminating condition Test-driven development test-driven development (TDD) text file, [1] token, [1], [2] trace traceback tracing a program traversal, [1] traverse

trichotomy triple quoted string truncation try ... except try ... except ... finally tuple, [1] assignment return value tuple assignment turtle module two-dimensional table type conversion, [1] type converter functions

U

underscore character unit tests

unreachable code uppercase

V

value, [1], [2] boolean variable, [1] local variable name, [1]

variable names veneer volatile memory

W

while loop while statement whitespace, [1] wrapper

wrapping code in a function, [1] wrapping in a function wrapping in a procedure