程序的控制结构及结构化程序设计方法.

合集下载

深入理解C语言中的结构化程序设计

深入理解C语言中的结构化程序设计C语言是一门被广泛应用的编程语言，在软件开发领域具有重要的地位。

而结构化程序设计作为一种程序设计方法，是C语言中更高效、更可靠的编程思想。

本文将从概念、特点以及实践应用等方面，深入探讨C语言中的结构化程序设计。

一、概述结构化程序设计是一种以清晰的控制结构、模块化和顺序流程控制为特点的程序设计方法。

它强调将程序分解为单一功能单元的模块，通过顺序、选择和循环等控制结构来组织程序逻辑，使得程序更易于理解、调试和维护。

二、特点1. 模块化：结构化程序设计提倡将程序划分为独立的、相互关联的模块，每个模块承担特定的功能。

模块化的设计使得程序更加可读，也方便代码的复用和维护。

2. 顺序流程控制：结构化程序设计采用顺序结构来组织代码，保证程序按照预定的顺序执行。

这种线性的编程风格使得程序的结构更清晰，能够更容易理解和排查错误。

3. 选择结构：通过if-else语句或switch语句，结构化程序设计允许根据条件判断选择不同的执行路径。

这种选择结构增加了程序的灵活性和逻辑判断能力。

4. 循环结构：使用循环语句（如for循环、while循环）可以重复执行一段代码块，从而实现对复杂任务的迭代处理。

循环结构使得程序可以更高效地处理大量重复操作。

三、实践应用1. 模块设计：在C语言中，可以通过函数来实现模块化设计。

每个函数承担特定的功能，使得程序更易于理解和维护。

同时，合理地命名函数以及使用注释，能够提升程序的可读性。

2. 逻辑分支控制：C语言提供了if-else和switch语句来实现条件判断和选择。

在结构化程序设计中，合理地使用逻辑分支控制结构，能够让程序按照不同的逻辑路径执行，从而满足不同的业务需求。

3. 循环结构应用：通过for循环、while循环等结构，可以更方便地处理重复性任务。

例如，在处理数组时，可以使用循环结构遍历数组元素，进行计算、查找或修改操作。

4. 错误处理与异常处理：结构化程序设计注重错误处理与异常处理。

第3章结构化程序设计

循环体
是 P2 否
图3.7直到型循环结构示意图直到型循环结构示意图
3.3 表述算法
• 通常用自然语言、计算机语言（代码）、伪代码[1]、传统流程图、通常用自然语言、计算机语言（代码）、伪代码、传统流程图、）、伪代码 N-S流程图、PAD图等不同的方法来描述算法。流程图、图等不同的方法来描述算法。流程图图等不同的方法来描述算法 • 在例中，采用了自然语言来表示算法。自然语言就是人们日常使在例3.1中采用了自然语言来表示算法。用的语言，可以是汉语、英语，或其他语言。用的语言，可以是汉语、英语，或其他语言。用自然语言表示算法通俗易懂，但文字冗长，容易出现歧义性。自然语言表示的含义往往不俗易懂，但文字冗长，容易出现歧义性。太严格，要根据上下文才能判断其正确含义。此外，太严格，要根据上下文才能判断其正确含义。此外，用自然语言来描述包含分支和循环的算法，很不方便。因此，述包含分支和循环的算法，很不方便。因此，除了那些很简单的问题以外，一般不用自然语言描述算法。以外，一般不用自然语言描述算法。 • [1] 伪代码是介于自然语言与计算机语言之间的文字符号。一般借助伪代码是介于自然语言与计算机语言之间的文字符号。一种高级语言的控制结构，而中间的操作用自然语言描述。一种高级语言的控制结构，而中间的操作用自然语言描述。
P1 是循环体
否
• 图3.6当型循环结构示意图当型循环结构示意图
（2）直到型循环的执行过程为：）直到型循环的执行过程为： • 先执行循环体一次，然后判断控制循环的条件。先执行循环体一次，然后判断控制循环的条件。 • 条件成立，则继续上述循环体，直到条件不成立时，结束循环。条件P2成立，则继续上述循环体，直到条件不成立时，结束循环。成立

