NEW 2.2.2 Computational methods

Which of the following is a benefit of using performance modelling as a computational approach to solving problems?

• It allows you to go back to a previously successful match to find another solution
• Cost effective, time saving and a safety first approach
• Data is more easy to read if it is presented in a visual way
• Helps you to find a solution which is considered 'good enough'

Which of the following solutions would limit the potential advantages of pipelining?

• A problem written in a high level language
• A highly sequential problem
• A problem which requires an object orientated approach
• A problem which has many decision points / branches

Which computational method can be described as, 'splitting a problem into smaller problems which can be solved and recombined into a overall solution'?

• Performance modelling
• Pipelining
• Divide and conquer
• Heuristics

What computational method can be described as, 'breaking down a complex problem into smaller parts which are easier to program'?

• Pipelining
• Problem decomposition
• Heuristics
• Divide and conquer

Which of the following is an illustration of performance modelling?

• Testing how a game server responds to a heavy user load before an online game is launched
• Using diagrams to represent programs
• Mobile phone won’t send an email. Going back to check Wi-Fi is enabled, and the internet connection
• Identifying the requirements of a mortgage calculator

Which of the following is one of the best known applications of divide and conquer?

• Linear search
• Hashing
• Binary search
• Bubble sort

Which of the following is an illustration of problem decomposition?

• Identifying the requirements of a mortgage calculator
• Construction a top-down modular design of a problem
• Spotting a trend in medical diagnosis which leads to a suggested new treatment
• Estimating congestion when route planning

Which of the following is a limitation of the computational method backtracking?

• Requires accurate data
• Many problems cannot be easily divided and combined
• Only useful for sequential problems
• Decisions & branches can mean the pipeline has to be reset

Which computational method can be described as, 'carrying out mathematical analysis to assess efficiency'?

• Performance modelling
• Problem Decomposition
• Visualisation
• Data Mining

Which of the following is an illustration of heuristics?

• Estimating congestion when route planning
• Identifying the requirements of a mortgage calculator
• Breaking down a problem into smaller more manageable chunks
• Using diagrams to represent programs