Study Guide

Glossary

Short definitions of the terms the lessons use. Each lesson marks its terms; select one to see its definition in place.

Abnormal data

Test data that a program should reject, such as data of the wrong type or a value far outside the allowed range.

Key term in: Choosing Test Data

Abstraction

Keeping only the details that matter to a problem and leaving out the rest, so that the problem is easier to think about.

Key term in: Modelling the Real World, Solving Problems with Algorithms

Access level

The set of things a user is allowed to do with data, such as no access, read only, read and write, or full control.

Key term in: Keeping Data Safe

Accessibility

Designing so that as many people as possible can use something, including people who are blind, have low vision, are deaf, or find reading difficult.

Key term in: Creating Digital Artefacts for an Audience

Accumulator (ACC)

A register that holds the data the ALU is working on and the results of its calculations.

Key term in: The CPU and Von Neumann Architecture, The Fetch-Decode-Execute Cycle

Acknowledgement

A message from the receiver saying that a packet arrived without error (positive) or with an error (negative).

Key term in: Error Detection

Actuator

An output device that turns a signal from a computer into physical movement, such as a motor that opens a vent.

Key term in: Automated Systems, Input and Output Devices, Robotics, Sensors

Address bus

The bus that carries the address of a memory location from the CPU to memory. It carries addresses only, and in one direction.

Key term in: The CPU and Von Neumann Architecture, The Fetch-Decode-Execute Cycle

Adware

Software that shows unwanted adverts, and may also track what the user looks at.

Key term in: Cyber Security Threats

Algorithm

A sequence of precise steps that solves a problem or completes a task.

A recipe is an everyday example; a computer program is an algorithm written in a programming language.

Key term in: Flowcharts and Pseudocode, Solving Problems with Algorithms

Alt text

A short written description of an image, read aloud by a screen reader and shown if the image cannot load.

Key term in: Creating Digital Artefacts for an Audience

Analogue data

Data that varies smoothly and can take any value in a range, such as a sound wave.

Key term in: Representing Sound

AND gate

A logic gate whose output is 1 only when both of its inputs are 1.

Key term in: Introduction to Logic Gates

Anti-malware

Software that scans for malware, blocks it and removes it; anti-virus and anti-spyware are kinds of it.

Key term in: Keeping Data Safe

Application software

Software that provides the services the user requires, such as a word processor, a web browser or a game.

Key term in: System Software and Operating Systems

Argument

The actual value supplied for a parameter when a subroutine is called.

Key term in: Procedures and Functions

Arithmetic logic unit (ALU)

The part of the CPU that does arithmetic, such as adding and subtracting, and logic, such as comparing two values or applying AND, OR and NOT.

Key term in: The CPU and Von Neumann Architecture, The Fetch-Decode-Execute Cycle

Array

A fixed-size structure that stores several values of the same data type under one name, each found by its index.

Key term in: Arrays, Tackling a Programming Scenario

Artificial general intelligence (AGI)

A hypothetical AI able to learn and do any intellectual task a person can. It is a research goal; no such system exists.

Key term in: What Counts as AI?

Artificial intelligence (AI)

Computer systems designed to do tasks that would normally need human reasoning, such as recognising, predicting, deciding or producing content.

Key term in: Expert Systems and Machine Learning, What Counts as AI?

ASCII (American Standard Code for Information Interchange)

A character set that uses 7 bits for each character, giving 128 characters, such as the English letters, digits and punctuation.

Extended ASCII uses 8 bits and has 256 characters.

Key term in: Representing Text

Assembler

A program that translates an assembly language program into machine code.

Key term in: Programming Languages and Translators

Assembly language

A low-level language that writes each machine-code instruction as a short word called a mnemonic.

Key term in: Programming Languages and Translators

Assignment

A statement that stores a value in a variable. In Cambridge pseudocode it is written with an arrow, for example Score ← 0.

Key term in: Variables, Data Types and Operators

Asymmetric encryption

Encryption that uses a pair of keys: a public key to encrypt and the matching private key to decrypt.

Key term in: Encryption

Authentication

Checking that a user is who they claim to be before letting them in.

Key term in: Keeping Data Safe

Automated system

A system in which sensors, a microprocessor and actuators work together so that it carries out a task with little or no help from a person.

Key term in: Automated Systems

Automatic repeat query (ARQ)

A method in which the receiver acknowledges each packet and the sender sends it again after a negative acknowledgement or a timeout.

Key term in: Error Detection

Bandwidth

The amount of data that a connection can carry in a given time.

Key term in: Data Compression

Bias

A systematic unfairness in a system’s results, for example favouring one group, often learnt from unbalanced or historical data.

Key term in: Using AI Well and Responsibly

Binary

The number system with only two digits, 0 and 1, in which each column is worth twice the column to its right.

Key term in: How Computers Count in Binary

A search of a sorted list that checks the middle item and, by seeing whether the target is bigger or smaller, throws away half of the list each time.

Key term in: Binary Search

Biometrics

Authentication that uses a measurable feature of the body, such as a fingerprint, a face or a voice.

Key term in: Keeping Data Safe

Bit (binary digit)

A single binary digit: 0 or 1. The smallest unit of data a computer stores.

One bit can be in one of two states, so it can tell two things apart.

Key term in: How Computers Count in Binary

Blockchain

A digital ledger made of time-stamped blocks of records, each linked to the one before it by a hash, so that a change to an old record breaks the chain and shows.

Key term in: Digital Currency and Blockchain

Boolean data type

The data type (BOOLEAN) with only two possible values, TRUE and FALSE.

Key term in: Designing a Database Table, Variables, Data Types and Operators

Boolean logic

Reasoning with values that are either true or false (1 or 0), combined with operations such as AND, OR and NOT.

Key term in: Introduction to Logic Gates

Bootloader

The small firmware program that runs first when a computer is switched on, finds the operating system on secondary storage and loads it into RAM.

Key term in: Firmware, Booting and Interrupts

Botnet

A group of internet-connected devices that have been taken over by malware and are controlled together by an attacker.

Boundary data

