【C++基础】算法及基本结构

一.算法及表示 

1.计算机解决问题的一般步骤

分析问题→ 寻找解决问题的方法和步骤 →用计算机解决

2．算法

解决问题的方法和步骤

3.算法的基本特征

1）有穷性（执行步骤是有限的）。

2）确定性（每个步骤有确切的含义）。

3）可行性（每一步是可行的）。

4）有0个或多个输入。

5）有1个或多个输出。

4.算法的常用表示方式

1）自然语言（通俗易懂，但容易产生分歧）

2）流程图（简洁、直观）

3）计算机语言（编程语言，计算机能直接执行）

常用的“流程图”的基本符号

图形符号	符号名称	说明
	开始、结束框	表示算法的开始或结束。一个算法只能有一个开始，但可以有多个结束。
	输入、输出框	用来表示数据的输入或计算结果的输出
	处理框	用来表示算法的各种处理操作
	判定框	用来表示条件判断及产生分支的情况
→	流线	有向线段，指出流程控制方向
	连接圈	用于标注因画不下而断开的流程线

算法的执行流程是指算法中各个处理步骤的执行次序和模式。

二.算法的三种控制结构

顺序结构、选择结构和循环结构

1）顺序结构：按照顺序从上往下依次执行每条语句，顺序结构中的每条语句只能执行一次。

                        

2)选择结构，又称分支结构，根据条件判断的选择不同的支执行：条件为真时，执行Y指向的流程线下的Step1，否则执行N指向的流程线下的语句。选择结构对条件只判断一次，Step1或Step2中的语句也只执行其中一个。

3）循环结构：对条件进行判断，当结果为真时，执行Y指向的流程线下的循环体语句，然后返回再重新判断条件，当结果为真时，再次指向循环体中的语句块，重复上诉过程，直到条件不满足时，则跳出循环，执行N指向的流程线下的其他语句。

 总结

本文简单介绍了什么是算法、算法的表示及三种控制结构，这都是今后学习过程中的基础，一定要掌握的内容，下次我们继续讲解C++基础内容。