What is computational thinking?

Computational thinking means breaking a problem down so a computer (or a person) can solve it logically. Edexcel expects you to use four key skills: decomposition, abstraction, pattern recognition and algorithmic thinking.

• Decomposition: splitting a big problem into smaller, manageable sub-problems.
• Abstraction: removing unnecessary detail and keeping only what matters for the solution.
• Pattern recognition: spotting similarities between problems or within data so you can reuse a solution.
• Algorithmic thinking: designing a step-by-step set of instructions (an algorithm) to solve the problem.

Representing algorithms

You must be able to read, trace and write algorithms shown as pseudocode and flowcharts. Common flowchart symbols: oval = start/end (terminator), parallelogram = input/output, rectangle = process, diamond = decision. Pseudocode uses keywords like IF, ELSE, WHILE, FOR, INPUT, OUTPUT similar to the exam board's own pseudocode guide.

Searching algorithms

• Linear search: checks every item in turn from the start until found or the list ends. Works on unsorted or sorted lists. Worst case checks all n items.
• Binary search: only works on a SORTED list. Repeatedly checks the middle item and halves the search space. Much faster on large lists (searches roughly log2(n) times rather than n times).

Sorting algorithms

• Bubble sort: repeatedly compares adjacent pairs and swaps them if out of order, passing through the list until no swaps are needed. Simple but slow on large lists.
• Merge sort: splits the list in half repeatedly (down to single items) then merges the halves back together in order. Faster than bubble sort on large data sets because it uses a divide-and-conquer approach.

Trace tables

Exam questions often give you an algorithm and ask you to complete a trace table showing how variable values change on each iteration. Work through the algorithm line by line, updating a row every time a variable changes, and note any OUTPUT produced.

Common mistakes

