2.1 Algorithms Flashcards

1
Q

what symbol is used in a flowchart for INPUT/OUTPUT

A

a parallelogram (slanted rectangle with the left most point being the bottom left one)

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

what symbol is used in flowcharts for START/FINISH

A

( )
——-

elongated oval

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

what symbol is used in flowcharts for a PROCESS

A

rectangle

(eg define or 2 + 2)

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

what symbol is used in flowcharts for DECISION

A

ELONGATED DIAMOND

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

what symbol is used in flowcharts for a SUBPROGRAM

A

a rectangle with two vertical lines down each side

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

what arithmetic operator is MOD and what does it do

A

modulus

The remainder that is left over when a number is divided by another.

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

what does % do in python

A

modulus

The remainder that is left over when a number is divided by another.

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

what arithmetic operator is DIV and what does it do

A

integer division

Used to find the quotient (integer number before the decimal point) after division

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

what does // do in python

A

integer division

Used to find the quotient (integer number before the decimal point) after division

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

what would be the inputs of

write a program to calculate the volume of a fish tank based on its dimensions and report the result to the user

A

Length : Real/Float
Height : Real/Float
Depth : Real/Float

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

what would be the processes of

write a program to calculate the volume of a fish tank based on its dimensions and report the result to the user

A

Length x height x depth

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

what would be the outputs of

write a program to calculate the volume of a fish tank based on its dimensions and report the result to the user

A

volume : real/float

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

what is abstraction

A

the process of removing unnecessary details and including only the relevant details

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

what is decomposition

A

breaking down a large problem into smaller, more manageable chunks

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

what is algorithmic thinking

A

a way of getting to a solution through the clear definition of the steps needed

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

describe the steps of a linear search

A
  • starting with the first value
  • checking all values in order