Assessment

Pregunta 1 de 7

1

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

In order to recursively define an entity, we need

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 2 de 7

1

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

Arrastra y suelta para completar el texto.

40 : [20, 3]

40 : 20 : [3]

40 : 20 : 3 : [ ]

Explicación

Pregunta 3 de 7

1

Is the mathematical recursive definition related to programming?

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 4 de 7

1

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

Arrastra y suelta para completar el texto.

add( 2 : [4, 10] )

2 + 4 + 10 + add[ ]

add( 10 : [ ] )

add[4, 10]

add( 4 : [10] )

add[10]

Explicación

Pregunta 5 de 7

1

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

Arrastra y suelta para completar el texto.

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

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

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

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

(9 : ([23, 1]))

Explicación

Pregunta 6 de 7

1

Can we prove the property by induction?

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 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 ❌

Arrastra y suelta para completar el texto.

the base case of Lists

the properties given

the step case of Lists

the property given

the induction hypothesis

	Creado por kanghsien92 hace más de 8 años

Assessment

Pregunta 1 de 7

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

Selecciona una o más de las siguientes respuestas posibles:

Explicación

Pregunta 2 de 7

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

Arrastra y suelta para completar el texto.

Explicación

Pregunta 3 de 7

Is the mathematical recursive definition related to programming?

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 4 de 7

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

Arrastra y suelta para completar el texto.

Explicación

Pregunta 5 de 7

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

Arrastra y suelta para completar el texto.

Explicación

Pregunta 6 de 7

Can we prove the property by induction?

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 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 ❌

Arrastra y suelta para completar el texto.

Explicación

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 ❌