Which searching algorithm works by repeatedly dividing the search space in half?
- Linear search
- Jump search
- Binary search
- Insertion search
What is the primary purpose of identifying patterns in algorithms?
- To complicate the algorithm
- To make the algorithm less efficient
- To simplify the design and implementation of algorithms
- To introduce ambiguity into the algorithmic process
Ignoring irrelevant detail to help us focus on a problem is known as…
- Abstraction
- Decomposition
- Pattern recognition
- Algorithm
Which of the following best defines an algorithm?
- A physical device used for computation
- A step-by-step procedure or set of instructions for solving a problem
- A high-level programming language
- A type of computer hardware
What would be the correct sequence on the second line of this bubble sort?
- 12, 9, 5, 1
- 9, 5, 12, 1
- 9, 12, 5, 1
- 5, 9, 12, 1
Why is decomposing a problem important in algorithmic problem-solving?
- It makes the problem more complex
- It allows for better understanding and management of the problem
- It is only applicable to small problems
- It is an unnecessary step in problem-solving
Look at the pseudocode below. After running the algorithm, what will be output?
Which type of subprogram always returns a value?
- Procedure
- Function
- Variable
- Constant
What is the benefit of breaking down a complex problem into smaller sub-problems during the decomposition process?
- It makes the problem more complicated
- It allows easier identification of irrelevant details
- It facilitates parallel processing and collaboration
- It increases the overall complexity of the problem
Which of the following is an example of abstraction in everyday life?
- Summarising the plot of a book
- Memorising every word in a song
- Examining an object under a microscope to see every detail
- Ignoring important details in a conversation