DS2

Ace your homework & exams now with Quizwiz!

What is a technique in which a loop is used to solve a problem

ANSWER RECURSION

Is a type of induction in which we assume all of the previous values of k.

ANSWER STRONG INDUCTION

The two steps involved in proving mathematical statement are the base step and inductive step. True or False?

ANSWER TRUE

These are simply instructions or sets of rules to be followed to achieve something in the programming field.

Algorithm

1The process of repeatedly executing statements until some specific condition is met

Iteration

Where is Recursive Definitions and Structural Induction concepts commonly used?

Mathematics, Computer Science, And Formal Logic

What is the first step in Mathematical Induction?

P(1)

What is the typical first step in both mathematical induction and strong induction

Proving a base case

It is the repeated application of a recursive procedure or definition.

RECURSION

Which type of function repeatedly continues to produce outputs based on its previous function formula?

Recursively Defined Functions

What is the 11th term of the sequence {2,4,8,16,32, ...}

2048

What is the 9th term of the sequence {5,9,13,17, 21, ...}

37

In how many ways can you arrange the letters in the word "POKEMON"

5040

Find the 6th term in this arithmetic sequence {13,26,39, ...}

78

What is the 20th term of the sequence {5,9,13,17, 21, ...}

81

Which step of a recursive definition provides a rule for finding subsequent values using a previous value/s beginning at those defined in the basis step?

Inductive Step

How many bit string of length eight either start with a 1 bit or end with the two bits 00?

160

How many different bit strings of length seven are there

128

What is the purpose of a base case in mathematical induction

To start the induction process


Related study sets

BIOL 416 FINAL EXAM (OLD EXAM Qs)

View Set

N123 PrepU Ch.32: Assessment of Hematologic Function and Treatment Modalities

View Set