资源简介

(共16张PPT)
4.1算法及其特征
学习目标
了解算法的基本要素和重要特征
运用恰当的方法描述算法
运用Python语言实现简单算法，解决问题
知识回顾
描述算法的方法
1.自然语言
2.流程图
3.程序语言
活动1
第一步：打开1,2两个开关
第二步：2min后关闭1号开关
第三步：进房间，亮的灯由3号开关控制
第四步：另外两盏灯，发热的灯由1号开关控制，不亮又不热的灯由3号开关控制
自然语言
活动1
流程图
算法的特征
设计算法是解决问题的核心，基本任务是对问题进行定性和定量分析，遵循算法的特征和约定
算法的特征
1.有穷性
2.确切性
3.输入项
4.输出项
5.可行性
算法的特征
总结
0或多个输入项；
1或多个输出项；
算法的确定性（确定的执行结果或者运算的确定性）；算法的有穷性；
算法的可行性。
枚举法
把所有可能的答案一一列举，合适的保留，不合适的舍弃
解决问题的一般结构：循环+判断
枚举法
两个关键
确定穷举的范围
确定验证条件
习题
1.下列关于算法的描述，正确的是（ ）
算法不可以用自然语言描述
算法只能用流程图来描述
一个算法必须保证的它的执行步骤是有限的
算法可以有多个输出项
C
习题
2.算法的重要特征不包括以下哪个特征（ ）
数据输出
有穷性
确定性
唯一性
D
习题
3.算法设计是编写程序的基础。下列关于算法的叙述正确的是（ ）
A．算法结果不唯一
B．算法可以没有输出
C．算法必须具有确定性
D．算法的表示必须使计算机能理解
C
习题
4.找出三位正整数中能被3整除的整数
for i in range(100,1000):
if i%3==0:
print(i)
习题
4.□3×6528=3□×8256，在两个□内填入相同的数字使得等式成立。求这个数。
for i in range(10):
if ((i*10+3)*6528)==((30+i)*8256):
print("结果是：",i)
谢
谢
观
看

展开更多......

收起↑