CT and Programming Flashcards
What is the shape for a
start or end of the program
in a flowchart?
an oval
What is the shape for a
process
in a flowchart?
a rectangle
What is the shape for a
decision
in a flowchart?
a diamond
What is the shape for an
input or output
in a flowchart?
a parallelogram
What is the shape for a
subprogram
in a flowchart?
a rectangle with two rectangles either side
What is a
constant?
a memory location that holds a value that does not change when the program is run
Define
sequencing.
completing instructions in order, one after another
Define
selection.
choosing a path of instructions to follow based on a Boolean condition
What is
decomposition?
usually the first step in the problem-solving process, where the problem is broken down into smaller, more manageable parts which are then easier to solve
What are the positives of
decomposition?
(and subprograms in general) (3)
- sub-problems can be worked on by different teams at the same time
- it is easier to spot and correct errors
- code can be reused
What is
abstraction?
the removal of unecessary detail in a problem
Define
data structure.
an organised collection of related elements
What does an
array do?
and give an example.
store data items all of the same data type
e.g.
[“Alice”, “Barry”, “Catherine”]
[75, 82, 45, 55]
What does a
record do?
and give an example.
stores a set of related elements of different data types
e.g.
[384, “Collins”, “Ivy”, 2010, 15.34]
What is a
field?
each element in a record