Algorithms

?
  • Created by: egreen343
  • Created on: 08-10-19 14:10
What is an Algorithm?
a process or set of rules to be followed in calculations or other problem-solving operations, especially by a computer.
1 of 5
What is abstraction?
abstraction involves removing unnecessary details from a problem in order to solve it.
2 of 5
What is decomposition?
it involves breaking down of a problem into smaller, simpler steps or stages.
3 of 5
state the sequence in which items in a sorted list will be examined in a linear and binary search
binary search is divide and conquer and linear is where each individual number gets searched one by one
4 of 5
state the advantages and disadvantages of a linear and binary search
A binary search is harder to understand but is alot quicker and linear is easier to understand but b
5 of 5

Other cards in this set

Card 2

Front

What is abstraction?

Back

abstraction involves removing unnecessary details from a problem in order to solve it.

Card 3

Front

What is 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

Comments

No comments have yet been made

Similar ICT resources:

See all ICT resources »See all algorithms resources »