2017

Finding power of two greater than items in the list Eg List size 5 2^3=8 so 3 is answer

N/2 (n is number of items in the list)

Simple algorithm List may be unsorted Number of comparisons given by n/2 Slow for large lists

Complex algorithm List must be sorted Max comparisons given by power of two greater than items in list eg 5 items would be 2^3=8 so 3 is answer Fast for large lists

Has to check every item from list every time loop executes Requires second list with same storage space as first= problem if large list being sorted

Binary search requires list to be sorted - more complex so more processor time Linear search more efficient on smaller lists

No additional operation memory as swaps items between positions in a list Faster for a partially sorted list as variable can be introduced to keep track of whether swaps have occurred or not Unconditional version will make n passes through list and n^2 comparisons In worst case scenario - reverse order = n^2 swaps also Number of swaps depends on how partially sorted original list is

Always n-1 where n is the number of items in the list Outer loop goes from 1 up to number of elements (Missing element zero)

Recursive algorithm - Suitable for parallel processing Memory intensive Inefficient for sorting lists which contain lots of similar terms

Divides into sorted sub lists and puts two sorted lists together to make one large sorted list Useful if you have two sorted lists which have to be put together

Merge sort Quick sort

The parent class will have properties which are inherited

Object properties would be hidden and inaccessible outside the specified class or subclass Code within classes methods may manipulate properties of an instance of that class ie the position coordinates of that instance

Repetition of many lines of code ie methods and properties in multiple subclasses

Create a subclass and place all common properties/methods in here Create two new subclasses of this subclass with only their unique property

The change_costume method of Mario is called

Set sales goal Analysis of sales figures would indicate whether it had been achieved or not Development success determined by whether goal was met or not

Ensure it owns/ has defined use of any intellectual property rights related to artists work

• Cookies gather data about players’ profiles, games they play. Frequency of visit. • Analysis of this data will show which games are popular with certain age groups. • Business can focus on areas likely to generate income.

GET is used when search criteria is displayed in browser address bar POST is used when search criteria is not

The text displayed inside the search box eg search or enter catalogue number

Eg criteria for where you enter criteria or search box for where you enter search credentials

Customer order process requires a server side script to activate the SQL instruction used to extract the required details from the database Two separate technologies in use means integrative testing is required to ensure that they connect and communicate correctly

Perfective - Carried out on an existing system to improve it Corrective - Carried out to fix any errors which should not be contained within Adaptive - Used when client requires software to run on environment different to the one it was built for