Skip to content

Artificial Intelligence (AI)

A-Level Computer Science · Topic 18

Train
18.1

What AI is

Syllabus
Candidates should be able to: Notes and guidance
Show understanding of how graphs can be used to aid Artificial Intelligence (AI) Purpose and structure of a graph Use A algorithm* and Dijkstra’s algorithm to perform searches on a graph Candidates will not be required to write algorithms to set up, access, or perform searches on graphs
Show understanding of how artificial neural networks have helped with machine learning
Show understanding of Deep Learning, Machine Learning and Reinforcement Learning and the reasons for using these methods. Understand machine learning categories, including supervised learning, unsupervised learning
Show understanding of back propagation of errors and regression methods in machine learning

Source: Cambridge International syllabus

Artificial intelligence 人工智能 (AI) builds systems that do tasks normally needing human intelligence — recognising speech and images, translating, playing games, driving, generating text. Most modern AI uses machine learning 机器学习 — algorithms that learn patterns from data instead of being programmed step by step. Within it, deep learning 深度学习, using neural networks 神经网络 with many layers, has been dominant since the 2010s.

A humanoid robot 人形机器人 puts many of these abilities into one body: it uses AI to see faces, understand speech and move its face and arms in a lifelike way.

A grey humanoid robot with a lifelike face looking upward, its mechanical neck, chest and arms exposed, on a white background A humanoid robot uses AI to see, listen and respond like a person

Three nested rounded boxes: Artificial Intelligence contains Machine Learning, which contains Deep Learning, each with a short note Deep learning is part of machine learning, which is part of AI

Explore

AI learning type lab

Classify AI examples by the type of learning or concern involved.

Vocabulary Train
English Chinese Pinyin
artificial intelligence 人工智能 rén gōng zhì néng
machine learning 机器学习 jī qì xué xí
deep learning 深度学习 shēn dù xué xí
neural networks 神经网络 shén jīng wǎng luò
humanoid robot 人形机器人 rén xíng jī qì rén
18.1

Graphs in AI

