算法案例分析【荐】.pptVIP

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