• Forgetting binary search needs a sorted list first.
• Mixing up decomposition (breaking down the problem) with abstraction (removing detail) — they are different skills.
• Losing marks in trace tables by skipping a step or not showing every variable change.
• Writing pseudocode with real programming language syntax (like Python's colons or semicolons) instead of the general pseudocode style expected.
• Confusing efficiency: bubble sort is easy to write but inefficient; merge sort is efficient but more complex to trace.

What programming fundamentals covers

This topic is the bread and butter of Edexcel GCSE CS Component 2: writing, tracing and fixing pseudocode/code (usually Python-style). You need to know data types, variables, operators, sequence, selection, iteration, string handling, and how to trace through code by hand.

Data types

• Integer (int) - whole numbers, e.g. 7
• Real/float - decimals, e.g. 7.5
• Boolean - True or False only
• Character - a single letter/symbol
• String - a sequence of characters, e.g. 'hello'
• Casting converts between types, e.g. int('5') turns text into a number - a very common exam trap when input() is used, since Python input is always read as a string first.

Variables and constants

• A variable can change value while the program runs; a constant stays fixed.
• Use meaningful identifier names - exam mark schemes reward this in extended-writing questions.
• Assignment uses = ; comparison uses == . Mixing these up is the single most common beginner error.

Operators

• Arithmetic: + - * / (division, gives a float) // (integer/floor division) % (modulus, gives the remainder) ^ or ** (exponent, depending on notation used)
• Comparison: == != > < >= <=
• Boolean/logical: AND, OR, NOT - know truth tables for all three.

Sequence, selection, iteration

• Sequence: instructions run top to bottom in order.
• Selection: IF / ELSE IF / ELSE for branching decisions.
• Iteration: FOR loops (count-controlled, you know the number of repeats in advance) and WHILE/REPEAT-UNTIL loops (condition-controlled, used when you don't know the number of repeats in advance). WHILE checks the condition before running; REPEAT-UNTIL checks after, so it always runs at least once.

String handling

• Concatenation joins strings with +.
• len() finds the length.
• Substrings/slicing extract part of a string - remember indexing starts at 0, not 1.
• .upper() and .lower() change case.

Common mistakes examiners flag

• Off-by-one errors in loops (using <= instead of < or starting counts at the wrong number).
• Forgetting that array/list indices start at 0.
• Confusing = with ==.
• Not initialising a variable (e.g. a total or counter) before a loop starts.
• Infinite loops caused by a condition that never becomes false.

Trace tables

You'll be asked to complete a trace table showing how variable values change line by line - practise this by hand, it's a guaranteed exam question type.

Why computers use binary

Computers are built from billions of switches that can only be on (1) or off (0), so every piece of data - numbers, text, images, sound - has to be stored and processed as binary. A single binary digit is called a bit.

Bits, nibbles, bytes and beyond

• A bit is one 0 or 1.
• A nibble is 4 bits.
• A byte is 8 bits.
• With n bits you can make 2^n different values, so a byte (8 bits) gives 2^8 = 256 possible values, numbered 0 to 255.
• Edexcel uses the 1000-based prefixes: 1 kilobyte (KB) = 1000 bytes, 1 megabyte (MB) = 1000 KB, 1 gigabyte (GB) = 1000 MB, 1 terabyte (TB) = 1000 GB.

Converting binary and denary

Each column in an 8-bit binary number is worth (from left to right) 128, 64, 32, 16, 8, 4, 2, 1. To convert binary to denary, add up the column values where there is a 1. To convert denary to binary, subtract the biggest column value you can, put a 1 there, and repeat with the remainder. To convert denary to hexadecimal, first convert to binary, split into two nibbles (groups of 4 bits), then convert each nibble to a single hex digit (0-9, then A-F for 10-15).

Hexadecimal

Hex is used as shorthand for binary because two hex digits neatly represent one byte, and it is easier for humans to read and type than long strings of 1s and 0s. Common uses include MAC addresses and colour codes (like #FF0000 for red).

Binary addition and overflow

When adding two binary numbers, add column by column and carry into the next column when a total reaches 2, just like carrying in denary addition. If an 8-bit register cannot hold the result of an addition, this is called overflow, and it can cause errors because the extra bit is lost.

Binary shifts

A left shift multiplies a binary number by 2 for every place shifted; a right shift divides by 2 for every place shifted (dropping remainders). Shifting is a fast way for computers to do multiplication and division by powers of two.

Common mistakes

• Mixing up KB (1000 bytes) with the older KiB (1024 bytes) - Edexcel exams use 1000.
• Forgetting to pad binary numbers to 8 bits with leading zeros.
• Muddling up which way column values go (128 is leftmost, not rightmost).
• Losing carried bits when adding binary numbers.

The CPU and the Fetch-Decode-Execute Cycle

The CPU (Central Processing Unit) carries out instructions from programs. Its job is controlled by the fetch-decode-execute (FDE) cycle, which repeats constantly:

• Fetch: the next instruction address is held in the Program Counter (PC); the instruction is fetched from memory into the Memory Address Register (MAR) then the Memory Data Register (MDR), and the PC increments.
• Decode: the Control Unit (CU) works out what the instruction means.
• Execute: the instruction is carried out, often using the Arithmetic Logic Unit (ALU) for maths or logic operations.
• Registers are tiny, super-fast storage locations inside the CPU used to hold data during this cycle (PC, MAR, MDR, Accumulator).

Von Neumann Architecture

• Edexcel GCSE is based on the Von Neumann model: a single shared memory stores both data and instructions, and a single bus system moves them.
• Common mistake: forgetting that because instructions and data share the same memory and bus, the CPU cannot fetch an instruction and fetch/write data at exactly the same time (the Von Neumann bottleneck).

Factors Affecting CPU Performance

Three key factors, and you must be able to explain each:

• Clock speed: measured in Hertz (Hz), typically GHz today; how many FDE cycles per second. Higher clock speed usually means faster processing.
• Number of cores: a core is an independent processing unit; more cores allow more instructions to be processed in parallel (multi-core processing), but only if software is written to use them.
• Cache size: a small, very fast memory built into or very close to the CPU that stores frequently used instructions/data, reducing the need to fetch from slower RAM. Bigger cache generally means fewer slow trips to RAM.

Embedded Systems

• An embedded system is a computer system built into a larger device to perform a specific, dedicated function.
• Examples: washing machines, microwave controllers, cars' engine management systems, digital watches, traffic lights.
• Common mistake: confusing an embedded system with a general-purpose computer. Embedded systems usually run one fixed program and cannot run other software.

Common Exam Mistakes

• Mixing up the roles of the CU (decodes/controls) and the ALU (performs calculations and logic).
• Saying 'more cores always means faster' without qualifying that software must be able to use multiple cores.
• Forgetting the PC holds the address of the NEXT instruction, not the current one.
• Writing 'RAM' when the question is about CPU registers or cache (different types of memory, different speeds/locations).

Networks: what and why

A network links devices to share data, hardware and internet access. Key types: LAN (Local Area Network, one site, owned by the organisation, eg a school) and WAN (Wide Area Network, spans multiple sites, uses third-party infrastructure like telecoms lines, eg the internet itself).

Network hardware

• A NIC (Network Interface Controller) lets a device connect to a network, wired or wireless, each with a unique MAC address.
• A switch connects devices within a LAN and sends data only to the intended recipient using MAC addresses.
• A router connects different networks together and directs data using IP addresses; it is what connects a LAN to the internet.
• WAPs (Wireless Access Points) let wireless devices join a wired network.

Network topologies

• Star topology: every device connects to a central switch. Fast, reliable, one cable failure does not take down the network, but the switch is a single point of failure and it costs more cabling.
• Mesh topology: devices connect to several others, so no central point of failure; used for the internet's backbone but expensive to set up.

Wired vs wireless

Wired (Ethernet, uses copper or fibre cables) gives faster, more reliable, more secure connections but limits mobility. Wireless (WiFi, radio waves) gives mobility and easy setup but can suffer interference, signal range issues and is inherently less secure.

The internet, DNS and protocols

• The internet is a WAN made of interconnected networks; the World Wide Web (pages and content) is just one service that runs on it, alongside email, VoIP, etc.
• DNS (Domain Name System) translates human-readable domain names into IP addresses.
• A protocol is an agreed set of rules for communication. Know: TCP/IP (breaks data into packets and reassembles them), HTTP/HTTPS (web pages, HTTPS is encrypted), FTP (file transfer), and the layers idea: each protocol has a job.

Network security threats

• Malware: viruses (attach to files, self-replicate), worms (spread without a host file), trojans (disguised as legitimate software), spyware, ransomware (encrypts files for payment).
• Social engineering: phishing (fake emails/sites tricking users into giving data), pretexting, shouldering.
• Brute-force attacks: trying many password combinations automatically.
• Denial of Service (DoS) attacks: flooding a server with requests to take it offline.
• SQL injection: entering malicious SQL code into input boxes to access or damage a database.

Defences

• Firewalls filter incoming and outgoing traffic against rules.
• Encryption scrambles data so it is unreadable without a key.
• User access levels restrict what different users can see or do.
• Strong passwords, biometrics and physical security (locks, ID badges) protect access.
• Anti-malware software scans and removes threats; keep software patched and updated.

Common mistakes

• Muddling LAN and WAN, or switch and router, is the most common slip: switch = within one network by MAC address, router = between networks by IP address.
• Confusing the internet (the infrastructure) with the World Wide Web (a service on it).
• Forgetting HTTPS is HTTP plus encryption, not a separate unrelated protocol.

Why this topic matters

Edexcel expects you to discuss the impact of computer science on individuals and society. These questions are usually extended-answer (6-8 marks) and marked on the quality of your discussion, not just facts. Always cover more than one side.

Ethical issues

• Ethics is about right and wrong behaviour that isn't necessarily illegal.
• Common exam scenarios: AI decision-making (bias in algorithms), self-driving cars (who is responsible in a crash), monitoring employees, facial recognition, autonomous weapons.
• Big tech companies collecting and selling user data for advertising raises consent and privacy concerns.
• Automation replacing jobs is an ethical issue as well as an economic one.

Legal issues (know the actual laws)

• Data Protection Act 2018 (UK GDPR): organisations must keep personal data accurate, secure, and only use it for the stated purpose; individuals have the right to see data held about them.
• Computer Misuse Act 1990: makes it illegal to (1) access a computer system without permission, (2) access a system to commit a further crime, and (3) modify data/software without authorisation (includes writing viruses/malware).
• Copyright, Designs and Patents Act 1988: protects original work (software, music, images, text) from being copied without permission.
• These three Acts are the ones most likely to be named directly in exam questions, so learn their names and what each one actually covers.

Environmental issues

• Manufacturing devices uses rare/finite raw materials (e.g. metals for circuit boards) and energy.
• E-waste: old devices dumped in landfill leak toxic chemicals; recycling schemes and longer device lifespans reduce this.
• Data centres use huge amounts of electricity and water for cooling, contributing to carbon emissions.

Cloud computing can reduce environmental impact by sharing resources efficiently, but the servers still consume energy.

• Energy-efficient hardware and renewable-powered data centres are ways companies try to reduce their footprint.

Common mistakes

• Mixing up the Data Protection Act (privacy/personal data) with the Computer Misuse Act (unauthorised access/hacking) — they cover different things.
• Forgetting to give both a positive and a negative point in extended-answer questions.
• Saying 'it's illegal' when a question is actually asking about ethics, or vice versa — read the command word carefully.
• Not naming the specific Act when asked to justify a legal point — vague answers score low.