C/C++算法定义及特征

1、算法定义:

现实生活中解决问题时，一般都要定制一个针对具体问题的步骤和方法，以此为据去实现目标。将为了解决问题所定制的步骤，方法称为算法(Algorithm)。

计算下面分段函数

算法描述:

(1)输入x的值;
(2)判断x是否大于0，若大于0，则y为2x-1
然后转第5步;否则进行第3步;
(3)判断x是否等于0，若等于0。则y为0，然后转第5步;否则进行第4步:
(4)y为3x+1;

算法特征:

(1)有穷性:算法中所包含的步骤必须是有限的，不能无穷无止，应该在一个人所能接受
的合理时间段内产生结果;
(2)确定性:算法中的每一步所要实现的目标必须是明确无误的，不能有二义性;
(3)有效性:算法中的每一步如果被执行了，就必须被有效地执行。例如，有一步是计算X除以Y的结果，如果Y为非0值，可有效执行，但如果Y为0值，则无法得到有效执
(4)有零或多个输入:根据算法的不同，有的在实现过程中需要输入一些原始数据，而有些算法可能不需要输入原始数据;
(5)有一个或多个输出:设计算法的最终目的是为了解决问题，为此，每个算法至少应该要有
一个输出结果，来反应问题的最终结果。

2、流程图

常用的符号

流程图的一般表示方式:

(1)表示相应操作的框。
(2)带箭头的流程线。
(3)框内外必须要文字说明。
用流程图表示下面的分段函数:

3、程序设计

顺序结构流程图:

执行过程:
先执行A，在执行B(左图所示)
求x的绝对值，请画出该算法的流程图(右图所示)

选择结构流程图

执行过程:
先判断条件，如果条件成立，执行A，否则，执行B。(上图所示)

循环结构流程图:

执行过程:
先判断条件，如果条件成立，执行A，再循环判断条件，否则，跳出循环。(上图所示)