第二章 基本控制结构程序设计 C++程序设计 计算机等级考试教学课件.ppt

第二章 基本控制结构程序设计 C++程序设计 结构化程序设计的特点是任何程序都可由三种基本结构及其组合来描述。 本章将介绍C++分支结构和循环结构的设计方法。还将介绍一些常用算法。 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图中符号的意义，它与被说明的符号间用虚线连接。 5）起点：起始标志，采用黑色实心圆点表示。 6）终点：结束标志，采用实心的小同心圆表示。 2.1.3算法描述的三种基本结构 任何算法的描述都可以分解为三种基本结构或它们的组合 顺序结构 分支结构 循环结构 顺序结构 2.2 分支结构程序设计 2.2.1 if语句 2.2.2 if语句的嵌套 2.2.3 条件运算符 2.2.4 switch语句 对程序的运行流程进行控制，主要 通过执行专门用来控制流程的语句来实现。 分支语句是基本流程控制语句之一 2.2.1 if 语句 if (表达式) 语句1; if (表达式) 语句1； else 语句2; 2.2.1 if 语句 2.2.1 if 语句 if (表达式) 语句1； else 语句2; 逻辑运算、逻辑表达式及其求值优化 逻辑运算： 用于判断分析，运算符包括关系和逻辑运算符。 关系运算符： 包括：?（大于）、??（大于等于）、?（小于）、??（小于等于）；= =（等于）和！=（不等于） 。关系运算符完成两个操作数大小的比较，结果为逻辑值true(真)或false（假）。 逻辑运算、逻辑表达式及其求值优化 关系表达式 由关系运算符连接的表达式。是一种简单的逻辑表达式。值为true或false。 逻辑运算、逻辑表达式及其求值优化 逻辑运算符 逻辑表达式 由逻辑运算符连接的表达式，其操作数和运算结果均为逻辑量。操作数可以是表达式，只要其值是逻辑量，如关系表达式。 2.2.2 if 语句的嵌套 嵌套if语句： if 语句中，如果内嵌语句又是if语句，就构成了嵌套if语句。if 语句可实现二选一分支，而嵌套if语句则可以实现多选一的多路分支情况。 2.2.2 if 语句的嵌套 else和if的配对关系 ”就近配对“原则，相距最近且还没有配对的一对if和else首先配对 求一元二次方程的根源程序 2.2.3 条件运算符“?:” 三元运算符“?:”可以用来简化if语句表达。其构成的表达式格式为： 表达式1 ? 表达式2 : 表达式3 2.2.3 条件运算符“?:” 表达式1 ? 表达式2 : 表达式3 2.2.4 switch语句 根据一个整型表达式的值决定程序分支 2.2.4 switch语句 2.1.2 switch 语句 2.1.2 switch 语句 2.1.2 switch 语句 2.2.4 switch语句 与 if 语句比较: 2.3 循环结构程序设计 2.3.1 while语句 2.3.2 do-while 语句 2.3.3 for语句 2.3.4 循环的嵌套 2.3.1 while语句 while语句也称为当循环,语句格式为： while (表达式) 循环体语句； while语句 2.3.1 while 语句 while (i=n) sum+=i++; while (sum+=i++, i=n) ;//循环体为空语句 这两种表达方式与例2.11中的循环语句从执行结果看是完全等价的。需要说明的是，虽然C++可以让代码最大限度优化，但往往造成可读性降低，因此程序设计者只需理解这种表达方法的意义，而设计时主要追求的目标应是可读性。 2.3.2 do-while 语句 do-w