清华社课件计算与人工智能第10章 科学计算.pptxVIP

计算与人工智能概论问题求解、科学计算与AI应用方法第10章科学计算信息科学与工程学院

二分算法求方程的根

牛顿迭代法求方程的根

蒙特卡洛投点法求定积分

梯度下降算法求极小值目录

二分算法求方程的根任务描述：方程求根问题在科学和工程领域，经常需要对一些非线性方程进行求解，有些方程没有可用的公式。工程领域中一种有效的解方程的方法是：利用计算机来求解非线性方程的近似解。要求使用二分法来求解上述非线性方程f(x)=x3-5x2+10x-80=0的近似根t，要求精确到0.000001，即｜f(t)｜=0.000001。这个问题怎么求解呢?求一元一次方程、一元二次方程的根：ax+b=0,ax2+bx+c=0，用公式求解。一元n（n=3）次方程呢？x3-5x2+10x-80=0非多项式方程呢？xex-1=0

二分算法求方程的根相关知识：线性搜索算法如何用计算机求解方程的根？本质上是在一个线性区间[x1,x2]中搜索x，使得f(x)趋近于0。什么是线性搜索？线性搜索（LinearSearch）算法是一种简单直观的搜索算法，用于在一个未排序或已排序的线性表中查找目标元素。它从线性表的第一个元素开始逐个比较，直到找到匹配的元素或搜索完整个线性表。什么是线性表？所谓线性表，指的是n个具有相同特性的数据元素的有限序列，元素在序列中是有顺序的，除了首尾元