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
- Binary search
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
- Copyright
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
- Linear search
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
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