资源简介

(共20张PPT)
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.下列关于算法说法中，正确的是( )
A、某算法可以无止境地运算下去，不设定终止条件。
B、一个问题的算法步骤是可逆的。
C、算法可以有0或者多个输入，有1个或多个输出。
D、完成一件事情的算法有且只有一种
C
认识算法
思考
课堂检测
4. 算法的有穷性是指( )
A、算法必须包含输出
B、算法中每个操作步骤都是可执行的
C、算法的步骤必须有限
D、以上说法都不正确
C
认识算法
思考
课堂检测
5.算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下 列说法正确的是( )
A、一个算法可以含有上述三种逻辑结构的任意组合
B、一个算法只能含有一种逻辑结构
C、一个算法必须含有上述三种逻辑结构
D、一个算法最多可以包含两种逻辑结构
A
认识算法
思考
课堂检测
认识算法小结
热爱科学、
严谨、创新
赋能实体、
服务社会、
造福人民。
——习近平总书记致首届中国5G+工业互联网大会贺信精神。

展开更多......

收起↑