关于c:CC算法定义及特征

47次阅读

共计 699 个字符,预计需要花费 2 分钟才能阅读完成。

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,再循环判断条件,否则,跳出循环。(上图所示)

正文完
 0