Flashcards

Exam 2

Jack Ives Computing AS level English 9 cards

Cards in this deck (9)

1Bubble sortCompares pairs if one on right is greater then swap. Go through whole array untill swapped. Can do it N-1 times
N is number of elements in the array
2Insertion sortInsert number into array check down the array untill number is greater than number on the left
3Binary searchHas to be sorted
Half the array each time into 2 sub arrays.
Check midpoint for seach item
4StackPush add on
Pop take off
5QueueQueue
dequeue
6White box testingKnows the program
Test every route
7Black box testingUsing input data for which the output is known
8Alpha testingDone by a team of testers playing the role of the user. They work for the same company developing the software
9Beta testingThey test the software in the actual conditions in which it is intended to be used.

Description: AS level Computing Flashcards on Exam 2, created by Jack Ives on 08/06/2017.
Created by: Jack Ives
Views: 1
Rating