3.2.1 算法课件-2025-2026学年粤教版高中信息技术必修一

该高中信息技术课件以算法的定义与特征为核心，通过“农夫过河”情境及动画资源导入，从生活中的广义算法过渡到计算机科学领域的精准定义，结合小组合作探究与案例分析（如农夫过河七步、小明传话等），构建算法特征的学习支架。 其亮点在于情境化与数字化融合，借助“农夫过河”动画和生活案例（导航输入、考试答题卡）辨析算法特征，培养计算思维与信息意识。采用小组合作与当堂检测（如大象放冰箱问题），帮助学生具象化抽象概念，提升解决问题能力，教师可依托结构化资源高效教学。

《算法及其特征》 授课教师：任华 1 农夫如何安全带这三样东西过河？ 一个农夫带着一匹狼、一只羊和一篮蔬菜要过河，但只有一条船。乘船时，农夫在场的时候，这三样东西相安无事。一旦农夫不在，狼会吃羊，羊会吃菜。船很小，只够农夫带一样东西过河。农夫该如何解此难题？ ..\..\..\..\..\Desktop\12.1\农夫过河游戏动画代码.html 算法的定义 01 我们身边的算法 广义：“算法”指的是解决问题或完成任务的一系列步骤。 不仅仅指计算任务（算术），也可以是社会生活中各种事务的处理。 思考：解决问题的所有的步骤都能称为算法吗？ 计算机科学领域：“算法”是指在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说，算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。 尼古拉斯·沃斯 获得图灵奖 “编程泰斗” 3.2.1 算法 1 算法的定义 P48 3.2.2 算法的描述 火眼金睛 小组合作探究 任务一：算法的特征有哪些？ 任务二：辨别下列案例相对应的特征并判断该案例是否属于算法。 1 2 分析问题 设计算法 3.2.1 算法 2 算法的特征 P49 有穷性 确定性 数据输入 数据输出 可行性 1 2 3 4 5 一个算法所包含的计算步骤是有限的。 算法执行的每一个步骤必须有确切的定义，不能有模棱两可的情况。 一个算法有零个或多个数据输入。 一个算法有一个或多个数据输出，没有输出的算法是没有意义的。 每个步骤都可以在有限时间内完成。 为了更直观地理解算法的特征，我们可以通过一个简单的实例进行解释。例如，烹饪食谱就是一种算法，它具有以下特征： 有穷性：食谱中包含有限的步骤，最终完成烹饪。 确定性：食谱的每个步骤都是清晰明确的，如“将橄榄油倒入平底锅”。 输入：食谱需要一些原材料作为输入，如蔬菜、肉类等。 输出：食谱的输出是一个烹饪完成的菜肴。 可行性：食谱中的每个步骤都是可行的，可以在现实生活中完成。 正确性：按照食谱的步骤操作，可以得到正确的菜肴。 假设我们有一个简单的闹钟，它在每天的固定时间（例如早上7点）会响起。在这种情况下，闹钟的响铃时间是预先设定好的，不需要任何输入。闹钟算法不需要任何输入。它根据预先设定的时间执行操作，直接产生输出（闹钟铃声）。 2、确定性 小明对小华说张老师让他去一趟办公室。 4、数据输入 使用导航时输入目的地“靖边县第一中学” 3、可行性 计算100÷0的结果。 5、数据输出 考试结束后你上交的答题卡 1、有穷性 农夫过河游戏最优解为：用七步完成过河。 3.2.1 算法 2 火眼金睛 8 B 2、商家在利用算法解决“面皮和配菜的定量分配”问题时，如果分配方案有多种，且需要找出最节约成本的方案，这体现了（ ）。 A、解决同一问题的算法唯一 B、算法必须有输入 C、解决同一问题的算法可能有多种 D、算法可以没有输出 C 当堂检测 1、小品《钟点工》，宋丹丹讲了这么一个笑话：说要把大象放冰箱要分几步？第一步：把冰箱门打开；第二步：把大象装进去；第三步：把冰箱门带上。这个描述主要违背了算法的（ ）特征。 A、有穷性 B、可行性 C、数据输入 D、确定性 一个算法通常要求有0个或者多个输入 一个算法通常要求有一个或者多个输出 算法必须能在有限个步骤之后终止 算法中的每一个步骤都是可以执行的 算法中的每一个步骤都具有确定的含义 算法就是在解决特定问题时，采取的确定的、有限的步骤。 算法 及其描述 算法的概念 算法的特征 算法的效率 有输入 有输出 有穷性 可行性 确定性 对于同一个问题，不同算法解决问题的效率是不同的。 小结提升 THANKS 感谢聆听！ $