程序流程控制-Read.PPT

第8章 程序流程控制 在前面的章节中，程序的执行都是按照语句出现的先后次序来执行的。在实际的计算任务中，能够按照固有的执行次序完成计算的问题只是少数的简单问题。大多数的问题往往在程序执行过程中，根据实现设计的计算步骤（也就是通常所说的算法）往往会出现若干分支选项或是重复计算的情况。流程控制就是提供一种选择，使得除了常规的串行计算序列之外，能够应对这个序列中可能出现的选择分支与循环的情形。本章将介绍算法与流程的基本知识和两种基本的控制结构。 8.1 算法与流程 要想充分利用计算机的高速计算能力来处理实际的问题，需要使用者能够将问题抽象成计算能够理解的计算机语言，也就是使用者应该编写计算机程序的能力。那么学习了一种计算机语言是否就具有了编程的能力呢？答案是否定的。使用者还需要具有将实际问题分解成一连串具体可操作步骤的能力。这就涉及到算法的问题了。通常意义上的编程高手，不仅仅是指这个人对于某一门计算机语言有深入的研究，还指这个人在算法上也有一定的造诣。 8.1.1 算法 学习一种计算机语言仅仅学习它的语法规则还不够，更重要的是要学习如何针对各种类型的具体问题，制定行之有效的解决方法和操作步骤，也就是所谓的算法（Algorithm）。只要学会了制定正确且有效的算法，用何种高级计算机语言来编写具体的计算机程序就仅仅只是一个工具选择的问题了。因此，算法的设计也是计算机程序设计的核心内容。 需要注意的是，算法这个词所涉及的并不仅仅是计算的问题。算法可以包括很多领域，泛指为解决实际而采取的方法和步骤。在英语中，计算方法和算法是两个词。前者是“Computational Method”，后者是“Algorithm”。计算方法更像通常意义上所理解的算法，它指求解数值解的近似方法。实际的“算法”一词含义更为广泛。它不仅仅指数值计算中的计算方法，还可以指事务处理中的规章流程、物资供应中的调配方法、糕点师傅制作蛋糕的技法等。而程序员所关心的，自然仅仅是指能够在计算机上实现的算法。 8.1.2 传统流程图 流程图是一种算法描述手段，它用一些图框来表示计算过程中各种类型的操作。在图框中写出算法的各个步骤，然后用带箭头的线条把这些图框连接起来，以表示执行的先后顺序。采用这种方式来表示算法，形象直观，理解起来非常容易。美国国家标准化协会ANSI规定了一些常用的流程图符号，已为世界各国的程序工作者普遍采用。下面介绍最常用的一些流程图符号。 8.1.3 基本程序结构 前一节介绍的流程图又称为传统流程图。传统流程图中使用流程线来指出各个框之间的执行顺序，流程线在使用上没有严格限制。因此，流程图的绘制者可以根据自身的意愿将流程线画成他想要的形式，随之而来的是程序的执行流程也随意地转来转去。这种做法使流程图显得杂乱无章，阅读者需要花费相当的精力去追踪程序流程，对算法逻辑的理解也较为困难。人们为这种情况起了一个名字——BS，意思是一碗面条。 要提高算法的描述质量，使算法在设计和阅读方面都变得方便，就必须限制流程线的滥用。即流程线不能毫无规律的四处乱转，必须按一定的方向来绘制。但是，分支结构和循环结构又是在描述算法时不可避免的。一个算法不可能按从头到尾的顺序执行下来，总会有一些向前或向后的非顺序转移。针对这些问题，人们设计了三种最基本的流程结构，使用这三种基本结构就可以表示一个良好的算法。可以将这些基本结构称为预制件，一个算法就是通过这些预制件像搭积木一样按顺序排列起来的。 8.1.4 用伪代码表示算法 用前面介绍的流程图来表示算法直观易懂，但画起来却比较费事。同时在设计一个算法时往往不可能一蹴而就，经常需要对原来的想法进行反复修改。这时，想要在已经画好的流程图上添加新的元素就非常困难了。因此，流程图只适宜于表示算法，用在设计算法的过程中并不是很理想（特别是算法比较复杂，需要经常进行修改时就显得更不方便）。 为了方便的进行算法设计，经常会使用一种称为伪代码的工具。伪代码是用介于自然语言和计算机语言之间的文字和符号来描述算法。使用伪代码来描述代码就像写一篇带命题的叙事作文一样，只要按照事件发生的逻辑先后次序来书写就可以了。它不使用图形符号，因此描述算法时相当方便，格式紧凑、易于理解，最重要的是它很易于向计算机程序语言过渡。 8.2 选择结构 选择结构提供一种多义执行的手段，即当判断条件满足特定要求时就去执行特定的操作。选择结构是三种基本程序结构之一。Fortran语言中提供了多种语句来实现选择结构。本节将主要介绍Fortran语言中选择结构的实现方式和相关的语句。 8.2.1 判断语句IF和分支选择语句SELECT CASE IF语句和SELECT CASE语句在Fortran语言中都能够用于构造选择结构，两者在语言功能上并无多大差别。本节简要介绍IF语句和