Algorithm and Flowchart Flashcards

1
Q

Algorithm

A

It is a written list of step-by-step instructions for solving a problem that terminates after a finite number of steps.

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

Flowchart

A

A graphic representation of the flow of code using different shapes and arrows.

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

Give the 6 Properties of Algorithm

A
  1. Finiteness
  2. Absence of Ambiguity
  3. Scope definition
  4. Sequence of Execution
  5. Effectiveness
  6. Input and Output
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Finiteness

A

Has an exact number of steps to be taken and an end.

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

Absence of Ambiguity

A

Every instruction is precisely described and clearly specified.

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

Sequence of Execution

A

Program is executed from top to bottom.

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

Input and Output

A

The unknowns of the problem is defined and there is an expected outcome.

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

Effectiveness

A

The solution is guaranteed to give a correct answer and the specified instructions are carried out.

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

Scope Definition

A

Applies to specific problem and class.

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

5 steps in Program Development

A
  1. State the problem clearly
  2. Plan and write the logical order of instructions
  3. Code the program
  4. Enter the program into the computer
  5. Run and debug the program
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

A problem cannot be solved unless understood properly.

A

State the problem clearly

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

The computer follows exactly the given instructions

A

Plan and write the logical order of instructions

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

Write the programming statements in the desired language.

A

Code the program

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

Type the statement into the computer

A

Enter the program into the computer

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

Check if you got the desired output; correct the error if there’s any.

A

Run and debug the program

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

Pseudocode

A

Written algorithm with the use of human language that is easier to control or modify.

17
Q

Terminal

A

For the start and end poinys of a program

18
Q

Initialization

A

Preparation of memory space for data processing and declaration of the constants

19
Q

Input/Output

A

Used for Input of data for processing and printing of the processed data (output ).

20
Q

Process

A

Manipulation of data (assignment and arithmeic computations)

21
Q

Flow lines

A

Defines the logical flow of sequence of the program.

22
Q

On-page connector

A

Connects to the flowchart on the same page to avoid spaghetti connection.

23
Q

Off-page connector

A

Connects to the flowchart on the next page to avoid spaghetti connection.

24
Q

Decision

A

For processing conditions using relational operators to filter data.

25
Q

while/end while

A

condition checked before loop

26
Q

repeat/until

A

condition checked after loop

27
Q

Flowchart Advantages

A
  1. Standardized

2. Visual

28
Q

Pseudocode Advantages

A
  1. Easy to modify
  2. Can be made using a Word Processor
  3. Implements structured concepts
29
Q

Flowchart Disadvantages

A
  1. Hard to modify
  2. Structured concepts are not implemented
  3. Special software required
30
Q

Pseudocode Disadvantages

A
  1. Not visual

2. Not a standard since it depends from company to company