新人教A版高中数学（必修3）1.1《算法与程序框图》ppt课件之一.pptVIP

* 1.1.1 算法的概念 问题的提出 有一个农夫带一条狼狗、一只羊和一筐白菜过河。如果没有农夫看管，则狼狗要吃羊，羊要吃白菜。但是船很小，只够农夫带一样东西过河。问农夫该如何解此难题？ 方法和过程： 1、带羊到对岸，返回； 2、带菜到对岸，并把羊带回； 3、带狼狗到对岸，返回； 4、带羊到对岸。 2、回顾 二元一次方程组 的求解过程. 我们可以归纳它的步骤: 第一步: ②-①×2，得 5y=3 ③ 第三步: 第二步: 解③得 y= 第二步: 解③得 y= ② ① 第二步：解③，得 第一步：②× -①× ，得 ③ 第三步：将 代入①，得 1、算法的含义 算法 （algorithm) 通常是指按照一定规则解决某一类问题的明确和有限的步骤。现在，算法通常可以编成计算机程序，让计算机执行并解决问题。 【例】写出你在家中烧开水的过程的一个算法。 总结：“1”其实大部分事情都是按照一定的程序执行， 因此要理清事情的每一步。 “2”判断水是否烧开与是否继续烧火的过程是一个反馈与判断过程，因此有必要不断重复过程“3” 解: 1、往壶内注水； 2、点火加热； 3观察：如果水开，则停止烧火，否则继续烧火； 4、如果水未开，重复“3”直至水开。 请写出下面一个算法： 写出出已知直角三角形两边a,b，求斜边的一个算法 ． 解：①输入直角三角形两边a,b的值； ②计算Ｌ= 　　 ③ 输出斜边长L的值。 请试写出一个算法？ 写出求一个数绝对值的一个算法． 解：①请输入要求绝对值的数a. 大家要注意写算法的要求 ②若a=0,则b=0(b为a的绝对值)。 若a0，则b=a； 若a0，则b=-a. ③输出a 的绝对值b。 新课讲解 算法的基本特点 1、有限性 一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束。 2、确定性 算法的计算规则及相应的计算步骤必须是唯一确定的，既不能含糊其词，也不能有二义性。 3、可行性 算法中的每一个步骤都是可以在有限的时间内完成的基本操作，并能得到确定的结果 。 广播操图解是广播操的算法； 菜谱是做菜的算法； 歌谱是一首歌曲的算法； 空调说明书是空调使用的算法等 例1、（1）设计一个算法，判断7是否为质数。 （2）设计一个算法，判断35是否为质数。 算法（1） 第一步，用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、（1）设计一个算法，判断7是否为质数。 （2）设计一个算法，判断35是否为质数。 算法（2） 第一步，用2除35，得到余数1。因为余数不为0，所以2不能整除35。 第二步，用3除35，得到余数2。因为余数不为0，所以3不能整除35。 第三步，用4除35，得到余数3。因为余数不为0，所以4不能整除35。 第四步，用5除35，得到余数0。因为余数为0，所以5能整除35。因此，35不是质数 你能写出“判断整数n(n＞2)是否为质数”的算法吗？ 第一步，给定大于2的整数n。 第二步，令i=2. 第三步，用i除n，得到余数r。判断余数r是否为0，若是则n不是质数，结束算法；否则，将i的值增加1，仍用i表示。 第四步，判断i是否大于(n-1)，若是，则n是质数；否则，返回第三步 算法分析：对于任意的整数n(n＞2),若用i表示2-（n-1)中的任意整数，则“判断n是否为质数“的算法包含下面的重复操作： 用i除n，得到余数r，判断余数r是否为0，若是，则n不是质数；否则，将i的值增加1，再执行同样的操作 这个操作一直要进行到i的值等于(n-1)为止。因此，”判断i是否为质数“的算法可以写成： 例2 用二分法设计一个求方程