算法与编程
构建并解释抽象
使用参数、返回值和列表表达可复用的算法。
算法示例使用 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 年秋季起适用