c语言电子案.doc

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