第二章_算法.pptVIP

第二章 本章要点 算法的概念 算法的表示 结构化程序设计方法 主要内容 2.1 算法的概念 2.2 简单算法举例 2.3 算法的特性 2.4 怎样表示一个算法 2.5 结构化程序设计方法 2.1 算法的概念 2.2 简单算法举例 2.3 算法的特性 2.4 算法的表示 2.4.1 用自然语言表示算法 2.4.2 用流程图表示算法 小结： 流程图是表示算法的较好的工具。 一个流程图包括以下几部分 ： (1)表示相应操作的框； (2)带箭头的流程线； (3)框内外必要的文字说明。 2.4.3 三种基本结构和改进的流程图 小结： 由三种基本结构顺序组成的算法结构，可以解决任何复杂的问题。由基本结构所构成的算法属于“结构化”的算法，它不存在无规律的转向，只在本基本结构内才允许存在分支和向前或向后的跳转。 2.4.4 用N-S流程图表示算法 N-S图表示算法的优点 比文字描述直观、形象、 易于理解；比传统流程图紧凑易画。尤其是它废除了流程线，整个算法结构是由各个基本结构按顺序组成的，N--S流程图中的上下顺序就是执行时的顺序。用N--S图表示的算法都是结构化的算法，因为它不可能出现流程无规律的跳转，而只能自上而下地顺序执行。 2.4.5 用伪代码表示算法 2.4.6 用计算机语言表示算法 2.5 结构化程序设计方法 作业： 1、P36～2.4(1)(2)(3)(4)(5) 2、P36～2.5(1)(2)(3)(4)(5) 作业本 9月21日交 3、课堂练习 用C语言实现5＋6＋…＋20的结果。 1973年美国学者I.Nassi和B.Shneiderman提出了一种新的流程图形式。在这种流程图中，完全去掉了带箭头的流程线。全部算法写在一个矩形框内，在该框内还可以包含其它的从属于它的框，或者说，由一些基本的框组成一个大的框。这种流程图又称N--S结构化流程图。 N-S流程图用以下的流程图符号： (1)顺序结构 (2)选择结构 (3)循环结构 用三种N-S流程图中的基本框，可以组成复杂的N-S流程图。图中的A框或B框，可以是一个简单的操作，也可以是三个基本结构之一。 A框可以是一个选择结构 B框可以是一个循环结构 例2.15 将例2.5判别素数的算法用N-S流程图表示。 传统流程图分析： 出口1 出口2 此图不符合基本结构特点！由于不能分解为三种基本结构，就无法直接用N--S流程图的三种基本结构的符号来表示。因此，应当先作必要的变换。 例2.15 将例2.5判别素数的算法用N-S流程图表示。 传统流程图变换为： 一个出口 用N-S流程图表示： 概念：伪代码是用介于自然语言和计算机语言之间的文字和符号来描述算法。 特点：它如同一篇文章一样 ，自上而下地写下来。每一行(或几行)表示一个基本操作。它不用图形符号，因此书写方便 、格式紧凑，也比较好懂，也便于向计算机语言算法(即程序)过渡。 用处：适用于设计过程中需要反复修改时的流程描述。 开始 置t的初值为1 置i的初值为2 当i=5，执行下面操作： 使t=t×i 使i=i+1 ｛循环体到此结束｝ 输出t的值 结束 也可以写成以下形式： BEGIN｛算法开始｝ 1?t 2 ? i while i≤5 {t×i ?t  i+1 ? i} print t END｛算法结束｝ 例2.16 求5!。用伪代码表示算法： 概念：用计算机实现算法。计算机是无法识别流程图和伪代码的。只有用计算机语言编写的程序才能被计算机执行。因此在用流程图或伪代码描述出一个算法后，还要将它转换成计算机语言程序。 特点：用计算机语言表示算法必须严格遵循所用的语言的语法规则，这是和伪代码不同的。 用处：要完成一件工作，包括设计算法和实现算法两个部分。设计算法的目的是为了实现算法。 #include stdio.h void main( ) {int i,t; t=1; i=2; while(i=5) {t=t*i; i=i+1; } printf(″%d\n″,t); } 例 2.20 将例2.16表示的算法（求5!）用C语言表示。 结构化程序设计方法的基本思路是：把一个复杂问题的求解过程 分阶段进行，每个阶段处理的问题都控制在人们容易理解和处理的范围内。 采取以下方法来保证得到结构化的程序： 自顶向下； 逐步细化； 模块化设计； 结构化编码。 一个程序应包括两个方面的内容: 对数据的描述：数据结构