资源简介

(共14张PPT)
1. 了解算法基本要素及重要特征。
2. 运用恰当的方式描述算法。
3. 运用Python语言实现简单算法，解决问题。
4.1算法及其特征
学习目标
教师：
活动一寻找“开关”
一个房间里有三盏灯，房间外有三个开关分别控制这三盏灯，在只允许进房间一次的情况下，如何判断哪个开关控制那盏灯？
活动一：寻找“开关”
想一想，划一划
第一步：打开1、2两个开关
第二步：过2分钟后关闭1号开关
第三步：进房间，亮着的灯是由2号开关控制
第四步：摸一下另外两盏不亮的灯，发热的灯泡是由1号开关控制
第五步：不亮又不热的灯是由3号开关控制
自然语言
流程图
关1号开关
灯亮？
灯热？
该灯由2号开关控制
该灯由1号开关控制
该灯由3号开关控制
解决问题的方法及步骤
算法
算法的描述
1
计算a,b两数和与差
第一步：输入两个数a,b
第二步：计算两数和s1=a+b
第三步：计算两数差s2=a-b
第四步：输出s1,s2
输入两个数a,b
计算s1=a+b,s2=a-b
Print s1,s2
输入a,b
S1=a+b
S2=a-b
输出s1,s2
4.N-S图：
3.伪代码：
1.自然语言：
2.流程图：
4.PAD图：
输入a,b
S1=a+b,s2=a-b
输出s1,s2
算法的特征
2
现象（可多选） 算法的特征
输入项： □0个输入 □1个输入 □多个输入
输出项： □0个输出 □1个输出 □多个输出
执行的结果：□确定的 □不确定的 □都可以
执行的步骤：□有限 □无限 □都可以
执行的时间：□有限 □无限 □都可以
根据以上算法，可以总结出：
关1号开关
灯亮？
灯热？
该灯由2号开关控制
该灯由1号开关控制
该灯由3号开关控制
√
√
√
√
√
√
√
输入项
输出项
确切性
有穷性
可行性
活动二：寻找“被污染的药丸”
有4个分别装了4种药丸的药瓶，里面每颗药丸都有单颗标准质量，其中有一个药瓶中的所有药丸都被污染了。每颗被污染的药丸比正常药丸增重1克。请在只允许称量一次的情况下，判断出哪个药瓶中的药丸被污染了？
你可以用自然语言描述问题求解的算法吗？
活动二：寻找“误删的ID号”
自然语言描述算法：
第一步：
从第1个瓶子取出1颗药丸；
从第2个瓶子取出2颗药丸；
从第3个瓶子取出3颗药丸；
从第4个瓶子取出4颗药丸；
第二步：
10颗药丸，称其总重量；
第三步：
10颗总重量与10颗标准药丸重量进行对比，
差值为1，则1号药瓶被污染，差值为2，则
2号药瓶被污染，以此类推。
补全代码：
d=int(input('请输入每颗药丸的标准重量：'))
w=int(input('请输入10颗药丸称得的总重量：'))
x=①
print('被污染的药瓶序号是：',②)
input("运行完毕，请按回车键退出...")
w-10*d
x
活动三：寻找“误删的ID号”
补全代码
0
list1
Close()
f2.readlines()
line in list2
target – int(line)
F2.close()
target
活动三：寻找“误删的ID号”
某学校历届校友的海量数据存储在校网络中心服务器中（共10000条，无重复数据），某管理员因为误操作删除了一位校友的ID号（8位整数）信息，恰好在备份数据库中保存了一份所有人员ID号的文件（无重复数据，无序）。怎样快速找出被误删的ID号以便恢复数据？
你可以用自然语言描述问题求解的算法吗？
活动二：寻找“误删的ID号”
自然语言描述算法：
第一步：打开备份数据f1与故障数据f2
第二步：读取备份数据list1，并数据求和target
第三步：读取故障文件list2，并用备份数据和
target减去故障数据
第四步：输出差值，即为误删ID号
备份ID号
故障ID号
活动三：寻找“误删的ID号”
补全代码
0
list1
Close()
f2.readlines()
line in list2
target – int(line)
F2.close()
target
活动三：求解“谁是冠军”
这次面试的冠军A、B、C、D四位同学中。当同学问时，四人相对一笑：
A说：“不是我。”
B说：“是C。”
C说：“是D。”
D说：“C说的不对。”
已知有一人说了假话。你能判断到底谁是冠军吗？
枚举法
1
分别假设四人为冠军，进行判断。
循环+判断
循环遍历选手编号
计算说真话人数
总结及练习
1.算法的描述
2.算法的特征（五特征）
3.枚举法
1.在《孙子算经》中，有这样一道算术题：“仅有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？”
总结：
练习：

展开更多......

收起↑