C语言程序设计第4章

16
4.2.2 逻辑表达式
例：设a=3,b=4,x=0,y=0，求值：结果：0 1、a < b && x > y 结果：1 2、a = = b || x = = y 3、! a || a > b 结果：0 4、! a && b || x > y 结果：0 5、int a=-1,b=1,c=2,d=3,m=5,n=2,k; k=(m=a+b)&&(n=c+d) k为0 ，m为0， n为2
当尝试对该程序进行编译时，C语言编译器会报告 "illegal else without matching if"的语法错误。 28
4.3.4使用if语句应注意的问题
void main() { int x; x=1; if(x==1) printf("x等于1\n"); else ; /*这里多加了个分号*/ printf("x不等于1\n"); }
if（表达式）语句1 else 语句2
真表达式语句1 语句2 假

如果括号内的表达式为真，则执行括号后面的语句1。如果表达式值为假，则执行else后面的语句2；语句1和语句2只能有一个被执行。
21
4.3.2 else子句
【例4-2】输入两个整数，将较大者输出。 /*程序4-2*/ #include<stdio.h> void main () { int a, b, max; printf("Please input the data a and b:"); scanf("%d, %d",&a, &b); if(a>=b) max=a; else max=b; printf("The max is %d\n", max); }

计算机Visual FoxPro第九章结构化程序设计

14
9.2.3 格式输入输出命令的基本形式 Visual FoxPro提供了格式输入输出命令，这里先介绍其基本用法。 1．格式输出命令的基本形式命令格式： @<行,列> SAY <表达式> 命令在指定位置输出表达式的值。使用说明： (1) <行,列>指定了输出的位置。标准屏幕是25行80 列，左上角顶点为(0,0)，右下角坐标为(24,79)。 (2) 行、列都可为表达式，还可为小数。
11
9.2.2 交互式输入命令
1. 字符串接收命令命令格式为： ACCEPT [<提示信息>] TO <内存变量> 功能：字符串接收命令显示提示信息，等待用户从键盘输入一
个字符串并按回车键后，存入指定的内存变量中。
其中<提示信息>可以是字符型内存变量、字符串常量或合法的字符表达式。输入的数据不需要用定界符括起来， ACCEPT命令总是将它作字符型数据处理。
9.4 循环结构程序
9.4.1 DO WHILE循环语句格式： DO WHILE <条件表达式>
<命令组>
[EXIT] [LOOP] ENDDO
36
执行过程：当给定的条件满足时，执行DO WHILE和ENDDO 之间的命令组。命令组执行完毕后，程序自动返回到DO WHILE语句，再一次判断DO WHILE语句中的<条件>。如果<条件>仍然满足，则再执行一遍命令组，如果<条件>不满足，则结束循环，转去执行ENDDO之后的命令。 EXIT控制从循环体内跳出，转去执行ENDDO后的第一条命令，可把EXIT放在循环体的任何地方。因此EXIT被称为无条件结束循环命令，只能在循环结构中使用。 LOOP控制直接转回到DO WHILE语句，而不执行 LOOP和ENDDO之间的命令。因此LOOP称为无条件循环命令，只能在循环结构中使用。

程序设计的主要方法

程序设计的主要方法
编程或程序设计的主要方法主要包括结构化编程、面向对象编程和面向过程编程等三种。

结构化编程，这是早期程序设计的主要方法，重点是减少代码的复杂性，提高程序的可读性。

它主要包括顺序、选择和循环等三种基本控制结构。

常见的结构化编程语言有C，Pascal等。

面向对象编程是一种热门的编程方法，强调通过抽象的对象模型以模拟世界中的对象。

