2.2.1 认识算法课件-2026-2027学年教科版高中信息技术必修一

该高中信息技术课件围绕“认识算法”展开，系统涵盖算法的定义、历史、描述、评定、要素、方法、分类及特征，课堂导入从“认识”的概念出发，结合苹果、梨子实例建立认知基础，逐步过渡到算法各核心知识点，构建从基础到应用的学习支架。 其亮点在于融合《九章算术》“更相减损术”等中国古代算法案例，通过伪代码示例和步骤分解培养计算思维，课堂检测联系房贷计算、疫情防控等生活场景提升信息意识。采用案例教学与问题驱动，帮助学生系统梳理知识，教师教学更具逻辑性和实用性，助力学生理解算法思想并解决实际问题。

2.2.1认识算法 1 认识：认知知识，即人脑反映客观事物的特性与联系、并揭露事物对人的意义与作用的思维活动。 认识算法 2.能够确定某一人或事物是这个人或事物而不是别的。 1.指人的头脑对客观世界的反映。 苹果 梨子 苹果 梨子 2 算法：是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略和机制。 认识算法 1 算法历史 2 算法描述 3 算法评定 4算法要素 5算法方法介绍 6算法分类介绍 7算法特征总结 3 “算法”即演算法，中文名称出自 《周髀算经》；而英文名称Algorithm 。 我国古代《九章算术》中记载的“更相减损术”，求最大公约数就是算法的应用。一般由已知推求未知的运算过程，后来推广到，解决某一个工作的方法和步骤。 认识算法 1 算法历史▶ 2 算法描述 3 算法评定 4算法要素 5算法方法介绍 6算法分类介绍 7算法特征总结 4 描述算法的方法有多种，常用的有自然语言、结构化流程图、伪代码等，其中最普遍的是流程图。 认识算法 （自然语言） （流程图） （伪代码） 5 同一问题可用不同算法解决，而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适的算法和优化算法。 认识算法 时间复杂度 空间复杂度 正确性 可读性 健壮性 (容错性) 6 一、数据对象的运算和操作 二、算法的控制结构 认识算法 关系运算： 数据传输： 逻辑运算： 算术运算： 一、数据对象的运算和操作 大于、小于、等于、不等于等 输入、输出、赋值等 或、且、非等 加减乘除等 7 二、算法的控制结构 认识算法 (顺序结构) (选择结构) (循环结构) 8 常用的算法有“递推法”、 “递归法”、 “穷举法”、 “迭代法”…… 认识算法 求两个正整数最大公约数的问题 《九章算术》中记载的“更相减损术”，其方法为“可半者半之，不可半者， 副置分母、子之数，以少减多，更相减损，求其等也，以等数约之。 ① 先判断能不能被 2 整除 ② 直到不能被 2 整除后，用“结果” 和“减数”比较直到两者相等。 9 认识算法 “不可半者， 副置分母、子之数，以少减多，更相减损，求其等也，以等数约之。 情形 步骤 不可半者 153 和 119 直接辗转相减 ① 153-119=34 ② 119-34=85 ③ 85-34=51 ④ 51-34=17 ⑤ 34-17=17 故，最大公约数为 17 递归法 10 认识算法 “不可半者， 副置分母、子之数，以少减多，更相减损，求其等也，以等数约之。 情形 步骤 可半者 24 和 16 用 2 反复约简 ① 24 16 约1次 12 8 ② 12 8 约2次 6 4 ③ 6 4 约3次 3 2 ④ 3 和 2 是不可半者更相减损后得 1 则最大公约数为 1*2*2*2 循环结构 11 有限的，确定性算法 大致分为基本算法、数据结构的算法、加密算法、排序算法、检索算法、等等；还可以宏泛的分为三类 认识算法 一 有限的，非确定性算法 二 无限的，无终止定义条件算法 三 12 认识算法 输入 输出 算法 特征 有穷性 可行性 确定性 13 认识算法 思考 为什么要学习算法 学生学习一些算法知识，了解算法的基本设计方法，可以深入理解身边数字化工具的特征，能够利用算法思想解决实际问题，提高学习和生活效率，更好地融入信息社会。 14 认识算法 思考 课堂检测 1.下列表述是算法的有（ ） ①将苹果平均分成四份 ②疫情期间，出门要戴口罩，进入医院、学校、超市等公共区域要扫场所码并检测体温 ③利用基准利率计算房贷 A、① B、① ② C、① ② ③ C 15 2.下列关于算法评定的说法中，正确的是( ) A.算法的空间复杂度占用内存越小越好，不考虑其他因素 B.算法的时间复杂用时越短越好，不考虑空间复杂度。 C.算法的可读性不重要，只要功能能够实现就行。 D.算法的正确性，是解决问题的基础和前提。 D 认识算法 思考 课堂检测 16 3.下列关于算法说法中，正确的是( ) A、某算法可以无止境地运算下去，不设定终止条件。 B、一个问题的算法步骤是可逆的。 C、算法可以有0或者多个输入，有1个或多个输出。 D、完成一件事情的算法有且只有一种 C 认识算法 思考 课堂检测 17 4. 算法的有穷性是指( ) A、算法必须包含输出 B、算法中每个操作步骤都是可执行的 C、算法的步骤必须有限 D、以上说法都不正确 C 认识算法 思考 课堂检测 18 5.算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下 列说法正确的是( ) A、一个算法可以含有上述三种逻辑结构的任意组合 B、一个算法只能含有一种逻辑结构 C、一个算法必须含有上述三种逻辑结构 D、一个算法最多可以包含两种逻辑结构 A 认识算法 思考 课堂检测 19 认识算法小结 热爱科学、 严谨、创新 赋能实体、 服务社会、 造福人民。 ——习近平总书记致首届中国5G+工业互联网大会贺信精神。 $