(
课件网) 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 ... ...
