单元总览

算法设计与问题求解

CIE A-Level 计算机科学· 5 分钟阅读 📊 n/a

1. 单元概览

本单元遵循逻辑学习路径，从抽象思维原理逐步构建到具体算法实现。你将首先学习如何像计算机科学家一样思考，然后完整梳理端到端的问题求解流程，最后探索考试要求的常见算法类型和核心标准算法。

CIE 9618所有编程考核和试卷2的题目都依赖你在本单元构建的核心能力。掌握这些基础能让你之后遇到的所有进阶主题都更易理解和应用。

子主题按递进学习顺序排列如下：

涵盖分解、抽象、模式识别和核心算法设计原理。

★⏱ 10 min

完整梳理将问题描述转化为可用算法的端到端工作流程。

★★⏱ 8 min

讲解如何按设计技术和性能特征对算法进行分类。

★★⏱ 7 min

涵盖线性查找、二分查找及其实现和复杂度分析。

★★★⏱ 12 min

讲解CIE 9618要求的冒泡排序、插入排序、归并排序和快速排序。

★★★★⏱ 15 min

讲解如何逐步执行算法以测试正确性并识别逻辑错误。

★★★⏱ 10 min

错误做法:

在考试题目中混淆不同排序算法的时间复杂度和性质

原因:

很多学生混淆稳定/不稳定排序，以及归并排序和快速排序的时间复杂度

正确做法:

学习时制作一张汇总表，记录每个标准算法的复杂度和性质，方便复习

错误做法:

在代码实现算法前跳过手动跟踪练习

原因:

跟踪练习能培养系统化调试能力，这对笔试题目和实际编程都至关重要

正确做法:

手动练习跟踪每个查找和排序算法的至少一个完整示例

从下方第一个子主题开始学习，构建本单元其余内容所需的计算思维基础。完成9618第9单元所有子主题后，你可以进入下一个单元：数据结构，该单元直接建立在你在此学到的算法技能之上。