专升本c语言 第2章 算法.pptVIP

第2章 预备知识 本章主要内容 程序设计与算法概述 算法的概念 算法的表示 结构化程序设计方法 2.1 程序设计与算法概述 计算机的诞生在早期主要是用于科学计算，比如在数值计算方面：求数值解，例如求方程的根、求函数的定积分等。后来随着社会的发展计算机应用到了各个领域。如：信息存储，网上购物。 那么一个计算机程序是怎么构成的呢？ - 程序是用某种计算机语言写出一堆代码（如C语言）； - 这堆代码执行有个先后顺序，根据执行过程的先后就会实现某个功能。比如：计算两个数相加等等。（就是执行的步骤。也叫算法） 2.1 程序设计与算法概述 2.1.1 计算机语言与程序设计 用计算机解决一个实际应用问题时的整个处理过程称为程序设计 2.1.1 计算机语言与程序设计 一个程序应包括两个方面的内容: 对数据的描述：数据结构(data structure) 对操作的描述：算法(algorithm) 2.1.1 计算机语言与程序设计 对同一个问题，可有不同的解题方法和步骤 2.1.2 算法 什么是算法 为解决某一应用问题而采用的解题步骤. 就像我们做每一件事都要有一个合理的规划和步骤一样，程序设计也如此。 算法的描述方式 用自然语言描述算法 用流程图描述算法 用N-S结构图描述算法 1.用自然语言描述算法 用自然语言描述为： 第一步：输入x和y的值 第二步：比较x和y的值，如果x大于y，则输出x的值，否则输出y的值。 2.用流程图描述算法 美国国家标准化协会ANSI(American National Standard Institute)规定了一些常用的流程图符号： 2.用流程图描述算法 3.用N-S结构图描述算法 1973年美国学者I.Nassi和B.Shneiderman提出了一种新的流程图形式。在这种流程图中，完全去掉了带箭头的流程线。全部算法写在一个矩形框内，在该框内还可以包含其它的从属于它的框，或者说，由一些基本的框组成一个大的框。这种流程图又称N--S结构化流程图。 3.用N-S结构图描述算法 图2.7 用N-S结构图描述的算法 2.3 结构化程序设计 2.3 结构化程序设计 程序的三种基本结构 顺序结构程序：按照书写顺序依次执行语句 选择结构程序：按照条件判断选择执行语句 循环结构程序：通过条件控制循环执行语句 2.3 结构化程序设计 采用流程图的方法描述三种基本结构： 2.3 结构化程序设计 采用流程图的方法描述三种基本结构： 2.3 结构化程序设计 采用N-S结构方法描述三种基本结构： 结构化程序设计的基本原则： 如果一个程序仅包含这三种基本结构（由这些基本结构顺序组成），则称为结构化程序。 结构化程序设计的基本原则（考点）： 采用自顶向下、逐步细化的方法进行设计； 采用模块化原则和方法进行设计。即将大型任务从上向下划分为多个功能模块，每个模块又可以划分为若干子模块，然后分别进行模块程序的编写； 每个模块都是用结构化程序实现，即都只能由三种基本结构组成，并通过计算机语言的结构化语句实现。 结构化程序设计举例 例：判定2000～2500年中的每一年是否闰年，将结果输出。 分析：闰年的条件是： (1)能被4整除，但不能被100整除的年份都是闰年，如1996,2004年是闰年； (2)能被100整除，又能被400整除的年份是闰年。如1600,2000年是闰年。不符合这两个条件的年份不是闰年。 即：( year%4==0year%100!=0 ) || ( year%100==0year%400==0 ) 值为真(1)是闰年，否则为非闰年。 结构化程序设计举例 将例题判定闰年的算法用流程图表示 结构化程序设计举例 例：对一个大于或等于3的正整数，判断它是不是一个素数。 概念：所谓素数，是指除了1和该数本身之外，不能被其它任何整数整除的数。例如，13是素数。因为它不能被2，3，4，…，12整除。 分析：判断一个数n(n≥3)是否素数的方法：将n作为被除数，将2到(n-1)各个整数轮流作为除数，如果都不能被整除，则n为素数。 结构化程序设计举例 判断素数的方法为： S1：i=2（i作为除数） S2：n被i除，得余数r S3：如果r=0，表示n能被i整除，则打印n“不是素数”，算法结束。否则执行S4 S4：i=i+1.直到i大于 结 束 * * C 语言程序设计 【例】输入两个数，输出其中的大数。 int max(int x, int y) /* max函数 */ { int z ; if (xy) z = x; else