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

* * 算法与程序框图 X 二元一次方程组 的求解过程. 归纳它的步骤: 第一步: ②-①×2，得 5y=3 ③ 第三步: 第二步: 解③得 y= 第二步: 解③得 y= 1、算法的概念： “算法”通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成。 2.算法的特点: (1) 有穷性 (2)确定性 (3)顺序性与正确性 (4) 不唯一性 (5)普遍性 练习 判断下列关于算法的说法是否确： 1、求解某一类问题的算法是唯一的； 2、算法必须在有限步操作之后停止： 3、算法的每一步必须是明确的，不能有歧义或模糊： 4、算法执行后一定产生确定的结果： 思考？ ② ① 第二步：解③，得 第一步：②× -①× ，得 ③ 第三步：将 代入①，得 例题 1、任意给定一个大于1的整数n，试设计一个程序或步骤对n是否为质数做出判定. 第一步：判断n是否等于2.若n=2，则n是质数；若n2，则执行每二步. 第二步：依次从2到(n-1)检验是不是n的因数，即整除n的数.若有这样的数，则n不是质数；若没有这样的数，则n是质数. 2、用二分法设计一个求方程x2-2=0的近似根的算法. 第一步：令f(x)=x2-2.因为f(1)0,f(2)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之间任意取值均满足条件的近似根；若否，则返回第二步. 练习 1. 写出求 1+2+3+4+5+6 的一个算法 2.已知函数 设计一个算法求函数的任一函数值.  算法的概念 1.算法的概念: 在数学中，现代意义上的”算法“通常是指可以 用计算机来解决的某一类问题的程序或步骤，这 些程序或步骤必须是明确和有效的，而且能够在 有限之内完成。 2.算法的特点: (1) 有穷性 (2)确定性 (3)顺序性与正确性 (4) 不唯一性 (5)普遍性 二元一次方程组 的求解过程. 归纳它的步骤: 第一步: ②-①×2，得 5y=3 ③ 第三步: 第二步: 解③得 y= 第二步: 解③得 y= *