2014年C语言教程第4章 程序的控制结构.pptVIP

第4章 程序的控制结构 一、什么是结构化程序设计？ Structured Programming，简称SP 1965年，最早由E.W.Dijkstra在一次国际会议上提出 1966年，C.Bohm和G.Jacopini首先证明了： 只用顺序、选择、循环三种基本的控制结构就能实现任何单入口、单出口的程序 给结构化程序设计奠定了基础 1971年，IBM公司的Mills提出： 程序应该只有一个入口和一个出口， 进一步补充了结构化程序的规则 一、什么是结构化程序设计？ 目前，还没有一个严格的定义 1974年，D.Gries教授将已有的对结构化程序设计的不同解释归纳为13种。 一个比较流行的定义是： 结构化程序设计是一种进行程序设计的原则和方法，它避免使用goto语句，采用“自顶向下、逐步求精”方法进行程序设计，按照这种原则和方法设计出的程序的特点为： 结构清晰 容易阅读 容易修改 容易验证 一、什么是结构化程序设计？ 不能简单的认为 避免使用goto语句的程序设计方法就是结构化程序设计方法 结构化程序设计关注的焦点 程序结构的好坏 有无goto，并不是程序结构好坏的标志 限制和避免使用goto，只是得到结构化程序的一个手段，而不是我们的目的 结构化程序设计的核心思想 采用顺序、选择和循环三种基本结构作为程序设计的基本单元 只有一个入口； 只有一个出口； 无死语句，即不存在永远都执行不到的语句； 无死循环，即不存在永远都执行不完的循环。 采用“自顶向下、逐步求精”和模块化的方法进行结 构化程序设计 1971年，wirth提出的结构化程序设计方法 先全局后局部 先整体后细节 先抽象后具体 自顶向下、逐步求精的结构化程序设计方法 二、算法的概念 广义的说,为解决一个问题而采用的方法和步骤,就称为算法。 选择合适的算法 算法分两类： （1）数值运算算法：解决求数值解问题 （2）非数值运算算法： 需要用分析推理、逻辑推理才能解决的问题 例如人工智能中的许多问题，查找、分类等 三、算法的特性 有穷性 在合理的时间内完成 确定性，无歧义 如果x≥0，则输出Yes；如果x≤0，则输出No； 有效性 能有效执行 负数开平方 没有输入或有多个输入 有一个或多个输出 4.1.2 算法的描述方法 自然语言表示(通俗易懂) 传统的流程图表示 在1966年，Bohra 与 Jacopini 提出 N-S结构化流程图表示 1973年，美国学者I.Nassi 和 B.Shneiderman 提出 伪代码表示 简单举例：设银行定期存款的年利率rate为2.25%， 并已知存款期为n年，存款本金为capital元，试 计算n年后的本利之和deposit是多少呢？ deposit= capital*（1+ rate ）n 4.2.2 应用程序举例 例4.1设银行定期存款的年利率rate为2.25%，并已知存款期为 n年，存款本金为capital元，试计算n年后的本利之和deposit. 据此编写程序如下： 　＃include math.h ＃include stdio.h main() ｛ int n； double rate=0.0225; double capital; double deposit; printf(“please enter year,capital:”); scanf(%d，%lf，n，capital)； 　 deposit= capital*pow(1+rate,n); 　printf( deposit =%f\n， deposit)； ｝ 总结: 一个简单的C程序的结构框架如下: 以#开始的编译预处理命令行 main() {局部变量声明语句; 执行语句序列; } 对于被包含文件: 一般地,对于系统提供的头文件用尖括号括起来 #include文件名 对于用户自己建立的头文件,则使用双引号括起来 #include”文件名” 例4.2 输入三角形的三边长，求三角形面积。 为简单起见，设输入的三边长a、b、c能构成三角形。从数 学知识已知求三角形面积的公式为 其中s=(a+b+c)/2 据此编写程序如下： 　#include math.h #include stdio.h main() ｛ float a,b,c,s,area； scanf(%f,%f,%f“,a,b,c)； 　 s=1.0/2*(