3 控制结构.pptxVIP

第3章 控制结构 本章学习内容 算法基本概念与表示方法 选择结构控制语句 循环结构控制语句 控制结构语句综合应用结构：是指客观事物间的相互连系与约束 在Ｃ程序中，不同类型的Ｃ语句有不同的功能，当我们编程解决实际问题时，必须组织相应的语句来完成，这里的“组织相应的语句”便隐含了结构问题。一般地讲，Ｃ程序可由以下三种结构组成，或者说，一个Ｃ程序可能包含以下三种结构：Ａ、顺序结构Ｂ、选择结构Ｃ、循环结构一般的面向过程是就是分析出解决问题所需要的步骤，然后用函数把这些步骤一步一步实现，使用的时候一个一个依次调用就可以了。面向过程的（结构化）程序设计，正是基于上述三种结构，控制了程序的运行 第一步：获得系数a、b、c；第二步：计算d = b2-4ac；第三步：若d0，计算：x1=；x2= 输出：两实数根x1和x2，转六； 否则转四第四步：若d0 ，输出：没有实根，转六；否则转五；第五步：计算 x1=x2=-b/（2a）；转六第六步：结束 3.1 算法的基本概念和表示方法1、算法的基本概念算法：为解决一个问题而采取的有限步骤。例如：求一元二次方程ax2+bx+c=0（设a 0）实根的步骤3.1 算法的基本概念和表示方法 1. 有穷性 2. 确定性 3. 有零个或多个输入 4. 有一个或多个输出 5. 有效性算法的特性3.1 算法的基本概念和表示方法算法的设计原则 符合计算规则保证结果确定：保证算法的确定性，最重要的方面是排除程序中随机数的产生(变量初始化)。 程序能够正常结束： 一个合理的算法应包含有限的操作步骤，而不能是无限的。合理的输入： 一个实际有效的程序中应该含有零个或者多个输入。 合理的输出： 一个有效的程序必须保证程序至少要有一个输出。自然语言就是人们日常生活中使用的语言。容易造成误解。 3.1 算法的基本概念和表示方法算法的表示方法 ⑴ 自然语言 ⑵ 流程图 ⑶ N-S 图 ⑷ 伪代码(类似于数学语言)1973年美国学者 I.Nassi 和 B.Shneideman提出的一种无流线的流程图 流程图是目前全球软件开发领域使用最广泛的算法表示工具，它通过一些严格定义图形的组合来表示算法的步骤以及数据变化的走向。用图形表示算法，直观形象，易于理解。 3.1 算法的基本概念和表示方法流程图符号:起止框输入输出框判断框处理框注释框流程线3.1 算法的基本概念和表示方法三种基本结构的流程图aABb3.2 顺序结构 顺序结构：各语句按出现的先后次序执行顺序结构流程图:一般顺序结构的语句主要为: 赋值语句、函数调用语句、 输入/输出语句顺序结构示例输入三角形的三边长，求三角形面积计算方法：设a、b、c为三个边长。#includestdio.h#includemath.hvoid main(){ int a,b,c;float s,area; /* 分析问题，定义哪些变量？如何定义变量*/printf(\n Input a b c please:);scanf(%d%d%d,a,b,c);s=(a+b+c)*1.0/2;area=sqrt(s*(s-a)*(s-b)*(s-c));printf( area=%.2f, a=%d, b=%d, c=%d\n,area,a,b,c);}3.3 选择结构 计算机要处理的问题往往是复杂多变的，仅采用顺序结构是不够的。有时需要根据情况（条件）选择所要执行的操作（语句）。这就用到选择结构。C++中主要通过if条件语句和switch多路分支选择语句来实现。它们都是对条件进行判断，根据判断结果，选择执行不同的分支。 本章目录int main( ){ 走进饭堂； 如果 （有炒河粉） { 买炒河粉；吃炒河粉； } 否则 { 如果 （有肉包） { 买肉包； 吃肉包； } 否则 { 不吃早餐； }//挑食的后果就是挨饿 } 走出饭堂； return 0;}选择结构示例：小王的吃早餐程序不想挨饿就要考虑各种可能的情况！假假真表达式表达式真语句1 语句2 语句 语句可以是单个语句、复合语句或空语句！3.3 选择结构if 语句根据给定条件选择所执行的操作。if (表达式) { 语句1; 语句2; … 语句m;}如果表达式运算结果为true，则执行if部分的语句复合语句else 部分是可选的如果表达式运算结果为false，则执行else部分的语句 else { 语句1; 语句2; … 语句n;}注意格式缩进4.3 选择结构根据以下求一元二次方程ax2+bx+c=0（设a 0）实根的算法，画出其对应的流程图描述第一步：获得系数a、b、c；第二步：计算d=b2-4ac；第三步：若d0，计算：x1=；x2= 输出：两实数根x1和x2，转六； 否则转四第四步：若d0 ，输出：没有实根，转六；否则转五；第五步