算法案例分析

1、算法案例分析特氟龙输送带 铁氟龙高温布 特氟龙高温布 / 请看小品“钟点工”片段。一、问题情境下一页 要把大象装冰箱，总 共分几步？问题：下一页答：分三步：第一步：打开冰箱门第二步：把大象装冰箱第三步：关上冰箱门广义地说：为了解决某一问题而采取的方法和步骤，就称之为算法。猜数游戏 电视娱乐节目“幸运52”中，有一种有趣的“猜数”游戏：竞猜者如在规定的时间内猜出某种商品的价格，就可获得该件商品 现在一商品，价格在01000元之间，采取怎样的策略，才能在较短的时间内说出正确的答案呢？ 猜数游戏案例1回顾：用二分法 求方程的近似解。第一步：确定有解区间a,b ( ); 算法步骤：第二步：取a,b的中

2、点 ； 第三步：计算 ; 第四步：判断 的符号。1.若 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世纪信息社会的