这种方法的核心思想是数据抽象、封装、多态和继承。

面向对象编程语言具有良好的扩展性和复用性，是现代大多数复杂应用程序的首选设计方法。

常见的面向对象编程语言有Java，C++等。

面向过程编程是一种以过程为中心的编程方法，强调通过算法来解决问题。

这种编程方法以任务的完成为目标，每个过程都被看作是一个独立的实体。

过程之间通过输入和输出数据进行交流。

常见的面向过程编程语言有Fortran，C等。

此外，还有一些较新的程序设计方法，例如函数式编程、逻辑编程等。

函数式编程是一种以函数为主导的编程方法，逻辑编程则是一种以逻辑推理为基础的编程方法。

这些程序设计方法相互之间并不排斥，往往在实际应用中会结合使用。

结构化程序设计方法

结构化程序设计方法结构化程序设计（Structured Programming）是一种软件开发的方法论，旨在提高程序的可读性、可维护性和可测试性。

通过将程序设计分解成多个小的、可重复使用的有序模块，结构化程序设计能够更好地组织和管理大型的复杂软件项目。

结构化程序设计方法的核心思想是使用逻辑结构和控制结构来组织程序的各个部分。

逻辑结构包括顺序结构、选择结构和循环结构，而控制结构包括顺序控制、选择控制和循环控制。

通过这些结构，开发人员可以清晰地定义程序的执行流程，以实现程序的正确性和可靠性。

首先，结构化程序设计要求程序应该采用顺序结构来定义数据和执行过程。

这意味着程序应该按照从上到下的顺序依次执行，每个语句都应该有清晰的输入和输出。

这种顺序结构使程序的逻辑更加可读和可理解，有助于减少错误和提高代码质量。

其次，结构化程序设计强调使用选择结构来处理不同的情况。

选择结构可以根据特定的条件来选择性地执行某些语句或语句块。

例如，使用if-else语句可以根据条件的真假执行不同的代码块。

这种选择结构能够处理复杂的程序逻辑，使程序更加灵活和可扩展。

再次，结构化程序设计鼓励使用循环结构来重复执行相似的代码块。

循环结构可以根据特定的条件来重复执行某些语句或语句块，以实现程序的迭代和循环。

例如，使用while循环可以在满足条件的情况下重复执行某些代码块。

借助循环结构，程序可以更高效地处理大量的数据和任务。

此外，结构化程序设计还强调模块化和函数化的设计思想。

模块化将程序拆分成多个小的、独立的模块，每个模块具有清晰的功能和接口。

函数化则将程序的功能封装到函数中，可以重复使用和调用。

这种模块化和函数化的设计思想使程序更易于开发、维护和测试，也有利于团队合作和代码重用。

总之，结构化程序设计方法通过逻辑结构和控制结构的应用，能够更好地组织和管理程序，提高程序的可靠性和可维护性。

结构化程序设计的核心思想包括顺序结构、选择结构和循环结构，以及模块化和函数化的设计思想。

结构化程序设计的基本控制结构

结构化程序设计的三种基本控制结构介绍如下：
结构化程序的三种基本控制结构是顺序结构，选择结构，循码乎环结构，分别介绍如下：
1、顺序结构：顺序结构的程序设计是最简单的，只要按照解决问题的顺序写出相应的语句就行，它的执行顺序是自上而下，依次执行。

2、选择结构：选择结构用于判断给定的条件，根据判断的结果判断某些条件，根据判断的结果来控制程迟敏悉序的流程。

3、循环结构：循环结构是指在程序中需要反复执行某个功能而设置的一种程序结构。

它由循环体中的条件，判断继续执行某个功能还是退出循环。

根据判断条件,循环结构又可细分为以下两种形式，先判断后执行的循环结构和先执行后判断的循环结构。

4、循环图：数据流图是SA方法中用于表示逻辑系统模型的一种工具，它从数据传递和加工的角度，以图形的方式来刻画数拿哗据流从输入到输出的变换过程。

