第四章 选择型程序设计.ppt

; 第4章 选择型程序设计 结构化程序的三种基本结构是顺序结构、选择结构和循环结构。准确地说，基本的控制结构是后两种，因为顺序型是自然形成的，无需在程序中加以专门的控制。 选择型程序设计就是通过判断，从两种或两种以上的可能中确定问题的解。因此，在进行选择型程序设计之前应该首先确定要判断的是什么条件，以及当判断结果为不同的情况时应该执行什么样的操作。 选择型程序结构一般可分为单分支结构、双分支结构和多分支结构。; 4.1 流程图 一、流程图符号 所谓流程图，就是对给定算法的一种图形描述。流程图又称为框图，它用规定的一系列图形、流程线及文字说明来表示算法中的基本操作和控制流程，其优点是形象直观、简单易懂、便于修改和交流。表4-1中分别列出了标准的流程图符号的名称、表示和功能。这些符号已被世界各国的广大程序设计工作者普遍接受和采用; 1.开始框和结束框：用以表示算法的开始或结束。每个算法流程图中必须有且仅有一个开始框和一个结束框，开始框只能有一个出口，没有入口，结束框只有一个入口，没有出口。开始框的用法如图e所示，框内可写上程序起始标号或地址，也可简单写为“开始”。结束框其用法如图f所示，框内可写入“暂停”、“结束”、“返回”等。 2.输入/输出框：表示算法的输入和输出操作。输入操作是指从输入设备上将算法所需要的数据传递给指定的内存变量；输出操作则是将常量或变量的值由内存储器传递到输出设备上。输入/输出框中填写需输入或输出的各项列表，它们可以是一项或多项，多项之间用逗号分隔。输入/输出框只能有一个入口，一个出口，其用法如图c所示。; 3.处理框：算法中各种计算和赋值的操作均以处理框来表示。处理框内填写处理说明或具体的算式。也可在一个处理框内描述多个相关的处理。一个处理框只能有一个入口，一个出口，其用法如图a所示。 4.判断框：表示算法中的条件判断操作。判断框说明算法中产生了分支，需要根据某个关系或条件的成立与否来确定下一步的执行路线。判断框内应当填写判断条件，一般用关系比较运算或逻辑运算来表示。判断框一般均具有两个出口，但只能有一个入口，其用法如图b所示。 5.连接点：表示不同地方的流程图的连接。其用法如图h所示。; 6.注释框：表示对算法中的某一操作或某一部分操作所作的必要的备注说明。这种说明不是给计算机的，而是给作者或读者的。因为它不反映流程和操作，所以不是流程图中必要的部分。注释框没有入口和出口，框内一般是用简明扼要的文字进行填写。其用法见图i所示。 7.流程线：表示算法的走向，流程线箭头的方向就是算法执行的方向。其用法见图g所示。; 二、结构化程序的三种基本结构 任何简单或复杂的算法都可以由顺序结构、选择结构和循环结构这三种基本结构组合而成。它们是结构化程序设计所必须采用的结构。; 2.选择结构  选择结构表示程序的处理步骤出现了分支，它需要根据某一特定的条件选择其中的一个分支执行。选择结构有单选择、双选择和多选择三种形式。 a.双选择是典型的选择结构形式，其流程如图4-6所示，图中的s1和s2与顺序结构中的说明相同。由图中可见，在结构的入口点a处是一个判断框，表示程序流程出现了两个可供选择的分支，如果条件满足执行s1，否则执行s2。值得注意的是，在这两个分支中只能选择一条且必须选择一条执行，但不论选择了哪一条分支执行，最后流程都一定到达结构的出口点b处。 b.当s1和s2中的任意一个处理程序为空时，说明结构中只有一个可供选择的分支，如果条件满足执行s1，否则顺序向下到流程出口b处。也就是说，当条件不满足时，什么也没执行，这种机构称为单选择结构，如图4-7所示。; c.多选择结构是指程序流程中遇到如图4-8所示的s1,s2,…，sn等多个分支。程序执行方向将根据条件确定，如果满足条件1则执行s1处理，如果满足条件n则执行sn处理，总之要根据判断条件选择多个分支的其中之一执行。不论选择了哪一条分支，最后流程要到达同一个出口处。如果所有分支的条件都不满足，则直接到达出口。; a.当型结构：如图4-9a所示，先判断条件，当满足给定的条件时执行循环体，并且在循环终端处流程自动返回到循环入口；如果条件不满足，则退出循环体直接到达流程出口处。因是“当条件满足时执行循环”，即先判断后执行，所以称为当型循环。 b.直到型循环：如图4-9b所示，从结构入口处直接执行循环体，在循环终端处判断条件，如果条件满足，返回入口处继续执行循环体,直到条件为假时退出循环到达流程出口处，即先执行后判断。因为是“直到条件为假时为止”