2.1.3 Thinking Procedurally Flashcards

1
Q

What is the point of this topic?

A

Identify the problems and subproblems to a problem ,components of solution as-well as determining order of putting them together

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

What is decomposition?

A

the act of breaking down a complicated problem into smaller more manageable sub-tasks

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

What is it named when a result of decomposition can’t be broken any further?

A

It is said to be atomic

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

What is a top down design?

A

decomposition of a system, it is a visual method of showing smaller more manageable tasks

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

What are the advantages of decomposition?

A
  • Tasks required are easy to tackle on their own and more possible
  • Clear on what needs to be accomplished
  • Simpler to test and maintain
  • Solutions to small tasks can be reusable
  • More people can work on project
  • Easier to modify
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

What are disadvantages of decomposition?

A
  • Solutions to sub problems may not produce solution required initially
  • A misunderstood problem can be broken down with faults or hard to break down
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

What is a hierarchy chart?

A

A visual tool for representing the structure of a program showing modules working together.

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

Is a hierarchy chart the same as a top down design? why

A

No, hierarchy shows connections between modules rather thank tasks.

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

What do both hierarchy chart and top down design look like?

A

Upside down tree structure.

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

What can the order of steps to reach solution be dependent upon?

A

Software development technique e.g. spiral

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

Why is allocation of tasks hard?

A

As some modules require other modules to already be solved and therefore can’t be worked on simultaneously.Some modules may take longer or require more people to work on it at once.

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

What is the aim of ordering steps to be taken to reach solution?

A

So that when seperate modules identified in decomposition can be put together with no delay waiting on one part.

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

What is the sole aim?

A

To minimise wasted time and come up with a solution in the quickest time possible.

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

After getting separate modules from decomposition what do we need to do ?

A

We need to identify components required in each module, there need to undergo validation checks? e.g. first name of user

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

What is a trace table?

A

Technique of dry run testing a program by hand. Variables are recorded as they change. It makes it easier to identify errors (logic ones).

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

Why am i mentioning a trace table in this topic?

A

It can be used to determine order of steps or check if works correctly with no logic errors.

17
Q

What are the advantages of sub-procedures or modules from decomposition?

A
  • Makes main routine less complex
  • This module or sub procedure can be reused
  • Can be treated as something with its own task leading to likely improved solution if developed as stand alone task
18
Q

How would i undergo data validation?

A

Determing valid,invalid and borderline(extreme) data.

19
Q

What is composition?

A

Opposite of decomposition, it is the combining of components identified in decomposition.

20
Q

What are the advantages of composition?

A

Reduces number of procedures that complete a similar task and results in better structured solution

21
Q

Why do we use the process of decomposition? general

A

To identify components of the problem