Search
Create
Log in
Sign up
Log in
Sign up
Computer Science
STUDY
Flashcards
Learn
Write
Spell
Test
PLAY
Match
Gravity
Terms in this set (31)
Computational Thinking
The ability to solve problems, logically.
Decomposition
Breaking down a problem into smaller parts, making the problem easier to tackle.
Pattern Recognition
Looking for similarities and trends within a problem. Using your prior experience to solve a problem.
Abstraction
Focusing on the important elements of a problem, ignoring any unnecessary details.
Algorithm Design
The creation of a step-by-step set of instructions to solve a problem.
Pseudocode
A method of presenting an algorithm in a written language that closely resembles program code.
Algorithm
A set of step-by-step instructions to complete a given problem.
Variable
A storage location within a computer programme. For example, the value 100 can be assigned to the variable score as shown with the following pseudocode: score100
Input
An indicator that a user will be inputting some information into the program.
Output
An indicator that information will be outputted onto the screen.
Process / Task
Represents an operation to be carried out.
Sequence
A set of instructions or tasks in order, meaning that each action follows a previous action.
Decision
Involves a comparison of information. A decision has one input and two possible outputs based on the outcome of the comparison: TRUE or FALSE.
Iteration / looping
Involves the repetition of a sequence of instructions until a certain condition is met.
Linear Search Algorithm
An algorithm that searches for data within an array in sequence. Every item is checked and if a match is found, the item is returned, otherwise the search continues until the end of the array. Can be used on unsorted data. Very effective for smaller arrays, inefficient for searching large arrays.
Binary Search Algorithm
A binary search algorithm works by repeatedly dividing the searched interval, beginning with the whole array. This method is a very effective method of searching a large array of data, but the data must be sorted into order (largest to smallest or vice versa).
Merge Sort Algorithm
This is a recursive algorithm that splits an array in half until you get to each individual item. The array can then be sorted through a merge which is the process of taking two smaller sorted arrays and combining them into a single, sorted array.
Bubble Sort Algorithm
Sorts data into either ascending or descending order. Compares two items at a time and swaps them round if they are not in the required order. The next pair is then compared. When all data in the array has been compared, this is known as a pass and will then return to the start of the array to compare data again. This process is repeated until all values are in the correct order.
Data Types
The forms in which data can be stored.
Integer
A whole number.
Real
A number that contains decimal places.
Boolean
A logic system which uses the operators AND, OR and NOT. Data is either TRUE or FALSE.
Character
A single character which can be a letter, number or symbol.
String
Usually written as a sequence of characters enclosed in single or double quotation marks, E.g. 'hello' or "hello".
Subroutine
A subroutine is a self-contained sequence of program instructions that perform a specific task. It can be repeatedly called upon and used within a program.
Procedure
A procedure is a type of subroutine that performs a specific sequence of commands.
Function
A function n is a type of subroutine which performs a specific sequence of commands which return a value.
Parameter
A parameter allows information or instructions to be passed into a subroutine. The values within parameters are called arguments.
Local Variables
Local variables are declared within a subroutine. They can only be used within that subroutine.
Global Variables
Global variables are those declared outside of a subroutine and can be used within any subroutine within the program.
Nested Programming
A subroutine defined within another subroutine.
YOU MIGHT ALSO LIKE...
Marketing Research
TextbookMediaPremium
$9.99
STUDY GUIDE
Year 9 Computing Keywords
23 Terms
BignellE2015
CMPT 140
47 Terms
jackson2262
Term 5 Computing EOY Revision
21 Terms
wander123
;