数据流图是结构化分析方法中使用的工具,它以图形的方式描绘数据在系统中
流动和处理的过程，由于它只反映系统必须完成的逻辑功能，所以它是一种功能模型。

数据流图是需求分析阶段产生的结果。

第4章结构化程序设计

数据库应用基础
第 4章
结构化程序设计
重点：控制结构、程序实例
东方学院信息分学院陈国顺
内容 பைடு நூலகம் 航
学习提要教学内容
要点回顾
习题/实验
2
学习提要与目标
理解结构化程序设计的概念熟练掌握程序控制的基本结构掌握控制结构嵌套
掌握过程与自定义函数
3
目录
4.1 程序文件设计 4.2 程序控制的基本结构 4.3 子程序和用户自定义函数 4.4 本章小结
19
4.2.2
选择结构
1．二路分支选择结构
格式：IF <条件表达式> [THEN]
<语句序列1>
[ELSE <语句序列2>] ENDIF
20
4.2.2
选择结构
【例4.4】如果在例题4.2中，根据行李重量的不同，采用不同的收费标准。即当重量不超过50kg时，按每千克0.60元收费；当重量超过50kg，超出50kg的部分按每千克0.90元收费，而其中的50kg仍按每千克0.60元收费。试编写程序计算托运费。程序代码如下： *****CH4-4.PRG ***** SET TALK OFF CLEAR INPUT "请输入货物的重量(Kg)：" TO W IF W<=50 F=W*0.60 ELSE F=50*0.6+(W-50)*0.9 ENDIF ?"货物重量"+ALLTRIM(STR(W,19,2))+" 千克需要的托运费为："+ALLTRIM(S TR(F,19,2))+"元" 21 SET TALK ON
31

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

