1、 穷举法穷举法迭代法(求解一元方程的根)迭代法(求解一元方程的根)求定积分法求定积分法排序法排序法数据的查找和检索数据的查找和检索本章将介绍以下常见算法本章将介绍以下常见算法百钱买百鸡(百鸡问题)百钱买百鸡(百鸡问题) “ “鸡翁一,值钱五;鸡母一,值钱三;鸡翁一,值钱五;鸡母一,值钱三;鸡雏三,值钱一。百钱买百鸡,问鸡翁、鸡雏三,值钱一。百钱买百鸡,问鸡翁、鸡母、鸡雏各几何?鸡母、鸡雏各几何?” 题意为:题意为: 公鸡每只公鸡每只5 5元,母鸡每只元,母鸡每只3 3元,小鸡每元,小鸡每3 3只只1 1元,要求元,要求100100元买回元买回100100只鸡,问共有多少种买法?只鸡,问共有多少
2、种买法?1、 牛顿迭代法牛顿迭代法2 2、 二分法二分法3 3、 弦截法弦截法迭代法求一元方程的近似解迭代法求一元方程的近似解= 例:例:分别用牛顿迭代法、二分别用牛顿迭代法、二分法求:分法求: f(x)=7xf(x)=7x4 4+6x+6x3 3-5x-5x2 2+4x+3=0 +4x+3=0 求非线性方程根举例求非线性方程根举例 梯形法梯形法 矩形法矩形法 辛普生法辛普生法10)sin1 (dxx0 a a+h a+(i-1)ha+ih b =例:求定积分数值积分数值积分dxxx20cos1cos1排序算法排序算法 比较交换法比较交换法 选择排序法选择排序法 冒泡排序法冒泡排序法 插入排序
3、法插入排序法 = 例例1 1: 将将5 5个学生的计算机成绩按高分到个学生的计算机成绩按高分到 低分的顺序排列。低分的顺序排列。 例例2 2: 将将1010个学生的姓名和三门功课的个学生的姓名和三门功课的 成绩输入到计算机,计算出每人成绩输入到计算机,计算出每人 的总分,按总分的大小排序。的总分,按总分的大小排序。排序举例排序举例。例:将50个整数由小到大(升序)的顺序排序。 线性查找线性查找 对分查找对分查找数据数据查找和检索查找和检索 =例1:查找某个考生的姓名、成绩。已知 考生的考号即姓名存放在二维数组 中,考号已排序,考生的六科成绩 存放在二维数组中,查找考号为K 的学生的信息。查找举例查找举例2022-5-30链表链表 插入结点 删除结点0单向链表2100h2100h2180h2010h2050h2050h2a02h2a02h2100h2180h0单向链表2100h2050h2a02h2010h2050h2100h2a02h2a02h