C／C程序设计》第08章常用算法举例_第1页
C／C程序设计》第08章常用算法举例_第2页
C／C程序设计》第08章常用算法举例_第3页
C／C程序设计》第08章常用算法举例_第4页
C／C程序设计》第08章常用算法举例_第5页
已阅读5页，还剩11页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

,常用算法程序设计举例,穷举法迭代法（求解一元方程的根）求定积分法排序法数据的查找和检索,本章将介绍以下常见算法,穷举法的程序设计,百钱买百鸡（百鸡问题）“鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？”题意为：公鸡每只5元，母鸡每只3元，小鸡每3只1元，要求100元买回100只鸡，问共有多少种买法？,1、牛顿迭代法2、二分法3、弦截法,迭代法求一元方程的近似解,=例：分别用牛顿迭代法、二分法求：f(x)=7x4+6x3-5x2+4x+3=0,求非线性方程根举例,定积分的编程法,梯形法矩形法辛普生法,矩形法矩形的面积：底高高：h=(b-a)/n因此第一个小矩形面积为:s1=f(a)h或s1=f(a+h)h而第i个小矩形面积为:si=f(a+(i-1)h)h如图8.2所示。【例】用矩形法求的值/*程序8.9矩形法求定积分值*/#includemain()floatx,a,b,h,s,f0;intn,i;printf(inputa,b,n:);scanf(%f%f%d,0aa+ha+(i-1)h,a+ihb,f0=1+sin(x);for(s=0.0,i=1;i=n;i+)s=s+f0*h;x=x+h;f0=1+sin(x);printf(s=%fn,s);,=例：求定积分,数值积分,排序算法,比较交换法选择排序法冒泡排序法插入排序法,=例1：将5个学生的计算机成绩按高分到低分的顺序排列。例2：将10个学生的姓名和三门功课的成绩输入到计算机，计算出每人的总分，按总分的大小排序。,排序举例,选择法这种方法先也是把一堆卡片全部摊在桌面上，有号码的这一面朝上。它是第一次从这些卡片中挑选出号码最小的一张拿在手中，第二次再从剩下的那些卡片中挑选出最小的一张拿在手中，然后把它放到第一张的后面，以此类推，重复这个过程，直到最后一张，这样手中拿着的就是一叠排好序的牌。例：将50个整数由小到大（升序）的顺序排序。#defineN50main()inti,j,k,t;intaN=10,33,23,45,12,67,44,22,33,18,;for(i=0;iaj)k=j;/*记下每一轮比较出的最小元素的下标*/,if(i!=k)t=ak;ak=ai;ai=t;for(i=0;iN;i+)printf(%d,ai);printf(n);,线性查找对分查找,数据查找和检索,=例1：查找某个考生的姓名、成绩。已知考生的考号即姓名存放在二维数组中，考号已排序，考生的六科成绩存放在二维数组中，查找考号为K的学生的信息。,查找举例,2020/5/9,链表,插入结点删除结点,0,单向链表,2100h,2100h,2180h,2010h,2050h,2050h,2a02h,2a02h,2100h,
人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论