c++语言课程第3章.ppt

第3章 C程序的控制流程 伊犁师范学院 物理与电子信息学院 教学提示 本章主要包括以下内容： 1．算法的基本概念及描述方法 2．实现选择结构的if－else、switch语句及其嵌套 3．实现循环结构的for、while、do－while语句及其嵌套 4．break、continue、goto语句 教学目标： 1．掌握算法的流程图和N－S图描述方法 2．掌握if语句及其嵌套的使用方法。 3．掌握3种循环结构的基本使用方法以及技巧。 4．掌握break、continue语句的特点及其使用的方法。 在前两章中我们遇到的程序都是从第一条，逐步一条条执行到最后，但实际问题远非这么简单，往往需要经过判断，或是对一条语句循环执行多次才能得到正确答案。C语言提供有三种控制结构：顺序、选择、循环。经过实践证明，利用这三种结构足以构成任何复杂的程序系统。 3.1 算法 程序设计是计算机应用的核心和基础。而程序设计并非是简单地编写程序代码，而是在前期算法设计的基础上进行的。 3.1.1 算法的概念 人们使用计算机的目的就在于利用它处理各种问题。因此，人们就必须事先确定解决问题的方法步骤。然后将此方法和步骤用计算机语言表达出来，即程序。再交给计算机，让计算机按照指定的步骤进行工作，最后得到人们想要的结果。其实我们事先设计的方法和步骤就是我们解决这个问题的算法，而计算机执行的程序就是根据算法来设计的。因此，程序设计的关键是算法设计，而算法的实现是则需要语言来完成。 1976年瑞士计算机科学家Niklaus Wirth提出： 程序＝算法＋数据结构 即说明：一个程序应包括两方面内容：对数据的描述和对操作的描述。而对操作的描述即为算法。 3.1 算法 3.1.2 算法的组成要素 算法包括两大要素：操作和控制结构 1．操作 一个算法应包括哪些操作取决于问题的需求。算法是由计算机实现的，所以这些操作应取自计算机所能实现的操作集。对算法的描述往往借助高级语言这个工具，因此这个操作集往往是该高级语言的所能实现的操作的集合。如：算法运算、逻辑运算、关系运算等等。 3.1 算法 2．控制结构 用来控制算法的各种操作的执行顺序。同一个操作序列在不同的控制结构下所得到的结果是不相同的。控制结构共分三种：顺序结构、选择结构、循环结构。 ①．顺序结构 按语句在程序中出现的顺序逐条执行，没有分支，没有转移，由这样的语句构成的程序结构称顺序结构。 ②．选择结构 又称分支结构。根据对给定的条件的判断结果，条件为真或假时执行不同的内容。 3.1 算法 顺序结构 3.1 算法 ③．循环结构 又称重复结构。根据条件，使同一组语句重复执行多次或一次也不执行，由这样的语句构成的程序结构称循环结构。循环结构分为两类：当型(while)循环、直到型(Until)循环。当型循环是指：当指定的条件满足时，执行循环体，否则不执行；直到型循环是指：执行循环体直到指定的条件不满足时结束循环 3.1 算法 循环结构 3.1.3算法的描述 算法的描述方法有自然语言描述、伪代码、流程图、N - S图、PAD图等。本章只介绍常用的流程图和N－S图。 例如：输入三个数，然后输出其中最大的数。 分析该问题：首先，得有地方存放这三个数，我们定义三个变量A、B、C，将三个数依次输入到Ａ、B、C中，另外还需要一个变量MAX来存放最大数。由于计算机一次只能比较两个数，所以得比较两次，第一次让A与B比，大的放入MAX中，第二次让MAX与C比较，大的再放入MAX中，因此，MAX中存放三个数中的最大的。最后输出MAX。 ①．自然语言描述 对于以上算法思想用自然语言描述如下： ⑴ 输入A、B、C。 ⑵ A与B比较，大的放入MAX中。 ⑶ 把C与MAX比较，大的再放入MAX中。 ⑷ 输出MAX ②．流程图 流程图是一种较传统的算法表示法，它利用几何图形的框来表示各种的操作，用程序流程线来指示算法的执行方向。 流程图基本符号如下 程序的三种基本结构 顺序结构 程序的三种基本结构 循环结构 求三数最大数算法用流程图描述如下图 ③．N-S图 N-S图是1973年由美国学者I.Nassi和B.Shneiderman提出的一种新的程序控制结构表示方法。它用矩形表示三种控制结构。 用N－S图表示的三种控制结构如图 N-S图去掉了流程图繁多的线条，比流程图更直观易懂。N-S图更适于结构化程序设计。 N-S图表示的三种控制结构 求三数最大数算法用N-S图描述如图 3.1.4 顺序结构程序设计 3.1.4 顺序结构程序的一般算法描述 3.1.2 顺序结构程序设计举例 【例】数据交换。从键盘输入a、b的值，输出