Test data at the edge of the allowed range: the largest and smallest acceptable values, and the nearest values just outside them, which should be rejected.

Key term in: Choosing Test Data

Brute-force attack

Trying every possible combination, or a long list of likely ones, until the right password or PIN is found.

Key term in: Cyber Security Threats

Bubble sort

A sort that passes along a list again and again, comparing neighbouring items and swapping any that are the wrong way round, until the list is in order.

Key term in: Linear Search and Bubble Sort

Bus

A set of wires that carries bits between parts of a computer.

Byte

A group of eight bits, which can hold one of 256 different patterns.

Key term in: How Computers Count in Binary

Cache

A small amount of very fast memory, on or very close to the CPU, that keeps copies of the instructions and data used most often, so that the CPU waits less for RAM.

Key term in: CPU Performance and Embedded Systems

Carry

The digit passed to the next column on the left when a column adds up to more than one digit can hold.

In binary a column that adds up to 2 or more writes the rest and carries 1.

Key term in: Binary Addition and Overflow

Cell

One box in a spreadsheet grid, named by its column letter and row number, such as B2.

Key term in: Collecting and Analysing Data

Central processing unit (CPU)

The part of a computer that carries out instructions: it fetches each instruction from memory, decodes it and executes it, processing data so that a result can be output.

Key term in: The CPU and Von Neumann Architecture

Char

The data type (CHAR) for one single character, written between single quotes, such as ‘x’.

Key term in: Designing a Database Table, Variables, Data Types and Operators

Character set

An agreed list of characters, each with its own binary code, so that text can be stored and read back the same way.

The sender and the receiver must use the same character set.

Key term in: Representing Text

Chart

A picture of data, such as a bar chart, line chart or pie chart, that makes comparisons and patterns quicker to see than a table of numbers.

Key term in: Collecting and Analysing Data

Check digit

A digit added to a number, worked out from its other digits, so that a mistake in typing or scanning can be noticed.

Key term in: Error Detection, Validation and Verification

Checksum

A value worked out from data by an agreed method and sent with it, so that the receiver can work it out again and compare.

Key term in: Error Detection

Ciphertext

Data after it has been encrypted.

Key term in: Encryption

Circuit

A closed path that electricity flows around, made of connected components. A logic gate is a very small circuit, made of transistors.

Key term in: Introduction to Logic Gates

Classification

Sorting an item into one of a set of categories, such as “spam” or “not spam”.

Key term in: What Counts as AI?

Clock speed

The number of clock cycles the CPU’s clock produces each second, measured in hertz (Hz). The clock’s pulses set the pace at which the CPU works.

Key term in: CPU Performance and Embedded Systems

Cloud storage

Storage on servers in remote data centres that a user reaches over the internet, rather than on a device they own.

Key term in: Secondary and Cloud Storage

Colour depth

The number of bits used to store the colour of each pixel, so that n bits give 2ⁿ possible colours.

Key term in: Representing Images

Comment

A line in a program that the computer ignores and that explains the purpose of the code to the people who read it. In Cambridge pseudocode it starts with //.

Key term in: Finding and Fixing Errors

Compiler

A translator that converts the whole of a program into machine code before it runs, producing an executable file.

Key term in: Programming Languages and Translators

Condition

An expression that is either true or false, such as Age >= 12, used to decide what a program does next.

Key term in: Selection

Constant

A named value that is set once and does not change while the program runs.

Key term in: Variables, Data Types and Operators

Context window

Everything a language model can take into account at once: the prompt, any pasted text and the conversation so far. What falls outside it is not seen at all.

Key term in: When AI Gets It Wrong

Control bus

The bus that carries control signals, such as read and write, from the control unit to memory and the other parts of the computer.

Key term in: The CPU and Von Neumann Architecture, The Fetch-Decode-Execute Cycle

Control unit (CU)

The part of the CPU that decodes each instruction and sends signals that make the other parts of the computer carry it out, in the right order.

Key term in: The CPU and Von Neumann Architecture, The Fetch-Decode-Execute Cycle

A small text file that a website asks a browser to store, so that the website can recognise the browser on later requests.

Key term in: How a Web Page Is Loaded

The legal right of the creator of a work, such as a photo, song or text, to decide who may copy and use it.

Key term in: Creating Digital Artefacts for an Audience

Core

One processing unit inside a CPU, able to fetch, decode and execute instructions by itself. A CPU with several cores can work on several instructions at the same time.

Key term in: CPU Performance and Embedded Systems

Count-controlled loop

A loop that repeats a fixed number of times, known before it starts. In pseudocode it is a FOR … NEXT loop.

Key term in: Iteration

Counting

Adding 1 to a variable each time something happens, to find how many times it happened.

Key term in: Totalling, Counting and Finding Extremes

Creative Commons

A set of licences in which a creator gives everyone permission to reuse a work, as long as they follow stated conditions such as crediting the creator.

Key term in: Creating Digital Artefacts for an Audience

Current instruction register (CIR)

A register that holds the instruction that is being decoded and executed.

Key term in: The CPU and Von Neumann Architecture, The Fetch-Decode-Execute Cycle

Cyberbullying

Using technology to upset, threaten, embarrass or leave out another person, often more than once.

Key term in: Recognising and Reporting Online Risks

Data bus

The bus that carries data and instructions between the CPU and memory, in both directions.

Key term in: The CPU and Von Neumann Architecture, The Fetch-Decode-Execute Cycle

Data compression

Making a file smaller, so that it needs less storage space and bandwidth and is sent in less time.

Key term in: Data Compression

Data interception

Capturing data as it travels across a network so that someone who was not meant to see it can read or copy it.

Key term in: Cyber Security Threats

Data type

The kind of value a variable holds, such as a whole number or text. It decides what the program can do with the value.

Key term in: Variables, Data Types and Operators

Database

An organised collection of data stored so that it can be searched, sorted and updated.

Key term in: Designing a Database Table

Date/time data type

The data type for a date, a time, or both, so that the computer can sort and compare them correctly.

Key term in: Designing a Database Table

DDoS attack (Distributed denial of service attack)

