c程序设计程序的灵魂－算法.pptVIP

C程序设计 谭浩强 著 清华大学出版社 概述 一个程序应包括： 对数据的描述 ：数据结构 对操作的描述 ：算法 第二章 程序的灵魂—算法 算法的概念 简单算法举例 算法的特性 怎样表示一个算法 结构化程序设计方法 2.1 算法的概念 计算机算法：计算机能够执行的算法。 计算机算法的分类： 数值运算算法：求解数值； 非数值运算算法：事务管理领域。 2.2 简单算法举例 例2.2 有50个学生，要求将他们之中成绩在80分以上者打印出来。 例2.３　判定2000 — 2500年中的每一年是否闰年，将结果输出。 闰年的条件： 能被4整除，但不能被100整除的年份； 能被100整除，又能被400整除的年份； S1: 2000→y S2: 若y不能被4整除，则输出y“不是闰年”， 然 后转到S6 S3: 若y能被4整除，不能被100整除，则输 出y“是闰年”，然后转到S6 S4: 若y能被100整除，又能被400整除，输 出y“是闰年” 否则输出y“不是闰年”， 然后转到S6 S5: 输出y“不是闰年”。 S6: y+1→y S7: 当y≤2500时, 返回S2继续执行，否则， 结束。 例2.４　求 例2.５　对一个大于或等于3的正整数，判断它是不是一个素数 。 ２.３　算法的特性 有穷性：一个算法应包含有限的操作步骤而不能是无限的。 确定性：算法中每一个步骤应当是确定的，而不能应当是含糊的、模棱两可的。 有零个或多个输入。 有一个或多个输出。 有效性：算法中每一个步骤应当能有效地执行，并得到确定的结果。 ２.４ 怎样表示一个算法 例2.6 将[例2.1]求5!的算法用流程图表示 。 三种基本结构和改进的流程图 例2.9 求1×2×3×4×5用C语言表示 。 例2.10 求级数的值 。 2.5 结构化程序设计方法 自顶向下 逐步细化 模块化设计 结构化编码 The end * * 数据结构+算法=程序 程序=算法+数据结构+程序设计方法+语言工具和环境 C程序设计 第二章 程序的灵魂－算法 C程序设计 第二章 程序的灵魂－算法 C程序设计 第二章 程序的灵魂－算法 算法 ：为解决一个问题而采取的方法和步骤 返回主菜单 例2.1 求1×2×3×4×5 改进算法： S1: 使t=1 S2: 使i=2 S3: 使t×i,乘积仍然放在变量 t中，可表示为t×i→t S4: 使i的值+1，即i+1→i S5: 如果i≤5, 返回重新执行 步骤S3以及其后的S4和S5； 否则，算法结束。 C程序设计 第二章 程序的灵魂－算法 原始方法： 步骤1：先求1×2， 得到结果2。 步骤2：将步骤1得到的乘 积2乘以3，得到 结果6。 步骤3：将6再乘以4，得24。 步骤4：将24再乘以5，得 120。 C程序设计 第二章 程序的灵魂－算法 ｎi：第ｉ个学生学号 ｇi：第ｉ个学生成绩 S1: 1→i S2: 如果gi≥80，则打印ni和gi，否则不打印 S3: i+1→i S4: 若i≤50, 返回S2，否则，结束。 C程序设计 第二章 程序的灵魂－算法 C程序设计 第二章 程序的灵魂－算法 C程序设计