河南省年高中数学 算法的概念课件 新人教A必修3.ppt

《河南省年高中数学 算法的概念课件 新人教A必修3.ppt》由会员分享，可在线阅读，更多相关《河南省年高中数学 算法的概念课件 新人教A必修3.ppt（14页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、算法的概念2021/8/8 星期日1算法的概念思考思考1:1:请问：解二元一次方程组请问：解二元一次方程组 的具体步骤是什么？的具体步骤是什么？2021/8/8 星期日2 +2 +2，得，得 5x=15x=1 解解，得，得 -2-2，得，得 5y5y3 3 解解，得，得 第一步，第一步，第二步，第二步，第三步，第三步，第四步，第四步，第五步，第五步，得到方程组的解为得到方程组的解为 思考思考2:2:参照上述思路，一般地，解方程组参照上述思路，一般地，解方程组 的基本步骤是什么？的基本步骤是什么？2021/8/8 星期日3第一步第一步,-,得得 第二步第二步,解解，得，得 第三步第三步,-,得得

2、 第五步第五步,得到方程组的解为得到方程组的解为 第四步第四步,解解,得得 2021/8/8 星期日4根据上述分析，用加减消元法解二元一根据上述分析，用加减消元法解二元一次方程组，上述的五个明确的步骤就构次方程组，上述的五个明确的步骤就构成了解二元一次方程组的一个成了解二元一次方程组的一个“算法算法”。思考思考3:3:根据上述分析，你能归纳出根据上述分析，你能归纳出算法算法的定义吗？的定义吗？2021/8/8 星期日5 在数学中，按照一定规则解决某在数学中，按照一定规则解决某一类问题的明确和有限的步骤一类问题的明确和有限的步骤称为称为算法。算法。算法的概念2021/8/8 星期日6算法的步骤设

3、计算法的步骤设计例：例：（1 1）设计一个算法，判断设计一个算法，判断7 7是否为是否为质数质数？第一步，第一步，用用2 2除除7 7，得到余数，得到余数1,1,所以所以2 2不能整除不能整除7.7.第二步，第二步，用用3 3除除7 7，得到余数，得到余数1,1,所以所以3 3不能整除不能整除7.7.第三步，第三步，用用4 4除除7 7，得到余数，得到余数3,3,所以所以4 4不能整除不能整除7.7.第四步，第四步，用用5 5除除7 7，得到余数，得到余数2,2,所以所以5 5不能整除不能整除7.7.第五步，第五步，用用6 6除除7 7，得到余数，得到余数1,1,所以所以6 6不能整除不能整除

4、7.7.7 7是质数是质数.2021/8/8 星期日7(2)(2)设计一个算法，判断设计一个算法，判断3535是否为质数是否为质数？第一步，第一步，用用2 2除除35,35,得到余数得到余数1,1,所以所以2 2不能整除不能整除35.35.第二步，第二步，用用3 3除除35,35,得到余数得到余数2,2,所以所以3 3不能整除不能整除35.35.第三步，第三步，用用4 4除除35,35,得到余数得到余数3,3,所以所以4 4不能整除不能整除35.35.第四步，第四步，用用5 5除除35,35,得到余数得到余数0,0,所以所以5 5能整除能整除35.35.3535不是质数不是质数.2021/8/

5、8 星期日8思考思考4:4:整数整数8989是否为质数？结合上面的例子，是否为质数？结合上面的例子，你能设计一个算法来解决这个问题吗？你能设计一个算法来解决这个问题吗？用用i i除除8989，得到余数，得到余数r r；令令i=2i=2；第一步，第一步，第四步，第四步，若若r=0r=0，则，则8989不是质数，结束算法；不是质数，结束算法；若若r0r0，将，将i i的值增加的值增加1 1，仍用，仍用i i表示；表示；第二步，第二步，算法设计算法设计:第三步，第三步，判断判断“i88”“i88”是否成立？若是，则是否成立？若是，则8989是质数，结束算法；否则，返回是质数，结束算法；否则，返回第二

6、步第二步.2021/8/8 星期日9思考思考5:5:一般地，判断一个大于一般地，判断一个大于2 2的整数的整数n n是否是否为质数的算法步骤如何设计？为质数的算法步骤如何设计？第一步，第一步，给定一个大于给定一个大于2 2的整数的整数n n；第二步，第二步，令令i=2i=2；第三步，第三步，用用i i除除n n，得到余数，得到余数r r；第四步，第四步，判断判断“r=0”“r=0”是否成立是否成立.若是，则若是，则n n 不是质数，结束算法；否则，将不是质数，结束算法；否则，将i i 的值增加的值增加1 1，仍用，仍用i i表示；表示；第五步，第五步，判断判断“i(n-1)”“i(n-1)”是

7、否成立，若是，是否成立，若是，则则n n是质数是质数,结束算法结束算法;否则否则,返回返回 第三步第三步.2021/8/8 星期日10试一试：身高预测：身高预测：男孩成人时的身高男孩成人时的身高=（父亲身高（父亲身高+母亲身高）母亲身高）/2x1.08/2x1.08女孩成人时的身高女孩成人时的身高=（父亲身高（父亲身高x0.923+x0.923+母母亲身高）亲身高）/2/2你能够设计一个算法，来预测一下身高吗？2021/8/8 星期日11我的收获我的收获1、在数学中，按照一定规则解决某一类问题、在数学中，按照一定规则解决某一类问题的明确和有限的步骤称为算法。的明确和有限的步骤称为算法。2、能够

8、设计算法，解决一个简单的问题。、能够设计算法，解决一个简单的问题。2021/8/8 星期日12作业：作业：1.1.任意给定一个正实数，设计一个算法求任意给定一个正实数，设计一个算法求以这个数为半径的圆的面积。以这个数为半径的圆的面积。2.2.任意给定一个大于任意给定一个大于1 1的整数的整数n n，设计一个，设计一个算法求出算法求出n n的所有因数。的所有因数。3.3.找一个实际生活中的问题，设计一个算找一个实际生活中的问题，设计一个算法解决它。法解决它。课后作业与拓展课后作业与拓展拓展：我们能用数字、字母、图形能数学拓展：我们能用数字、字母、图形能数学语言来描叙算法吗？请带着这个问题预习语言来描叙算法吗？请带着这个问题预习下一课。下一课。2021/8/8 星期日132021/8/8 星期日14