文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > C语言常用算法
侵权投诉

C语言常用算法

八、常用算法

(一)考核知识要点

1.交换、累加、累乘、求最大(小)值

2.穷举

3.排序(冒泡、插入、选择)

4.查找(顺序、折半)

5.级数计算(递推法)

6.一元方程求解(牛顿迭代法、二分法)

7.矩阵(转置)

8.定积分计算(矩形法、梯形法)

9.辗转相除法求最大公约数、判断素数

10.数制转换

(二)重点、难点精解

教材中给出的算法就不再赘述了。

1.基本操作:交换、累加、累乘

1)交换

交换算法的要领是“借助第三者”(如同交换两个杯子里的饮料,必须借助第三个空杯子)。例如,交换两个整型变量里的数值:int a=7,b=9,t;

t=a; a=b; b=t;

(不借助第三者,也能交换两个整型变量里的数值,但不通用,只是一个题目而已。 例如:int a=7,b=9; a=a+b; b=a-b; a=a-b;)

2)累加

累加算法的要领是形如“s=s+A”的累加式,此式必须出现在循环中才能被反复执行,从而实现累加功能。“A”通常是有规律变化的表达式,s在进入循环前必须获得合适的初值,通常为0。

3)累乘

累乘算法的要领是形如“s=s*A”的累乘式,此式必须出现在循环中才能被反复执行,从而实现累乘功能。“A”通常是有规律变化的表达式,s在进入循环前必须获得合适的初值,通常为1。

2.非数值计算常用经典算法

1)穷举法

也称为“枚举法”,即将可能出现的各种情况一一测试,判断是否满足条件,一般采用循环来实现。

例如,用穷举法输出“将1元人民币兑换成1分、2分、5分硬币”的所有方法。 main()

{int y,e,w;

for(y=0;y<=100;y++)

for(e=0;e<=50;e++)

for(w=0;w<=20;w++)

第1页

你可能喜欢

  • 语言分析
  • c语言经典算法100例
  • 动态规划
  • 经典语言
  • makefile
  • C语言算法描述
  • C语言算法大全
  • C语言经典算法

热门文档

相关文档

  • C语言常用算法

    C语言常用算法_IT/计算机_专业资料。C 语言常用算法一、数值计算 1、 累加(连续数、奇偶数) 、 累加(连续数、奇偶数) 累加算法的要领是形如“s=s+A”的...

  • C语言常用算法

    C语言常用算法_工学_高等教育_教育专区。好东西一、计数、求和、求阶乘等简单 算法 { int a[101],x[11],i,p; for(i=0;i<=11;i++) 此类问题都要...

  • C语言常用算法

    C语言常用算法 一、数值计算 1、累加 2、累乘(阶乘) 3、交换 4、最大/最小值 5、数位拆解 6、数组移动 7、级数计算 8、素数判断 二、数据查找 1、顺序...

  • C语言常用算法程序汇总

    C 程序设计的常用算法 算法(Algorithm) :计算机解题的基本思想方法和步骤。 算法的描述: 是对要解决一个问题或要完成一项任务所采取的 方法和步骤的描述,包括需要...

  • C语言常用算法集合

    数组常用算法: 查找: /*线性查找*/ int find(int num,int x[],int key) { int i,m=-1; for(i=0;i<num;i++) if(x[i]==key){ m=i; break...

  • C语言常见算法

    C语言常见算法_IT认证_资格考试/认证_教育专区。一 素数、随机数、最大值和最小值 (1) 判断一个数是否为素数 素数:只能被1和它本身整除的数。要判断一个...

  • C语言常用算法大全1

    C语言常用算法大全1_计算机软件及应用_IT/计算机_专业资料。C 语言常用算法 1、非数值计算常用经典算法 1.穷举 也称为“枚举法” ,即将可能出现的每一种情况...

  • C语言常用算法代码

    C语言常用算法代码_工学_高等教育_教育专区。C语言编程基础算法代码C 常用算法代码 1.定积分近似计算: 定积分近似计算: 定积分近似计算 /*梯形法*/ double ...

  • C语言一些常用算法

    C语言一些常用算法_工学_高等教育_教育专区。算法(Algorithm):计算机解题的基本思想方法和步骤。算法的描述:是对要 解决一个问题或要完成一项任务所采取的方法和...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email