身边的算法

要点（5 条，课标原文）

1. IT-S3-AL-01.1
   借助学习与生活中的实例，体验身边的算法，理解算法是通过明确的、可执行的操作步骤描述的问题求解方案，能用自然语言、流程图等方式描述算法。

   课标原文 · 内容要求 · 课标第 31 页

   表现示例（kebiao 整理）：

   • 能结合学习与生活中的实例理解“算法”是由明确、可执行的步骤构成的求解方案，并能用自然语言、流程图或伪代码等方式清晰描述一个简单算法。
   • 能在汉诺塔等益智玩具问题中将抽象问题具体化，能用递归或分步规则描述解决过程（可用自然语言/流程图/程序之一），并能迁移该思路解释其他类似“分解—迁移—合并”的问题。
   • 能以在线学习与生活中的算法应用为例，讨论算法带来的价值与局限（如推荐、排序、过滤等），能用事实或案例说明算法可能影响信息获取与决策，并能提出至少两条保护知识产权与安全使用算法服务的做法。

2. IT-S3-AL-01.2
   结合生活中的实例，了解算法的顺序、分支和循环三种基本控制结构，能分析简单算法的执行过程与结果。

   课标原文 · 内容要求 · 课标第 31 页

3. IT-S3-AL-01.3
   通过真实案例，知道算法步骤的执行次数与问题的规模有关，观察并体验采用不同算法解决同一问题时在时间效率上的差别。

   课标原文 · 内容要求 · 课标第 31 页

   表现示例（kebiao 整理）：

   • 能基于真实案例理解“问题规模—执行次数—时间效率”的关系，能在同一问题的不同算法之间，通过统计关键步骤执行次数或简单计时，对效率高低作出有依据的比较与解释。

4. IT-S3-AL-01.4
   针对简单问题，尝试设计求解算法，并通过程序进行验证。

   课标原文 · 内容要求 · 课标第 31 页

   表现示例（kebiao 整理）：

   • 能针对简单问题设计求解算法，选择合适的控制结构将算法转化为程序或在编程环境中实现，并通过测试用例验证算法的正确性，能根据测试结果做出基本修改。

5. IT-S3-AL-01.5
   以信息社会日常活动中蕴含的算法为例，讨论在线生活中算法的价值与局限（包括算法对知识产权保护的作用等），及算法对生活的指导意义。

   课标原文 · 内容要求 · 课标第 31 页

学业要求

• 能用符号和编码表示问题求解所关心的对象，采用自然语言、流程图等方式，运用三种基本控制结构及其组合，正确进行问题求解的算法描述。针对问题求解目标和给定的算法描述，能判断是否达到求解目标。基于给定的算法，能针对不同的输入数据规模，分别“数出”算法中某些步骤执行的次数。在此基础上，能进一步判断解决同一问题的不同算法在时间效率上的高低。能基于对算法的理解，设置和调整参数，观察相应程序的执行。基于对算法价值和局限性的认识，初步具有知识产权保护和应用安全意识。 课标第 32 页