AP Computer Science Principles

算法与编程

构建并解释抽象

使用参数、返回值和列表表达可复用的算法。

算法示例使用 AP 参考记法,列表索引从 1 开始。

让过程承担一个明确任务

参数向过程提供信息,返回值把信息传回调用方。CountAtLeast 可接受不同的列表和阈值,让调用方无需重复循环就能提出不同的问题。

列表把任意数量的分数组织在同一个名称下。不使用列表时,增加一个分数可能需要增加变量并复制条件语句。数据抽象管理的正是这种复杂性。

PROCEDURE CountAtLeast(scores, threshold)
{
  count ← 0
  FOR EACH score IN scores
  {
    IF (score ≥ threshold)
    {
      count ← count + 1
    }
  }
  RETURN(count)
}
DISPLAY(CountAtLeast([42, 65, 80], 70))

用证据解释开发过程

在自己的项目中说明输入、结果和算法如何得到结果。解释参数改变后结果如何变化。测试应能区分正确实现与常见错误,例如需求是“至少”,代码却使用 >。

提交要求应以当前官方 Create 任务说明为准。本示例用于学习过程设计;评估作品需要你开发并解释自己的解决方案。

自我检测

CountAtLeast([42, 65, 80], 70) 返回什么?查看答案

返回 1,只有 80 不小于 70。阈值改为 65 时返回 2。

编写这些课程时使用的参考资料

我们在编写本课程时参考了这些官方文件,用以确定考纲结构和课程要求。

College Board · 2023 年秋季起适用