《流程控制讲》PPT课件

《《流程控制讲》PPT课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第4章C++的流程控制4.1算法概述4.2C++语言程序的结构和语句4.3选择结构语句的使用4.4循环结构语句的使用句4.5控制语句的应用举例4.1算法概述程序=数据+算法算法：为解决一个问题而采取的有限步骤。程序的算法：使用程序解决问题的计算步骤体现为语句不同的算法效率不同：采用优秀的解题方法，合理安排计算步骤，以最少的计算步骤完成计算任务的方法我们称为高效率算法。使用了比较笨拙的解题方法，通过较多的运算步骤来实现同样的计算任务的计算方法我们称为低效率算法。为了有效地进行解题，不仅需要保证算法正确，还

2、要考虑算法的质量，选择合适的算法。4.1.2算法的设计原则1．符合数学计算规则只有符合数学规则的计算步骤才可以被计算机正确执行。2．保证结果确定如果一个算法对同一组数据进行多次计算，竟然获得多个不同的结果，这种算法是不确定的，是无效的。保证算法的确定性，最重要的方面是排除程序中随机数的产生(变量初始化)。3．程序能够正常结束一个合理的算法应包含有限的操作步骤，而不能是无限的。4.1.2算法的设计原则4．合理的输入一个实际有效的程序中应该含有零个或者多个输入(一般会在程序的算法中加入一个或者多个输入)。5

3、．合理的输出一个有效的程序在设计算法时必须保证程序至少要有一个输出。4.1.3算法的表示工具怎样来描述一个算法呢？⑴自然语言⑵流程图⑶N-S图⑷伪代码(类似于数学语言)流程图是目前全球软件开发领域使用最广泛的算法表示工具，它通过一些严格定义图形的组合来表示算法的步骤以及数据变化的走向。用图形表示算法，直观形象，易于理解。自然语言就是人们日常生活中使用的语言。容易造成误解1973年美国学者I.Nassi和B.Shneideman提出的一种无流线的流程图起止框流程图表示算法输入输出框判断框流程线处理框连接点

4、注释框流程图符号:例：求的值。求多项式的累乘积问题。定义变量：M—累乘积N—代表一项的分母算法描述：自然语言+伪代码算法：⑴M←1，N←1⑵M←M×⑶N←N+1⑷如果N≤100，转⑵否则，转⑸⑸输出M的值⑹结束1N循环开始结束M←1N←1M←M×N←N+11N输出M的值N≤100YesNo处理框流程线判断框M←1N←1M←M×N←N+1N＞100输出M的值1N用N-S图描述用流程图描述结构化程序设计的基本结构:三种。1.顺序结构:先执行A操作,再执行B操作.AB(a)流程图(b)N-S图ABA、B可以是

5、一个简单语句或一个基本结构4.1.4结构化程序设计中基本结构的表示2.选择结构:C（Condition）代表一个条件CYesNoAB(a)流程图(b)N-S图YesNoCAB3.循环结构:当（while）型循环（1）当条件C成立时，反复执行A操作，直到C为假时，才停止循环。CANoYes当C为真A(a)流程图(b)N-S图有可能循环体一次都不执行3.循环结构:直到（until）型循环（2）先执行A操作，再判条件C，若为“假”重复执行A，直到C为“真”停止ACNoYesA直到C为真(a)流程图(b)N-S

6、图循环体至少要被执行一次AB三种结构特点：⑴单入口、单出口。⑵每一部分都可能被执行到。⑶没有死循环。⑷A、B可能是一个更基本的结构。CANoYesACNoYesYesNoCAB4.2C++语言程序的结构和语句计算机程序运行的时候是将一条条的语句翻译成机器指令，控制计算机产生计算的结果的。所以语句是计算机程序的基本组成单位。注意：在C++程序中，任何执行语句都必须写在函数中，不允许出现不属于函数的独立执行语句。1.定义语句inta,b;语句分类:(6类)C++程序是由若干函数构成，而一个函数由若干语句构成

7、。这些语句组合成上述三种结构以实现算法。2.控制语句:(9种，控制语句的执行流程)(1)if()~else~条件语句(2)for()~循环语句(3)while()~循环语句(4)do~while()循环语句(5)continue结束本次循环语句(6)break中止执行switch或循环语句(7)switch多分支选择语句(8)goto转向语句(9)return从函数返回语句5.空语句:;只有一个分号，什么都不做。主要用于作被转向点，或空循环体。3.函数调用语句:例:cos(x);调用标准库函数a=max

8、x(x1,x2);调用自定义函数4.表达式语句：由“表达式+分号”构成。例：a+b;a=3+x；i++；6.复合语句:用{}把多条语句括起来构成复合语句，从语法上看成一条简单语句。例:{a=1;b=2;c=3;}三个简单语句一个复合语句或写成：{a=1;b=2;c=3;}顺序结构程序举例[例]输入三角形的三边长，求三角形面积计算方法：设a、b、c为三个边长。程序：#include#includevoi