Fundamentals of Algorithms

Question 1

Algorithm

Answer 1

A sequence of steps designed to perform a particular task

Question 2

Decomposition

Answer 2

Breaking down a problem into smaller sub-problems making the overall problem easier to solve

Question 3

Abstraction

Answer 3

Including the necessary details and leaving out the unnecessary details when problem solving

Question 4

add

Answer 4

+

Question 5

subtract

Answer 5

-

Question 6

divide

Answer 6

/

Question 7

multiply

Answer 7

*

Question 8

exponent

Question 9

MOD

Answer 9

remainder
17 MOD 3 = 2

Question 10

DIV

Answer 10

integer division
17 DIV 3 = 5

Question 11

Variable

Answer 11

A variable is a location in memory in which you can temporarily store text or numbers

Question 12

Sequence

Answer 12

the statements are executed in the order they are written in

Question 13

Selection

Answer 13

the next step to be executed depends on whether the condition being tested is true or false

Question 14

Iteration

Answer 14

the steps being repeated over and over again until the statement is true

Question 15

Algorithm efficiency

Answer 15

A measure of how well an algorithm performs its task on a given data set

Question 16

Integer

Answer 16

a whole number

Question 17

Real

Answer 17

a number with a decimal point

Question 18

Boolean

Answer 18

Can only be TRUE or FALSE

Question 19

Character

Answer 19

A single alphabetic or numeric character

Question 20

String

Answer 20

One or more characters enclosed in quote marks

Question 21

Binary Search

Answer 21

The size of the list is approximately halved each time an item is examined until the item that is wanted is found

Question 22

Linear Search

Answer 22

Items are examined in the sequence until the item that is wanted is found

Answer 23

Defines the range of values a variable may take.