Think Python

Cover......Page 0
Copyright......Page 4
Table of Contents......Page 5
 The Strange History of This Book......Page 13
 Using Code Examples......Page 15
 How to Contact Us......Page 16
 Contributor List......Page 17
 What Is a Program?......Page 23
 Running Python......Page 24
 Arithmetic Operators......Page 25
 Values and Types......Page 26
 Formal and Natural Languages......Page 27
 Debugging......Page 29
 Glossary......Page 30
 Exercises......Page 31
 Assignment Statements......Page 33
 Expressions and Statements......Page 34
 Script Mode......Page 35
 Order of Operations......Page 36
 Comments......Page 37
 Debugging......Page 38
 Glossary......Page 39
 Exercises......Page 40
 Function Calls......Page 43
 Math Functions......Page 44
 Adding New Functions......Page 45
 Flow of Execution......Page 47
 Parameters and Arguments......Page 48
 Variables and Parameters Are Local......Page 49
 Stack Diagrams......Page 50
 Fruitful Functions and Void Functions......Page 51
 Debugging......Page 52
 Glossary......Page 53
 Exercises......Page 54
 The turtle Module......Page 57
 Simple Repetition......Page 59
 Encapsulation......Page 60
 Generalization......Page 61
 Interface Design......Page 62
 Refactoring......Page 63
 A Development Plan......Page 64
 Debugging......Page 65
 Exercises......Page 66
 Floor Division and Modulus......Page 69
 Boolean Expressions......Page 70
 Alternative Execution......Page 71
 Nested Conditionals......Page 72
 Recursion......Page 73
 Infinite Recursion......Page 75
 Keyboard Input......Page 76
 Debugging......Page 77
 Glossary......Page 78
 Exercises......Page 79
 Return Values......Page 83
 Incremental Development......Page 84
 Composition......Page 86
 Boolean Functions......Page 87
 More Recursion......Page 88
 One More Example......Page 90
 Checking Types......Page 91
 Debugging......Page 92
 Glossary......Page 93
 Exercises......Page 94
 Reassignment......Page 97
 Updating Variables......Page 98
 The while Statement......Page 99
 break......Page 100
 Square Roots......Page 101
 Debugging......Page 103
 Exercises......Page 104
 A String Is a Sequence......Page 107
 Traversal with a for Loop......Page 108
 String Slices......Page 109
 Strings Are Immutable......Page 110
 Looping and Counting......Page 111
 String Methods......Page 112
 The in Operator......Page 113
 Debugging......Page 114
 Glossary......Page 116
 Exercises......Page 117
 Reading Word Lists......Page 121
 Exercises......Page 122
 Search......Page 123
 Looping with Indices......Page 125
 Debugging......Page 126
 Exercises......Page 127
 A List Is a Sequence......Page 129
 Lists Are Mutable......Page 130
 Traversing a List......Page 131
 List Slices......Page 132
 Map, Filter and Reduce......Page 133
 Lists and Strings......Page 135
 Objects and Values......Page 136
 Aliasing......Page 137
 List Arguments......Page 138
 Debugging......Page 140
 Glossary......Page 141
 Exercises......Page 142
 A Dictionary Is a Mapping......Page 147
 Dictionary as a Collection of Counters......Page 149
 Looping and Dictionaries......Page 150
 Reverse Lookup......Page 151
 Dictionaries and Lists......Page 152
 Memos......Page 153
 Global Variables......Page 155
 Debugging......Page 156
 Glossary......Page 157
 Exercises......Page 159
 Tuples Are Immutable......Page 161
 Tuples as Return Values......Page 163
 Variable-Length Argument Tuples......Page 164
 Lists and Tuples......Page 165
 Dictionaries and Tuples......Page 166
 Sequences of Sequences......Page 168
 Debugging......Page 169
 Exercises......Page 170
 Word Frequency Analysis......Page 173
 Random Numbers......Page 174
 Word Histogram......Page 175
 Optional Parameters......Page 177
 Dictionary Subtraction......Page 178
 Random Words......Page 179
 Markov Analysis......Page 180
 Data Structures......Page 181
 Debugging......Page 183
 Glossary......Page 184
 Exercises......Page 185
 Persistence......Page 187
 Format Operator......Page 188
 Filenames and Paths......Page 189
 Databases......Page 191
 Pickling......Page 192
 Pipes......Page 193
 Writing Modules......Page 194
 Debugging......Page 195
 Glossary......Page 196
 Exercises......Page 197
 Programmer-Defined Types......Page 199
 Attributes......Page 200
 Rectangles......Page 201
 Objects Are Mutable......Page 203
 Copying......Page 204
 Debugging......Page 205
 Glossary......Page 206
 Exercises......Page 207
 Time......Page 209
 Pure Functions......Page 210
 Modifiers......Page 211
 Prototyping versus Planning......Page 212
 Glossary......Page 214
 Exercises......Page 215
 Object-Oriented Features......Page 217
 Printing Objects......Page 218
 A More Complicated Example......Page 220
 The init Method......Page 221
 Operator Overloading......Page 222
 Type-Based Dispatch......Page 223
 Polymorphism......Page 224
 Interface and Implementation......Page 225
 Glossary......Page 226
 Exercises......Page 227
 Card Objects......Page 229
 Class Attributes......Page 230
 Comparing Cards......Page 232
 Printing the Deck......Page 233
 Add, Remove, Shuffle and Sort......Page 234
 Inheritance......Page 235
 Class Diagrams......Page 236
 Data Encapsulation......Page 237
 Debugging......Page 239
 Glossary......Page 240
 Exercises......Page 241
 Conditional Expressions......Page 245
 List Comprehensions......Page 246
 Generator Expressions......Page 247
 Sets......Page 248
 Counters......Page 250
 defaultdict......Page 251
 Named Tuples......Page 252
 Gathering Keyword Args......Page 254
 Exercises......Page 255
 Syntax Errors......Page 257
  My program does absolutely nothing.......Page 259
  My program hangs.......Page 260
  When I run the program I get an exception.......Page 261
  I added so many print statements I get inundated with output.......Page 262
  My program doesn’t work.......Page 263
  I’ve got a big hairy expression and it doesn’t do what I expect.......Page 264
  No, I really need help.......Page 265
Chapter 21. Analysis of Algorithms......Page 267
 Order of Growth......Page 268
 Analysis of Basic Python Operations......Page 270
 Analysis of Search Algorithms......Page 272
 Hashtables......Page 273
 Glossary......Page 277
Index......Page 279
About the Author......Page 291