版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
1、算法案例分析,榆林中学 吴昊然,请看小品“钟点工”片段。,一、问题情境,下一页,要把大象装冰箱，总共分几步？,锚式问题：,下一页,答：分三步：,第一步：打开冰箱门,第二步：把大象装冰箱,第三步：关上冰箱门,广义地说：为了解决某一问题而采取的方法或步骤，就称之为算法。 （这些步骤必须是明确或有效的，而且能在有限步完成）,算法的概念：,猜数游戏,电视娱乐节目“幸运52”中，有一种有趣的“猜数”游戏：竞猜者如在规定的时间内猜出某种商品的价格，就可获得该件商品,现在一商品，价格在01000元之间，采取怎样的策略，才能在较短的时间内说出正确的答案呢？,猜数游戏,案例1,回顾：用二分法 求方程的近似解。,
2、第一步： 确定有解区间a,b ( );,算法步骤：,第二步： 取a,b的中点 ；,第三步：计算 ;,第四步：判断 的符号。 1.若 0 ,则确定新的有 解区间（ ）;,2.若 0,则确定新的 有解区间（ ）,3.若 =0，则 就是方程的解。,第五步：判断新的有解区间是否小于精确度。 （1）如果新的有解区间长度大于等于精确度，则在新的有解区间的基础上重复上述步骤。 （2）如果新的有解区间长度小于精确度，则取中点为方程的近似解。,案例2 现有九枚银元，有一枚略轻的是假 银元，你能用天平(不用砝码) 将其找出来吗？ 设计一种方法，解决这一问题.,方法一: （将银元分成四组，余一枚） 第一步:任取一组
3、银元进行比较,如果天平不平衡,则较轻的一边是假银元;如果天平平衡,则进行第二步.,第二步:取下这两枚银元,再依次放两枚银元进行称量,直到天平不平衡为止,偏轻的那一枚是假银元.若天平一直平衡,则未称的那一枚是假银元.,方法二: (将银元分成两组,每组4枚，余一枚) 第一步:将两组分别放在天平的两边。如果天平不平衡,则假银元在较轻的那一组;如果天平平衡，则未称的那一枚是假银元。,第二步：取出含假银元的那一组，从中各任取两枚银元放在天平的两边。则较轻的那一组中有假银元,第三步：取出含假银元的那两枚进行比较，则较轻的那一枚就是假银元。,方法三: (将银元分成三组,每组3枚) 第一步:将两组分别放在天平
4、的两边。如果天平不平衡,则假银元在较轻的那一组;如果天平平衡，则假银元在未称的那一组里。,第二步：取出含假银元的那一组，从中任取两枚银元放在天平的两边。如果天平不平衡，则较轻的那一边就是假银元；如果天平平衡，则未称的那一枚是假银元。,练习题1： 一个人带着三只狼和三只羊过河，只有一条船，同船可以容纳一个人和两只动物，没有人在的时候，如果狼的数量不少于羊的数量就会吃羊，该人如何将动物转移过河？,第一步：人带两只狼过河， 并自己返回。,第二步：人带一只狼过河， 自己返回。,第三步：人带两只羊过河， 并带两只狼返回。,第四步：人带一只羊过河， 自己返回。,第五步：人带两只狼过河。,练习题2：,有蓝和黑两个墨水瓶，但错把蓝墨水装在了黑墨水瓶中，黑墨水错装在了蓝墨水瓶中，设计一个算法，将
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
评论
0/150
提交评论