常用算法程序设计举例.课件.ppt

上传人(卖家):三亚风情 文档编号:3008851 上传时间:2022-06-21 格式:PPT 页数:16 大小:152KB
下载 相关 举报
常用算法程序设计举例.课件.ppt_第1页
第1页 / 共16页
常用算法程序设计举例.课件.ppt_第2页
第2页 / 共16页
常用算法程序设计举例.课件.ppt_第3页
第3页 / 共16页
常用算法程序设计举例.课件.ppt_第4页
第4页 / 共16页
常用算法程序设计举例.课件.ppt_第5页
第5页 / 共16页
点击查看更多>>
资源描述

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

展开阅读全文
相关资源
猜你喜欢
相关搜索
资源标签

当前位置:首页 > 办公、行业 > 各类PPT课件(模板)
版权提示 | 免责声明

1,本文(常用算法程序设计举例.课件.ppt)为本站会员(三亚风情)主动上传,163文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。
2,用户下载本文档,所消耗的文币(积分)将全额增加到上传者的账号。
3, 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(发送邮件至3464097650@qq.com或直接QQ联系客服),我们立即给予删除!


侵权处理QQ:3464097650--上传资料QQ:3464097650

【声明】本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是网络空间服务平台,本站所有原创文档下载所得归上传人所有,如您发现上传作品侵犯了您的版权,请立刻联系我们并提供证据,我们将在3个工作日内予以改正。


163文库-Www.163Wenku.Com |网站地图|