AQA GCSE Computer Science - 3.1 Fundamentals of algorithms

What is an algorithm

• A series of step by step instructions

• software that analyses data

• hardware that stores data

• a type of computer

What is bubble sort

• An algorithm that sorts a list of numbers into the correct order
• An algorithm that finds the highest number in a list
• An algorithm that finds the lowest number in a list
• An algorithm used to make bubbles

Which of the following is an algorithm

• PageRank
• C++
• Python
• Scratch

What is decomposition

• Breaking down a problem into smaller problems
• Writing small code
• A type of program that can break a computer
• A hardware device used to break into a computer

What is abstraction

• Removing all unecessary detail from a problem
• Breaking a problem apart
• A programming language

What is a linear search algorithm

• Going through a list one item at a time to find a value
• Searching on the internet
• A search engine
• A webpage

What is binary search

• Searches a sorted array by repeatedly dividing the search interval in half
• Going through a list one item at a time to find a value

What is a sorting algorithm

• Sorts a list in whatever order the user wishes
• Searches through a list
• Seaches numbers on the internet

difference between merge and bubble sort

• Merge sort splits the list and puts them back together
• Bubble

How many algorithms can be used to solve the same problem

• multiple
• 1