Flashcards
Algorithms - Prep/Summer Revision
Cards in this deck (19)
- 1what dose a searching algorithm do?puts a list of items into order
- 2what would be needed if searching algorithms didn't exist?sorts a list by comparing 2 items that are sick by side to see
- 3which of these is a type of searching algorithms?serial search
- 4what does a serial search do?it dose not recognise that the data is not in order until the final pass sequences no changes
- 5what is an advantage of a serial search?it is a very small and simple computer program
- 6which of the following is NOT an advantage of a serial search? a. it can be used on any set of data regardless of type b.it is the quickest search to use c.it is a simple algorithm, so it is easy to write a computer program to carry it outb it is the quickest search to use
- 7what dose binary search do?separates a list of data in to different collections of data which are sorted and gathered back in to a list.
- 8which search algorithm would be best to use which ordered data?it is more complicated than a bubble sort.
- 9what is an advantage of binary search?long sort
- 10what is selection?a decision
- 11why if selection important?selection allows to include more than one path through a solution
- 12how many paths can be followed from a decision?two
- 13in pseudocode how is a decision represented?IF-THEN-ELSE
- 14which of the instructions IF, THEN and ELSE represent a question?IF
- 15which of the instructions IF, THEN and ELSE points to what to do if the answer to the question is false?ELSE
- 16which of the instructions IF, THEN and ELSE points to what to do if the answer to the question is true?THEN
- 17in a flow chart how is a decision represented?with a diagram-shaped box
- 18what dose the instruction ELSE allow?more than two paths through an algorithm as
- 19Which two instructions represent a question?ELSE & ELSE IF
Information
- Description
- Year 7 IT Flashcards on Algorithms - Prep/Summer Revision, created by Seth Bailey on 04/02/2019.
- Created by
- Seth Bailey
- Views
- 2
- Rating