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

第二章 算法 掌握算法的概念 理解算法的特点 掌握流程图、N-S图表示算法的方法 理解结构化程序设计的方法 掌握常见的算法 算法的概念 为解决一个问题而采用的方法和步骤,就称为算法。 选择合适的算法 算法分两类：数值算法和非数值算法 简单算法举例 例1：求5！ 例2：判断2000-2500年中的每一年是否闰年，将结果输出 例3：输入一整数，求各位数字之和 例4：求两个整数的最大公约数 例5：求数列1，1，2，3，5，8，…的前20项之和 例6：将考试成绩从高到低排序 算法的特性 有穷性 确定性 有零个或多个输入 有一个或多个输出 有效性 怎样表示一个算法 用自然语言表示算法（通俗易懂） 用流程图表示算法（传统、N-S流程图） 用伪代码表示算法 用计算机语言表示算法 要记住常用的流程图符号（请学生说出各自的名称） 程序的三种基本结构 结构化程序设计 基本思想：任何程序都可以用三种基本结构表示，限制使用无条件转移语句（goto） 结构化程序：由三种基本结构反复嵌套构成的程序叫~ 优点：结构清晰，易读，提高程序设计质量和效率 三种基本结构 顺序结构 三种基本结构 顺序结构 选择结构（选取结构、分支结构） 循环结构(重复结构) 当型循环结构（While型） 直到型循环结构（Until型） 三种结构的特点： 只有一个入口和出口 结构内的每一部