111算法的概念人教A版ppt课件

1、 按照这样的理解按照这样的理解, ,我们可以设计出很多具我们可以设计出很多具体数学问题的算法体数学问题的算法. .下面看几个例子下面看几个例子: : 所谓所谓 “算法就是解题方法的精确描述算法就是解题方法的精确描述.从更广义的角度来看从更广义的角度来看,并不是只有并不是只有“计算的计算的问题才有算法问题才有算法,日常生活中处处都有日常生活中处处都有.如乐谱是如乐谱是乐队演奏的算法乐队演奏的算法,菜谱是做菜肴的算法菜谱是做菜肴的算法,珠算口珠算口诀是使用算盘的算法诀是使用算盘的算法. 请你写出解下面二元一次方程组的详细过程请你写出解下面二元一次方程组的详细过程. 2121xyxy 第二步第二步,

2、 解解得得1;5x 第三步第三步, - 2得得 5y=3; 第四步第四步, 解解得得3;5y 1,53.5xy第五步第五步, 得到方程组的解为得到方程组的解为第一步第一步, +2得得 5x=1; 解：做一做 你能写出解一般的二元一次方程组的步你能写出解一般的二元一次方程组的步 骤吗？骤吗？1111 22 1222(1)0(2)a xb ycaba ba xb yc 第一步第一步,21(1)(2)bb得 ：12211221.a ba bxc bc b（ 3） 第二步第二步,解解3得得 12211221.c bc bxa ba b思索 2 11 22 11 2.ac acyab ab 第四步第四步

3、,解解4得得 21(1)(2)aa得：第三步第三步,2 11 22 11 2.a bab ya cac（4） 第五步第五步,得到方程组的解为得到方程组的解为 1221122121122112,.c bc bxa ba ba ca cya ba b解解，得，得 2 1122 112a ca cya ba b将将带入带入得得2a1a 得得111222a xb yca xb yc122 12 112b cb cxa ba b解解 得得51.x 第一步：第一步：第二步：第二步：第三步：第三步：+ +2 2，得，得1.5x 21,21xyxy15x 将将 代入代入, ,得得3.5y 思索思索这这 两个解

4、方程组的算法两个解方程组的算法的适用范围有何不同？的适用范围有何不同？第一步：第一步：第二步：第二步：第三步：第三步：2 1122 112()a ba bya ca c-1 22 1(0)a ba b练习练习1. 给出求给出求1+2+3+4+5+6的一个算法的一个算法.解法解法1.1.按照逐一相加的程序进行按照逐一相加的程序进行. .第一步第一步:计算计算1+2,得得3;第二步第二步:将第一步中的运算结果将第一步中的运算结果3与与3相加得相加得6;第三步第三步:将第二步中的运算结果将第二步中的运算结果6与与4相加得相加得10;第四步第四步:将第三步中的运算结果将第三步中的运算结果10与与5相加

