1、算法案例分析 特氟龙输送带 铁氟龙高温布 特氟龙高温布 http:/ 共分几步？,问题：,下一页,答：分三步：,第一步：打开冰箱门,第二步：把大象装冰箱,第三步：关上冰箱门,广义地说：为了解决某一问题而采取的方法和步骤，就称之为算法。,猜数游戏,电视娱乐节目“幸运52”中，有一种有趣的“猜数”游戏：竞猜者如在规定的时间内猜出某种商品的价格，就可获得该件商品,现在一商品，价格在01000元之间，采取怎样的策略，才能在较短的时间内说出正确的答案呢？,猜数游戏,案例1,回顾：用二分法 求方程的近似解。,第一步：确定有解区间a,b ( );,算法步骤：,第二步：取a,b的中点 ；,第三步：计算 ;,第
2、四步：判断 的符号。1.若 0 ,则确定新的有解区间（ ）;,2.若 0,则确定新的有解区间（ ）,3.若 =0，则 就是方程的解。,第五步：判断新的有解区间是否小于精确度。 （1）如果新的有解区间长度大于等于精确度，则在新的有解区间的基础上重复上述步骤。 （2）如果新的有解区间长度小于精确度，则取中点为方程的近似解。,案例2 现有九枚银元，有一枚略轻的是假 银元，你能用天平(不用砝码) 将其找出来吗？ 设计一种方法，解决这一问题.,方法一: （将银元分成四组，余一枚） 第一步:任取一组银元进行比较,如果天平不平衡,则较轻的一边是假银元;如果天平平衡,则进行第二步.,第二步:取下这两枚银元,再
3、依次放两枚银元进行称量,直到天平不平衡为止,偏轻的那一枚是假银元.若天平一直平衡,则未称的那一枚是假银元.,方法二: (将银元分成两组,每组4枚，余一枚) 第一步:将两组分别放在天平的两边。如果天平不平衡,则假银元在较轻的那一组;如果天平平衡，则未称的那一枚是假银元。,第二步：取出含假银元的那一组，从中各任取两枚银元放在天平的两边。则较轻的那一组中有假银元,第三步：取出含假银元的 那两枚进行比较，则较轻的那一枚就是假银元。,方法三: (将银元分成三组,每组3枚) 第一步:将两组分别放在天平的两边。如果天平不平衡,则假银元在较轻的那一组;如果天平平衡，则假银元在未称的那一组里。,第二步：取出含假
4、银元的那一组，从中任取两枚银元放在天平的两边。如果天平不平衡，则较轻的那一边就是假银元；如果天平平衡，则未称的那一枚是假银元。,算法的特点：1.明确性、 2正确性与有效性、3.有穷性、 4.概括性、 5.不唯一性,练习题1：一个人带着三只狼和三只羊过河，只有 一条船，同船可以容纳一个人和两只动物，没有人在的时候，如果狼的数量不少于羊的数量就会吃羊，该人如何将动物转移过河？,第一步：人带两只狼过河，并自己返回。,第二步：人带一只狼过河，自己返回。,第三步：人带两只羚羊过河，并带两只狼返回。,第四步：人带一只羊过河，自己返回。,第五步：人带两只狼过河。,练习：1、设计一个算法求840和936的最大公约数和最小公倍数2、在给定素数表的条件下，设计算法，将840分解成素因数的乘积,给出求1+2+3+4+5的一个算法。,探究:,程序示范,算法的研究和应用正是本课程的主题 ！,现代科学研究的三大支柱,研究算法,建立数学模型,选取计算方法,编写上机程序,计算得出结果,科学计算解题过程,21世纪信息社会的两个主要特征： “计算机无处不在” “数学无处不在”,21世纪信息社会对科技人才的要求： -会“用数学”解决实际问题 -会用计算机进行科学计算,谢谢！,
