人教版高中数学算法与程序框图课件2 新课标 人教 必修3(A).ppt

《人教版高中数学算法与程序框图课件2 新课标 人教 必修3(A).ppt》由会员分享，可在线阅读，更多相关《人教版高中数学算法与程序框图课件2 新课标 人教 必修3(A).ppt（13页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、算法与程序框图算法与程序框图X2021/8/9 星期一1二元一次方程组二元一次方程组的求解过程的求解过程.归纳它的步骤归纳它的步骤:第一步第一步:-2，得，得 5y=3 第三步第三步:第二步第二步:解解得得 y=第二步第二步:解解得得 y=2021/8/9 星期一21、算法的概念：、算法的概念：“算法算法”通常是指可以用计算机来解通常是指可以用计算机来解决的某一类问题的决的某一类问题的程序或步骤程序或步骤，这些，这些程序或步骤必须是程序或步骤必须是明确明确和和有效有效的，而的，而且能够在且能够在有限步有限步之内完成。之内完成。2.算法的特点算法的特点:(1)有穷性有穷性(2)确定性确定性(3)

2、顺序性与正确性顺序性与正确性(4)不唯一性不唯一性(5)普遍性普遍性2021/8/9 星期一3练习练习判断下列关于算法的说法是否确：判断下列关于算法的说法是否确：1、求解某一类问题的算法是唯一的；、求解某一类问题的算法是唯一的；2、算法必须在有限步操作之后停止：、算法必须在有限步操作之后停止：3、算法的每一步必须是明确的，不能有歧、算法的每一步必须是明确的，不能有歧义或模糊：义或模糊：4、算法执行后一定产生确定的结果：、算法执行后一定产生确定的结果：2021/8/9 星期一4思考？第二步：解第二步：解，得，得第一步：第一步：-，得，得 第三步：将第三步：将 代入代入，得，得2021/8/9 星

3、期一5例题例题1、任意给定一个大于、任意给定一个大于1的整数的整数n，试设计一个，试设计一个程序或步骤对程序或步骤对n是否为质数做出判定是否为质数做出判定.第一步：第一步：判断判断n是否等于是否等于2.若若n=2，则，则n是质数；若是质数；若n2，则执行每二步，则执行每二步.第二步：第二步：依次从依次从2到到(n-1)检验是不是检验是不是n的因数，即的因数，即整除整除n的数的数.若有这样的数，则若有这样的数，则n不是质数；若没有不是质数；若没有这样的数，则这样的数，则n是质数是质数.2021/8/9 星期一62、用二分法设计一个求方程、用二分法设计一个求方程x2-2=0的近的近似根的算法似根的

4、算法.第一步：第一步：令令f(x)=x2-2.因为因为f(1)0,所以设所以设x1=1,x2=2.第三步：第三步：若若 f(x1)f(m)0,则令则令x1=m；否则，令；否则，令x2=m.第二步：第二步：令令 ,判断判断f(m)是否为是否为0.若是，则若是，则m为所求；若否，则继续判断为所求；若否，则继续判断f(x1)f(m)大于大于0还还是小于是小于0.第四步：第四步：判断判断|x1 x2|0.005是否成立？若是，则是否成立？若是，则x1、x2之间任意取值均满足条件的近似根；若否，之间任意取值均满足条件的近似根；若否，则返回第二步则返回第二步.2021/8/9 星期一7练习练习1.写出求写

5、出求 1+2+3+4+5+6 的一个算法的一个算法2.已知函数已知函数设计一个算法求函数的任一函数值设计一个算法求函数的任一函数值.2021/8/9 星期一8算法的概念算法的概念1.算法的概念算法的概念:在数学中，现代意义上的在数学中，现代意义上的”算法算法“通常是指可以通常是指可以用计算机来解决的某一类问题的程序或步骤，这用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在些程序或步骤必须是明确和有效的，而且能够在有限之内完成。有限之内完成。2.算法的特点算法的特点:(1)有穷性有穷性(2)确定性确定性(3)顺序性与正确性顺序性与正确性(4)不唯一性不唯一性(

6、5)普遍性普遍性2021/8/9 星期一9二元一次方程组二元一次方程组的求解过程的求解过程.归纳它的步骤归纳它的步骤:第一步第一步:-2，得，得 5y=3 第三步第三步:第二步第二步:解解得得 y=第二步第二步:解解得得 y=2021/8/9 星期一101.1.1 算法的概念算法的概念1.算法的概念算法的概念:在数学中，现代意义上的在数学中，现代意义上的”算法算法“通常是指可以通常是指可以用计算机来解决的某一类问题的程序或步骤，这用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在些程序或步骤必须是明确和有效的，而且能够在有限之内完成。有限之内完成。2.算法的特

7、点算法的特点:(1)有穷性有穷性(2)确定性确定性(3)顺序性与正确性顺序性与正确性(4)不唯一性不唯一性(5)普偏性普偏性2021/8/9 星期一11例例1 1 任意给定一个大于任意给定一个大于1 1的整数，试设一的整数，试设一个程序或步骤对是否为质数个程序或步骤对是否为质数n n做出判定。做出判定。例题分析例题分析例例2 用二分法设计一个求方程用二分法设计一个求方程 X2-2=0 的的近似根的算法。近似根的算法。2021/8/9 星期一12练习：练习：1.写出求写出求 1+2+3+4+5+6 的一个算法的一个算法2.已知函数已知函数设计一个算法求函数的任一函数值设计一个算法求函数的任一函数值.2021/8/9 星期一13