第1章节_程序设计基础幻灯片.pptVIP

共 48 页 第 * 页 例： 将求5!的算法用三种基本结构表示 如果需要将最后结果打印出来，可在菱形框的下面加一个输出框。 共 48 页 第 * 页 三种基本结构的共同特点： (1)只有一个入口； (2)只有一个出口；（请注意：一个菱形判断框有两个出口，而一个选择结构只有一个出口。） (3)结构内的每一部分都有机会被执行到； (4)结构内不存在“死循环”(无终止的循环)。 共 48 页 第 * 页 二、N–S流程图 传统流程图的弊端 传统流程图用流程线指出各框的执行顺序，对流程线的使用没有严格限制。因此，使用者可以毫不受限制地使流程随意地转向，使流程图变得毫无规律，阅读者要花很大精力去追踪流程，使人难以理解算法的逻辑。如图： 共 48 页 第 * 页 传统流程图的流程可以是： 缺点：难以阅读、修改，使算法的可靠性和可维护性难以保证。 解决办法：必须限制箭头的滥用，即不允许无规律地使流程随意转向，只能顺序地进行下去。 共 48 页 第 * 页 用N--S流程图表示算法 1973年美国学者I.Nassi和B.Shneiderman提出了一种新的流程图形式。在这种流程图中，完全去掉了带箭头的流程线。全部算法写在一个矩形框内，在该框内还可以包含其它的从属于它的框，或者说，由一些基本的框组成一个大的框。这种流程图又称N--S结构化流程图 。 共 48 页 第 * 页 N–S流程图 条件 Y N S1 S2 2.选择结构 S1 S2 1.顺序结构 3.循环结构 循环体 循环体 当满足条件时 直到条件满足时 当型循环 直到型循环 共 48 页 第 * 页 0?t,1?i t+i?t i+1?i 直到 t?100 输出 t 的值 4、传统流程图与N-S流程图的比较 t?100 不成立 成立 开始 0?t,1?i t+i?t i+1?i 输出 t 的值 结束 例1：1+2+3+……+ 加到100为止 共 48 页 第 * 页 用三种N--S流程图中的基本框，可以组成复杂的N--S流程图。图中的A框或B框，可以是一个简单的操作，也可以是三个基本结构之一。 A框可以是一个选择结构 B框可以是一个循环结构 共 48 页 第 * 页 小结： 由三种基本结构顺序组成的算法结构，可以解决任何复杂的问题。由基本结构所构成的算法属于“结构化”的算法，它不存在无规律的转向，只在本基本结构内才允许存在分支和向前或向后的跳转。 共 48 页 第 * 页 扩展： 只要具有上述四个特点的都可以作为基本结构。可以自己定义基本结构，并由这些基本结构组成结构化程序。 此图符合基本结构的特点 共 48 页 第 * 页 这是一个多分支选择结构，根据表达式的值决定执行路线。虚线框内的结构是一个入口一个出口，并且有上述全部的四个特点。由此构成的算法结构也是结构化的算法。 共 48 页 第 * 页 例：打印50名学生中成绩高于80分的学号和成绩用N--S图表示。 共 48 页 第 * 页 例 判别素数的算法用N--S流程图表示。 传统流程图分析： 出口1 出口2 此图不符合基本结构特点！由于不能分解为三种基本结构，就无法直接用N--S流程图的三种基本结构的符号来表示。因此，应当先作必要的变换。 共 48 页 第 * 页 传统流程图变换为： 一个出口 共 48 页 第 * 页 用N--S流程图表示： 共 48 页 第 * 页 N--S图表示算法的优点 比文字描述直观、形象、 易于理解；比传统流程图紧凑易画。尤其是它废除了流程线，整个算法结构是由各个基本结构按顺序组成的，N--S流程图中的上下顺序就是执行时的顺序。用N--S图表示的算法都是结构化的算法，因为它不可能出现流程无规律的跳转，而只能自上而下地顺序执行。 共 48 页 第 * 页 三、结构化程序设计方法 结构化程序设计方法是公认的面向过程编程应遵循的基本方法和原则。结构化程序设计方法主要包括： ①只采用三种基本的程序控制结构来编制程序，从而使程序具有良好的结构； ②程序设计自顶而下； ③用结构化程序设计流程图表示算法。 共 48 页 第 * 页 例2：输入10个整数，要求打印出其中最大的数。用N-S图表示。 输入一个数?max 计数器i=1 输入一个数? x x?max 是 否 x?max i+1?i 直到i=10 输出max 直到型循环 输入一个数 比较 输出最大数 顶层设计 详细设计 * * 第一章 共 48 页 第 * 页 本章要点 什么是程序设计 什么是算法，如何设计算法 结构化程序设计的思想和方法 共 48 页 第 * 页 第１节 第２节