A-Level Edexcel Programming: Algorithms, Data Structures and Problem Solving | A-Level Edexcel 编程：算法、数据结构与问题求解

📚 A-Level Edexcel Programming: Algorithms, Data Structures and Problem Solving | A-Level Edexcel 编程：算法、数据结构与问题求解

This revision guide covers the core programming concepts assessed in the Edexcel A-Level Computer Science specification. It focuses on computational thinking, standard algorithms, data structures and object-oriented techniques, helping you write clearer pseudocode and tackle Paper 1-style programming questions with confidence.

本复习指南涵盖 Edexcel A-Level 计算机科学考试中考查的编程核心概念，重点包括计算思维、标准算法、数据结构和面向对象技术，旨在帮助你写出更清晰的伪代码，并自信应对 Paper 1 风格的编程题。

1. Computational Thinking and Decomposition | 计算思维与问题分解

Break complex problems into smaller, manageable sub-problems before writing any code. Identify the inputs, processes and outputs clearly, then solve each sub-problem one at a time.

在编写任何代码之前，先将复杂问题分解为更小、可管理的子问题。清晰地识别输入、处理和输出，然后逐一解决每个子问题。

Use abstraction to hide unnecessary detail and focus only on the data and operations that matter for the current task. This makes algorithms easier to design and understand.

使用抽象隐藏不必要的细节，只关注当前任务相关的数据和操作。这样可以使算法更易于设计和理解。

Pattern recognition helps you reuse solutions from similar problems, reducing development time and the chance of logical errors. Edexcel questions often reward a clear decomposition plan even before full pseudocode is written.

模式识别帮助你复用类似问题的解决方案，减少开发时间和逻辑错误。Edexcel 题目通常会在完整伪代码之前奖励清晰的分解计划。

2. Variables, Constants and Data Types | 变量、常量与数据类型

Variables store values that can change during program execution; constants store fixed values that cannot be modified after declaration. Choose meaningful names to improve readability.

变量存储程序执行期间可变的值；常量存储声明后不可修改的固定值。选择有意义的名称以提高可读性。

Common primitive data types include integer, real, Boolean, character and string. Selecting the correct type saves memory and prevents type mismatch errors.

常见的基本数据类型包括整数、实数、布尔、字符和字符串。选择正确的类型可以节省内存并防止类型不匹配错误。

Type conversion, also called casting, may be needed when values of different types are combined, for example converting an integer to a real before division.

当不同类型值组合时可能需要进行类型转换，也称为强制转换，例如在除法前将整数转换为实数。

3. Sequence, Selection and Iteration | 顺序、选择与迭代

Sequence executes statements one after another in the order written. It is the default control flow in all structured programs.

顺序按照书写顺序逐条执行语句。它是所有结构化程序中的默认控制流程。

Selection uses IF, ELSE and CASE statements to run different blocks based on conditions. Boolean expressions such as age ≥ 18 or score > 60 control which path is taken.

选择使用 IF、ELSE 和 CASE 语句根据条件运行不同代码块。诸如 age ≥ 18 或 score > 60 的布尔表达式控制走哪条路径。

Iteration repeats a block of code. FOR loops are count-controlled; WHILE loops test the condition before each iteration; REPEAT…UNTIL loops test after each iteration, so they always execute at least once.

迭代重复执行代码块。FOR 循环是计数控制；WHILE 循环在每次迭代前测试条件；REPEAT…UNTIL 循环在每次迭代后测试，因此它们至少执行一次。

• FOR i ← 1 TO 10
• WHILE score < 100 DO
• REPEAT … UNTIL valid = True

Nested loops can process two-dimensional data, but ensure the inner loop is fully completed before the outer loop advances.

嵌套循环可以处理二维数据，但要确保内层循环在外层循环前进之前完全结束。

4. Functions and Procedures | 函数与过程

A function returns a single value and is called as part of an expression. A procedure performs a task but does not return a value. Both support modular design and code reuse.

函数返回单个值，并作为表达式的一部分调用。过程执行任务但不返回值。两者都支持模块化设计和代码重用。

Published by TutorHao | A-Level 编程 Revision Series | aleveler.com

更多咨询请联系16621398022（同微信）