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