An attack in which very many devices flood a server with requests at once, so that it cannot answer real users.

Key term in: Cyber Security Threats

Decomposition

Breaking a problem down into smaller parts that are easier to solve one at a time.

Key term in: Solving Problems with Algorithms, Tackling a Programming Scenario

Decryption

Turning ciphertext back into plaintext using the key.

Deep learning

Machine learning that uses neural networks with many layers, able to learn very complex patterns from large amounts of data.

Key term in: What Counts as AI?

Denary

The everyday number system with ten digits, 0 to 9, in which each column is worth ten times the column to its right.

Some courses call it decimal.

Key term in: How Computers Count in Binary

Device driver

A small program that lets the operating system communicate with one particular device, such as a printer.

Key term in: System Software and Operating Systems

Digital artefact

Anything made or edited on a computer for people to use or view, such as a poster, a web page, a presentation, a spreadsheet or a video.

Key term in: Creating Digital Artefacts for an Audience

Digital currency

Money that exists only electronically, with no coins or notes, and is used to pay for goods and services or to send value to others.

Key term in: Digital Currency and Blockchain

Digital data

Data made of separate values, stored by a computer as binary numbers.

Key term in: Representing Sound

Digital footprint

The trail of data left behind by your online activity, including what you post, what others post about you and what services record as you use them.

Key term in: Protecting Your Online Identity

Disclosure

Saying openly that AI was used, and how, when that matters to the people relying on the work.

Key term in: Using AI Well and Responsibly

Domain name

The readable name of a website’s host, such as www.example.org, which a domain name server turns into an IP address.

Key term in: The Internet and the Web

Domain name server (DNS)

A server that holds records linking domain names to IP addresses and returns the IP address for a domain name it is asked about.

Key term in: How a Web Page Is Loaded

Double entry check

A verification check in which data is typed twice and the program accepts it only if the two entries are identical.

Key term in: Validation and Verification

Drone

An unmanned flying robot, usually with several propellers, that is flown by remote control or follows a programmed route.

Key term in: Robotics

Dynamic IP address

An IP address given automatically each time a device joins a network, which may be different next time.

Key term in: Network Hardware and Addresses

Echo check

An error check in which the receiver sends the data back and the sender compares it with the original.

Key term in: Error Detection

Embedded system

A computer system built into a larger device to carry out one dedicated function, such as the controller inside a washing machine.

Key term in: CPU Performance and Embedded Systems

Encryption

Scrambling data with a key so that it cannot be understood by anyone who does not have the key to unscramble it.

Key term in: Encryption

Encryption key

The secret value needed to encrypt data and to decrypt it.

Key term in: Encryption

Error message

A report that Python or another language shows when it cannot carry out a program, naming the kind of mistake and the line it noticed it on.

Key term in: Writing Your First Python Programs

Exbibyte (EiB)

A unit of storage equal to 1024 pebibytes.

Key term in: Measuring Storage and File Sizes

Expert system

A computer system that gives advice or decisions in one subject by applying rules from human experts to facts. It has a knowledge base, a rule base, an inference engine and an interface.

Key term in: Expert Systems and Machine Learning

Extreme data

Test data that is the largest or the smallest value a program should accept.

Key term in: Choosing Test Data

Fetch-decode-execute cycle (FDE)

The three-stage process the CPU repeats for every instruction: fetch the instruction from memory, decode it to work out what it means, then execute it.

Key term in: The Fetch-Decode-Execute Cycle

Field

One column of a database table: one kind of detail held about every record, such as a name or a year group.

Key term in: Designing a Database Table, Querying a Database with SQL

File

A named collection of data kept on secondary storage, so that it is still there when the program stops and the computer is switched off.

Key term in: File Handling

Firewall

Software or hardware that checks the data entering and leaving a network or device against rules, and blocks what the rules do not allow.

Key term in: Keeping Data Safe

Firmware

Software stored permanently in non-volatile memory inside a device, which the hardware runs when the device is switched on.

Key term in: Firmware, Booting and Interrupts

Flowchart

A diagram of an algorithm that uses standard shapes joined by arrows to show the steps and the order they happen in.

Key term in: Flowcharts and Pseudocode

Format check

A validation check that data follows a set pattern, such as two digits, a slash, two digits, a slash and four digits for a date.

Key term in: Validation and Verification

Formula

An instruction typed into a spreadsheet cell, starting with =, that calculates a result from other cells, such as =SUM(C2:C13).

Key term in: Collecting and Analysing Data

Full-duplex

Transmission in both directions at the same time.

Key term in: Data Transmission Methods

Function

A subroutine that works out one value and returns it, to be used in an expression. It is defined with FUNCTION … RETURNS … ENDFUNCTION and ends with RETURN.

Key term in: Procedures and Functions, Python Loops, Lists and Functions

General-purpose computer

A computer that can carry out many different tasks, depending on the programs it runs, such as a personal computer or a laptop.

Key term in: CPU Performance and Embedded Systems

Generative AI

AI that produces new content, such as text, images, audio, video or code, rather than only sorting or labelling what already exists.

Key term in: What Counts as AI?

Gibibyte (GiB)

A unit of storage equal to 1024 mebibytes.

Key term in: Measuring Storage and File Sizes

Global variable

A variable declared outside every subroutine. It can be used in the whole program, including inside subroutines.

Key term in: Procedures and Functions

Hacking

Gaining unauthorised access to a computer system or the data on it.

Key term in: Cyber Security Threats

Half-duplex

Transmission in both directions, but only one direction at a time.

Key term in: Data Transmission Methods

Hallucination

A confident, fluent answer from an AI system that is wrong or made up, with nothing in it to show that it is wrong.

Key term in: When AI Gets It Wrong

Hard disk drive (HDD)

A magnetic storage device in which read/write heads move over fast-spinning platters to read and write data.

Key term in: Secondary and Cloud Storage

Hardware interrupt

An interrupt generated by a hardware device, such as a key press or a mouse movement.

Key term in: Firmware, Booting and Interrupts

Hash

A code worked out from data by a fixed rule: the same data always gives the same hash, and changing the data changes the hash.

