Think Python How to Think Like a Computer Scientist

13 Case study: data structure selection
127
13.1
Word frequency analysis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
127
13.2
Random numbers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
128
13.3
Word histogram . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
129
13.4
Most common words . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
130
13.5
Optional parameters . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
130
13.6
Dictionary subtraction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
131
13.7
Random words . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
131
13.8
Markov analysis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
132
13.9
Data structures
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
133
13.10 Debugging . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
134
13.11 Glossary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
135
13.12 Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
136
14 Files
137
14.1
Persistence . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
137
14.2
Reading and writing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
137
14.3
Format operator . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
138
14.4
Filenames and paths . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
139

---

Contents
xvii
14.5
Catching exceptions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
140
14.6
Databases . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
141
14.7
Pickling . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
141
14.8
Pipes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
142
14.9
Writing modules
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
143
14.10 Debugging . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
144
14.11 Glossary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
145
14.12 Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
145