[数学]2010程序设计基础ch2_算法.pptVIP

用这种方法逐步分解，直到作者认为可以直接将各小段表达为文字语句为止。这种方法就叫 做“自顶向下，逐步细化”。 自顶向下，逐步细化方法的优点： 考虑周全，结构清晰，层次分明，作者容易写，读者容易看。 如果发现某一部分中有一段内容不妥，需要修改，只需找出该部分修改有关段落即可，与其它部分无关。 我们提倡用这种方法设计程序。这就是用工程的方法设计程序。 模块设计的方法： 模块化设计的思想实际上是一种“分而治之”的思想，把一个大任务分为若干个子任务，每一个子任务就相对简单了。 在拿到一个程序模块以后，根据程序模块的功能将它划分为若干个子模块，如果这些子模块的规模还嫌大，还再可以划分为更小的模块。这个过程采用自顶向下方法来实现。 子模块一般不超过50行。 划分子模块时应注意模块的独立性，即：使一个模块完成一项功能，耦合性愈少愈好。 第二章 总结 主要内容： 算法的概念和简单算法举例 算法的表示 传统流程图 N-S结构化流程图 伪代码…… 结构化程序设计方法 2.4.3 三种基本结构和改进的流程图 1.传统流程图的弊端 传统流程图用流程线指出各框的执行顺序，对流程线的使用没有严格限制。 因此，使用者可以毫不受限制地使流程随意地转向，使流程图变得毫无规律，阅读者要花很大精力去追踪流程，使人难以理解算法的逻辑。如下图： 传统流程图的流程可以是： 这种如同乱麻一样的算法称为BS型算法，意为一碗面条(A Bowl of Spaghetti)，乱无头绪。 缺点：难以阅读、修改，使算法的可靠性和可维护性难以保证。 解决办法：必须限制箭头的滥用，即不允许无规律地使流程随意转向，只能顺序地进行下去。 2.三种基本结构 Bohra和Jacopini提出了以下三种基本结构： 顺序结构、选择结构、循环结构 用这三种基本结构作为表示一个良好算法的基本单元。 三种基本结构的图示： 顺序结构 选择结构 循环结构的图示： 当型(While型)循环结构 直到型(Until型)循环 三种基本结构的共同特点： (1)只有一个入口。 (2)只有一个出口。（请注意：一个菱形判断框有两个出口，而一个选择结构只有一个出口。不要将菱形框的出口和选择结构的出口混淆。） (3)结构内的每一部分都有机会被执行到。 (4)结构内不存在“死循环”(无终止的循环)。 图中没有一条从入口到出口的路径通过A框 不正确的流程表示： 流程内的死循环 小结： 由三种基本结构顺序组成的算法结构，可以解决任何复杂的问题。 由基本结构所构成的算法属于“结构化”的算法 它不存在无规律的转向，只在本基本结构内才允许存在分支和向前或向后的跳转。 扩展： 只要具有上述四个特点的都可以作为基本结构。可以自己定义基本结构，并由这些基本结构组成结构化程序。 此图符合基本结构的特点 这是一个多分支选择结构，根据表达式的值决定执行路线。虚线框内的结构是一个入口一个出口，并且有上述全部的四个特点。由此构成的算法结构也是结构化的算法。可以认为这是由三种基本结构所派生出来的。 2.4.4 用N-S流程图表示算法 1973年美国学者I.Nassi和B.Shneiderman提出了一种新的流程图形式。 在这种流程图中，完全去掉了带箭头的流程线。 全部算法写在一个矩形框内，在该框内还可以包含其它的、从属于它的框， 或者说，由一些基本的框组成一个大的框 这种流程图又称N--S结构化流程图。 N-S流程图用以下的流程图符号： (1)顺序结构 (2)选择结构 (3)循环结构 用三种N-S流程图中的基本框，可以组成复杂的N-S流程图。图中的A框或B框，可以是一个简单的操作，也可以是三个基本结构之一。 A框可以是一个选择结构 B框可以是一个循环结构 例2.11 将例2.1的求5!算法用N-S图表示 例2.12 将例2.2的算法用N-S图表示。（打印50名学生中成绩高于80分的学号和成绩） 没有输入数据 例2.12 将例2.2的算法用N-S图表示。（打印50名学生中成绩高于80分的学号和成绩） 有输入数据 例2.13 将例2.3判定闰年的算法用N-S图表示 例2.14 将例2.4的算法用N-S图表示 例2.15 将例2.5判别素数的算法用N-S流程图表示。 传统流程图分析： 出口1 出口2 此图不符合基本结构特点！由于不能分解为三种基本结构，就无法直接用N--S流程图的三种基本结构的符号来表示。因此，应当先作必要的变换。 例2.15 将例2.5判别素数的算法用N-S流程图表示。 传统流程图变换为： 一个出口 用N-S流程图表示： N-S图表示算法的优点 比文