Key term in: Digital Currency and Blockchain

Hertz

The unit for how often something happens each second: a sample rate of 1000 Hz means 1000 samples every second.

Key term in: Representing Sound

Hexadecimal

The number system with sixteen digits, 0 to 9 and then A to F, in which each column is worth sixteen times the column to its right.

One hexadecimal digit stands for exactly four bits, so it is a short way for people to write binary.

Key term in: Hexadecimal

High-level language

A programming language written in words and symbols close to human language, which is independent of any one type of CPU and must be translated before it can run.

Key term in: Programming Languages and Translators

HTML (Hypertext markup language)

The language in which the structure and content of a web page is written, which a browser renders into the page you see.

Key term in: How a Web Page Is Loaded, The Internet and the Web

HTTP (Hypertext transfer protocol)

The set of rules a web browser and a web server use to request web pages and to send them back.

Key term in: The Internet and the Web

HTTPS (Hypertext transfer protocol secure)

HTTP with the data encrypted by SSL/TLS, so that anyone who intercepts it cannot read it.

Key term in: The Internet and the Web

Human oversight

A person checking, and able to overrule, what an AI system suggests or does, and staying responsible for the result.

Key term in: Using AI Well and Responsibly

Identifier

The name a programmer gives to a variable, constant, array, procedure or function.

Key term in: Finding and Fixing Errors

Image resolution

The number of pixels in an image, often written as its width by its height.

Key term in: Representing Images

Index

The number, written in square brackets after an array’s name, that says which element is meant.

Key term in: Arrays, Python Loops, Lists and Functions

Inference

Using a trained model to produce an output, such as a reply. The model does not learn during inference.

Key term in: How Language Models Write

Inference engine

The part of an expert system that matches the facts in the knowledge base against the rules in the rule base to reach a conclusion.

Not to be confused with inference in a language model, which means using a trained model to produce an output.

Key term in: Expert Systems and Machine Learning

Input

A piece of information that goes into a system for it to use, such as whether a card is valid. In a logic gate each input is 0 or 1.

Key term in: Introduction to Logic Gates, Logic Expressions and Truth Tables

Input device

Hardware that sends data into a computer so that it can be processed, such as a keyboard, a scanner or a microphone.

Key term in: Input and Output Devices

Instruction set

The list of all the machine-code commands that a particular CPU can process.

Key term in: CPU Performance and Embedded Systems

Integer

The data type for whole numbers, positive, negative or zero, such as 5 or -3.

Key term in: Designing a Database Table, Variables, Data Types and Operators, Writing Your First Python Programs

Integrated development environment (IDE)

A program that brings together the tools for writing, translating, running and correcting code in one place.

Key term in: Programming Languages and Translators

Interference

A disturbance of a signal on its way that can cause data loss, data gain or data change.

Key term in: Error Detection

Internet

The worldwide infrastructure of linked networks, cables, routers and servers that carries data between devices.

Key term in: The Internet and the Web

Interpreter

A translator that converts a program one line at a time and carries out each line as soon as it is translated.

Key term in: Programming Languages and Translators

Interrupt

A signal sent to the CPU to say that something needs attention now, so that it pauses its current program to deal with it.

Key term in: Firmware, Booting and Interrupts

Interrupt service routine (ISR)

The program that the CPU runs to deal with one particular kind of interrupt.

Key term in: Firmware, Booting and Interrupts

IP address (Internet protocol address)

An address allocated by a network to a device on it, used to deliver packets to that device.

Key term in: How a Web Page Is Loaded, Network Hardware and Addresses

IPv4

The version of IP address with 32 bits, written as four numbers from 0 to 255 separated by dots.

Key term in: Network Hardware and Addresses

IPv6

The version of IP address with 128 bits, written as eight groups of four hexadecimal digits, introduced because IPv4 addresses are running out.

Key term in: Network Hardware and Addresses

Iteration

Repeating instructions. A loop does this.

Key term in: Iteration

Kibibyte (KiB)

A unit of storage equal to 1024 bytes.

Key term in: Measuring Storage and File Sizes

Knowledge base

The part of an expert system that stores the facts about its subject.

Key term in: Expert Systems and Machine Learning

Knowledge cut-off

The date up to which a model’s training data runs. The model itself knows nothing about later events.

Key term in: When AI Gets It Wrong

Language model

A model that predicts which piece of text is likely to come next, and so can produce text one piece at a time.

Key term in: How Language Models Write

Large language model (LLM)

A language model with a very large number of parameters, trained on a very large amount of text.

Key term in: How Language Models Write

Least significant bit

The bit at the right-hand end of a binary number, which is worth the least.

Key term in: Logical Binary Shifts

Ledger

A record of transactions, in the order they happened.

Key term in: Digital Currency and Blockchain

Length check

A validation check that data has an allowed number of characters, such as exactly 6, or from 8 to 12.

Key term in: Validation and Verification

Library routine

A ready-made subroutine that a programming language supplies, such as MOD, DIV, ROUND and RANDOM.

Key term in: Procedures and Functions

A search that checks the items of a list one at a time, from the first, until it finds the target or reaches the end.

Key term in: Binary Search, Linear Search and Bubble Sort

List

In Python, an ordered collection of values kept under one name, written in square brackets, which can grow and shrink while the program runs.

Key term in: Python Loops, Lists and Functions

Local variable

A variable declared inside a subroutine. It can be used only there, and it disappears when the subroutine ends.

Key term in: Procedures and Functions

Logic circuit

Logic gates joined together, so that the output of one gate becomes an input of another.

Key term in: Designing Logic Circuits, Logic Expressions and Truth Tables, More Logic Gates

Logic error

A mistake in the design of a program that lets it run but gives wrong results, such as writing > where >= was needed.

Key term in: Finding and Fixing Errors

Logic expression

A written description of a logic circuit using gate names and brackets, such as Q = (A AND B) OR C.

Key term in: Designing Logic Circuits, Logic Expressions and Truth Tables

Logic gate

