第3章 结构化程序设计基础(重庆交大版)ppt课件.ppt

《第3章 结构化程序设计基础(重庆交大版)ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、3.1算法的概念及表示3.3顺序结构程序设计3.4选择结构程序设计第3章结构化程序设计基础第三章目录3.2结构化程序设计方法3.5循环结构程序设计3.6应用举例3.1算法的概念及表示一、算法的概念程序=算法+数据结构算法应具有以下特征：（1）有穷性（2）确定性（3）有零个或者多个输入（4）有一个或多个输出（5）有效性第三章3.1C语句概述【例3.1】有三个数：a，b，c，找出其中最大的数。思路：先将a与b比较，将大的放在变量MAX中；然后在让c与MAX比较，如果c>MAX，则将c的值送到MAX中；最后MAX就是三个数中最大的数。将其求解过程写成

2、如下形式：Step1：a与b相比，如果a>b，则a=>MAX，否则，b=>MAX；Step2：c与MAX比较，如果c>MAX，则，c=>MAX；最后，MAX的值就是三个数中最大的。【例3.2】求：S=1+2+3+4+5+…+n的值。算法一：算法二：一个一个数进行累加：用循环的方法：Step1：1+2=>S（S的值为3）Step1：设S=0Step2：S+3=>S（S的值为6）Step2：设I=1Step3：S+4=>S（S的值为10）Step3：S+I=>SStep4：S+5=>S（S的值为15）Step4：I+1=>I……若I<=n则返回执行

3、Step3→Step4，……Step(n-1)：Step+n=>Step否则，算法终止二、算法的表示1、用传统流程图表示【例3.1】的流程图：C语言提供三种结构化语句来控制程序的执行流程：顺序结构：选择结构：循环结构：一种按书写顺序执行的结构。根据运行时的情况自动选择要执行的语句。根据情况自动重复执行有关语句。程序的三种基本结构第三章3.2程序的三种基本结构顺序结构即按照语句书写顺序执行的程序结构。AB顺序结构第三章3.2程序的三种基本结构（1）顺序结构（2）选择结构选择结构又称为分支结构，是指有条件地选择要执行的程序段。选择结构示意图第三章3

4、.2程序的三种基本结构…k=k2k≠k1…kkk=kkk=k1kA1A2BAk图3-4多分支选择结构真(非0)假(0)AB条件图3-3双分支选择结构（3）循环结构当条件成立（为“真”或非0）时，反复执行程序段A，否则不执行程序段A。第三章3.2程序的三种基本结构①当型循环结构假(0)真(非0)A条件先执行程序段A，再判断条件是否为“真”（非0）；若为“真”（非0），再执行A，如此反复，直到条件为“假”（0）为止。第三章3.2程序的三种基本结构②直到型循环结构真(0)假(0)A条件2、N-S结构流程图【例3.4】画出【例3.1】、【例3.2】的N

5、-S结构流程图3.2结构化程序设计方法结构化程序设计强调程序设计风格和程序结构的规范化，提倡清晰的结构。而用三种基本结构组成的程序必然是结构化的程序。结构化程序设计的方法是：自上而下、逐步细化、设计模块化、编码结构化。3.3顺序结构程序设计表达式语句（表达式；）简单语句函数调用语句（函数名（参数表）；空语句（；）C语言数据操作复合语句（{一条或多条语句}）语句条件语句（if语句，switch语句）结构化语句while语句循环语句do_while语句for语句流程控制语句break语句限定转向语句continue语句非结构化语句return语句非

6、限定转向语句（goto语句）一、C语言的语句分类：1.简单语句1）表达式语句由表达式组成的语句称为表达式语句语句格式：表达式；分号(;)是语句结束的标志功能：计算表达式或改变变量的值。分类：运算符表达式语句赋值语句运算符表达式语句运算符表达式后跟一个分号组成例：5；i++;语句的功能是,变量i的值增1。a=3,b=a+2,c=a+1;/*由三个赋值语句组成的逗号表达式语句。*/(1)a+b;/*算术表达式语句，计算a与b之和。*/赋值语句赋值表达式后跟一个分号组成(2)例：x=y+z;/*计算y+z的和并赋值给变量x.。*/x=2;y=3;2）

7、函数调用语句由函数调用表达式后跟一个分号组成格式：函数名(参数列表);分类：标准库函数用户定义函数标准库函数调用原则:(1)要在程序中包含相应的头文件(2)调用的一般形式：函数名(参数列表);标准函数调用的目的（1）如数学函数，为了得到函数的返回值。这类函数的调用一般出现在表达式中，作为表达式语句的一部分。一般不作为函数调用语句。（2）为了完成某项任务，而不是为了得到返回值。在表达式中调用函数，实际上是转去执行一段预先设计好的程序，求出结果后返回调用点。所以函数的值又叫函数的返回值。调用这类函数时，就直接用函数调用语句。例：scanf("%f"

8、，&x);printf("%f"，x);2.复合语句一对大括号{}包围若干条语句组成。格式：{[数据说明部分；]执行语句部分；}注意：(1)在复合语句