山西省怀仁县巨子学校高中数学必修三课件：算法.ppt

我们身边的算法 * 1.1.1 算法的概念 问题的提出 有一个农夫带一条狼狗、一只羊和一筐白菜过河。如果没有农夫看管，则狼狗要吃羊，羊要吃白菜。但是船很小，只够农夫带一样东西过河。问农夫该如何解此难题？ [来源:学科网ZXXK] 方法和过程： 1、带羊到对岸，返回； 2、带菜到对岸，并把羊带回； 3、带狼狗到对岸，返回； 4、带羊到对岸。 [问题1]请你写出解二元一次方程组的详细求解过程. 第一步, 由（1）得 第二步, 将（3）代入（2）得 第三步, 解（4）得 第四步, 将（5）代入（3）得 第五步, 得到方程组的解得 这些步骤(代入消元法和加减消元法）就构成了解二元一次方程组的算法,我们可以根据这一算法编制计算机程序,让计算机来解二元一次方程组. 算法的概念与特征 算法(algorithm)这个词出现于12世纪,指的是用阿拉伯数字进行算术运算的过程. 在数学上,现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成. 说明: (1)事实上算法并没有精确化的定义. (2)算法虽然没有一个明确的定义,但其特点是鲜明的,不仅要注意算法的程序性、有限性、构造性、精确性的特点，还应该充分理解算法问题的指向性，即算法往往指向解决某一类问题，泛泛地谈算法是没有意义的。 广播操图解是广播操的算法； 菜谱是做菜的算法； 歌谱是一首歌曲的算法； 空调说明书是空调使用的算法等 例1.(1)设计一个算法判断7是否为质数. 第一步, 用2除7,得到余数1.因为余数不为0， 所以2不能整除7. 第二步, 用3除7,得到余数1.因为余数不为0， 所以3不能整除7. 第三步, 用4除7,得到余数3.因为余数不为0， 所以4不能整除7. 第四步, 用5除7,得到余数2.因为余数不为0， 所以5不能整除7. 第五步, 用6除7,得到余数1.因为余数不为0， 所以6不能整除7.因此，7是质数. 例1.(2)设计一个算法判断35是否为质数. 第一步, 用2除35,得到余数1.因为余数不为0， 所以2不能整除35. 第二步, 用3除35,得到余数2.因为余数不为0， 所以3不能整除35. 第三步, 用4除35,得到余数3.因为余数不为0， 所以4不能整除7. 第四步, 用5除35,得到余数0.因为余数为0， 所以5能整除35.因此，35不是质数. 任意给定一个大于1的整数n,试设计一个程序或步骤对n是否为质数做出判定. [来源:学科网ZXXK] 第一步：判断n是否等于2.若n=2，则n是质数；若n2，则执行第二步. 第二步:依次从2～（n－1）检验是不是n的因数，即整除n的数,若有这样的数，则n不是质数；若没有这样的数，则n是质数. 这是判断一个大于1的整数n是否为质数的最基本算法. 用语言描述一个算法,最便捷的方式就是按解决问题的步骤进行描述.每一步做一件事情. 例2 设计一算法：输入圆的半径,输出圆的面积 算法分析： 第一步：输入圆的半径 第二步：利用公式“圆的面积= 圆周率×（半径的平方）”计算圆的面积； 第三步：输出圆的面积。 说明:用语言描述一个算法,最便捷的方式就是按解决问题的步骤进行描述.每一步做一件事情. 若是,则m 为所求; 练2:用二分法设计一个求方程x2-2=0的近似根的算法.精确度为0.005 算法分析: 第一步:令f(x)=x2-2. 因为f(1)0,f(2)0, 所以设a=1,b=2. 第二步:令 判断f(m)是否为0. 若否,则继续判断f(a) f(m)大于0还是小于0. 第三步:若f(a) (m)0,则令a=m;否则,令b=m. 第四步:判断|a-b|0.005,是否成立?若是,则a或b为满足条件的近似根;若否,则返回第二步. 算法的基本特点 1、有限性 一个算法应包括有限的操作步骤，能在执行有限的操作步骤之后结束。 2、确定性 算法的计算规则及相应的计算步骤必须是唯一确定的。 3、可行性 算法中的每一个步骤都是可以在有限的时间内完成的基本操作，并能得到确定的结果 。 注:与一般的解决问题的过程比较,算法有以下特征: ①设计一个具体问题的算法时,与过去熟悉地解数学题的过程有直接的联系,但这个过程必须被分解成若干个明确的步骤,而且这些步骤必须