ONE 6th FORM Backtracking and Recursion

What is the process of incrementally building towards a solution, but abandoning partial success when the solution can't be completed and going back to a previous successful match?

• Data Mining
• Backtracking
• Huristics
• Performance Modelling
• Pipelining

What is the process of splitting a large problem into smaller parts to reduce processing time?

• Divide and Conquer
• Backtracking
• Huristics
• Performance Modelling
• Pipelining

Refer to the given flowchart. The answers in order are:

• 5,3

• 3,5

• 2,5

• 5,2

What technique is commonly used in backtracking algorithms to move from one state of a problem to another?

• Recursion
• Looping
• Iteration
• Branching

In which scenarios can backtracking be applied?

• Performing data mining

• Solving a maze

• Completing a sudoko

• Solving a crossword

The Missing Number: You are given the sequence: 2, 5, 10, 17, __. What number comes next?

• 25
• 26
• 27
• 28

The Pattern Puzzle: What comes next in this pattern: 1, 2, 6, 24, 120, ?

• 700

• 36

• 240

• 720

The Logic Grid: Three friends – Alice, Bob, and Carol – are sitting in a row. If Bob is not sitting next to Alice, who is sitting in the middle?

• Alice
• Bob
• Carol
• Not enough information

There are two ducks in front of a duck, two ducks behind a duck and a duck in the middle.

How many ducks are there?

• 3

• 2

• 5

• 1

The day before two days after the day before tomorrow is Saturday.

What day is it today?

• Friday

• Saturday

• Sunday

• Monday