Computer science

?
  • Created by: dbadbac
  • Created on: 09-10-19 11:41
state what is meant by an algorithm
An algorithm is a set of instructions to solve a recurrent problem
1 of 7
state what is meant by abstraction
Used to hide data or reduce the amount of data needed to solve the problem.
2 of 7
state what is meant by decomposition
Breaking a complex problem or system into parts that are easier to conceive
3 of 7
state the sequence in which items in a sorted list will be examined in a linear and binary search
In a linear search the goes across one by one and a binary search goes to the middle then determines whether it is higher or lower then goes on.
4 of 7
state the advantages and disadvantages of a linear and binary search
A linear search is easier to program but it takes longer to find what you want, a binary search is quicker but it is harder to code.
5 of 7
state an advantage and disadvantage of the merge sort compared with the bubble sort
A merge sort is quicker to sort what you want but it is harder to code and a bubble sort is easier to code but it takes longer to sort.
6 of 7
show the state of a list after the first pass in a bubble sort
The highest number will be at the end.
7 of 7

Other cards in this set

Card 2

Front

state what is meant by abstraction

Back

Used to hide data or reduce the amount of data needed to solve the problem.

Card 3

Front

state what is meant by decomposition

Back

Preview of the front of card 3

Card 4

Front

state the sequence in which items in a sorted list will be examined in a linear and binary search

Back

Preview of the front of card 4

Card 5

Front

state the advantages and disadvantages of a linear and binary search

Back

Preview of the front of card 5
View more cards

Comments

No comments have yet been made

Similar ICT resources:

See all ICT resources »See all Computer systems and mobile technologies resources »