【信息技术 】算法及其特征 课件 教科版（2019）必修1

4.1算法及其特征

框架完整·扁平化呈现·绝对专业·超级吸睛PROJECTPEOFILE

温故知新算法：解决问题的方法和步骤。描述自然语言流程图伪代码PROJECTPEOFILE

温故知新自然语言描述与流程图描述比较

自然语言流程图伪代码直观清晰

确定性

烦琐程度

是否容易修改

通俗易懂

PROJECTPEOFILE

项目：在经典问题中探秘算法的“真谛”

算法离我们并不遥远，他就在我们身边。小到一次简单的出行、一次超市购物，一次网上点餐，大到各种游戏的开发，网络的运营，都离不开算法。

因此，我们可以用算法解决一个简单的问题，也可以解决一个综合问题。PROJECTPEOFILE活动11元钱去了哪里？有三人去投宿，三人每人掏了10元凑够了30元交给了老板。后来老板说今天优惠只要25元就够了，拿出5元命令服务生退还给他们，服务生偷偷藏起了2元，然后把剩下的3元钱分给了那三个人，每个人分到1元。这样，一开始每人掏了10元，后又退回1元，也就是10-1=9，每人只花了9元钱，既3×9=27元，27元+服务生藏起的2元=29元，那么还有1元钱去了哪里？PROJECTPEOFILE活动11元钱去了哪里？其实道理很简单。27+2，没有任何意义，这两个数字根本不能相加。道理很简单，27是什么，是25元的实际房费和服务生藏起的2元的总和。里面已经包含2了，再加2就说不通了。正确算法：实际房费25元，服务生藏起的2元，一共是27元；“把剩下的3元钱分给了那三个人,每人分到1元”，27+3=30，就是最早三个人掏的钱。这样，就没有矛盾了。知识点1：算法的特征1.有穷性。算法必须能在执行有限步骤之后终止。2.确切性。算法中的每一次运算都有明确的定义，无二义性，计算结果唯一。3.输入项。一个算法有0个或多个输入。4.输出项。算法一定要有输出。任何算法不能“无功而返”。5.可行性。算法在有限时间内完成，运算必须是可以实现的。活动2为你“要回”你的分数问题：期中考试中，小明发现自己语文学科没有成绩，于是去咨询负责试卷扫描工作的老师。老师经过查询，发现小明的考号未录入扫描系统。你能通过Python编程找到小明的考号吗？为他要回他的语文分数吗？活动2补全代码sum1=0#设置初始值sum2=0#设置初始值f1=open(r"初始.txt")#打开备份文件li=f1.readlines()#读取每行数据forlineinli:sum1=__________________#将读取的数据做和运算f1.close()#关闭备份文件f2=open(r"trouble.txt")#打开故障文件li=f2.readlines()#读取每行数据forlineinli:sum2=___________________#将读取的数据做和运算f2.close()#关闭故障文件print("被删除的ID号是:",sum1-sum2)#输出被删除的ID号input("运行完毕，请按回车键退出...")活动2结果运行活动2举一反三同学们修改一下“trouble.txt”文档中的数据，再次运行看看结果如何？活动3“百鸡百钱”同学们还记得在本书第一单元我们学到的“百鸡百钱”问题吗？我们现在利用编程自己解决一下。