算法: 1.数值运算算法
2.非数值运算算法
算法是为解决一个问题而采取的方法和步骤
算法具有以下的特点:
1.确定性。算法每一种运算必须有确定的意义,该运算要执行何种动作应无二义性,目的明确。
2.有穷性。一个算法总是在执行了有穷步的运算后终止,即该算法是可达的。
3.输入。一个算法有0个或多个输入。在算法运算开始之前给出算法所需数据的初值。这些输入取自特定的对象集合。
4.输出。作为算法运算的结果,一个算法产生一个或多个输出,输出与输入有某种特定关系的量。
5.有效性。要求算法中有待实现的运算都是有效的,每种运算至少在原理上能由人用纸和笔在有限的时间内完成,比如若x=0则y/x是不能有效执行。
算法的表示方法有很多种,通常有以下几种:
1.用自然语言表示
2.用传统流程图表示。(优点是直观形象,易于理解,缺点是传统流程图不易修改)
3.用N-S流程图表示。
4.用伪代码表示。
一般在写程序之前,先列出算法,会是编程思路清晰。虽然有些简单的程序可以直接写出,含建议刚开始学习编程或编写较大程序时,最好先写出算法在编写程序,这样有助于理顺思路。
C程序的三种基本结构
1.顺序结构(最简单的一种基本结构,顺序结构的程序是一条条顺序执行下去的)
2.选择结构(也称为分支结构,又称为判断结构)
3.循环结构(又称为重复结构)