AQA GCSE Computer Science Paper 1
Study online at https://quizlet.com/_4vd0r6
1. Define algorithm: An algorithm is a sequence of steps that can be
followed to complete a task.
2. Define decomposition: Decomposition means breaking a problem into
a number of sub-problems, so that each subproblem
accomplishes an identifiable task,
which might itself be further subdivided.
3. Define abstraction: Abstraction is the process of removing
unnecessary detail from a problem.
4. How does a linear search of an array work?: The search begins with the first
element and it is compared to the value being searched for. The search iterates over
the elements sequentially. The search returns true if the value is found in the array.
5. How does a binary search work?: First the middle element is compared to the
value. If the value is found the search returns true. However if the value is smaller
than the middle element then delete the second half and vice versa. Search the
middle value of the shorter list and repeat the previous processes.
6. Define subroutine (subprogram): A subroutine is an 'out of line' block of code
that performs a specific task
7. Define parameter: A variable that a subroutine requires in order to run
1/1
Study online at https://quizlet.com/_4vd0r6
1. Define algorithm: An algorithm is a sequence of steps that can be
followed to complete a task.
2. Define decomposition: Decomposition means breaking a problem into
a number of sub-problems, so that each subproblem
accomplishes an identifiable task,
which might itself be further subdivided.
3. Define abstraction: Abstraction is the process of removing
unnecessary detail from a problem.
4. How does a linear search of an array work?: The search begins with the first
element and it is compared to the value being searched for. The search iterates over
the elements sequentially. The search returns true if the value is found in the array.
5. How does a binary search work?: First the middle element is compared to the
value. If the value is found the search returns true. However if the value is smaller
than the middle element then delete the second half and vice versa. Search the
middle value of the shorter list and repeat the previous processes.
6. Define subroutine (subprogram): A subroutine is an 'out of line' block of code
that performs a specific task
7. Define parameter: A variable that a subroutine requires in order to run
1/1
