M4 Algorithm

Question 1

thread that tie together

Answer 1

Donald Knoth

Question 2

ordered sequence of instructions, step by step process, finite set of instructions/discrete statements

Answer 2

Algorithm

Question 3

algorithm properties

Answer 3

input, output, definiteness, finiteness, effectiveness, correctness

Question 4

taken from a specified set of subjects, algorithms have one or more prespectified

Answer 4

Input

Question 5

have specified relations with inputs

Answer 5

output

Question 6

most be precisely defined, clearly specified

Answer 6

definiteness

Question 7

an algorithm must always terminate (semicolon) after a finite amount of time

Answer 7

finiteness

Question 8

all algorithms must sufficiently basic that can be done exactly, the lesser the code, the better

Answer 8

effectiveness

Question 9

should always produce correct result

Answer 9

correctness

Question 10

input, some means of reading values, requires data value

Answer 10

Acquire

Question 11

some means of performing arithmetic computations

Answer 11

computation

Question 12

choosing among possible courses

Answer 12

selection l/decision

Question 13

repeatedly executing a collection of instructions, numbers

Answer 13

iteration/repetition

Question 14

output, display, printing computed results to the user

Answer 14

repeat results

Question 15

base and ambiguous

Answer 15

natural language

Question 16

artificial and informed language, no syntax

Answer 16

psuedo code

Question 17

logic in solution, symbols

Answer 17

flowcharts

Question 18

algorithm representation/expression

Answer 18

natural language, psuedo code, flowcharts, programming language

Question 19

algorithm elements

Answer 19

acquire and computation

Question 20

algorithm common elements

Answer 20

selection/decision, iteration/repetition, repeat results

Question 21

consist of short english phrases, no keywords, consecutive phrases, indentation to show logic

Answer 21

pseudo code

Question 22

3 main statement/oerations

Answer 22

assignment operator, input, display

Question 23

used to store a value

Answer 23

assignment operator

Question 24

used to store a value

Answer 24

assignment operator

Question 25

display message, asking the user for a value and store it

Answer 25

input

Question 26

display, print

Answer 26

display

Question 27

proper order

Answer 27

sequence

Question 28

pictorial/visual representation, diagrammatic, graphical method

Answer 28

flowchart

Question 29

rounded ractangles/oval, starting and ending

Answer 29

terminal

Question 30

rectangle, computation process

Answer 30

process

Question 31

parallelograms, prompt/output

Answer 31

input/output operation

Question 32

hexagon, defines variable

Answer 32

initialization

Question 33

diamond, point where the outcomes, yes or no

Answer 33

decision/selection

Question 34

represented by arrows, indication direction of flows

Answer 34

flow lines

Question 35

circle, on the same page it connects flow chart, avoid spaghetti

Answer 35

on page connector

Question 36

next page it connects flow chart, avoid spaghetti

Answer 36

off page connector

Question 37

series of actions

Answer 37

sequence

Question 38

if there's if and then

Answer 38

decision

Question 39

IF structure when there are multiples of condition/selection

Answer 39

decision- layered if

Question 40

there are condition in the condition

Answer 40

decision - nested condition

Question 41

commonly known as a loop

Answer 41

iteration/repetition

Question 42

section of code that repeats itself

Answer 42

loop

Question 43

variable integer that computes how many times a loop executed

Answer 43

loop index / loop counter

Question 44

integer-valued, indicates maximum of loop to be reached at terminal

Answer 44

loop limit

Question 45

step size for incrementing loop counter

Answer 45

loop increment

Question 46

basis on executing an indefinite repetition loop

Answer 46

sentinel value

Question 47

repeat the process while it's true

Answer 47

repetition - while

Question 48

if the condition still exist, the action is repeated

Answer 48

repetition - while loo

Question 49

process repeated until the condition is true (==) condition not exist - repeated

Answer 49

repetition - repeat until