Flashcards
Yr 8 Summer Revision
Cards in this deck (28)
- 1What should be considered when designing an algorithm?If there is more than one way of solving the problem
- 2What are the two main ways that algorithms can be designed?In pseudocode or as a flowchart
- 3What is the symbol for a decision in a flowchart?A diamond
- 4Which of these is the correct symbol for a process in a flowchart?A rectangle
- 5Which symbol is used for a decision in a flowchart?A diamond
- 6How would a condition loop be created when writing pseudocode?With a WHILE loop or a REPEAT-UNTIL loop
- 7When can algorithms be used?When can algorithms be used?To design a solution to any problem
- 8How are symbols connected together in a flowchart?With lines and an arrow to show the direction of flow
- 9What is a flowchart?A flowchart is a diagram that represents a set of instructions
- 10What is pseudocode?A way of describing a set of instructions in text form
- 11What would be needed if searching algorithms didn't exist?Each item of data would need to be looked at one by one, until the searched for data was found
- 12What does a serial search do?Looks at the first item of data, then each one in turn, until it finds the data item requested
- 13What is an advantage of a serial search?It is a simple algorithm
- 14What does a binary search do?Takes the data and splits it in half repeatedly until it finds the data item requested
- 15Which search algorithm would be best to use with ordered data?A binary search
- 16Which of these is a type of searching algorithm?Serial search
- 17What is the biggest disadvantage of a binary search?It can only be used if the data is sorted into an order
- 18What does a searching algorithm do?Search through a set of data
- 19Which of these is a type of searching algorithm?Serial search
- 20What is an advantage of a binary searchIt is very quick
- 21Which of the following is a disadvantage of a bucket sort?It can only be used if the data is sorted into an order
- 22What is an advantage of a serial search?It is a simple algorithm
- 23What does a searching algorithm do?Search through a set of data
- 24What does a bubble sort do?Sorts a list by comparing two items that are side by side, to see which is out of order
- 25Which of the following is an advantage of a bubble sort?It is a very small and simple computer program
- 26What does a bucket sort do?Separates a list of data into different collections of data which are sorted and gathered back into a list
- 27Which of the following is an advantage of a bucket sort?It is quicker to run than a bubble sort
- 28—
Information
- Description
- BANG BANG BANG BANG BANG BANG
- Created by
- Montgomery Brooks
- Views
- 1
- Rating
More on Searching and Sorting Algorithms