一、算法的基础知识
著名计算机科学家沃斯( Niklaus Wirth )提出了一个公式:
数据结构 + 算法 = 程序
一个程序应包括的两个方面:
(1)对数据的描述 在程序中要指定数据的类型和数据的组织形式,即数据结构。
(2)对操作的描述 即操作步骤,也就是算法。
算法的概念:
广义上讲,算法是解决某一问题的方法和步骤。
狭义上讲,算法指的是计算机算法,即对特定问题求解步骤的一种描述,它是计算机指令的有限序列,其中每一条指令表示计算机可以进行的一个或多个操作。
算法的特性:
(1)有穷性
(2)确定性
(3)可行性
(4)有零个或多个输入
(5)有一个或多个输出
算法的要素:
一个计算机所能执行的算法必须具备以下两个要素:
(1)基本操作 即构成算法的操作取自哪个操作集。计算机操作主要包括:算术运 算、关系运算、逻辑运算、函数运算、位运算及I/O操作等。由于不同的 计算机语言所对应的操作集略有不同,所以在设计算法前,应先确定编 程语言。 (2)控制结构 每个算法都是由一系列的操作组成。同一操作序列,按不同的顺序 执行,就会得到不同的结果。控制结构即如何控制组成算法的各操作的 执行顺序。一个算法只能由3种结构组成,即顺序结构、选择结构、循 环结构。
二、C语句
输出100以内的正偶数,每行输出10个数。
#include"stdio.h"
int main()
{ int x;
x=1;
for ( ;x<=100;x++)
{ if (x%2==0)
printf("%4d",x);
if (x%20!=0)
;
else
printf("\n");
}
return 0;
}
表达式语句是由表达式加上分号(;)组成。
其一般形式如下:
表达式;
这里的表达式是指C语言中任何合法的C表达式。 例如:
x=y+z; //赋值表达式语句 y+z; //加法运算语句,但计算结果不能保留,无实际意义
i++; //自增1语句,即i的值增1
使用赋值语句时需要注意以下几点。
(1)在赋值符“=”右边的表达式也可以是一个赋值表达式。 例如: a=b=c=5;
(2)注意赋值表达式和赋值语句的区别。
赋值表达式是一种表达式,它可以出现在任何允许表达式出现的地方,而赋值语句则不能。
由赋值表达式加分号构成。
a=3;
b=a*3+5;