4.1 算法及其特征 精品课件 教科版（2019）高中信息技术必修1.pptxVIP

;算法及其特征;学习目标;温故知新;;1;1;1;1;1;1;软件设计师是业务领域和技术领域的专家。面对客户需求，软件设计师要对问题进行整体分析以找到解决方案，通过洽当的方式与客户沟通；面对技术问题，软件设计师需要借助计算机编程解决实际问题。我们将通过“软件开发社招新”项目讨论计算机编程解决问题的过程。;※活动1寻找“开关对应关系”;分析问题—灯的状态和特性;单分支流程图;三种基本结构;想一想，划一划;计算a,b两数和与差?;;;算法的特征;有4个分别装了4种药丸的药瓶，里面每颗药丸都有单颗标准质量，其中有一个药瓶中的所有药丸都被污染了。每颗被污染的药丸比正常药丸增重1克。请在只允许称量一次的情况下，判断出哪个药瓶中的药丸被污染了。;考虑1颗药丸的重量变化，如果药丸被污染，则增重_____克，否则增重________克。;;请设计程序并运行，使输入10颗药丸的总重量及4种药丸的单颗准质量就可以看到结果，找到被污染的药丸。;活动3巧用运算，寻找＂误删的ID号”;自然语言描述算法;设计算法——找出被删除的ID;代码解析;这次面试的冠军在A、B、C、D四位同学中。A说：“不是我。”B说：“是C”。“C说：“是D。”D说：“C说的不对。”已知四人中有一人说了假话。你能判断出到底谁是冠军吗？说出你的结论和判断过程。;枚举;解析：利用枚举法，逐一假设A、B、C、D是冠军，判断是否正确。;champion=[A,B,C,D] ＃设置选手列表

foriinchampion: #遍历champion列表

cond=(i!=A)+(i==C)+(i==D)+(i!=D)

ifcond==3:

print(“冠军是”,i);在《孙子算经》中，有这样一道算术题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？”。（即一个数除以3余2，除以5余3，除以7余2，求这个数。）;;课堂小结