谭浩强C语言02.pptVIP

第二章 程序的灵魂— 算法 一个程序应包括： §2.1 算法的概念 计算机算法 §2.2 简单算法举例 例2.1 求1x2x3x4x5 改写的算法： 例2.2 例2.3 判定2000-2500年中的每一 年是否为闰年，将结果输出。 例2.4 求1- + - +…+ - 例2.5 对一个大于或等于3的正整数， 判断它是不是一个素数。 §2.3 算法的特性 有穷性 确定性 有零个或多个输入 有一个或多个输出 有效性 §2.4 怎样表示一个算法 2.4.1 用自然语言表示算法 2.4.2 用流程图表示算法 连接点的使用 例2.6 将例2.1求5!的算用流程图表示。 2.4.3 三种基本结构和改进的流程图 2.4.3 三种基本结构和改进的流程图 2.4.3 三种基本结构和改进的流程图 2.4.3 三种基本结构和改进的流程图 三种基本结构的共同特点 2.4.4 用N-S流程图表示算法 用N-S流程图表示算法 用N-S流程图表示算法 用N-S流程图表示算法 2.4.5 用伪代码表示算法 例如： 2.4.6 用计算机语言表示算法 例2.20 求5! 用C语言表示。 §2.5 结构化程序设计方法 自顶向下； 逐步细化； 模块化设计； 结构化编码。 第二章 结束！ * * 数据结构：在程序中要指定数据的类型 和数据的组织形式。 算法：对操作的描述，即操作步骤。 数据结构 + 算法 = 程序 数值运算算法 非数值运算算法 原始方法： 步骤1：先求1x2，得结果2 步骤2：将2x3，得结果6 步骤3：将6x4，得结果24 步骤4：将24x5，得结果120 正确，但繁琐 S1：使p=1 S2：使I=2 S3：使pxI，乘积仍放在变量p中， 可表示为pxI→p S4：使I的值加1，即I+1→I S5：如果I不大于5，返回S3，否 则，算法结束，p的值即结果 组成循环， 计算机实现容易 有50个学生，要求将他们之中成绩在80分以上者打印出来。 用n表示学生学号，n1代表第一个学生学号， ni代表第i个学生学号。用g代表学生成绩， gi代表第i个学生成绩。 闰年条件： 能被4整除，但不能被100整除 能被100整除，又能被400整除 1 1 1 1 1 2 3 4 99 100 算法可表示如下： S1: sign=1 S2: sum=1 S3: deno=2 S4: sign=(-1)×sign S5: term= sign×(1/deno ) S6: term=sum+term S7: deno= deno +1 S8:若deno≤100，返回S4；否则，结束。 素数：指除了1和该数本身之外，不 能被其他任何整数整除的数。 判断是否为素数：将n作为被除数， 　将2到(n-1)轮流作为除数，如 　果都不能被整除，则n是素数。 　　一个算法应包含有限的操作步骤而不能是无限的。 　　算法中每一个步骤应当是确定的，而不能应当是含糊的、模棱两可的。 　　算法中每一个步骤应当能有效地执行，并得到确定的结果。 通俗易懂，但文字冗长，容易出现“歧义性”。除了很简单的问题，一般不用自然语言表示算法。 1 2 1 2 1.传统流程图的弊端 BS型算法 (a bowl of spaghetti) 2. 三种基本结构 顺序结构 选择结构 循环结构 只有一个入口； 只有一个出口； 结构内的每一部分都有机会被执行到； 结构内不存在“死循环”。 A B 顺序结构 选择结构 循环结构 例如： 1 → t 直到i5 2 → i t×i → t i+1 → i 打印t 伪代码使用介于自然语言和计算机语言之间的文字和符号来描述算法。常在设计算法时使用。 “打印x的绝对值”用伪代码实现 IF x is positive THEN print x ELSE print -x 完成工作，包括设计算法和实现算法； 我们的任务是用计算机解题，就是用计算机实现算法； 用计算机语言表示算法必须严格遵循所用语言的语法规则。 main() {int i,t; ?t=1; ?i=2; ?while(i=5) {t=t*i; i=i+1;} ?printf(“%d”,t); }