Brainscape's Knowledge GenomeTM

Browse over 1 million classes created by top students, professors, publishers, and experts.


See full index

PROGRAMMING > M4 Algorithm > Flashcards

M4 Algorithm Flashcards

1
Q

thread that tie together

A

Donald Knoth

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

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

A

Algorithm

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

algorithm properties

A

input, output, definiteness, finiteness, effectiveness, correctness

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

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

A

Input

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

have specified relations with inputs

A

output

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

most be precisely defined, clearly specified

A

definiteness

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

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

A

finiteness

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

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

A

effectiveness

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

should always produce correct result

A

correctness

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

input, some means of reading values, requires data value

A

Acquire

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

some means of performing arithmetic computations

A

computation

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

choosing among possible courses

A

selection l/decision

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

repeatedly executing a collection of instructions, numbers

A

iteration/repetition

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

output, display, printing computed results to the user

A

repeat results

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

base and ambiguous

A

natural language

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

artificial and informed language, no syntax

A

psuedo code

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

logic in solution, symbols

A

flowcharts

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

algorithm representation/expression

A

natural language, psuedo code, flowcharts, programming language

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

algorithm elements

A

acquire and computation

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

algorithm common elements

A

selection/decision, iteration/repetition, repeat results

21
Q

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

A

pseudo code

22
Q

3 main statement/oerations

A

assignment operator, input, display

23
Q

used to store a value

A

assignment operator

24
Q

used to store a value

A

assignment operator

25
Q

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

A

input

26
Q

display, print

A

display

27
Q

proper order

A

sequence

28
Q

pictorial/visual representation, diagrammatic, graphical method

A

flowchart

29
Q

rounded ractangles/oval, starting and ending

A

terminal

30
Q

rectangle, computation process

A

process

31
Q

parallelograms, prompt/output

A

input/output operation

32
Q

hexagon, defines variable

A

initialization

33
Q

diamond, point where the outcomes, yes or no

A

decision/selection

34
Q

represented by arrows, indication direction of flows

A

flow lines

35
Q

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

A

on page connector

36
Q

next page it connects flow chart, avoid spaghetti

A

off page connector

37
Q

series of actions

A

sequence

38
Q

if there’s if and then

A

decision

39
Q

IF structure when there are multiples of condition/selection

A

decision- layered if

40
Q

there are condition in the condition

A

decision - nested condition

41
Q

commonly known as a loop

A

iteration/repetition

42
Q

section of code that repeats itself

A

loop

43
Q

variable integer that computes how many times a loop executed

A

loop index / loop counter

44
Q

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

A

loop limit

45
Q

step size for incrementing loop counter

A

loop increment

46
Q

basis on executing an indefinite repetition loop

A

sentinel value

47
Q

repeat the process while it’s true

A

repetition - while

48
Q

if the condition still exist, the action is repeated

A

repetition - while loo

49
Q

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

A

repetition - repeat until

PROGRAMMING (4 decks)

Brainscape helps you reach your goals faster, through stronger study habits.
© 2024 Bold Learning Solutions. Terms and Conditions