常用算法程序设计举例本章将介绍以下常见算法本章将介绍以下常见算法穷举法的程序设计穷举法的程序设计百钱买百鸡（百鸡问题）百钱买百鸡（百鸡问题）“鸡翁一，值钱五；鸡母一，值钱三；鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一。百钱买百鸡，问鸡翁、鸡雏三，值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？鸡母、鸡雏各几何？”题意为：题意为：公鸡每只公鸡每只5 5元，母鸡每只元，母鸡每只3 3元，小鸡每元，小鸡每3 3只只1 1元，要求元，要求100100元买回元买回100100只鸡，问共有多少种买法？只鸡，问共有多少种买法？1、牛顿迭代法牛顿迭代法2 2、二分法二分法3 3、弦截法弦截法迭代法求一元方程的近似解迭代法求一元方程的近似解=例：例：分别用牛顿迭代法、二分别用牛顿迭代法、二分法求：分法求：f(x)=7xf(x)=7x4 4+6x+6x3 3-5x-5x2 2+4x+3=0 +4x+3=0 求非线性方程根举例求非线性方程根举例梯形法梯形法矩形法矩形法辛普生法辛普生法矩形法矩形法矩形法矩形法矩形的面积：底矩形的面积：底矩形的面积：底矩形的面积：底 高高高高 高：高：高：高：h=(b-a)