Many AI problems sit on a graphnodes 节点 (states, places) joined by edges (moves, relationships).

  • pathfinding: roads form a graph; the shortest route is a graph search (Dijkstra's algorithm, the A* algorithm).
  • game playing: each board position is a node, each move an edge; minimax 极小化极大 with alpha-beta pruning searches the game tree.
  • state-space search: a planning problem is moving between states by applying operators to reach a goal.
  • knowledge representation: a semantic network 语义网络 has concepts as nodes and relationships as edges ("dog IS-A animal"); a knowledge graph 知识图谱 stores facts about the world for search engines and assistants.

A weighted graph of nodes A to G; the shortest path from A to G via B and E is highlighted in orange AI problems often sit on a graph; here the shortest path is highlighted

Standard tools for navigating graphs include breadth-first search 广度优先搜索 and depth-first search 深度优先搜索.

Vocabulary Train
English Chinese Pinyin
graph
nodes 节点 jié diǎn
edges biān
minimax 极小化极大 jí xiǎo huà jí dà
semantic network 语义网络 yǔ yì wǎng luò
knowledge graph 知识图谱 zhī shí tú pǔ
breadth-first search 广度优先搜索 guǎng dù yōu xiān sōu suǒ
depth-first search 深度优先搜索 shēn dù yōu xiān sōu suǒ
18.1

Artificial neural networks (ANNs)

An ANN is inspired by the brain's neurons. An artificial neuron 人工神经元:

  • takes several input values, multiplies each by a weight 权重, and adds them up with a bias term 偏置项.
  • applies an activation function 激活函数 (a non-linear function such as ReLU) to the sum.
  • outputs the result, which feeds neurons further on.

A single artificial neuron: three inputs each multiplied by a weight, summed with a bias, passed through an activation function, giving one output value A single neuron: each input times its weight, summed with a bias, then an activation function

Neurons sit in layers: an input layer, one or more hidden layers 隐藏层 (where useful internal patterns are learned), and an output layer. With many hidden layers it is a deep neural network 深度神经网络, and training it is deep learning.

Circles in four columns: an input layer of three nodes, two hidden layers of five nodes each, and one output node, all connected A neural network with an input layer, two hidden layers and an output layer

ANNs let models learn complex patterns straight from raw data (pixels, audio, text) without hand-designed features — driving breakthroughs in image recognition 图像识别, speech recognition 语音识别, machine translation 机器翻译, and game playing. They do well with large amounts of data, noisy or very complex input, and patterns too hard to capture with explicit rules.

Explore

Tap the parts of a neural network

Explore the layers. Data flows left to right: the input layer takes the features, the hidden layers learn patterns, and the output layer gives the answer — with every connection carrying a weight that training adjusts.

Vocabulary Train
English Chinese Pinyin
artificial neuron 人工神经元 rén gōng shén jīng yuán
weight 权重 quán zhòng
bias term 偏置项 piān zhì xiàng
activation function 激活函数 jī huó hán shù
hidden layers 隐藏层 yǐn cáng céng
deep neural network 深度神经网络 shēn dù shén jīng wǎng luò
image recognition 图像识别 tú xiàng shí bié
speech recognition 语音识别 yǔ yīn shí bié
machine translation 机器翻译 jī qì fān yì
18.1

Machine learning, deep learning, reinforcement learning

Machine learning

The umbrella term — any algorithm that learns from data. Three paradigms:

  • supervised learning 监督学习 — the data has labels 标签 (images tagged "cat"/"dog"); the algorithm learns input → label. Used for classification 分类 (a category) and regression.
  • unsupervised learning 无监督学习 — no labels; the algorithm finds structure, e.g. a cluster 聚类 of similar customers.
  • reinforcement learning (below).

Use ML when explicit rules would be impractical (spam filters, recommendations, fraud detection).

A pipeline: labelled training data trains a model, the trained model classifies new unlabelled data, and outputs how many of each type were found Supervised learning: a model is trained on labelled data, then recognises new data

Deep learning

A subset of ML using deep neural networks. Lower layers learn simple patterns (edges, phonemes), higher layers combine them into abstract concepts. It needs lots of data and lots of compute (GPUs); for small datasets, simpler ML methods often do better.

Reinforcement learning

In reinforcement learning 强化学习, an agent 智能体 acts in an environment; each action changes the state and returns a reward 奖励. The agent learns a policy 策略 (a strategy) that maximises the total reward over time, by trial and error with no labels up front. Used for sequential-decision problems — games, robot control, autonomous driving.

A loop between two boxes: the agent sends an action to the environment, which returns a new state and a reward back to the agent Reinforcement learning: the agent acts, the environment returns a new state and a reward, and the agent learns from it

A self-driving car 自动驾驶汽车 is a real example. Lidar 激光雷达 and camera sensors (the spinning unit on the roof) build a live picture of the road, and a learned policy decides how to steer, speed up and brake safely.

A white Waymo self-driving car on a city street, with a spinning lidar sensor unit on its roof and extra cameras at the front corners A self-driving car uses cameras and lidar sensors to see the road around it

Several orange industrial robot arms welding a car body as it moves along a factory production line Industrial robot arms on a production line: reinforcement learning can teach a robot to control its movements

Vocabulary Train
English Chinese Pinyin
supervised learning 监督学习 jiān dū xué xí
labels 标签 biāo qiān
classification 分类 fēn lèi
unsupervised learning 无监督学习 wú jiān dū xué xí
cluster 聚类 jù lèi
reinforcement learning 强化学习 qiáng huà xué xí
agent 智能体 zhì néng tǐ
reward 奖励 jiǎng lì
policy 策略 cè lüè
self-driving car 自动驾驶汽车 zì dòng jià shǐ qì chē
lidar 激光雷达 jī guāng léi dá
18.1

Training an ANN: backpropagation

Training adjusts the weights so outputs match the targets. The standard method is backpropagation 反向传播 (back propagation of errors) with gradient descent 梯度下降. For each training example:

  1. forward pass — feed the input through to the output.
  2. compute the error with a loss function 损失函数 (a single number for how wrong the output is).
  3. backward pass — propagate the error backwards, finding each weight's gradient (how much it contributed to the error) using the chain rule.
  4. update the weights by a small step (set by the learning rate 学习率) that reduces the error.

Repeat over many examples and many passes (epochs 训练轮次) until the error stops shrinking. The name "back" comes from step 3: the error flows from the output back towards the input, so every weight's gradient is found in one sweep. After training, a new input needs only one forward pass to get a prediction.

A U-shaped curve of squared error against weight, with steps moving downhill towards the minimum error Training adjusts the weights to reach the minimum error

Vocabulary Train
English Chinese Pinyin
backpropagation 反向传播 fǎn xiàng chuán bō
gradient descent 梯度下降 tī dù xià jiàng
loss function 损失函数 sǔn shī hán shù
learning rate 学习率 xué xí lǜ
epochs 训练轮次 xùn liàn lún cì
18.1

Regression

Some tasks predict a number (a house price, tomorrow's temperature) — regression 回归, as opposed to classification (a category).

Linear regression 线性回归 fits a straight line (or hyperplane):

$$y = m_{1} x_{1} + m_{2} x_{2} + \ldots + m_{n} x_{n} + c.$$

Choose the coefficients to minimise the sum of squared errors against the training data. Use it when the relationship looks roughly linear and you want an interpretable model. For curved data, use polynomial, decision-tree, or neural-network regression methods — same idea: define a model, define a loss, and adjust the parameters to minimise it. Regression and classification are both supervised; the choice depends on whether the answer is a number or a category.

A scatter of points with a straight best-fit line through them; dashed vertical lines show the error between each point and the line Linear regression fits the line that makes the total squared error (the dashed gaps) as small as possible

Explore

Fitting a regression line

Drag the controls. Linear regression draws the straight line that makes the squared distances to the data points as small as possible — then it predicts a number for any new input.

Vocabulary Train
English Chinese Pinyin
regression 回归 huí guī
linear regression 线性回归 xiàn xìng huí guī
18.1

How AI is used in a real scenario

Many exam scenarios use the same pattern — a deep-learning model trained on labelled data, often several combined into a pipeline:

  • customer identification at an automated shop: the system is trained on labelled face images; a camera captures a face; image recognition extracts a representation; it is matched against registered customers; the closest match identifies the person.
  • reading text from images: image recognition finds text regions; optical character recognition 光学字符识别 extracts the characters; machine translation converts them; text-to-speech 文本转语音 reads them aloud.
  • checkout item-detection: object-detection AI, trained on labelled product images, sees which items go into a basket and charges the account.

By the time a user interacts with the system, the model is fast — it only does forward-pass inference; the intelligence is in the patterns learned during training.

Worked example. For each task, say whether it needs regression or classification, and what the output layer of an ANN would look like: (a) predict tomorrow's temperature; (b) decide whether an email is spam. Ask what kind of thing is being predicted. (a) A temperature is a number on a continuous scale, so this is regression, and the output layer is a single neuron holding that value. (b) Spam or not-spam is a category, so this is classification, and the output gives a probability per class. Both are supervised learning: each needs labelled examples to train on, and training adjusts the weights by backpropagation to reduce the error. The deciding question is simply number-or-category - not how difficult the task feels.

Vocabulary Train
English Chinese Pinyin
optical character recognition 光学字符识别 guāng xué zì fú shí bié
text-to-speech 文本转语音 wén běn zhuǎn yǔ yīn
18.1

Exam tips

  • Distinguish machine learning, deep learning and reinforcement learning with an example of each.
  • Describe an ANN (input, hidden and output layers; weighted connections) and how backpropagation adjusts weights to cut error.
  • Distinguish supervised vs unsupervised learning; regression predicts a continuous value.

Log in or create account

IGCSE & A-Level