第02章_算法(免费阅读).pptVIP

第二章 主要内容 2.1 算法的概念 2.2 简单算法举例 2.3 算法的特性 2.4 怎样表示一个算法 2.5 结构化程序设计方法 2.1 算法的概念 2.1 算法的概念 2.2 简单算法举例 例2.2:输入三个数，然后输出其中最大的数。 分析：将三个数依次输入到变量Ａ、B、C中 设变量MAX存放最大数。 其算法如下： 1) 输入A、B、C。 2) A与B中大的一个放入MAX中。 3) 把C与MAX中大的一个放入MAX中。 4) 输出MAX，MAX即为最大数。 2.3 算法的特性 2.4 算法的表示 1) 用自然语言表示算法 ２) 用流程图表示算法 小结： 流程图是表示算法的较好的工具。一个流程图包括以下几部分 ： (1)表示相应操作的框； (2)带箭头的流程线； (3)框内外必要的文字说明。 小结： 由三种基本结构顺序组成的算法结构，可以解决任何复杂的问题。由基本结构所构成的算法属于“结构化”的算法，它不存在无规律的转向，只在本基本结构内才允许存在分支和向前或向后的跳转。 ３) 用N--S流程图表示算法 N--S图表示算法的优点 比文字描述直观、形象、 易于理解；比传统流程图紧凑易画。尤其是它废除了流程线，整个算法结构是由各个基本结构按顺序组成的，N--S流程图中的上下顺序就是执行时的顺序。用N--S图表示的算法都是结构化的算法，因为它不可能出现流程无规律的跳转，而只能自上而下地顺序执行。 ４）用伪代码表示算法 例如：例2.2可用如下的伪代码表示 Begin（算法开始） 输入 A，B，C IF AB 则 A→Max 否则 B→Max IF CMax 则 C→Max Print Max End (算法结束) 5)用计算机语言表示算法　　　　　　　　 2.5 结构化程序设计方法 2.5 结构化程序设计方法 应当强调说明：写出了C程序，仍然只是描述了算法，并未实现算法。只有运行程序才是实现算法。应该说，用计算机语言表示的算法是计算机能够执行的算法。 提出、分析问题 确定算法模型 设计算法 编写程序 调试程序 分析输出结果 正确合理 结束 不正确 用计算机解决问题的过程 main() { int x; scanf(“%f”,x); if (x=0) printf(“%f\n”,x); else printf(“%f\n”,-x); } 例： “打印x的绝对值”的算法可以用Ｃ语言表示为： 一个结构化程序 就是用高级语言表示的结构化算法。用三种基本结构组成的程序必然是结构化的程序，这种程序便于编写、便于阅读、便于修改和维护。 结构化程序设计强调程序设计风格和程序结构的规范化，提倡清晰的结构。 结构化程序设计方法的基本思路是：把一个复杂问题的求解过程 分阶段进行，每个阶段处理的问题都控制在人们容易理解和处理的范围内。 采取以下方法来保证得到结构化的程序： 自顶向下； 逐步细化； 模块化设计； 结构化编码。 两种不同的方法： 自顶向下，逐步细化； 自下而上，逐步积累。 用这种方法逐步分解，直到作者认为可以直接将各小段表达为文字语句为止。这种方法就叫 做“自顶向下，逐步细化”。 S1 N—S流程图 输入100个数存入X1，x2,……x100 打印x1…..x100中不等于0的数 让x1，x2,……x100中的非素变为0 S3 S2 输入xi 当i=100 i=i+1 i=1 S1细化 xi≠0 当i=100 i=i+1 i=1 Y N 打印xi S3细化 例：给100个整数，打印输出其中的素数 S1 N—S流程图 输入100个数存入X1，x2,……x100 打印x1…..x100中不等于0的数 让x1，……x100中的非素变为0 S3 S2 S2细化 判断xi是否是素数，若不是则将xi=0 当i=100 i=i+1 i=1 S21 r=0 r=将x1除j的余 j=j+1 j=2 Y N xi=0 直到jxi/2 S21细化 输入100个数存入X1，x2,……x100 打印x1…..x100中不等于0的数 让x1，……x100中的非素变为0 细化后的流程图 输入xi 当i=100 i=i+1 i=1 当i=100 i=1 r=0 r =xi%j j=j+1 j=2 Y N xi=0 直到jxi/2 i=i+1 xi≠0 当i=100 i=1 Y N 打印xi i=i+1 * * * * 引入: 一个程序应包括两个方面的内容: 对数据的描述：数据结构(data structure) 对操作的描述：算法(algorithm) 著名计算机科学家沃思提出一个公式:  数据结构 + 算法 = 程序