A small electronic circuit that takes one or more binary inputs and produces one binary output according to a fixed rule. A NOT gate has exactly one input.

Key term in: Introduction to Logic Gates, More Logic Gates

Logical shift

Moving every bit of a binary number a set number of places left or right, losing the bits that move off the end and filling the gap at the other end with zeros.

Key term in: Logical Binary Shifts

Loop

A set of instructions that is repeated, either a fixed number of times or until a condition says to stop.

Key term in: Iteration, Python Loops, Lists and Functions

Lossless compression

Compression that makes a file smaller without any permanent loss of data, so the original can be restored exactly.

Key term in: Data Compression

Lossy compression

Compression that makes a file smaller by permanently removing some of its data, so the original cannot be restored.

Key term in: Data Compression

Low-level language

A programming language close to the instructions a CPU carries out, so that it depends on one type of CPU, such as assembly language and machine code.

Key term in: Programming Languages and Translators

MAC address (Media access control address)

A 48-bit address given to a network interface card at manufacture, usually written as six pairs of hexadecimal digits: a manufacturer code then a serial code.

Key term in: Network Hardware and Addresses

Machine code

Instructions written in binary, the only form of instruction that a CPU can carry out directly.

Key term in: CPU Performance and Embedded Systems, Programming Languages and Translators

Machine learning (ML)

Building systems that learn patterns from examples (data) instead of being given every rule by a person.

Key term in: Expert Systems and Machine Learning, What Counts as AI?

Magnetic storage

Secondary storage that records data as tiny patches magnetised in one of two directions on a spinning platter, such as a hard disk drive.

Key term in: Secondary and Cloud Storage

Maintainable program

A program written so that other people, or its writer at a later date, can understand it, correct it and change it easily.

Key term in: Finding and Fixing Errors, Tackling a Programming Scenario

Malware

Software written to harm a device or its data, or to give someone unauthorised access to them.

Key term in: Cyber Security Threats

Mebibyte (MiB)

A unit of storage equal to 1024 kibibytes.

Key term in: Measuring Storage and File Sizes

Memory address register (MAR)

A register that holds the address of the memory location the CPU is about to read from or write to.

Key term in: The CPU and Von Neumann Architecture, The Fetch-Decode-Execute Cycle

Memory data register (MDR)

A register that holds the data or instruction that has just been read from memory, or that is about to be written to memory.

Key term in: The CPU and Von Neumann Architecture, The Fetch-Decode-Execute Cycle

Microprocessor

A CPU built as a single integrated circuit, that is, all on one small chip.

Key term in: Automated Systems, Robotics, The CPU and Von Neumann Architecture

Mnemonic

A short, memorable word used in assembly language in place of a binary instruction, such as LOAD or ADD.

Key term in: Programming Languages and Translators

Model

A simplified representation of something real, made to answer particular questions, which keeps the details that matter and leaves out the rest.

Key term in: Modelling the Real World

Most significant bit

The bit at the left-hand end of a binary number, which is worth the most.

Key term in: Logical Binary Shifts

Multitasking

Running several programs at the same time, in effect, by switching the CPU between them very quickly.

Key term in: System Software and Operating Systems

NAND gate

NOT AND: a logic gate whose output is 0 only when both inputs are 1. Its outputs are the opposite of AND’s in every row.

Key term in: More Logic Gates

Narrow AI

AI built for a particular task or kind of task. It can be very capable within that area and limited outside it. All AI in use today is narrow.

Key term in: What Counts as AI?

Network interface card (NIC)

The hardware that lets a device connect to a network by sending and receiving its signals.

Key term in: Network Hardware and Addresses

Neural network

A model made of many simple connected units in layers, whose connection strengths are adjusted during training. Loosely inspired by the brain, but not a copy of it.

Next-token prediction

How a language model writes: it gives every possible next token a probability, chooses one, adds it, and repeats.

Key term in: How Language Models Write

Nibble

A group of four bits, half a byte, which can hold one of 16 patterns and so can be written as one hexadecimal digit.

Key term in: Hexadecimal, Measuring Storage and File Sizes

Non-volatile memory

Memory that keeps its contents when the power is switched off.

Key term in: Primary Storage and Virtual Memory, Secondary and Cloud Storage

NOR gate

NOT OR: a logic gate whose output is 1 only when both inputs are 0. Its outputs are the opposite of OR’s in every row.

Key term in: More Logic Gates

Normal data

Test data that a program should accept, taken from well inside the allowed range.

Key term in: Choosing Test Data

NOT gate

A logic gate with one input, whose output is the opposite of its input: 1 becomes 0 and 0 becomes 1.

Key term in: Designing Logic Circuits, Introduction to Logic Gates

One-dimensional array

An array whose elements are found with one index, like a list.

Key term in: Arrays

Online identity

The picture other people form of you from what they can find online: your username, photos, posts, comments and what others share about you.

Key term in: Protecting Your Online Identity

Operating system (OS)

The system software that manages a computer’s hardware, files, memory and security, and provides the platform on which applications run.

Key term in: System Software and Operating Systems

Operator

A symbol or word that works on values to give a result, such as +, > or AND.

Key term in: Variables, Data Types and Operators

Optical storage

Secondary storage that records data as pits and lands on a disc and reads them with a laser, such as a CD, DVD or Blu-ray disc.

Key term in: Secondary and Cloud Storage

OR gate

A logic gate whose output is 1 when at least one of its inputs is 1, including when both are.

Key term in: Introduction to Logic Gates

Output

What a system produces from its inputs, such as whether a door unlocks. A logic gate has one output, 0 or 1.

Key term in: Introduction to Logic Gates, Logic Expressions and Truth Tables

Output device

Hardware that presents the results of processing, or acts on them, such as a screen, a printer or a speaker.

Key term in: Input and Output Devices

Overflow

What happens when a calculation produces a value too big for the register that has to store it, so the result stored is wrong.

In an 8-bit register, overflow happens when the result is greater than 255.

Key term in: Binary Addition and Overflow

Packet

A small piece of data sent across a network, with a header, a payload and a trailer.

Key term in: Packets and Packet Switching

Packet header

