cs 4.1. Flashcards

(13 cards)

1
Q

algorithm

A

sequence of steps, than can be followed to complete task, it always terminates

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

sequence

A

instructions that follow on from one another

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

abstraction

A

process of omitting unnecessary details

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

representational abstraction

A

removing unnecessary details from the problem

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Abstraction by generalisation

A

simplifying a problem by grouping together common characteristics to filter out details we don’t need

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

information hiding

A

process of hiding all details of an object that do not contribute to essential characteristics.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

procedural abstraction

A

result of abstracting away the actual values used in a particular computation
e.g. Area = width x height

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

functional abstraction

A

supply the number order, type of inputs required to get output , results in just a function
RectangleArea = Area()

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

data abstraction

A

specific data of how data is actually represented are abstracted away, allowing new kinds of data structured to be created from previously defined data structures.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

problem abstraction

A

details removed from a problem until it is represented in a way that it is solvable, because it is similar to a problem already solved

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

decomposition

A

problem is divided into series of smaller sub-problems, smaller problems can be solves or further divided until all parts can be solves

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

composition

A

solutions developed by plugging in pre-existing components that already work
combining appropriate procedures to form compound procedure

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

automation

A

process of putting abstractions of real world phenomena into action to solve problems.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly