7th 10 Flashcards

1
Q

this is the simplest and consists of a sequence of numbered steps or points

A

Step-form algorithm

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

one of the most convenient methods of checking the correctness of an algorithm or a section of code is to use a blank

A

Trace Table (this may be incorporated into the debugging portion of a compiler or it may be performed manually)

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

what are the two types of two decision constructs

A

if then
if then else

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

what are the repetition constructs

A

repeat loop
while loop

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

what are the defined life cycles

A

1) the need for a program is recognized
2) the requirements are analyzed
3) a possible solution is designed
4) the prototype is built and tested
5) the program is put into use, and finally
6) the program is maintained

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

software development life cycles

A

1) problem definition
2) problem analysis
3) algorithm developments
4) coding and documentation
5) test and debug
6) maintenance

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

WHAT ARE THREE STRATEGY FOR DESIGNING
ALGORITHMS?

A

Step 1: Investigation step
Step 2: Preliminary algorithm step
Step 3: Refining the algorithm step

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

What are the four categories of computer?

A

1) Supercomputers
2) Mainframe Computers
3) Minicomputers
4) Microcomputer

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

Algorithms show these three features

A

Sequence (also known as process)
Decision (also known as Selection)
Repetition (also known as iteration or looping)

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

different ways of stating an algorithm

A
  1. Step-Form
  2. Pseudocode
  3. Flowchart
  4. Nassi-Schneiderman
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q
A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q
A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly