计算思维与算法（Computational Thinking and Algorithms）
章节概述
本章对应 Syllabus Section 19（Computational Thinking and Algorithms），涵盖搜索算法、排序算法、抽象数据类型（ADT）、递归以及算法复杂度分析。本章是 Paper 3 中 分值最高、题型最多 的章节，占总分的 30%–40%。
核心知识点
| 知识点 | 说明 | 常见分值 |
|---|---|---|
| Binary search | 在有序数组中查找元素 | 4–8 分 |
| Linear search | 在数组中顺序查找 | 3–6 分 |
| Bubble sort / Insertion sort | 排序算法伪代码 | 5–10 分 |
| Stack (Push/Pop) | LIFO 数据结构的操作 | 5–8 分 |
| Queue (Enqueue/Dequeue) | FIFO 数据结构的操作 | 5–8 分 |
| Linked list | 指针链表的插入/删除/搜索 | 6–10 分 |
| Binary tree | 二叉树的遍历与操作 | 4–8 分 |
| Recursion | 递归函数的 trace table | 4–6 分 |
| Big O notation | 算法复杂度的表示 | 2–4 分 |
学习重点
- 伪代码书写 — 所有排序/搜索/ADT 操作都必须能用 pseudocode 写出来
- Trace table 填表 — 递归和部分排序题需要填写执行过程
- ADT 的声明与实现 — 栈、队列、链表的声明和操作是必考题
- 区分易懂概念 — Binary search vs Linear search, Stack vs Queue, Bubble vs Insertion
复习建议：本章需要大量练习伪代码书写。建议先理解算法逻辑，再背诵标准写法框架。至少独立写 5 遍每种算法的完整伪代码。