Assessment

Questão 1 de 7

1

Tick the answer(s). There can be more than one answers

In order to recursively define an entity, we need

Selecione uma ou mais das seguintes:

A number of base cases - describes simple instances of the entity
A number of step cases - describes complicated instances of the entity
Define the operations should do for each base cases
Define the operations should do for each step cases
Come out with the algorithm first

Explicação

Questão 2 de 7

1

[40, 20, 3] = ❌
= ❌
= ❌

Arraste e solte para completar o texto.

40 : [20, 3]

40 : 20 : [3]

40 : 20 : 3 : [ ]

Explicação

Questão 3 de 7

1

Is the mathematical recursive definition related to programming?

Selecione uma das seguintes:

Yes
No
I am not very sure. But since recursion is used in programming, they should be related?

Explicação

Questão 4 de 7

1

add[2, 4, 10] = ❌
= 2 + ❌
= 2 + ❌
= 2 + 4 + ❌
= 2 + 4 + ❌
= ❌
= 2 + 4 + 10
= 16

Arraste e solte para completar o texto.

add( 2 : [4, 10] )

2 + 4 + 10 + add[ ]

add( 10 : [ ] )

add[4, 10]

add( 4 : [10] )

add[10]

Explicação

Questão 5 de 7

1

[99, 9] ++ [23, 1] = ❌
= 99 : ❌
= 99 : ❌
= 99 : ❌
= 99 : ❌
= 99 : 9 : [23, 1]
= [99, 9, 23, 1]

Arraste e solte para completar o texto.

(99 : [9]) ++ [23, 1]

([9] ++ [23, 1])

((9 : [ ]) ++ [23, 1])

(9 : ([ ] ++ [23, 1]))

(9 : ([23, 1]))

Explicação

Questão 6 de 7

1

Can we prove the property by induction?

Selecione uma das seguintes:

Why do we need to prove? Its already proven!
Yes we need to prove this

Explicação

Questão 7 de 7

1

What are the orders to prove them?

1) Replace the statement with ❌
2) Prove the replaced statement using ❌
3) Replace the statement with ❌
4) Prove the replaced statement using ❌
5) Make us of ❌

Arraste e solte para completar o texto.

the base case of Lists

the properties given

the step case of Lists

the property given

the induction hypothesis

	Criado por kanghsien92 aproximadamente 8 anos atrás

Assessment

Questão 1 de 7

Tick the answer(s). There can be more than one answers In order to recursively define an entity, we need

Selecione uma ou mais das seguintes:

Explicação

Questão 2 de 7

[40, 20, 3] = ❌ = ❌ = ❌

Arraste e solte para completar o texto.

Explicação

Questão 3 de 7

Is the mathematical recursive definition related to programming?

Selecione uma das seguintes:

Explicação

Questão 4 de 7

add[2, 4, 10] = ❌ = 2 + ❌ = 2 + ❌ = 2 + 4 + ❌ = 2 + 4 + ❌ = ❌ = 2 + 4 + 10 = 16

Arraste e solte para completar o texto.

Explicação

Questão 5 de 7

[99, 9] ++ [23, 1] = ❌ = 99 : ❌ = 99 : ❌ = 99 : ❌ = 99 : ❌ = 99 : 9 : [23, 1] = [99, 9, 23, 1]

Arraste e solte para completar o texto.

Explicação

Questão 6 de 7

Can we prove the property by induction?

Selecione uma das seguintes:

Explicação

Questão 7 de 7

What are the orders to prove them? 1) Replace the statement with ❌ 2) Prove the replaced statement using ❌ 3) Replace the statement with ❌ 4) Prove the replaced statement using ❌ 5) Make us of ❌

Arraste e solte para completar o texto.

Explicação

Tick the answer(s). There can be more than one answers

In order to recursively define an entity, we need

[40, 20, 3] = ❌
= ❌
= ❌

add[2, 4, 10] = ❌
= 2 + ❌
= 2 + ❌
= 2 + 4 + ❌
= 2 + 4 + ❌
= ❌
= 2 + 4 + 10
= 16

[99, 9] ++ [23, 1] = ❌
= 99 : ❌
= 99 : ❌
= 99 : ❌
= 99 : ❌
= 99 : 9 : [23, 1]
= [99, 9, 23, 1]

What are the orders to prove them?

1) Replace the statement with ❌
2) Prove the replaced statement using ❌
3) Replace the statement with ❌
4) Prove the replaced statement using ❌
5) Make us of ❌