算法及其特征-课件-高中信息技术教科版(2019)-必修1.pptx

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-bPrints1,s2输入a,bS1=a+bS2=a-b输出s1,s24.N-S图：3.伪代码：1.自然语言：2.流程图：4.PAD图：输入a,bS1=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*dx

活动三：寻找“误删的ID号”补全代码0list1Close()f2.readlines()lineinlist2target–int(line)F2.close()target

活动三：寻找“误删的ID号”某学校历届校友的海量数据存储在校网络中心服务器中（共10000条，无重复数据），某管理员因为误操作删除了一位校友的ID号（8位整数）信息，恰好在备份数据库中保存了一份所有人员ID号的文件（无重复数据，无序）。怎样快速找出被误删的ID号以便恢复数据？你可以用自然语言描述问题求解的算法吗？

活动二：寻找“误删的ID号”自然语言描述算法：第一步：打开备份数据f1与故障数据f2第二步：读取备份数据list1，并数据求和target第三步：读取故障文件list2，并用备份数据和target减去故障数据第四步：输出差值，即为误删ID号备份ID号故障ID号

活动三：寻找“误删的ID号”补全代码0list1Close()f2.readlines()lineinlist2target–int(line)F2.close()target

活动三：求解“谁是冠军”这次面试的冠军A、B、C、D四位同学中。当同学问时，四人相对一笑：A说：“不是我。”B说：“是C。”C说：“是D。”D说：“C说的不对。”已知有一人说了假话。你能判断到底谁是冠军吗？

枚举法1分别假设四人为冠军，进行判断。循环+判断循环遍历选手编号计算说真话人数

总结及练习1.算法的描述2.算法的特征（五特征）3.枚举法1.在《孙子算经》中，有这样一道算术题：“仅有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？”总结：练习：