c++学习与讲解第二章new.ppt

第二章 基本控制结构程序设计 C++程序设计 结构化程序设计的特点是任何程序都可由三种基本结构及其组合来描述。 本章将介绍C++分支结构和循环结构的设计方法。还将介绍一些常用算法。 2.1 算法的概念与表示方法 2.2 分支结构程序设计 2.3 循环结构程序设计 2.4 转向语句 2.1 算法的概念与表示方法 2.1.1 算法的概念 2.1.2 算法的表示 2.1.3 算法描述的三种基本结构 2.1.1 算 法 的 概 念 2.1.2 算法的表示 流程图：算法的图形化表示方法 矩形框 : 表示要执行的指令，在框内标注指令内容； 菱形框 : 表示要判断其中表达式的值是真还是假； 箭头线 : 标示指令的流程方向。 伪码： 伪码是介于自然语言和程序设计语言之间的一种类自然语言的表示方法，书写形式自由，容易转换为程序。 2.1.2算法的表示 活动图： UML活动图（activity diagram）用于计算流程和工作流程建模。通常使用活动图来表达顺序程序的流程，这点与传统的流程图很相似，仅仅图示方法上有所不同。 活动图要素： 1）活动（activity）：用一个上下为直线两侧为圆弧的框表示，并在框内写明活动的名称。 2）转移（transition）：采用箭头表示。 3）分支（branch）：采用菱形符号。 4）注解（note）：采用右上角折叠的矩形表示，说明UML图