第三章程序的基本控制结构.pptVIP

冯 俊 2009-8-1 目 录 第一章 绪 论 第二章 简单数据类型与表达式 第三章 程序的基本控制结构 第四章 构造数据类型 第五章 结构化程序设计 第六章 基本数据结构 第七章 算法设计中的常用方法 第八章 以解决问题为中心 第三章 程序的基本控制结构 3.1 程序的基本控制结构 3.2 顺序结构程序设计 3.3 选择结构程序设计 3.4 循环结构程序设计 3.5 课程设计题目——求解方程的根 3.1 程序的基本控制结构 已经证明：只需要使用三种基本控制结构就可以构建任何复杂程序或算法。这3种基本控制结构是：顺序结构、选择结构和循环结构。 3.1.1 3种基本控制结构 3.1.2 对GOTO 关于语句的认识 3.1.1 3种基本控制结构（一） 一个程序包含一系列的执行语句，每个语句使计算机完成一定的操作。 在编制程序时，要仔细周密地考虑各语句的排列次序，语句的排列次序不仅决定程序的正确性，而且影响程序的可读性和可维护性。 要使程序清晰地表达算法的设计思想，具有良好的可读性，编制程序时应当遵循人们的思维习惯，尽量避免不必要的无条件转向，最好能使程序的执行顺序从上到下依次进行。 程序结构包括数据结构和控制结构两个方面，下面主要讨论程序的3种基本的控制结构。 3.1.1 3种基本控制结构（二） 程序的基本结构有三种：顺序结构、选择结构、循环结构。 顺序结构是最基本、最简单的程序组织结构。任何一个程序从整体上看，都可以认为是一个顺序结构。选择结构和循环结构是局部的，它们中的命令序列又可看成是顺序结构。这也体现了“自顶向下、逐步求精”的结构化程序设计思想。 3.1.1 3种基本控制结构（三） 1、顺序结构 顺序结构是程序执行的缺省结构，即按照语句（命令）的书写顺序依次执行。 如：可将一个程序划分为输入部分、处理部分和输出部分。用流程图描述如下： 3.1.1 3种基本控制结构（四） 2、选择（分支）结构 选择结构是在程序执行过程中根据不同的条件，选择执行不同的语句序列。 三种选择结构的结构化流程图如下： 3.1.1 3种基本控制结构（五） 选择结构又称为判断结构或分支结构或条件结构。 单向分支结构。程序设计语言中对应的是IF-THEN-ENDIF结构。 双向分支结构。程序设计语言中对应的是IF-THEN-ELSE-ENDIF结构。 多向分支结构。根据情况k决定执行那一个命令序列，当k的取值在1到N之间时，就执行命令序列k。 多向分支结构可以通过双向分支结构的嵌套来实现，不同的程序设计语言对允许嵌套的层次也不相同。 3.1.1 3种基本控制结构（六） 3、循环结构 循环结构可分为：当型循环、直到型循环和步长型循环，而步长型循环实质上是前两种结构的一种特殊情况。它们的结构化流程图如下： 循环结构就是使一段程序代码重复执行,直到某个条件不成立(或成立)为止,这个条件称为循环退出条件,在设计时必须要设计好循环退出条件,以免陷入死循环。 3.1.1 3种基本控制结构（七） 这三种基本结构有一个共同的特征，即每种结构都严格地只有一个入口和一个出口。 如果组成程序的各个分结构之间都只是如此简单的接口关系，那么，就可以相对独立地设计各个子结构，静态地分析控制关系，并验证它们的正确性。 若某一子结构需要修改，只要接口不变，就不会影响到其他子结构乃至整个程序。因此，具有这样结构的程序是好结构程序。 3.1.2 对GOTO 关于语句的认识（一） 1968年Dijkstra在ACM通讯上发表了一篇题为“GOTO语句是有害的”文章，引起了软件界的一场大辩论。 主张在程序设计语言中取消GOTO语句的人，其主要理由是：程序的执行是个动态的过程，如程序中不加限制地使用GOTO语句，这就使程序的静态结构和动态执行情况差异甚大，使得程序难以阅读和理解，容易出错，也难以查错。由于破坏了程序基本结构的单入口单出口原则，使程序的正确性证明复杂化。取消GOTO语句，可加强程序静态结构与动态执行情况的一致性。事实上，取消GOTO语句所带来的好处远不止这些。 另一些人提出不同观点：认为GOTO语句从概念上来说是非常简明的。使用GOTO，可以提高程序的执行效率。 3.1.2 对GOTO 关于语句的认识（二） 这场辩论一直持续了数年，直到1974年Knuth发表了一篇题为《带GOTO语句的结构程序设计》的文章后，才结束了这场争论。他概括地证实了以下三点： 滥用GOTO语句确实有害，应该尽量避免； 完全避免使用GOTO语句也并非是个明智方法，在有些程序的有些地方使用了GOTO语句以后，将会使程序流程更清晰、效率更高； 争论的焦点不应放在要不要取消GOTO语句上，而应该放在采用什么样的程序结构上。因为良好