算法的特性 1.有穷性：在有限的时间内，操作步骤能够终止。
2.确定性：每一步操作的含义必须明确,不允许有歧义性。
3.有效性：每一步都应当能有效地进行并得到确定的结果。 4.有0个或多个输入。 5.有1个或多个输出。
简单算法举例
第三章
求12345
算法一 S1：求12 ，得2；算法二 S1：p=1
程序的控制结构与结构化程序设计方法
顺序
A
B
选择
Y
P
A B
N
直到型循环当型循环
当P成立
A
直到P成立
A
第三章
求 n！的算法 (用N-S图表示)
main( ) { int i,p;
程序的控制结构与结构化程序设计方法
p=1;
p=1 i=2 当 i<=5 p=p*i i=i+1 打印t
算法： S1：p=1
程序的控制结构与结构化程序设计方法
开始 P=1
S2：i=2
S3：p i
S4：i+1 i
i
i=2 P=P*i i=i+1 N i>5 Y 打印P 结束
S5：若i 5，返回S3，否则结
束，得出结果 p为5！。
第三章
3. N-S结构化流程图取消传统流程图中的流程线，基本结构及算法的表示均在一个矩形框内，从上到下顺序执行,从而避免了算法流程的任意转向,保证了程序的质量,适于表示结构化的算法。所谓结构化算法就是由基本结构顺序组成的，基本结构之间无跳转。
第三章
第三章
程序的控制结构及结构化程序设计方法
3.1 算法与算法的表示方法
程序的控制结构与结构化程序设计方法
3.2 顺序结构程序设计
3.3 选择结构程序设计 3.4 循环结构程序设计 3.5 结构化程序设计方法简介 3.6 简单的程序调试方法
第三章
3.1 算法与算法的表示方法
算法:
程序的控制结构与结构化程序设计方法
S1：n=1 S2：s=0 S3：s=s+n
S4：n=n+2
S5：若n <100，返回到S3，否则结束。
第三章
求 2+4+6+8+…..+100
算法:
程序的控制结构与结构化程序设计方法
S1：n=2 S2：s=0
算法二：利用循环算法，借助两个变量，可求任意数的阶乘，提高通用性。
第三章
求1+2+3+4……+100
算法：
程序的控制结构与结构化程序设计方法
S1：n=1 S2：s=0 S3：s=s+n
S4：n=n+1
S5：若n 100，返回到S3，否则结束。
第三章
求 1+3+5+7+……+99
直到 i>5
打印t
i=i+1; } while(i<=5)
printf(“%d”,p) }
3.2 顺序结构程序设计
第三章
3.2.1 顺序结构流程图表示入口
程序的控制结构与结构化程序设计方法
A B 出口
传统流程图
A B
N-S 流程图
顺序结构的特点是完全按照语句出现的先后次序执行程序.
否则结束。
第三章
3.1.2
1. 自然语言
算法的表示方法
程序的控制结构与结构化程序设计方法
2. 传统流程图
处理框
输入输出框
开始/结束框
判断框
连接符
流程线
第三章
求 n！的算法
(用流程图表示)
直到型循环当型循环开始 P=1 i=2 P=P*i i=i+1 i5 N 打印P 结束 Y
3.2.2 顺序结构应用举例
第三章
程序的控制结构与结构化程序设计方法
#include <stdio.h> /*引用标准输入输出头文件*/ #include <math.h> /*引用数学头文件,调用标准数学函数*/ main() { float a,b,c,disc,x1,x2,p,q; scanf("a=%f,b=%f,c=%f",&a,&b,&c); disc=b*b-4*a*c; p=-b/(2*a); q=sqrt(disc)/(2*a); x1=p+q; x2=p-q; printf("\n\nx1=%5.2f\nx2=%5.2f\n",x1,x2); }
程序的控制结构与结构化程序设计方法
S2：将S1得的2再乘3，得6；
S3：将S2得的6再乘4，得24； S4：将24再乘5，得120，结果。
S2：i=2
S3：p i i S4：i+1 i
S5：若i5，返回S3，否则结束，
得出结果 p为5！。比较两个算法
算法一：繁琐，数目大时步骤太多。
程序的控制结构与结构化程序设计方法
第三章
传统的流程图表示的三种基本结构
选择顺序
A
B Y N Y N
程序的控制结构与结构化程序设计方法
P
P
A
B
A
当型循环
A P
N Y
直到型循环
A P
Y N
第三章
N-S流程图表示的三种基本结构
S3：s=s+n
S4：n=n+2 S5：若n 100，返回到S3，否则结束。
第三章
求 1-2+3-4……-100 算法：
程序的控制结构与结构化程序设计方法
S1：sign=1
s2：n=2
S3：s=1 S4：sign=(-1)*sign
S5：s=s+sign*n
S6：n=n+1 S7：若n 100，返回到S4，
3.1.1 算法的概念
程序的控制结构与结构化程序设计方法
数据结构+算法=程序
数据结构：对数据的描述和组织形式，
算法：对操作或行为的描述，既操作步骤。
•算法——为解决一个具体问题而采取的确定的有限的操作步骤。
第三章
算法的分类
1.数值运算算法
2.非数值运算算法
程序的控制结构与结构化程序设计方法
i=2;
while(i<=5)
{ p=p*i ; i=i+1; } printf(“%d”,p) }
第三章
求 n！的算法 (用N-S图表示)
main( ) {
程序的控制结构与结构化程序设计i=2 p=p*i i=i+1
p=1; i=2; do{ p=p*i ;
第三章
第三章程序的控制结构及结构化程序设计方法
本章主要内容： 1.了解算法的表示方法及其在程序设计中的重要地位.
程序的控制结构与结构化程序设计方法
2.掌握 C 语言的基本控制结构和基本控制语句. 3.掌握用 C 语言的基本控制语句进行顺序，选择和循环结果程序的设计. 4.掌握一些常用的算法,如递推法,迭代法，穷举法等. 5.了解结构化程序设计的基本思想