Problem Recognition and Solving

What is backtracking in computing often used for?

• Sorting data
• Analysing data mining results

• Solving problems with multiple paths to a solution
• Simulating system behavior

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

What is the primary goal of data mining?

• Collecting data
• Analysing data mining algorithms

• Extracting valuable information from large data sets
• Concurrent processing of data

What are the three Vs associated with data mining?

• Volume, Variety, Velocity
• Value, Verification, Validation
• Versatility, Vibration, Viscosity
• Velocity, Variation, Volume

Which technique is typically applied to Big Data to interpret large, unconnected data sets?

• Backtracking
• Divide and Conquer
• Data Mining

• Pipelining

What does performance modelling in computing involve?

• Sorting large datasets
• Simulating system behavior before use
• Concurrent processing of data
• Testing software interfaces

Which term is NOT synonymous with heuristics?

• "Best guess"
• "Common sense"
• "Optimal solution"
• "Rule of thumb"

What percentage of an optimal solution can heuristic solutions for the Travelling Salesman problem achieve for up to 85,000 cities?

• 2-3%
• 10-15%
• 0.5
• 1

What is the primary goal of "Divide and Conquer" in computing?

• Combining problems into a single large one
• Finding a solution to a sequence of smaller, related problems
• Simultaneously solving unrelated problems
• Increasing the complexity of a problem