Content Area 1 - Problem Solving Flashcards

1
Q

Algorithms

A

A plan or well-defined set of step-by-step instructions to solve a problem.

Algorithms must:
- Have clear, defined steps
- Clearly defined inputs and outputs
- Be simple generic and practical

Algorithms can be represented as a flowchart, written description, pseudocode or program code

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

Advantages of Algorithms

A
  • Easy to understand
  • Step-by-step representation of a solution to a given problem
  • The initial program is broken down into steps, making it easier to code
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Disadvantages of Algorithms

A
  • Creating complex algorithms can be time consuming
  • Some constructs can be difficult to represent
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Flowcharts

A

A visual representation of an algorithm which can be used to solve a problem

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

Advantages of Flowcharts

A
  • The flow of the program can be clearly seen
  • Flowcharts are created using a standardized set of symbols so can be interpreted and understood by a range of people
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Disadvantages of Flowcharts

A
  • With a large, complicated problem the flowchart can become difficult to follow
  • Changes to the design may result in the flowchart being amended or redrawn
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Written Descriptions

A
  • Use natural language or plain English without a defined format
  • Should be easy to understand and contain minimal specific detail
  • Must include all parts of the final decomposition
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Advantages of Written Descriptions

A
  • There is no formal syntax, so many people can create a written description
  • It is automatic and natural to user ‘proper’ English
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Disadvantages of Written Descriptions

A
  • The temptation to create a complete description
  • Failure to include very step required
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Pseudocode

A

Pseudocode is an informal programming description that outlines process flow. It resembles high-level programming languages and provides a framework for what the final program should achieve. While it has its own syntax similar to actual programming languages, pseudocode must be converted to a programming language to run.

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

Advantages of Pseudocode

A
  • Can be converted into a programming language with minor changes
  • Can be easy to follow and understand even if there are errors
  • Changes can be implemented quickly
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Disadvantages of Pseudocode

A
  • Can be time consuming to write clear and well-structured pseudocode
  • Can be difficult to see the logical flow of the program
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Program Code

A

Code written to solve the problem which follows the rules of the selected programming language. However, the program code can be used to create an algorithm, known as ‘draft program code’

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

Advantages of Program Code

A
  • Very probable that the person creating the program code will have some programming knowledge
  • Not necessary to use the correct syntax
  • All the required constructs will be available to be included in the draft code
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Disadvantages of Program Code

A
  • Easy to begin creating draft code but end up creating the final program code
  • Full decomposition may not be completed
How well did you know this?
1
Not at all
2
3
4
5
Perfectly