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

《【信息技术 】算法及其特征 课件 教科版（2019）必修1.pptx》由会员分享，可在线阅读，更多相关《【信息技术 】算法及其特征 课件 教科版（2019）必修1.pptx（14页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、4.1算法及其特征 框 架 完 整 扁 平 化 呈 现 绝 对 专 业 超 级 吸 睛P R O J E C T P E O F I L E 温故知新算法：解决问题的方法和步骤。描述自然语言流程图伪代码P R O J E C T P E O F I L E 温故知新自然语言描述与流程图描述比较 自然语言 流程图 伪代码直观清晰 确定性 烦琐程度 是否容易修改 通俗易懂 P R O J E C T P E O F I L E 项目：在经典问题中探秘算法的“真谛”算法离我们并不遥远，他就在我们身边。小到一次简单的出行、一次超市购物，一次网上点餐，大到各种游戏的开发，网络的运营，都离不开算法。因此，

2、我们可以用算法解决一个简单的问题，也可以解决一个综合问题。P R O J E C T P E O F I L E活动1 1元钱去了哪里？有三人去投宿，三人每人掏了 有三人去投宿，三人每人掏了10 10元凑够了 元凑够了30 30元交给了老板。后来 元交给了老板。后来老板说今天优惠只要 老板说今天优惠只要25 25元就够了，元就够了，拿出 拿出5 5元命令服务生退还给他们，元命令服务生退还给他们，服务生偷偷藏起了 服务生偷偷藏起了2 2元，然后把 元，然后把剩下的 剩下的3 3元钱分给了那三个人，元钱分给了那三个人，每个人分到 每个人分到1 1元。这样，一开始 元。这样，一开始每人掏了 每人掏了

3、10 10元，后又退回 元，后又退回1 1元，元，也就是 也就是10-1=9 10-1=9，每人只花了，每人只花了9 9元钱，元钱，既 既39=27 39=27元，元，27 27元 元+服务生藏起 服务生藏起的 的2 2元 元=29=29元，那么还有 元，那么还有1 1元钱去 元钱去了哪里？了哪里？P R O J E C T P E O F I L E活动1 1元钱去了哪里？其实道理很简单。27+2，没有任何意义，这两个数字根本不能相加。道理很简单，27 是什么，是25 元的实际房费和服务生藏起的2 元的总和。里面已经包含2 了，再加2 就说不通了。正确算法：实际房费25 元，服务生藏起的2

4、元，一共是27 元；“把剩下的3 元钱分给了那三个人,每人分到1 元”，27+3=30，就是最早三个人掏的钱。这样，就没有矛盾了。知识点1：算法的特征1.有穷性。算法必须能在执行有限步骤之后终止。2.确切性。算法中的每一次运算都有明确的定义，无二义性，计算结果唯一。3.输入项。一个算法有 一个算法有 0 0 个或多个 个或多个 输入。输入。4.输出项。算法一定要有输出。任何算法不能“无功而返”。5.可行性。算法在有限时间内完成，运算必须是可以实现的。活动2 为你“要回”你的分数问题：期中考试中，小明发现自己语文学科没有成绩，于是去咨询负责试卷扫描工作的老师。老师经过查询，发现小明的考号未录入扫

5、描系统。你能通过Python 编程找到小明的考号吗？为他要回他的语文分数吗？活动2 补全代码sum1=0#设置初始值sum2=0#设置初始值f1=open(r 初始.txt)#打开备份文件li=f1.readlines()#读取每行数据for line in li:sum1=_#将读取的数据做和运算f1.close()#关闭备份文件f2=open(rtrouble.txt)#打开故障文件li=f2.readlines()#读取每行数据for line in li:sum2=_#将读取的数据做和运算 f2.close()#关闭故障文件print(被删除的ID 号是:,sum1-sum2)#输出被删除的ID 号input(运行完毕，请按回车键退出.)活动2 结果运行活动2 举一反三同学们修改一下“trouble.txt”文档中的数据，再次运行看看结果如何？活动3“百鸡百钱”同学们还记得在本书第一单元我们学到的“百鸡百钱”问题吗？我们现在利用编程自己解决一下。知识点2：枚举法枚举法是将所有可能的答案一一列举，合适就保留，不合适就丢弃，称为“枚举”或“穷举”。课堂小结算法的定义和描述方式算法的特征枚举法