第 1 课 · 已学习
线性搜索
依次检查元素，找到第一个匹配值。重温课程，练习终止条件。
打开课程 →B2.4 · 高水平课程
编程算法
设计、跟踪并比较搜索与排序算法，再学习 HL 递归。
9 月 22–23 日课堂计划：复习二分搜索，再学习冒泡排序与选择排序。讲义第 1、2 题已经完成。
课程
打开课程，查看课堂活动、学生讲义与相关作业。
教材对应与复习
查找 B2.4.1–5 的教材页码、复习题与学习目标，包括 HL 递归。
打开内容对应表与复习 →学习目标
- 实现线性与二分搜索，并解释其前提条件。
- 跟踪冒泡与选择排序；将插入排序作为拓展探索。
- 比较时间与辅助空间的增长；测试边界情况。
- 解释递归及其应用；构建并跟踪简单的非分支递归函数（HL）。
实践活动
- 使用 low、mid 和 high，跟踪一次成功与一次失败的二分搜索。
- 不使用 Python 内置成员判断或索引查找操作实现搜索。
- 在相同输入上比较排序算法；解释算法为什么适合该问题。
展示理解
跟踪表、可运行的 Python 实现、测试结果与独立解释。
先预测，再实现。有目的地测试，并解释证据说明了什么。