Flashcards
Computing revision
Cards in this deck (19)
- 1AlgorithmAn algorithm is a sequence of steps that can be followed to complete a task.
- 2Difference between algorithm and computer systemA computer program is an
implementation of an algorithm and that a
algorithm is not a computer program. - 3DecompositionDecomposition means breaking a problem into
a number of sub-problems - 4AbstractionAbstraction is the process of removing
unnecessary detail from a problem. - 5Input,processing and outputsinput 5+2 and the process would work out the task then it outputs the answer
- 6Linear searchIt is a method for finding a target value within a list. It sequentially checks each element of the list for the target value until a match is found or until all the elements have been searched.
- 7Binary searchIt is for searching a large number of elements when the values in the are less likely to change.
- 8Merge sortMerge sort first divides the array into equal halves and then combines them in a sorted manner.
- 9Bubble sortIt compares each pair of adjacent items and swaps them if they are in the wrong order.
- 10Assignment OperatorTo assign s value to a data stucture
- 11What is an array?An array is a list of items which are all the same datatype under a single identifier.
- 12Indexes 0 4 6 81
7
9
17 - 13Computational term for a loopIteration
- 14When one string is from another this is known as a ...Substring
- 15What is meant by 'System Software'It manages all the actions of a computer
- 16Hexadecimal number 88 to binary10001000
- 17Hexadecimal number 88 in to decimal136
- 18Embedded systemLarger embedded system in the computer
- 19—
Information
- Description
- Flashcards on Computing revision, created by Arjun Rana on 07/03/2017.
- Created by
- Arjun Rana
- Views
- 0
- Rating
More on Computational Thinking and Algorithms