OCR A-Level Computer Science

OCR A-Level Computer Science 1 Dimensional Arrays - CORRECT ANSWER-A standard list array - one index is needed to search for something in an array. 2 Dimensional Arrays - CORRECT ANSWER-An array with 2 indexes needed to search - for example a table could be this. Interception of PseudoCode - CORRECT ANSWER-The ability to pick out and explain parts of code. Big O' - CORRECT ANSWER-A measure of complexity within a piece of code. Recursion - CORRECT ANSWER-The process of looping, calling itself in looping. Functions - CORRECT ANSWER-A decomposed part of code that has a specific job to output or return something Iteration - CORRECT ANSWER-Repeating some part of code over and over Subroutine - CORRECT ANSWER-A decomposed part of problem that *does something* Data Mining - CORRECT ANSWER-The process of collecting data on user habits or requests Binary Search - CORRECT ANSWER-A search algorithm that includes comparing the midpoint of an array iteratively. Insertion Sort - CORRECT ANSWER-A sorting algorithm that includes going through an array iteratively comparing each value to every value before that value. Bubble Sort - CORRECT ANSWER-Moving through a list, it compared two elements and moves on, moving through the array repeatedly. Waterfall Model - CORRECT ANSWER-An example of system development, where one 'job' almost 'flows' from one to another. These include conception, initiation, analysis, design, construction, testing, production and maintenance. Agile Methodologies - CORRECT ANSWER-A development cycle that encourages teamwork through iterations and the disregard for team member hierarchy, working closely with a leader to efficiently program, testing it often. Focusses on face-to-face communication rather than massive amounts of written documentation. Extreme Programming - CORRECT ANSWER-A software development methodology which has many branches - its main goal is to use short