Assessment

Frage 1 von 7

1

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

In order to recursively define an entity, we need

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 2 von 7

1

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

Klicke und ziehe, um den Text zu vervollständigen.

40 : [20, 3]

40 : 20 : [3]

40 : 20 : 3 : [ ]

Erklärung

Frage 3 von 7

1

Is the mathematical recursive definition related to programming?

Wähle eine der folgenden:

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

Erklärung

Frage 4 von 7

1

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

Klicke und ziehe, um den Text zu vervollständigen.

add( 2 : [4, 10] )

2 + 4 + 10 + add[ ]

add( 10 : [ ] )

add[4, 10]

add( 4 : [10] )

add[10]

Erklärung

Frage 5 von 7

1

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

Klicke und ziehe, um den Text zu vervollständigen.

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

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

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

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

(9 : ([23, 1]))

Erklärung

Frage 6 von 7

1

Can we prove the property by induction?

Wähle eine der folgenden:

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

Erklärung

Frage 7 von 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 ❌

Klicke und ziehe, um den Text zu vervollständigen.

the base case of Lists

the properties given

the step case of Lists

the property given

the induction hypothesis

	Erstellt von kanghsien92 vor mehr als 8 Jahre

Assessment

Frage 1 von 7

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

Wähle eine oder mehr der folgenden:

Erklärung

Frage 2 von 7

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

Klicke und ziehe, um den Text zu vervollständigen.

Erklärung

Frage 3 von 7

Is the mathematical recursive definition related to programming?

Wähle eine der folgenden:

Erklärung

Frage 4 von 7

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

Klicke und ziehe, um den Text zu vervollständigen.

Erklärung

Frage 5 von 7

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

Klicke und ziehe, um den Text zu vervollständigen.

Erklärung

Frage 6 von 7

Can we prove the property by induction?

Wähle eine der folgenden:

Erklärung

Frage 7 von 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 ❌

Klicke und ziehe, um den Text zu vervollständigen.

Erklärung

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 ❌