算法是什么?
关于算法是什么?用简单的一句话来说:算法就是操作步骤。
在C语言中,程序=算法+数据结构。像做饭一样,你要做饭,就得有材料,还要进行加工。材料就是数据,而你加工的步骤就是算法,算法用好了,写出的程序才更完美。
计算机算法可以分为两大类:数值运算算法、非数值运算算法。数值运算显而易见是用来求具体的值的,一般对各种数值运算都有比较成熟的算法可供选用;而非数值运算涉及的范围比较广泛,常用于数值管理领域,例如人事管理,图书检索等等。
简单算法举例
求1-1/2+1/3-1/4+……+1/99-1/100
审题即可发现规律:分母递加1;+和-运算符交替出现
sign表示当前项前的符号;term代表当前项的值;deno为分母缩写
①sign=1
②sum=1
③deno=2
④sign=(-1)✳sign
⑤term=sign✳(1/deno)
⑥sum=sum+term
⑦deno=deno+1
⑧若deno<=100则返回④,否则算法结束
#include<stdio.h>
int main()
{
int sign = 1;
double deno = 2.0, sum = 1.0,term;
while (deno <= 100) {
sign = -sign;
term = sign / deno;
sum = sum + term;
deno = deno + 1;
}
printf("%f\n", sum);
return 0;
}
算法特性
(1)有穷性:步骤必须有限,在合理的范围内;
(2)确定性:算法的含义应当是唯一的,不应当产生歧义;
(3)有零个或多个输入
(4)有一个或多个输出
(5)有效性算法的每一个步骤都应该有效地执行,并得到确定的结果。
怎样表示算法
有很多方法可以表示算法:
自然语言、流程图、伪代码