Computational Thinking - A beginner's guide to problem-solving and programming

INDEX

Diagrams and tables are in italics

abstraction

compared to concrete problem-solving 48

context 60–3

definition xiv, 58

examples 9, 58–60, 61–3, 232–3

generalisation 57

importance of 58, 74

instantiation 167, 171–2

layers 60–3, 74

programming 162, 164, 167–8, 182 see also object-oriented programming

risks 63–4

acceptance testing 216–19

accuracy (modelling) 72, 199

actions (modelling) 67, 231

activity diagrams (UML) 196, 236

actors (UML) 198

aggregation (UML) 192

algorithmic thinking 9, 25–31

algorithms

compared to logic 25, 37

complexity classes 95–6

definition xiv, 25, 26–7, 276n1

efficiency 94–7

execution 27–9

exhaustiveness 79–80

if-then-else 31–2, 120

modelling 71

Python 116–24, 137

ambiguity 17–18, 19–20, 77–8

AND

definition xiv