The first part of a packet: it holds the destination address, the packet number and the originator’s address.

Key term in: Packets and Packet Switching

Packet switching

A way of sending data in which each packet is sent separately, may take a different route, and is put back in order by the receiver.

Key term in: Packets and Packet Switching

Parallel transmission

Sending several bits at the same moment, each along its own wire.

Key term in: Data Transmission Methods

Parameter

One of the numbers inside a model that are set during training. Together they hold the patterns the model learnt.

Key term in: How Language Models Write

Parity bit

The extra bit added to a byte so that its number of 1s is even or odd, as agreed.

Key term in: Error Detection

Parity block

A group of bytes sent with a parity bit in each row and a parity byte at the end, so that a single flipped bit can be found where its row and column cross.

Key term in: Error Detection

Parity byte

An extra byte sent after a block of bytes, whose bits are the parity bits of the columns.

Key term in: Error Detection

Parity check

An error check in which an extra bit makes the number of 1s in each byte even (even parity) or odd (odd parity), and the receiver counts them again.

Key term in: Error Detection

Passphrase

A long password made of several random, unrelated words, which is hard for a program to guess and easier for a person to remember than a jumble of symbols.

Key term in: Protecting Your Online Identity

Payload

The part of a packet that carries a slice of the data being sent.

Key term in: Packets and Packet Switching

Pebibyte (PiB)

A unit of storage equal to 1024 tebibytes.

Key term in: Measuring Storage and File Sizes

Peripheral

A device connected to a computer and used with it, such as a keyboard, a mouse or a printer.

Key term in: System Software and Operating Systems

A cookie with an expiry date, which stays on the device until that date or until the user deletes it.

Key term in: How a Web Page Is Loaded

Personal data

Any information about an identifiable living person, such as a name, address, photo, medical note or school record.

Key term in: How a Web Page Is Loaded, Protecting Your Online Identity, Using AI Well and Responsibly

Pharming

An attack that sends a user to a fake website even though they typed the correct address, by tampering with where the address leads.

Key term in: Cyber Security Threats

Phishing

Sending messages that pretend to come from a trusted organisation, to trick the reader into giving away details or clicking a harmful link.

Key term in: Cyber Security Threats, Recognising and Reporting Online Risks

Pixel

One of the tiny squares that make up an image, each of which has a single colour stored as a binary code.

The word is short for picture element.

Key term in: Representing Images

Place value

What a digit is worth because of the column it is in: the 2 in 325 is worth twenty, not two.

Key term in: How Computers Count in Binary

Plaintext

Data before it is encrypted; it need not be text.

Key term in: Encryption

Post-condition loop

A loop that tests its condition after each repeat, so its instructions always run at least once. In pseudocode it is a REPEAT … UNTIL loop.

Key term in: Iteration

Pre-condition loop

A loop that tests its condition before each repeat, so its instructions may run zero times. In pseudocode it is a WHILE … ENDWHILE loop.

Key term in: Iteration

Presence check

A validation check that something has been entered, so that a required item is not left empty.

Key term in: Validation and Verification

Primary key

A field whose value is different in every record, so that it identifies exactly one record.

Key term in: Designing a Database Table

Primary source

The original place a fact comes from, such as the official document, the original study or the organisation that published it.

Key term in: Creating Digital Artefacts for an Audience, When AI Gets It Wrong

Primary storage

Memory that the CPU can access directly, such as RAM and ROM.

Key term in: Primary Storage and Virtual Memory

Private key

The key of a pair that its owner keeps secret and uses to decrypt.

Key term in: Encryption

Procedure

A subroutine that carries out a task and does not return a value. It is defined with PROCEDURE … ENDPROCEDURE and used with CALL.

Key term in: Procedures and Functions

Program counter (PC)

A register that holds the address in memory of the next instruction to be fetched.

Key term in: The CPU and Von Neumann Architecture, The Fetch-Decode-Execute Cycle

Program development life cycle

The stages a program goes through from idea to working program: analysis, design, coding and testing.

Key term in: Solving Problems with Algorithms

Prompt

The text (or other input) given to an AI system to tell it what to do.

Key term in: Using AI Well and Responsibly

Prompt injection

Hiding instructions inside content an AI system reads, such as a web page or document, so that it follows them instead of its user.

Key term in: Using AI Well and Responsibly

Proxy server

A server that sits between a user and a website, passing requests on and sending the replies back, so that it can filter them and hide the user’s own address.

Key term in: Keeping Data Safe

Pseudocode

A precise but language-independent way of writing an algorithm, with set keywords such as IF, WHILE and OUTPUT, that is not tied to any one programming language.

Key term in: Flowcharts and Pseudocode

Public key

The key of a pair that is given to anyone and is used to encrypt.

Key term in: Encryption

Python

A high-level programming language written as text, popular for learning and for real work, in which indentation shows which lines belong together.

Key term in: Writing Your First Python Programs

Query

A question asked of a database, written so that the database can answer it, usually in SQL.

Key term in: Querying a Database with SQL

Random access memory (RAM)

The computer’s main working memory: it holds the programs and data in use, and can be both read and changed, but loses its contents when the power is switched off.

Key term in: Primary Storage and Virtual Memory

Range check

A validation check that a value lies between the lowest and the highest value allowed.

Key term in: Validation and Verification

Ransomware

Malware that locks or encrypts a user’s files and demands payment before it will release them.

Key term in: Cyber Security Threats

Read-only memory (ROM)

Memory whose contents are fixed in normal use and are kept when the power is off. It holds the instructions the computer needs in order to start up.

Key term in: Firmware, Booting and Interrupts, Primary Storage and Virtual Memory

Real number

The data type (REAL) for numbers that can have a fractional part, always written with at least one digit either side of the point, such as 4.7 or 0.0.

Key term in: Designing a Database Table, Variables, Data Types and Operators

Record

One row of a database table: all the data held about one item, such as one member or one book.

Key term in: Designing a Database Table, Querying a Database with SQL

Register

A very small, very fast storage location inside the CPU that holds a fixed number of bits: the address, data or instruction the CPU is working on at that moment.

