Computer Science GCSE📐

Confidently tackle numbers, shapes, algebra, and data – all in one place! 🧮

📚 Core Topics

• Algorithms and programming (e.g., Python)
• Data representation (binary, hexadecimal)
• Computer systems and hardware
• Networks and cybersecurity
• Logic gates and boolean logic
• Software development and ethical issues

📊 Exam Board Comparison

🧠 Tip: Practise writing pseudocode, revise data types and loops, and use past papers from your exam board!

🧠 What is Computer Science?

• Hardware: The physical components of a computer (e.g. CPU, RAM, keyboard)
• Software: The programs and operating systems that run on a computer
• Programming: Writing instructions for computers using languages like Python
• Data: How information is stored, represented, and processed (e.g. binary)
• Networks: How computers connect and share information

🕰️ History of Computing – Key Milestones

This table summarises the major developments in the history of computers, from ancient tools to today's modern processors.

💡 Fun Fact: The term “computer” originally referred to people who performed calculations by hand!

🔢 Binary & Data Representation

• Computers use binary (base-2) made of 0s and 1s
• 8 bits = 1 byte
• Used to store numbers, text (using ASCII), and images (bitmaps)
• Learn how to convert between binary and decimal

💾 Binary, Decimal, Hexadecimal & Bit Shifting – GCSE Computer Science

🔢 Number Systems Overview

Computers store and process data using the binary system (base-2), while humans commonly use decimal (base-10). Hexadecimal (base-16) is often used as a shorthand for binary.

💡 Converting Between Number Systems

• Binary → Decimal: Multiply each bit by its place value (powers of 2), then add.
• Decimal → Binary: Repeatedly divide by 2 and track remainders (or use place values).
• Binary → Hex: Group into 4-bit chunks (nibbles), convert each to hex digit.
• Hex → Binary: Convert each hex digit into 4-bit binary.

🧮 Example: Convert 11010110 (binary) to hex:
→ Group: 1101 0110
→ 1101 = D, 0110 = 6 → Answer = D6

📐 Bit Shifting

Bit shifting moves binary digits left or right. This can multiply or divide a number by powers of 2:

Important: Right shifting rounds down. Use unsigned shifts unless specified.

📘 Exam Tip:

• Know how to convert between binary, decimal, and hex (you may need to show working).
• Shifting is efficient for simple multiplication/division by powers of 2.
• Hex is often used in colour codes, MAC addresses, and debugging.

⚙️ The CPU (Central Processing Unit)

• Called the "brain" of the computer
• Main components:
• ALU: Arithmetic and Logic Unit
• CU: Control Unit – directs signals
• Registers: Fast memory storage (e.g. Accumulator, MAR, MDR)

🖥️ Microprocessors – GCSE Computer Science

A microprocessor is the brain of a computer system – a tiny chip that performs calculations and makes decisions. It's often called the CPU (Central Processing Unit).

🧩 Main Parts of a Microprocessor

⚡ What Affects CPU Speed?

• Clock Speed: Measured in GHz (1 GHz = 1 billion cycles per second). Higher = faster.
• Number of Cores: Each core can run instructions independently.
• Cache Size: Bigger cache reduces time spent fetching data.
• Architecture: Modern CPUs use advanced designs (e.g. pipelining, parallelism).

🧠 CPU vs Microprocessor

In desktop computers, "CPU" and "microprocessor" usually mean the same thing. In embedded systems (like microwaves or cars), microprocessors may be simpler and dedicated to specific tasks.

📘 Real-World Uses

• 💻 Laptops and desktops (general-purpose processing)
• 📱 Smartphones (mobile processors)
• 🚗 Cars (engine control units)
• 🏠 Smart devices (microwaves, thermostats)

💡 Exam Tip:

Know the functions of the ALU, CU, registers, and how clock speed and cores affect performance. Be ready to compare CPUs in exam scenarios!

🧠 Fetch–Decode–Execute Cycle – GCSE Computer Science

The Fetch–Decode–Execute Cycle is the process by which the CPU runs programs. It repeatedly fetches instructions from memory, decodes them, and executes them, billions of times per second.

📘 Summary:

• 🔄 The cycle repeats continually while the computer is running.
• 🧮 It allows programs to run instruction by instruction in order.
• 💡 You must understand each step and the components used for exams.

💡 Exam Tip: Be ready to label a diagram, fill in missing steps, or explain what the Program Counter, ALU, and Control Unit do in this cycle.

📦 Storage

• Primary storage: RAM (temporary) and ROM (permanent)
• Secondary storage: HDD, SSD, USB drives
• Optical storage: CDs and DVDs use lasers

💾 Storage Devices – Comparison Table

Storage devices differ in how much data they hold, how fast they work, and how suitable they are for different tasks. This table compares the key types.

💡 Exam Tip: You may be asked to compare storage types for a specific task – consider capacity, speed, durability, cost, and whether portability is important.

🖥️ What Is an Operating System (OS)?

An Operating System is system software that manages computer hardware and software resources. It provides a user interface and allows other programs to run.

