DP 计算机科学

课程

选择主题。每节课集中提供讲解、课堂活动、讲义与动画。

B2.4 · 编程算法

单元概览 →
  1. B2.4 · 搜索 · 复习

    线性搜索

    依次检查元素,找到第一个匹配值。重温课程,练习终止条件。

  2. B2.4 · 算法效率 · 复习

    大 O 表示法

    使用课堂讲义与教材第 358–361 页复习大 O 表示法。比较时间与辅助空间如何随输入规模增长。

  3. B2.4 · 搜索 · 复习

    二分搜索

    利用有序数据,在每一步排除一半剩余候选项。

  4. B2.4 · 排序 · 当前学习重点

    冒泡排序与选择排序

    跟踪每一轮如何将数值移向最终位置,再实现并比较两种排序。

  5. B2.4.4–5 · HL · 教学计划

    递归及其应用

    跟踪递归调用到达基本情况并逐层返回,再探索相同思路如何支持更复杂的应用。

先前主题