Computational Thinking: A Beginner’s Guide to Problem-Solving and Programming

Cover......Page 1
Coptright Page......Page 7
CONTENTS......Page 8
LIST OF FIGURES AND TABLES......Page 12
AUTHOR......Page 15
ACKNOWLEDGEMENTS......Page 16
GLOSSARY......Page 17
INTRODUCTION: WHY STUDY COMPUTATIONAL THINKING?......Page 20
PART I COMPUTATIONAL THINKING......Page 24
WHAT IS COMPUTATIONAL THINKING?......Page 26
HOW IS COMPUTATIONAL THINKING USED?......Page 28
DISCLAIMERS......Page 30
EXERCISES......Page 32
APPROACH......Page 33
LOGICAL THINKING......Page 34
ALGORITHMIC THINKING......Page 44
‘GOTCHAS’......Page 49
SUMMARY......Page 55
EXERCISES......Page 56
WHERE TO START......Page 58
DEFINING THE PROBLEM......Page 59
DEVISING A SOLUTION: SOMETHING TO KEEP IN MIND......Page 61
DECOMPOSITION......Page 62
OTHER EFFECTIVE STRATEGIES......Page 66
PATTERNS AND GENERALISATION......Page 69
SUMMARY......Page 73
EXERCISES......Page 74
ABSTRACTION......Page 76
MODELLING......Page 83
EXERCISES......Page 93
COMING TO TERMS WITH BUGS......Page 95
DESIGNING OUT THE BUGS......Page 96
MITIGATING ERRORS......Page 99
TESTING......Page 101
DEBUGGING......Page 104
YOU CAN’T HAVE EVERYTHING: DECIDING WHICH ERRORS TO FIX......Page 107
EXERCISES......Page 109
SOLUTION EVALUATION......Page 111
IS IT CORRECT?......Page 112
IS IT EFFICIENT?......Page 113
IS IT ELEGANT?......Page 116
IS IT USABLE?......Page 118
TRADE-OFFS......Page 120
SUMMARY......Page 123
EXERCISES......Page 124
PART II COMPUTATIONAL THINKING IN SOFTWARE DEVELOPMENT......Page 126
FIRST STEPS......Page 128
BASIC TYPES......Page 129
BASIC OPERATIONS......Page 130
FUNCTIONS......Page 131
EXERCISES......Page 132
LOGIC......Page 134
BASIC ALGORITHMIC CONSTRUCTS......Page 135
PROGRAM STATE......Page 143
MORE ADVANCED CONSTRUCTS......Page 150
SUMMARY......Page 156
EXERCISES......Page 157
RECAP......Page 158
INTRODUCING TKINTER......Page 159
SEPARATING CONCERNS......Page 160
DEFINING INFORMATION SCOPE......Page 164
USING MODULES......Page 169
PACKAGES......Page 176
SUMMARY......Page 178
EXERCISES......Page 179
FINDING PATTERNS IN PROGRAMS......Page 181
ABSTRACTIONS IN PROGRAMMING......Page 183
BUILT-IN TYPES......Page 184
CREATING YOUR OWN TYPES......Page 185
READY-MADE PATTERNS......Page 194
EXERCISES......Page 201
RECAP......Page 203
ENTITIES......Page 205
RELATIONSHIPS......Page 208
PROCESSES......Page 213
USAGE......Page 215
GENERAL ADVICE......Page 218
EXERCISES......Page 220
ANTICIPATING BUGS......Page 222
VERIFICATION AND VALIDATION......Page 228
TESTING THE PARTS......Page 229
TESTING THE WHOLE......Page 233
DEBUGGING......Page 238
EXERCISES......Page 244
PROBLEM DEFINITION......Page 246
PROBLEM DECOMPOSITION......Page 247
FINDING PATTERNS......Page 248
FORM GENERALISATIONS AND ABSTRACTIONS......Page 251
MODELS......Page 252
ANNOTATED SOURCE CODE......Page 256
TESTING......Page 262
OPPORTUNITIES FOR IMPROVEMENT......Page 265
ORDER OF OPERATOR PRECEDENCE......Page 266
MUTABLE AND IMMUTABLE TYPES IN PYTHON......Page 267
APPENDIX B ANSWERS TO EXERCISES......Page 268
NOTES......Page 295
REFERENCES......Page 299
INDEX......Page 303
Back Cover......Page 308