[计算机软件及应用]第三章 C程序流程设计.pptVIP

第三章C程序流程设计 3.1算法 3.2用C语句描述算法 3.3选择型程序设计 3.4循环型程序设计 算法 计算机尽管可完成许多极其复杂的工作但实质上这些工作都是按照人事先编好的程序的规定进行的，所以常把程序称为计算机的灵魂。经过对程序设计方法的探讨得出如下公式： 算法+数据结构=程序 程序就是在数据的某些特定表示方式和结构的基础上对抽象算法的具体表述。数据结构是程序处理的对象，而处理的方法就是算法。 3.1.1 算法的性质与组成要素 3.1.2 算法的描述 算法设计基本方法 3.1.1 算法的性质与组成要素 ㈠算法的性质 算法就是进行操作的方法和操作步骤。计算机程序是用某种程序设计语言描述的解题算法。通常有以下性质： ⑴解题算法是一有穷动作序列。 ⑵此动作序列只有一个初始动作。 ⑶序列中的每一个动作只有一个后继动作。 ⑷序列终止表示问题得到解答或没有解答 。 3.1.1 算法的性质与组成要素 ㈡算法的组成要素 算法含有两大组成要素： 一是操作：高级语言中所描述的操作主要包括：算术运算、逻辑运算、关系运算、函数运算、I/O操作等。 二是控制结构：算法由一系列操作组成。同一序列按不同的顺序执行，就会得出不同的结果。控制结构即如何控制组成算法的各操作的执行顺序。三种结构是： ⑴顺序结构 执行顺序与程序的书写顺序相同。 ⑵选择结构 在执行到某一语句时，要进行判断，从中选择执行路径。 ⑶循环结构 一条或多条语句重复执行若干遍。 3.1.2算法的描述 ㈠流程图与算法的结构化 流程图由以下几种框组成： 顺序 分支 循环 3.1.2算法的描述 用辗转相除法求两个数的最大公约数 的流程图描述： 用流程图表示算法灵活、自由、形象 直观，可以表示任何算法。但流程图中 的转移会使程序难以阅读和维护。称为 BS程序（一碗面条） 3.1.2算法的描述 ㈡用N-S图描述算法 N-S图的每一种基本都是一个矩形，整个算法可像堆集木一样堆成。 3.1.2算法的描述 ㈢用PAD图描述算法 PAD图即问题分析图。 3.1.2算法的描述 ㈣伪代码与逐步细化程序设计方法 流程图、N-S图、PAD图是在种描述算法的三种图形工具。 还可用伪代码来描述，伪代码是用介于自然语言和计算机语言之间的的文字符号算法描述工具，无固定格式和语法规则，通常是借用某种高级的控制结构，中间操作用自然语言，也可程序设计语言。数据结构中常用这种形式的语言描述。 按自顶向下的方法，从全局出发，抽象和概括算法，主要描述“做什么”，把问题分为几个子问题。 逐步细化，对“如何做”作出考虑，算法中程序设计语言的成份越来越来多。例3.1 三数中取最大。例3.2百钱买百鸡。 3.2用C语句描述算法 程序就是对计算机要执行的一组操作序列的描述。组成源程序的基本单位是语句：一类是操作；一类是控制。 3.2.1表达式语句 3.2.2形成流程控制结构的语句 3.2.3限定转向语句 3.2.4goto语句 3.2.5C基本语句一览 3.2.6复合语句与停止函数 3.2.1表达式语句 C语言是一种表达式语言，所有操作运算都通过表达式来实现。 表达式语句可分为以下三种基本类型： ⑴赋值语句 x=1; y=sin(x); ⑵函数调用语句 printf(This is a C program.\n); ⑶空语句，只有一个;没有表达式的语句 如： for(x=1;x100;x++); 为空循环。 3.2.2形成流程控制结构的语句 设计程序时不仅要设计合适的操作还需设计适当的流程。高级语言一般有两种流程控制： ⑴形成流程控制结构 (如if 、while、 for等语句) ⑵简单流程转向 (如：goto break continue 语句) 顺序、选择和循环是结构化程序的三种基本结