The size of a register limits the largest value it can hold: an 8-bit register holds one byte.

Key term in: Binary Addition and Overflow, The CPU and Von Neumann Architecture

Retrieval-augmented generation (RAG)

A way of answering in which a system first finds relevant passages from chosen sources, then has the model write an answer based on them.

Key term in: When AI Gets It Wrong

Return value

The value that a function hands back to the place that called it, using RETURN.

Key term in: Procedures and Functions, Python Loops, Lists and Functions

Robot

A programmable machine with a mechanical structure and electrical components, such as sensors, a microprocessor and actuators, that carries out physical tasks.

Key term in: Robotics

Robotics

The branch of computer science that includes the design, construction and operation of robots.

Key term in: Robotics

Router

A device that sends packets on towards their destination, can assign IP addresses and connects a local network to the internet.

Key term in: Network Hardware and Addresses, Packets and Packet Switching

Rule base

The part of an expert system that stores its rules, each written as IF a condition THEN a conclusion.

Key term in: Expert Systems and Machine Learning

Rule-based system

A system that follows rules written by people (if this, then that). It does not learn or change by itself.

Key term in: What Counts as AI?

Run-length encoding (RLE)

A lossless method of compression that stores each run of identical values once, with a count of how many times it repeats.

For example, AAAABBBCCD becomes 4A3B2C1D.

Key term in: Data Compression

Sample

One measurement of the height of a sound wave, taken at one moment.

Sampling takes these measurements at regular intervals.

Key term in: Representing Sound

Sample rate

The number of samples taken of a sound in each second, measured in hertz.

Key term in: Representing Sound

Sample resolution

The number of bits used to store each sample of a sound, which sets how many levels each sample can take.

Key term in: Representing Sound

Scam

A trick that uses a false offer, story or message to get someone’s money, details or access.

Key term in: Recognising and Reporting Online Risks

Secondary storage

Storage that the CPU cannot access directly, used to keep programs and data permanently, such as a hard disk drive or a solid-state drive.

Key term in: File Handling, Primary Storage and Virtual Memory, Secondary and Cloud Storage

Selection

Choosing which instructions to carry out, depending on whether a condition is true. IF and CASE statements do this.

Key term in: Selection

Sensor

An input device that measures a physical property of its surroundings, such as temperature or light, and sends the readings to a computer as data.

Key term in: Automated Systems, Robotics, Sensors

Sequence

Instructions carried out one after another, in the order they are written.

Serial transmission

Sending data one bit after another along a single wire or channel.

Key term in: Data Transmission Methods

A cookie with no expiry date, which is deleted when the browser is closed.

Key term in: How a Web Page Is Loaded

Shadow AI

Using AI tools for school or work that the organisation has not approved, outside its rules and checks.

Key term in: Using AI Well and Responsibly

Simplex

Transmission in one direction only: the receiver cannot send anything back.

Key term in: Data Transmission Methods

Simulation

Running a model step by step to see how a system would behave, often with a number changed to answer a what-if question.

Key term in: Modelling the Real World

Skew

The drifting apart in time of bits sent together along different wires, which gets worse over a longer cable.

Key term in: Data Transmission Methods

Social engineering

Tricking people, rather than breaking into machines, into giving away information or access.

Key term in: Cyber Security Threats, Recognising and Reporting Online Risks

Software interrupt

An interrupt generated by a program or the operating system when something goes wrong, such as a division by zero.

Key term in: Firmware, Booting and Interrupts

Solid-state drive (SSD)

A storage device that keeps data in flash memory and has no moving parts.

Key term in: Secondary and Cloud Storage

Solid-state storage

Secondary storage with no moving parts that keeps data as electrical charge trapped in flash memory cells, as in an SSD, an SD card or a USB drive.

Key term in: Secondary and Cloud Storage

Source code

The program as the programmer wrote it, in a high-level or assembly language, before it is translated.

Key term in: Programming Languages and Translators

Spreadsheet

A program that stores data in a grid of rows and columns and can calculate with it using formulas.

Key term in: Collecting and Analysing Data

Spyware

Malware that secretly records what a user does, such as the keys they press, and sends it to the attacker.

Key term in: Cyber Security Threats

SQL (Structured Query Language)

A language for asking questions of a database and changing it, written as short statements such as SELECT and WHERE.

Key term in: Querying a Database with SQL

SSL (Secure socket layer)

A security protocol that encrypts the data sent between a browser and a web server; its modern version is called TLS.

Key term in: Keeping Data Safe, The Internet and the Web

State

A complete description of how a system is at one moment, which is all a model needs to know to work out what can happen next.

Key term in: Modelling the Real World

State transition

A change from one state to another, caused by an event such as a button being pressed or a timer ending.

Key term in: Modelling the Real World

Static IP address

An IP address that is set by hand and does not change.

Key term in: Network Hardware and Addresses

String

The data type (STRING) for text: zero or more characters written between double quotes, such as “Hello”.

Key term in: Designing a Database Table, String Handling, Variables, Data Types and Operators, Writing Your First Python Programs

String length

The number of characters in a string, found with LENGTH.

Key term in: String Handling

Structure diagram

A diagram that shows a problem or system broken into parts: the whole at the top, with its sub-systems in boxes below, joined by lines.

Key term in: Solving Problems with Algorithms

Sub-system

One part of a larger system. A sub-system can itself be made of further sub-systems.

Key term in: Solving Problems with Algorithms

Subroutine

A named block of instructions, written once and used whenever it is needed. Procedures and functions are subroutines.

Key term in: Procedures and Functions

Subroutine parameter

A variable named in a subroutine’s definition that receives a value when the subroutine is called. It is usually just called a parameter.

Key term in: Procedures and Functions, Python Loops, Lists and Functions

Substring

A part of a string, taken out with SUBSTRING by giving the start position and the number of characters.

Key term in: String Handling

Symmetric encryption

Encryption in which the same secret key is used to encrypt and to decrypt.

Key term in: Encryption

Syntax error

A mistake in the rules of the programming language, such as a missing ENDIF or a misspelt keyword, which stops the program from running.

