八、常用算法
(一)考核知识要点
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++)
C语言常用算法_IT/计算机_专业资料。C 语言常用算法一、数值计算 1、 累加(连续数、奇偶数) 、 累加(连续数、奇偶数) 累加算法的要领是形如“s=s+A”的...
C语言常用算法_工学_高等教育_教育专区。好东西一、计数、求和、求阶乘等简单 算法 { int a[101],x[11],i,p; for(i=0;i<=11;i++) 此类问题都要...
C语言常用算法 一、数值计算 1、累加 2、累乘(阶乘) 3、交换 4、最大/最小值 5、数位拆解 6、数组移动 7、级数计算 8、素数判断 二、数据查找 1、顺序...
C 程序设计的常用算法 算法(Algorithm) :计算机解题的基本思想方法和步骤。 算法的描述: 是对要解决一个问题或要完成一项任务所采取的 方法和步骤的描述,包括需要...
数组常用算法: 查找: /*线性查找*/ 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语言常见算法_IT认证_资格考试/认证_教育专区。一 素数、随机数、最大值和最小值 (1) 判断一个数是否为素数 素数:只能被1和它本身整除的数。要判断一个...
C语言常用算法大全1_计算机软件及应用_IT/计算机_专业资料。C 语言常用算法 1、非数值计算常用经典算法 1.穷举 也称为“枚举法” ,即将可能出现的每一种情况...
C语言常用算法代码_工学_高等教育_教育专区。C语言编程基础算法代码C 常用算法代码 1.定积分近似计算: 定积分近似计算: 定积分近似计算 /*梯形法*/ double ...
C语言一些常用算法_工学_高等教育_教育专区。算法(Algorithm):计算机解题的基本思想方法和步骤。算法的描述:是对要 解决一个问题或要完成一项任务所采取的方法和...
热门文档