CS paper 2 CAIE (vocab)

step-by-step procedure to solve a problem

removing unnecessary detail to focus on important features

breaking a problem into smaller parts

diagram that shows the steps of an algorithm

structured English used to describe an algorithm

table used to follow the values of variables in an algorithm

named storage location for data

value that does not change during program execution

storing a value in a variable

repeating a set of instructions

loop that repeats a fixed number of times

loop that repeats until a condition changes

choosing between different paths in an algorithm

expression that is either true or false

data type with values true or false

checking if data is sensible and acceptable

checking if data is copied correctly

testing an algorithm manually with sample data

error caused by breaking language rules

error that causes incorrect output

error that occurs while a program is running

classification of data values

whole number data type

data type for decimal numbers

single letter, digit, or symbol

sequence of characters

collection of elements stored under one name

array with a single list of elements

array arranged in rows and columns

group of related data items

individual item of data in a record

collection of related data stored together

variable that stores a memory address

ADT where items are processed first in first out

ADT where items are processed last in first out

queue with insertion at one end and deletion at the other

queue where the end connects back to the beginning

adding an item to a stack

removing an item from a stack

viewing the top item of a stack without removing it

adding an item to a queue

removing an item from a queue

data model defined by operations and behavior

data structure where elements point to the next element

individual element in a linked list

structure that can change size during execution

structure with fixed size

process of creating and maintaining software

stage of identifying the problem and requirements

stage of planning the solution to a problem

stage of writing the program code

checking a program for errors

modifying software after release

checking if a solution meets requirements

description of what a system should do

conditions used to judge if a solution works

early model of a system for testing ideas

dividing a program into separate modules

independent section of a program

prewritten program code that can be reused

value passed into a procedure or function

subprogram that performs a task without returning a value

subprogram that returns a value

variable only accessible inside a module

variable accessible throughout a program

planned method for testing software

data used to test a program

valid data that should be accepted

data at the edge of acceptable limits

invalid data that should be rejected

finding and fixing program errors

software that converts source code into machine code

translator that converts the whole program at once

system for managing changes to files

written information about a system or program