Practical Programming: An Introduction to Computer Science Using Python

Contents......Page 7
Introduction......Page 11
Programs and Programming......Page 13
What to Install......Page 14
For Instructors......Page 15
Summary......Page 16
The Big Picture......Page 17
Expressions......Page 19
What Is a Type?......Page 22
Variables and the Assignment Statement......Page 25
When Things Go Wrong......Page 29
Function Basics......Page 30
Built-in Functions......Page 33
Style Notes......Page 34
Summary......Page 35
Exercises......Page 36
Strings......Page 39
Escape Characters......Page 42
Multiline Strings......Page 43
Print......Page 44
Formatted Printing......Page 45
User Input......Page 46
Summary......Page 47
Exercises......Page 48
Importing Modules......Page 50
Defining Your Own Modules......Page 54
Objects and Methods......Page 60
Pixels and Colors......Page 68
Testing......Page 70
Style Notes......Page 76
Summary......Page 77
Exercises......Page 78
Lists and Indices......Page 81
Modifying Lists......Page 85
Built-in Functions on Lists......Page 87
Processing List Items......Page 89
Slicing......Page 92
Aliasing......Page 94
List Methods......Page 95
Nested Lists......Page 97
Other Kinds of Sequences......Page 99
Files as Lists......Page 100
Comments......Page 103
Exercises......Page 105
Boolean Logic......Page 108
if Statements......Page 118
Storing Conditionals......Page 125
Summary......Page 126
Exercises......Page 127
Counted Loops......Page 131
while Loops......Page 140
User Input Loops......Page 148
Controlling Loops......Page 149
Style Notes......Page 153
Summary......Page 154
Exercises......Page 155
File Processing......Page 159
One Record per Line......Page 160
Records with Multiple Fields......Page 171
Positional Data......Page 174
Multiline Records......Page 177
Looking Ahead......Page 179
Writing to Files......Page 181
Exercises......Page 183
Sets......Page 185
Dictionaries......Page 190
Inverting a Dictionary......Page 197
Summary......Page 198
Exercises......Page 199
Algorithms......Page 203
Searching......Page 204
Summary......Page 211
Exercises......Page 212
Linear Search......Page 214
Binary Search......Page 218
Sorting......Page 222
More Efficient Sorting Algorithms......Page 228
Mergesort: An Nlog2N Algorithm......Page 229
Summary......Page 233
Exercises......Page 234
More on Functions......Page 237
Exceptions......Page 242
Testing......Page 249
Debugging......Page 254
Patterns......Page 256
Summary......Page 260
Exercises......Page 261
Object-Oriented Programming......Page 270
Class 4-1Color......Page 271
Special Methods......Page 276
More About dir and help......Page 278
A Little Bit of OO Theory......Page 280
A Longer Example......Page 288
Exercises......Page 293
Graphical User Interfaces......Page 294
The Tkinter Module......Page 295
Basic GUI Construction......Page 296
Models, Views, and Controllers......Page 301
Style......Page 307
A Few More Widgets......Page 312
Object-Oriented GUIs......Page 316
Summary......Page 317
Exercises......Page 318
The Big Picture......Page 321
First Steps......Page 323
Retrieving Data......Page 327
Updating and Deleting......Page 330
Transactions......Page 331
Using NULL for Missing Data......Page 333
Using Joins to Combine Tables......Page 334
Keys and Constraints......Page 339
Advanced Features......Page 341
Summary......Page 346
Exercises......Page 347
Bibliography......Page 351
A......Page 353
C......Page 354
D......Page 355
E......Page 356
G......Page 357
I......Page 358
M......Page 359
O......Page 360
R......Page 361
S......Page 362
V......Page 364
W......Page 365