thinking abstractly

Question 1

computational thinking

Answer 1

thinking about HOW a problem can be solved:

1. formulate it as a COMPUTATIONAL problem- state it in a way it is potentially solvable using an algorithm
2. construct an algorithm to solve it

Question 2

a solution should be ____ and you show this through

Answer 2

correct and efficient, show this through logical thinking, user feedback and test data

Question 3

skills for computational thinking

Answer 3

think logically and apply tools and techniques of computing to - think about, -understand, -formulate, -solve problems

Question 4

computing in terms of abstraction

Answer 4

automation of abstraction

Question 5

1. representation abstraction

Answer 5

representation arrived at by removing unnecessary details

Question 6

eg of representation abstraction

Answer 6

car simulator, london underground

Question 7

disadv of representation abstraction

Answer 7

the more it is simplified, the less it mimics reality

Question 8

2. abstraction in programming

Answer 8

most important feature of high level languages: distinction between what a program does and how it does it. frees programmers of tedious details of where variables are stored and how implemented

Question 9

eg abstraction in programming

Answer 9

1960s BASIC and FORTRAN used X= A +5 (eg), freeing programmers of tedious details of where variables are stored and how implemented

Question 10

3. abstraction by generalisation

Answer 10

grouping by common characteristics to arrive at a hierarchal relationship of ‘is a kind’ type

Question 11

eg of abstract by generalisation

Answer 11

KONIGSBERG problem: Euler removed irrelevant details-> graph theory with nodes and edges. He made possible the solution of many similar problems via abstraction

Question 12

eg abstract by generalisation 2

Answer 12

object orientated programming: classes with attributes. behaviours/methods/procedures. subclasses of class ‘Animal’ sharing common characteristics but with different attributes

Question 13

4. data abstraction

Answer 13

details of data representation is hidden. Only know what it is and its behaviour

Question 14

abstract data types

Answer 14

e.g. queue: logical description of how data is viewed and operations that can be performed on it. only need to know of queue OPERATIONS , not of pointers and implementation

Question 15

5. problem abstraction

Answer 15

removing details until the problem is solvable because it has been reduced to a problem that has already been solved