• Manages memory, processes, and files
• Handles input/output devices (keyboard, mouse, etc.)
• Provides security and user accounts
• Includes the graphical user interface (GUI) or command line

📊 Operating System Comparison Table

💡 Exam Tip: Learn examples of desktop vs mobile operating systems and understand what the OS is responsible for: file management, multitasking, memory, and device drivers.

🌐 Networks & The Internet

• Computers can be part of a LAN (Local Area Network) or WAN (Wide Area Network)
• IP addresses identify each device on a network
• Protocols (like HTTP, TCP/IP) control how data is transferred
• Wi-Fi is a wireless networking technology

🌐 Network Types – GCSE Computer Science

Networks connect computers to share data, devices, and communication. Below is a comparison of the most common types of networks you'll need to know for your GCSE studies.

💡 Exam Tip: Know the differences in size, purpose, and examples of each network. GCSE exams often ask for comparisons or scenarios.

🌍 How the Internet and Web Browsers Work – GCSE Computer Science

A web browser (like Chrome, Firefox, or Edge) is a program that requests and displays web pages. It communicates with web servers using the internet. Here's how the process works:

1. User types a web address (URL) into the browser (e.g. https://www.bbc.co.uk).
2. DNS Lookup: The browser asks a Domain Name System (DNS) server to find the IP address that matches the URL.
3. Browser contacts the web server using the IP address, sending an HTTP or HTTPS request to ask for the web page files.
4. Web server sends back the page (usually HTML, CSS, JavaScript, and images).
5. Browser renders the page: It reads the HTML code and displays the web page on screen.
6. Additional files (images, scripts, fonts) are fetched as needed and loaded into the page.

🔧 Key Technologies Involved

• URL (Uniform Resource Locator): The address you type in the browser
• DNS: Converts URLs into IP addresses
• HTTP/HTTPS: Protocols used to transfer data securely
• Web Server: Stores and sends out web pages
• Web Browser: Displays the page to the user

💡 Exam Tip:

GCSE exams often ask you to describe the role of DNS, web browsers, servers, and the use of protocols like HTTP. Use a real-life example to explain it step-by-step!

💾 Programming Fundamentals

Python is a high-level programming language used in GCSE Computer Science to teach core programming concepts like variables, inputs/outputs, loops, conditions, and data structures.

🔡 Variables & Data Types

• Variables store values. Use = to assign data.
• Data types: int (whole number), float (decimal), str (text), bool (True/False)

name = "Alice"
age = 16
height = 1.65
is_student = True

🎤 Input & 🖨️ Output

• input() is used to get data from the user
• print() is used to display messages

name = input("Enter your name: ")
print("Hello, " + name)

📏 IF Statements (Selection)

Control flow using if, elif, and else:

age = int(input("Enter your age: "))
if age >= 18:
    print("You are an adult")
elif age >= 13:
    print("You are a teenager")
else:
    print("You are a child")

🔁 Loops (Iteration)

• for loop: repeats a fixed number of times
• while loop: repeats while a condition is true

# for loop example
for i in range(1, 6):
    print(i)

# while loop example
count = 0
while count < 3:
    print("Try again")
    count += 1

📋 Lists

Store multiple items in one variable:

fruits = ["apple", "banana", "cherry"]
print(fruits[0])  # outputs "apple"
fruits.append("orange")

🧮 Functions

Reusable blocks of code. Use def to define them:

def greet(name):
    print("Hello, " + name)

greet("Max")

❗ Error Types

• Syntax error: Code is written incorrectly (e.g. missing colon)
• Runtime error: Code runs but crashes (e.g. divide by zero)
• Logic error: Code runs, no crash, but wrong result

🧾 Interpreted vs Compiled Languages – GCSE Comparison

Programming languages can be interpreted (like Python) or compiled (like C++). This affects how code is executed, debugged, and distributed.

💡 Exam Tip: Python is an interpreted language. Be ready to explain how this affects error handling and portability compared to compiled code.

💻 Programming Languages Comparison – GCSE Computer Science

Different programming languages are designed for different purposes. This table compares some common ones used in schools and industry.

💡 Exam Tip: Understand the difference between compiled and interpreted languages, and know examples of high-level vs low-level languages for GCSE Computer Science questions.

📚 GCSE Exam Tips

• Indentation is vital – blocks must be properly aligned
• Use comments (#) to explain what code does
• Understand how to trace variables step-by-step
• Be able to write pseudocode and flowcharts too
• Practice dry-running algorithms and spotting errors

💡 Summary: Python helps you learn computational thinking by writing real programs using logic, loops, data, and structure. Focus on writing clear, correct, and efficient code that meets the problem requirements.

🔐 Cyber Security

• Protecting systems from attacks and data loss
• Types of attack: phishing, malware, brute-force
• Use firewalls, strong passwords, anti-virus software

Computer Security (GCSE Level)

Main Threats:

• Malware: Viruses, worms, trojans, ransomware
• Phishing: Fake emails/websites stealing data
• Brute Force Attacks: Guessing passwords
• DDoS: Overloading servers with traffic

Protection Methods:

Key Terms:

Penetration Testing: Ethical hacking to find vulnerabilities

Two-Factor Authentication (2FA): Extra login step (e.g., SMS code)

Biometrics: Fingerprint/face recognition

🔌 Logic Gates (Higher tier)

Logic gates are the basic building blocks of digital circuits. They process one or more binary inputs to produce a binary output using simple logic rules (1 = ON/TRUE, 0 = OFF/FALSE).

🧠 Why Learn Logic Gates?

• Used in CPUs, memory, circuits, and all digital systems
• GCSE focuses on AND, OR, and NOT gates
• You'll need to interpret and create truth tables and logic diagrams

📘 Basic Logic Gates

  A ──┬────▶
      │     &  
  B ──┘────▶
          

A B | Q  
0 0 | 0  
0 1 | 0  
1 0 | 0  
1 1 | 1
          

  A ──┬────▶
      │     ≥1  
  B ──┘────▶
          

A B | Q  
0 0 | 0  
0 1 | 1  
1 0 | 1  
1 1 | 1
          

A ──●──▶    
    ⊖     
          

A | Q  
0 | 1  
1 | 0
          

🔄 Combined Logic Gates

You may be asked to evaluate circuits made of multiple gates (e.g., (A AND B) OR (NOT C)).

• Always use a truth table to break it down step-by-step
• Work from inside brackets outwards
• Label intermediate outputs (e.g., X = A AND B)

Example: Q = (A AND B) OR (NOT C)

Inputs: A = 1, B = 1, C = 0
Step 1: A AND B = 1
Step 2: NOT C = 1
Step 3: Q = 1 OR 1 = 1
Output = 1
  

📈 Truth Table for Q = (A AND B) OR (NOT C)

🔄 Basic Algorithms – GCSE Computer Science

Algorithms are sets of step-by-step instructions used to solve problems or complete tasks. GCSE students are expected to understand, write, and trace basic algorithms.

📈 Big O Notation – GCSE Computer Science

Big O notation is used to describe how efficient an algorithm is in terms of time or space as the input size grows.

🔍 Why It's Important:

• Helps compare algorithms for speed and memory use.
• Focuses on how performance changes with bigger inputs.
• Ignores minor details and constants – it's about the overall growth trend.

📊 Common Big O Types:

💡 Exam Tip:

Know how to recognise O(1), O(n), O(log n), and O(n²). You may be asked to compare them in terms of efficiency as input size increases.

🔢 1. Linear Search (Sequential Search)

This algorithm checks each item in a list one by one until it finds the target or reaches the end.

list = [3, 5, 8, 12]
target = 8
for item in list:
    if item == target:
        print("Found it!")
  

• Time complexity: O(n)
• Use: Unsorted data

🔍 2. Binary Search

More efficient than linear search but only works on sorted lists.

list = [2, 4, 6, 8, 10, 12]
low = 0
high = len(list) - 1
target = 8

while low <= high:
    mid = (low + high) // 2
    if list[mid] == target:
        print("Found!")
        break
    elif list[mid] < target:
        low = mid + 1
    else:
        high = mid - 1
  

• Time complexity: O(log n)
• Use: Sorted lists only

↔️ 3. Bubble Sort

Sorts a list by repeatedly swapping adjacent values if they're in the wrong order.

list = [5, 3, 8, 1]
for i in range(len(list)):
    for j in range(len(list) - 1):
        if list[j] > list[j + 1]:
            list[j], list[j + 1] = list[j + 1], list[j]
  

• Time complexity: O(n²)
• Simple but inefficient for large lists

🔁 4. Count Controlled Loop

Repeats a set number of times, ideal for predictable iterations.

for i in range(5):
    print("Hello", i)
  

❓ 5. Condition Controlled Loop (While Loop)

Repeats while a condition is true – useful for unknown number of iterations.

password = ""
while password != "open123":
    password = input("Enter password: ")
print("Access granted")
  

📦 6. Input, Processing, Output

This model is the foundation of all algorithms:

• Input: User types a number
• Process: The number is doubled
• Output: Display the result

num = int(input("Enter a number: "))
result = num * 2
print("Double is", result)
  

💡 Exam Tip:

Make sure you can trace these algorithms and explain how they work. You may need to write them in pseudocode or trace them in dry run tables.

📚 Exam Tips

• Memorise truth tables for AND, OR, NOT
• Practice drawing logic diagrams using correct symbols
• Use truth tables for multi-gate circuits
• Revise common Boolean expressions like Q = A AND (NOT B)

💡 Summary: Logic gates control the flow of binary information. Understanding how AND, OR, and NOT behave – and how to combine them using truth tables – is essential for GCSE Computer Science.

📚 Exam Tips

• Be confident with binary conversion and basic arithmetic
• Understand how data is stored and transferred
• Know the parts of the CPU and what each does
• Practice writing algorithms using pseudocode and flowcharts
• Use logic tables and diagrams for gate questions

💡 Summary: Computer science involves hardware, software, programming, data, and communication systems. Focus on understanding the basics of how computers store, process, and transmit data.