Revision Fundamentals of Algorithms Quiz

Which of the following is NOT a topic that will be revised in this lesson on the fundamentals of algorithms?

• Decomposition

• Abstraction

• Trace tables

• Object-oriented programming

What is the term used to describe breaking down a complex problem into simpler parts in the context of algorithms?

• Abstraction

• Flowcharts

• Decomposition

• Pseudo-code

Which of the following is a tool used to represent algorithms graphically?

• Trace tables

• Flowcharts

• Pseudo-code

• Input-process-output model

What is the name of the method that involves simplifying a problem by ignoring details that are not relevant?

• Decomposition

• Abstraction

• Trace tables

• Algorithms

What is an algorithm?

• A computer program designed to solve problems

• A sequence of steps that are followed to complete a task

• A problem that needs to be solved by a computer

• A method to break down a computer program into smaller parts

What is the process of breaking a problem into sub-problems known as?

• Simplification

• Decomposition

• Reduction

• Segmentation

Why are sub-problems broken down further in the decomposition process?

• To make them complex enough to be solved by a computer program

• To create a sequence of steps for an algorithm

• To make them small enough to be solved on their own

• To combine them into a larger problem

What is abstraction in the context of algorithms?

• The process of adding more details to a problem

• The process of removing all unnecessary details from a problem

• The process of solving a problem without any information

• The process of creating a new problem

What does abstraction allow us to do?

• To focus on the unnecessary details

• To ignore the problem entirely

• To focus on the necessary information

• To complicate the problem further

Which of the following is a good example of abstraction?

• A detailed city road map

• National rail maps or the London Underground map

• A novel with descriptive language

• A scientific research paper with complex data