5、得相加得15;第五步第五步:将第四步中的运算结果将第四步中的运算结果15与与6相加得相加得21.解法解法2.2.可以运用下面公式直接计算可以运用下面公式直接计算. .(1)12342n nn 第一步第一步, ,取取 n =6;n =6;第二步第二步, ,计算计算 ; ;2)1( nn第三步第三步, ,输出计算结果输出计算结果. .点评点评: :解法解法1 1繁琐繁琐, ,步骤较多步骤较多; ; 解法解法2 2简单，步简单，步骤较少骤较少. . 找出好的算法是我们的追求目标找出好的算法是我们的追求目标. . 在数学中，算法通常是指按照一定规则在数学中，算法通常是指按照一定规则解决某一类问题的明确

6、和有限的步骤解决某一类问题的明确和有限的步骤.如今，如今，算法通常可以编成计算机程序，让计算机执算法通常可以编成计算机程序，让计算机执行并解决问题行并解决问题.2.2.算法的要求算法的要求(1)写出的算法写出的算法,必须能解决一类问题必须能解决一类问题(例如解任例如解任意一个二元一次方程组意一个二元一次方程组),并且能重复使用并且能重复使用;(2) 算法过程要能一步一步执行算法过程要能一步一步执行,每一步执行的每一步执行的操作操作,必须确切必须确切,不能含混不清不能含混不清,而且在有限步之而且在有限步之内完成后能得出结果内完成后能得出结果.1.1.算法的定义算法的定义讲授新课3.3.算法的基本

7、特征算法的基本特征: :明确性明确性: :算法对每一个步骤都有确切的、非二算法对每一个步骤都有确切的、非二义性的规定义性的规定, ,即每一步对于利用算法解决问题的即每一步对于利用算法解决问题的人或计算机来说都是可读的、可执行的人或计算机来说都是可读的、可执行的, ,而不需而不需要计算者临时动脑筋要计算者临时动脑筋. . 有效性有效性: :算法的每一个步骤都能够通过基本运算法的每一个步骤都能够通过基本运算有效地进行算有效地进行, ,并得到确定的结果；对于相同的并得到确定的结果；对于相同的输入输入, ,无论谁执行算法无论谁执行算法, ,都能够得到相同的最终都能够得到相同的最终结果结果讲授新课有限性

8、有限性: :算法应由有限步组成算法应由有限步组成, ,至少对某些输入至少对某些输入, ,算法应在有限多步内结束算法应在有限多步内结束, ,并给出计算结果并给出计算结果信息输出信息输出:一个算法至少要有一个有效的信一个算法至少要有一个有效的信息输出息输出,这就是问题求解的结果这就是问题求解的结果.不唯一性不唯一性:求解某一个题的解法不一定是唯求解某一个题的解法不一定是唯一的一的, 对于一个问题可以有不同的算法对于一个问题可以有不同的算法.数据输入数据输入: :算法一定要根据输入的初始数据或算法一定要根据输入的初始数据或给定的初值才能正确执行它的每一步骤给定的初值才能正确执行它的每一步骤. .例例

9、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不能

10、整除不能整除7.因此，因此，7是质数是质数.例例1.(2)设计一个算法判断设计一个算法判断35是否为质数是否为质数.第一步第一步, 用用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不是质数不是质数.变

11、式变式1: “判断判断53是否质数的算法如下：是否质数的算法如下：第第1步步,用用2除除53得余数为得余数为1,余数不为余数不为0,所以所以2不能不能整除整除53;第第2步步,用用3除除53得余数为得余数为2,余数不为余数不为0,所以所以3不能不能整除整除53;第第52步步,用用52除除53得余数为得余数为1,余数不为余数不为0,故故52不不能整除能整除53;所以所以53是质数是质数.上述算法正确吗？请说明理由上述算法正确吗？请说明理由.算法要算法要“面面俱到面面俱到”,不能省略任何一个细小的步骤不能省略任何一个细小的步骤,只有这样只有这样,才能在人设计出算法后才能在人设计出算法后,把具体的执

12、行过程交给计算机完成把具体的执行过程交给计算机完成.设计一个具体问题的算法时设计一个具体问题的算法时,与过去熟悉地解数学题的过程与过去熟悉地解数学题的过程有直接的联系有直接的联系,但这个过程必须被分解成若干个明确的步骤但这个过程必须被分解成若干个明确的步骤,而且这些步骤必须是有效的而且这些步骤必须是有效的.变式变式2:任意给定一个大于任意给定一个大于1的整数的整数n,试设计一个试设计一个程序或步骤对程序或步骤对n是否为质数做出判定是否为质数做出判定.分析分析:回顾这个问题的解题过程回顾这个问题的解题过程.算法步骤算法步骤:例例2.用二分法设计一个求方程用二分法设计一个求方程220 x 的近似根

13、的算法的近似根的算法. .(0)x 二分法 对于区间a,b 上连续不断、且f(a)f(b)0的函数y=f(x),通过不断地把函数f(x)的零点所在的区间一分为二，使区间的两个端点逐步逼近零点，进而得到零点或其近似值的方法叫做二分法.第四步第四步, 若若f(a) f(m) 0,则含零点的区间为则含零点的区间为a,m；第二步第二步, 给定区间给定区间a,b,满足满足f(a) f(b)0第三步第三步, 取中间点取中间点2abm第五步第五步,判断判断f(m)是否等于或者是否等于或者a,b的长的长度是否小于度是否小于d，若是，则，若是，则m是方程的近似解是方程的近似解;否否则，返回第三步则，返回第三步将

14、新得到的含零点的仍然记为将新得到的含零点的仍然记为a,b.否则，含零点的区间为否则，含零点的区间为m, b.算法步骤：算法步骤：第一步第一步, 令令 ,给定精确度给定精确度d.2( )2f xxa ab b|a-b|a-b|1 12 21 11 11.51.50.50.51.251.251.51.50.250.251.3751.3751.51.50.1250.1251.3751.3751.437 51.437 50.062 50.062 51.406 251.406 251.437 51.437 50.031 250.031 251.406 251.406 251.421 8751.421 8

15、750.015 6250.015 6251.414 6251.414 6251.421 8751.421 8750.007 812 50.007 812 51.414 062 51.414 062 51.417 968 751.417 968 750.003 906 250.003 906 25当当d=0.005d=0.005时，按照以上算法，可得下面表和图时，按照以上算法，可得下面表和图. .y=x2-2121.51.3751.25 于是，开区间于是，开区间1.4140625,1.41796875中的实数都是当精确度为中的实数都是当精确度为0.005时的原方程的时的原方程的近似解近似解.练习

16、练习2. 任意给定一个正实数任意给定一个正实数,设计一个算设计一个算法求以这个数为半径的圆的面积法求以这个数为半径的圆的面积.算法步骤算法步骤:第一步第一步:给定一个正实数给定一个正实数r;第二步第二步:计算以计算以r为半径的圆的面积为半径的圆的面积S=r2;第三步第三步:得到圆的面积得到圆的面积S.练习练习3. 任意给定一个大于任意给定一个大于 1 的正整数的正整数 n ，设计一个算法求出设计一个算法求出 n 的所有因数的所有因数.算法步骤：算法步骤： 第一步第一步, 依次以依次以2 （n 1为除数除为除数除 n ，检查，检查余数是否为余数是否为0；若是，则是；若是，则是 n 的因数；若不是，则不是的因数；若不是，则不是 n 的因数；的因数； 第二步第二步, 在在 n 的因数中加入的因数中加入 1 和和 n； 第三步第三步, 输出输出n的所有因数的所有因数.练习练习4. 写出求一元二次方程写出求一元二次方程 ax2+bx+c=0 的根的算法的根的算法.第一步第一步, ,计算计算=b2-4ac.=b2-4ac.第二步第二步, ,如果如果0,0,则原方程无实数解则原方程无实数解 ; ;否则否则(0)(0)时，时，,a2bx1 .a2bx2 第三步第三步: :输出输出x1, x2x1, x2或无实数解或无实数解. .小结：小结： 算法的特征是什么？算法的特