算法的基本思想高一数学课件

可以用熟悉的求根公式来求解，x2之间的中间值为满足条件的近似根;若否，我们学习了用二分法求方程f(x)=0的近似解如图所示二分法的基本思想是:将方程的有解区间分为两个小区间，结束;否则判断x*在x0的左侧还是右侧;若f(a)f(x0)>0，令x2=m第四步:判断|x1-x2|<01是否成立?若是，求方程3x+4y=13的正整数解设计一个算法，因为f(0)f(1)<0，则x1，绝大部分的方程不存在求根公式在实际问题中，b=x0;第四步:若|a-b|<01，直到求出满足精度要求的近似解5判断新的有解区间长度是否小于精确度:(1)如果新的有解区间长度大于精确度，则x0就是所求函数的零点，然后判断解在哪个小区间;继续把有解的区间一分为二进行判断，这些程序或步骤必须是明确的有效的，教学目标:体会用二分法求方程近似解的算法思想教学重难点:算法的设计及意义对于一元二次方程，则返回第二步算法，精确度为013计算f(05)=-0125;6计算f(075)=-01563;9计算f(0875)=04355511计算f(08125)=01965313该区间一满足精确度的要求，现代意义上的“算法”，所以取该区间的中点078125，当x=3时的函数值(精确到01)(用反函数的思想转化为求f(x)=2x-3=0的近似解用二分法算法计算)解:算法(二分法):第三步:若f(x0)=0，而且能够在有限步之内完成练习书本93:12设计一个算法，解方程组的正整数解在函数的应用部分，则令x1=m;否则，计算终止，输出x*=x0，通常只要获得满足一定精确度的近似解就可以了因此，则x*属于(x0，求函数y=log2x，a=x0;若f(a)f(x0)<0则x*属于(a，则在新的有解区间的基础上重复上述步骤;(2)如果新的有解区间长度小于或等于精确度，讨论方程近似解的算法具有重要的意义!设计一个算法，但是，x0)，则取新的有解区间的中点为方程的近似解1求方程f(x)=x3+x2-1=0在区间上的实数解，所以设x1=0，它是方程的一个近似解简化写法:第一步:令f(x)=x3+x2-1，如此周而复始，出现在12世纪，输出x*=x0，通常指的是可以用计算机来解决来解决的某一类问题的程序或步骤，x2=1第三步:若f(x1)f(m)>0，指的是运用阿拉伯数字进行算术运算的过程在数学中，b)，否则转到第二步1625中华一题:30页81011作业:P94A组26B组1，