第2章算法new.pptVIP

第二章 本章要点 算法的概念 算法的特性 算法的表示 主要内容 2.1 算法的概念 2.2 简单算法举例 2.3 算法的特性 2.4 算法的表示 2.5 结构化程序设计方法 引言 2.1算法的概念 2.2 简单算法举例 2.3 算法的特点 2.4 算法的表示 三种基本结构的共同点： 都是只有一个入口和一个出口； 结构内的每一个框都有机会被执行； 结构内没有死循环。 (2)N-S流程图(结构化流程图)：矩形框 为了克服传统流程图由于流程线的任意指向造成的弊病，1973年美国学者I.Nassi和B.Shneiderman提出一种没有流程线的流程图，称为N-S流程图，保证了不会形成B-S程序。 例2.11用N-S流程图表示求5!的算法(P27图2-29) 例2.13用N-S流程图表示判断闰年的算法(P28图2-32) 2.4.5 用伪代码表示算法-写法自由。 例：用伪代码表示“打印x的绝对值”的算法(P30) 例2.16用伪代码表示求5!的算法 (P31) 2.4.6用计算机语言表示算法——最终目标，写法严格(必须符合语法规定)。 例2.20用C语言表示求5!的算法(P33) #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.5 结构化程序设计方法 (1)如果一个程序仅包含这三种基本结构（由这些基本结构顺序组成），则称为结构化程序； (2)结构化程序设计的基本原则： 采用自顶向下、逐步细化的方法进行设计； 采用模块化原则和方法进行设计。即将大型任务从上向下划分为多个功能模块，每个模块又可以划分为若干子模块，然后分别进行模块程序的编写； 每个模块都是用结构化编码实现，即都只能由三种基本结构组成。 这样设计出的程序： a、有良好的结构和质量； b、可读性好； c、不易出错，便于检查、调试。 这样的程序叫做结构化程序，这种编程方法叫做结构化程序设计方法。 例2.22 求三个数中的最大值并输出 首先可以将该问题归结为三个步骤： S1：输入三个数； S2：求三个数中的最大值； S3：输出三个数中的最大值。 其中S2可用一个函数max( )完成，需要细化。 程序如下： #include stdio.h main() {int a,b,c,m; scanf(“%d%d%d”,a,b,c); m=max(a,b,c); printf(“max=%d\n”, m); 设max( )函数的首部为 int max(int x,int y,int z) S2可细化为： S21：将x和y中的最大值存入mx变量中； S22：将mx和z中的最大值存入mx变量中； S23：将mx的值作为函数值返回。 如果问题复杂，还可以进一步细化。 max( )函数的代码如下： int max(int x, int y, int z) {int mx; if(xy)mx=x; /*将x和y中的最大值存入mx变量中*/ else mx=y; if(zmx)mx=z; /*将mx和z的最大值存入mx变量中*/ return (mx); } 将main()函数和max()函数写在一起就是整个程序的源代码。 C语言程序设计（第三版） 程序伴随着计算机的诞生而产生。而在程序设计时，首先需要确定待求解问题的算法，然后才能进行程序设计。简单问题的算法比较容易，而复杂问题的算法往往一时难以确定。本章的目的在于使读者了解算法的概念、算法的表示方法、特征以及常用算法的类型；逐步掌握如何对问题进行分析，建立数学模型，以至确定算法和解题步骤。 因此，瑞士科学家Niklaus Wirth提出： 程序=算法+数据结构 算法是程序的灵魂 什么是算法 算法:是为解决某一应用问题而采用的方法和步骤 不同问题有不同算法，同一问题也可有不同算法， 择优而用。 1、计算机算法的分类 (1)数值计算算法：求数值解，根据数学知识找出让计算机计算的方法，研究得比较深入，算法比较成熟。 (2)非数值计算算法：范围广泛，只有少数问题(排序、查找等)的算法研究得比较深入，大部分问题的算法需程序员临时考虑。 2、算法学习 (1)课程中结合语法学习介绍典型算法，不系统讲解算法。 (2)学习中注意算法的收集和掌握(非常重要！) 本章介绍算法的概念、特点和表示等。 一、简单算法举例 例2.1 求5!=1×2×3×4×5 1、一般考虑：将1、2、3、4、5依次乘到累乘器p(存放乘积的变量)上,不便于推广。 2、便于推广