Chapter 11 Algorithms Design and Problem-solving Flashcards

You may prefer our related Brainscape-certified flashcards:
1
Q

What is an algorithm?

A

An algorithm is a sequence of steps that can be carried out to perform a task

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

Say an example of an algorithm.

A

A receipt for cooking would be a good example because it show a set of steps to perform.

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

Which are the three ways in which an algorithm can be expressed?

A

Structured English
Pseudocode
Flowchart

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

What is Structured English?

A

Structured English is a subset of the English language that consists of command statements used to describe an algorithm

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

What is Pseudocode?

A

Pseudocode is a way of using keywords and identifiers to describe an algorithm without following the syntax of a particular programming language

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

What is Flowchart?

A

Flowchart is shapes linked together to represent the sequential steps of an algorithm

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

What are variables?

A

Variables are a storage locations for a data value that has an identifier

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

What is an important aspect of an identifier?

A

An identifier must not have space in it.

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

How do you Swap the value 15 and 34 in variables?

A

We will make a temporary variable
Tempvariable
to which we will copy 15 to and than copy 34 to the variable where 15 was. Afterwards, we copy 15 to where 34 was initially.

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

What is an Identifier Table?

A

An identifier table is a table listing the variable identifiers required for the solution, with explanations.

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

Which are the relational operators?

A
=
    Is equal to
<
    Is less than 
>
    Is greater than 
<=
    Is less than or equal to
>=
    Is greater than or equal to
<>
    Is not equal to
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

What does Nested IF statement mean?

A

Nested IF statement means a conditional statement within a conditional statement.

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

What is a nested loop?

A

A nested loop is a loop containing another loop.

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