Computer Science 2.1

An ... is a sequence of instructions that can be followed to solve a problem.

... is the process of breaking down complex problems into smaller chunks.

... is the process of creating a model by filtering the characteristics we need.

... there a some repetitive parts to the overall problem, thus means more than one part of the program can be dealt with by simply altering the information.

... search - each item in the list is checked in order from the start of the list until the item is found.

... search - an ordered list is split into two each time a comparison is made.

Select the advantages and disadvantages of linear search.

• list does not need to be ordered

• slower

• faster

• list must be in order

Select the advantages and disadvantages of binary search.

• list does not need to be ordered

• slower

• faster

• list must be in order