高中信息技术教科版 (2019)必修1 数据与计算4.1 算法及其特征示范课ppt课件

这是一份高中信息技术教科版 (2019)必修1 数据与计算4.1 算法及其特征示范课ppt课件，共17页。PPT课件主要包含了1算法及其特征，学习目标，CONTENT，算法及算法描述，算法及其特征，描述算法的方法，自然语言，流程图，寻找“被污染的药丸”，寻找“误删的ID号”等内容，欢迎下载使用。
熟悉将解决问题的方法归结为一系列清晰、准确的步骤的过程；
了解算法算法的基本要素和重要特征。
运用恰当的方式描述算法。
运用Pythn语言实现简单算法，解决问题。
算法的特征：有穷性 执行有限步之后结束，且每一步都执行时间都是有限的。确定性算法中的每一个步骤都应当是确定的，而不应当是含糊的、模棱两可的。输入项有零个或多个输入。输出项至少产生一个输出。可行性 原则上能精确运行，用纸和笔做有限运算后可以完成。
算法就是解决问题的方法和步骤：
符合我们的表达习惯，容易理解；
容易产生歧义，表示的含义不太严格；
也称程序框图，图形化的表示方法，形象、直观，更容易理解。对于一些复杂的算法，直接编写代码很困难，我们可以先用流程图描述算法，然后根据流程图写出程序代码；
寻找“被污染的药丸”：
有4个分别装了4种药丸的药瓶；里面每颗药丸都有单颗标准质量，其中一个药瓶中的所有药丸都被污染了。每颗被污染的药丸比正常的药丸比正常药丸增重1克。请在只允许称量一次的情况下，判断出哪个的药丸被污染了？
如果药丸被污染，则增重 克，否则则增重 克
从某一个药瓶中取出n颗药丸，如果被污染，则增重 克，否则则增重 克
如果我们从不同的药瓶中取出不同的颗数的药丸，你能根据增重情况找出被污染的药丸吗？
从第一个药瓶中取出1颗药丸，从第二个药瓶中取出2颗药丸，从第三个药瓶中取出3颗药丸，从第四个药瓶中取出4颗药丸，共10颗药丸，如果增重 克，则 号药瓶中的药丸被污染。
①1号瓶取1颗，2号瓶取2颗，3号瓶取3颗，4号瓶取4颗，10颗药丸的重量
寻找“误删的ID号”：
学校历届校友的数据存储在学校网络中心服务器中（10000条，无重复数据），某管理员由于误操作删除了一位校友的ID号（8位整数）；恰好在备份文件中保存了所有人员的ID号（无重复数据，无序）。怎么快速找出被误删的ID号以便恢复数据？
ID号的特征①数据类型及大小范围： ②数据在两个文件中出现的次数： ③备份文件中ID号总和与故障文件中的ID号总和的差值为：
结论：备份文件ID号总和与故障文件ID号总和的差值就是误删的ID号。
target=0f1=pen(‘cpy.txt’,’r’)list1=f1.readlines()fr line in list1: target=target+int(line)f1.clse()f2=pen(‘truble.txt’,’r’)list2=f2.readlines()fr line in list2: target=target-int(line)f2.clse()print(“被误删的ID号是：”,target)
cpy.txt文件（n个数，每行一个）truble.txt文件（n-1个数，每行一个）
枚举法：利用了计算机运算速度快、精确度高的特点，把所有可能的答案一一列举，合适就保留，不合适就丢弃。这种方法也称作“枚举”或“穷举”。
例题：叶达班上有好几位志同道合的软件开发爱好者。听说这次面试的冠军就在叶达班的 A、B、C、D 四位同学中。消息很快传到了班上，当 A、B、C、D 四人回到班上，叶达迫不及待地问他们中谁得了冠军。四人相对一笑，A 说：“不是我。”B 说：“是 C。”C 说：“是 D。”D 说：“C 说的不对。”原来他们想让叶达猜出答案，而且有一人说了假话。叶达很快就知道了答案，大家都想知道他的方法。你能判断到底谁是冠军吗？
利用枚举法，逐一假设 A、B、C、D 是冠军，判断是否正确
枚举每一个选手是冠军。判断每个人说的话是否是真的，如果是真的表达式为 1。cnd 等于几，就表示就几个人说的是真话。
champin=['A','B','C','D'] #设置选手列表fr i in champin: #_____________________ cnd=(i!='A')+(i=='C') + (i=='D')+(i!='D') #___________________ if cnd==3: ') #___________________ print("冠军是:",i)
枚举每一个选手是冠军。
课本P92页拓展练习假设有20颗糖果，两人轮流取糖果，每次可以取1至2颗，拿到最后一颗糖果的人获胜；你可以自由选择先取还是以取糖果。请设计一个必赢的算法并用流程图表示。提示：必赢方案与求余运算及数字3有关。