Key term in: Finding and Fixing Errors

System software

Software that provides the services the computer itself requires, such as the operating system and utility software.

Key term in: System Software and Operating Systems

Table

The part of a database that stores data in rows and columns: each row is a record and each column is a field.

This lesson’s tables hold one kind of thing, such as members or books.

Key term in: Designing a Database Table, Querying a Database with SQL

Tebibyte (TiB)

A unit of storage equal to 1024 gibibytes.

Key term in: Measuring Storage and File Sizes

Temperature

A setting that changes how adventurous a model’s choice of the next token is: low means it nearly always picks the most likely token, high spreads its choices.

Key term in: How Language Models Write

Test data

Values chosen to test a program, with the correct result for each worked out before the test is run.

Key term in: Choosing Test Data, Tackling a Programming Scenario

Test plan

A table, written before the tests are run, that lists the test data to use, the reason for each choice and the result expected.

Key term in: Choosing Test Data

Text file

A file that stores its data as lines of readable text, so that it can be opened in any simple text editor.

Key term in: File Handling

Timeout

The fixed time a sender waits for an acknowledgement before it sends the packet again.

Key term in: Error Detection

Token

A piece of text a language model reads and writes: often a whole common word, sometimes part of a word or a punctuation mark.

Key term in: How Language Models Write

Totalling

Adding values one at a time to a running total held in a variable.

Key term in: Totalling, Counting and Finding Extremes

Trace table

A table used to follow an algorithm by hand, with a column for each variable and for the output and a row for each step, to record how the values change.

Key term in: Finding and Fixing Errors, Flowcharts and Pseudocode, Trace Tables and Dry Runs

Trailer

The last part of a packet: it marks the end of the packet and usually holds information for checking it.

Key term in: Packets and Packet Switching

Training

The stage in which a model’s parameters are adjusted, using large amounts of example data, until its predictions fit the data well.

Key term in: How Language Models Write

Translator

A program that converts code written in a programming language into machine code that a CPU can carry out.

Key term in: Programming Languages and Translators

Trojan horse

Malware that pretends to be a useful or harmless program so that the user installs it.

Key term in: Cyber Security Threats

Truth table

A table listing every possible combination of a logic gate’s or circuit’s inputs, with the output for each.

Key term in: Designing Logic Circuits, Introduction to Logic Gates, Logic Expressions and Truth Tables, More Logic Gates

Two-dimensional array

An array whose elements are found with two indexes, a row and a column, like a table.

Key term in: Arrays

Two-step verification

Authentication that needs two separate steps, such as a password followed by a one-time code sent to the user’s phone.

Key term in: Keeping Data Safe, Protecting Your Online Identity

Two’s complement

A way of storing positive and negative whole numbers in binary, in which the left-hand bit is worth a negative amount (−128 in an 8-bit number).

Key term in: Two’s Complement

Type check

A validation check that data is of the right data type, such as a whole number rather than letters.

Key term in: Validation and Verification

Unicode

A character set with a far greater range than ASCII, covering the writing of many languages as well as symbols and emojis, which needs more bits for each character.

Its first 128 codes are the same as ASCII.

Key term in: Representing Text

URL (Uniform resource locator)

The text-based address of a web page, which can contain the protocol, the domain name and the page or file name.

Key term in: The Internet and the Web

Usability

How easily and comfortably the intended users can do what they want with a product, such as finding the date on a poster or the opening hours on a web page.

Key term in: Creating Digital Artefacts for an Audience

USB (Universal serial bus)

A standard interface for connecting devices to a computer, which sends data serially and can also supply power.

Key term in: Data Transmission Methods

User interface

The part of a system that lets a person give it commands and see its results, such as windows and icons or typed commands.

Key term in: Expert Systems and Machine Learning, System Software and Operating Systems

Utility software

System software that carries out a maintenance or protection task for the computer, such as anti-virus software, backup or file compression.

Key term in: System Software and Operating Systems

Validation

An automatic check, made by a program or a database, that data is sensible and allowed before it is accepted, such as a number being inside a set range. It cannot show that the data is correct.

Key term in: Designing a Database Table, Tackling a Programming Scenario, Validation and Verification

Variable

A named place in memory that stores a value which can change while a program runs.

Key term in: Variables, Data Types and Operators, Writing Your First Python Programs

Verification

A check that data has been entered as it was meant to be, for example by comparing it with the original or with a second entry.

Key term in: Validation and Verification

Virtual memory

Space on secondary storage that the operating system uses as an extension of RAM, moving pages of data between the two as they are needed.

Key term in: Primary Storage and Virtual Memory

Virus

Malware that attaches itself to a program or file and spreads copies of itself when that program or file is opened.

Key term in: Cyber Security Threats

Visual check

A verification check in which the person who typed the data reads it back on the screen and compares it with the original.

Key term in: Validation and Verification

Volatile memory

Memory that loses its contents when the power is switched off.

Key term in: File Handling, Primary Storage and Virtual Memory

Von Neumann architecture

A computer design in which the instructions of a program and the data they use are stored together in the same memory, and the CPU fetches the instructions one at a time.

It is also called the stored-program design.

Key term in: The CPU and Von Neumann Architecture

Web browser

Software that requests web pages, then renders their HTML and displays them to the user.

Key term in: How a Web Page Is Loaded, The Internet and the Web

Web server

A computer that stores the files of websites and sends a web page to a browser when it receives a request for it.

Key term in: How a Web Page Is Loaded

Working column

An extra column in a truth table for the output of one gate inside a circuit, worked out before the gates that use it.

Key term in: Designing Logic Circuits, Logic Expressions and Truth Tables, More Logic Gates

World Wide Web (WWW)

The collection of websites and web pages that can be reached using the internet.

Key term in: The Internet and the Web

Worm

Malware that copies itself from one device to another across a network on its own, without needing a user to open anything.

Key term in: Cyber Security Threats

XOR gate

Exclusive OR: a logic gate whose output is 1 when its two inputs are different. Also written EOR.

Key term in: More Logic Gates