清华大学版c程序设计课件 第2章算法.ppt

第二章 算法 掌握算法的概念 理解算法的特点 掌握流程图、N-S图表示算法的方法 理解结构化程序设计的方法 掌握常见的算法 算法的概念 为解决一个问题而采用的方法和步骤,就称为算法。 选择合适的算法 算法分两类：数值算法和非数值算法 简单算法举例 例1：求5！ 例2：判断2000-2500年中的每一年是否闰年，将结果输出 例3：输入一整数，求各位数字之和 例4：求两个整数的最大公约数 例5：求数列1，1，2，3，5，8，…的前20项之和 例6：将考试成绩从高到低排序 算法的特性 有穷性 确定性 有零个或多个输入 有一个或多个输出 有效性 怎样表示一个算法 用自然语言表示算法（通俗易懂） 用流程图表示算法（传统、N-S流程图） 用伪代码表示算法 用计算机语言表示算法 要记住常用的流程图符号（请学生说出各自的名称） 程序的三种基本结构 结构化程序设计 基本思想：任何程序都可以用三种基本结构表示，限制使用无条件转移语句（goto） 结构化程序：由三种基本结构反复嵌套构成的程序叫~ 优点：结构清晰，易读，提高程序设计质量和效率 三种基本结构 顺序结构 三种基本结构 顺序结构 选择结构（选取结构、分支结构） 循环结构(重复结构) 当型循环结构（While型） 直到型循环结构（Until型） 三种结构的特点： 只有一个入口和出口 结构内的每一部分都有机会被执行到。 结构内不存在死循环 几种算法表示比较 求5！ 结构化程序设计采取的方法 自顶向下 逐步细化 模块化设计 结构化编程 练习 写出求一串给定的数的最大值和最小值 求阶乘之和 求s=2+22+222+2222+…+2…2 判断某整数是否为回文数 求s=1+5+12+22+35+… * * C语言程序设计 * 程序=算法+数据结构+程序设计方法+语言环境 灵魂 加工对象 工具 结构化程序设计 （顺序、循环、选择） A B A B 流程图 N-S图 P A B 真 假 P B A 真 假 选择结构 k A1 A2 Ai An k=k2 k=k1 k=kn k=ki ... ... 二分支选择结构 多分支选择结构 循环结构 当型循环结构 直到型循环结构 P A 假 真 当P为真 A A P 真 假 A 直到P为真 注：A,B,A1….An可以是一个简单语句，也可以是一个基本结构 开始 1 p i P*i p i+1 i i5 结束 S1: 1 p S2: 2 i S3: p*i p S4: i+1 i S5:若i=5, 返回s3; 否则，结束 用自然语言表示 用流程图表示 1 p 2 I P*i p i+1 i 直到i5 结束 用N-S流程表示 void main() {int i,t; t=1; i=2; while(i=5) {t=t*i; i=i+1; } printf(“%d”,t); } 用Ｃ语言表示