凯里学院信息工程学院高级程序设计语言课件第二章 算法.ppt

用伪代码表示算法 伪代码是用介于自然语言和计算机语言之间的文字和符号来描述算法 用伪代码写算法并无固定的、严格的语法规则，可以用英文，也可以中英文混用 例2.16 求5!。 begin (算法开始) 1 ? t 2 ? i while i≤5 { t*i ? t i+1 ? i } print t end (算法结束) 用计算机语言表示算法 要完成一项工作，包括设计算法和实现算法两个部分。 设计算法的目的是为了实现算法。 不仅要考虑如何设计一个算法，也要考虑如何实现一个算法。 例2.18 求5! 用C语言表示。 #include stdio.h int main( ) { int i,t; t=1; i=2; while(i=5) { t=t*i; i=i+1; } printf(%d\n,t); } 结构化程序设计强调程序设计风格和程序结构的规范化，提倡清晰的结构。 结构化程序设计方法的基本思路是：把一个复杂问题的求解过程分阶段进行，每个阶段处理的问题都控制在人们容易理解和处理的范围内。 采取以下方法保证得到结构化的程序： （1） 自顶向下； （2） 逐步细化； （3） 模块化设计； （4） 结构化编码。 结构化程序设计方法 2.4 用传统流程图、N-S流程图及伪代码表示求解以下问题的算法。 (1) 有两个瓶子A和B，分别盛放醋和酱油，要求将它们互换(即A瓶原来盛醋，现改盛酱油，B瓶则相反)。 (2) 依次将10个数输入，要求将其中最大的数打印出来。 (3) 有3个数a、b、c，要求按大小顺序把它们打印出来。 课后习题 (4) 求1+2+3+…+100。 (5) 判断一个数n能否同时被3和5整除。 (6) 将100--200之间的素数打印出来。 (7) 求两个数m和n的最大公约数。 (8) 求方程式ax2+bx+c=0的根。分别考虑：①有两个不等的实根；②有两个相等的实根。 课后习题 * * 例2.2 有50个学生，要求将他们之中成绩在80分以上者打印出来。用n表示学生学号，n1代表第一个学生学号，ni代表第i个学生学号。用g代表学生成绩，gi代表第i个学生成绩，算法可表示如下。 * 例2.3 判定2000—2500年中的每一年是否闰年，将结果输出。 闰年的条件是： ①能被4整除，但不能被100整除的年份都是闰年，如1996年，2004年是闰年；②能被100整除，又能被400整除的年份是闰年。如1600年、2000年是闰年。不符合这两个条件的年份不是闰年。 C语言程序设计 ------凯里学院精品课程 信息工程学院 第2章 程序的灵魂——算法 2.1 算法的概念 2.2 简单算法举例 2.3 算法的特性 2.4 怎样表示一个算法　 2.5 结构化程序设计方法　 2.0 问题的引入 问题的引入 程序设计的主要任务是什么？ 就是按照计算机语言规范对解决问题的方法和步骤进行设计。 算法 一个程序应包括以下两方面内容: (1) 对数据的描述。在程序中要指定数据的类型和数据的组织形式，即数据结构。 (2) 对操作的描述。即操作步骤， 也就是算法。 著名的计算机科学家N. Wirth提出： 程序 = 数据结构+ 算法 2.1 算法的概念 算法 为解决一个问题而采取的方法和步骤，就称为“算法”。 为了有效地进行解题，不仅需要保证算法正确，还要考虑算法的质量，选择合适的算法。 算法的分类 计算机算法的分类: 可分两大类别：数值算法和非数值算法。 数值算法:即是研究求数值解算法。 非数值算法:非数值运算应用十分广泛，最 常见的是用于事务管理领域。 2.2 简单算法举例 例：2.1 求1×2×3×4×5。 S1： 先求1×2，得到结果2。 S2： 将S1得到的乘积2再乘以3，得6。 S3： 将6再乘以4，得24。 S4： 将24再乘以5，得120。 5的阶乘要算4步 如果算1000的阶乘呢？ 修改后： S1： 使p=1 S2： 使i=2 S3： 使p×i，乘积仍放在变量p中，可表示为p×i=p S4： 使i的值加1，即i+1 = i S5： 如果i不大于5，返回S3；否则，算法结束。 2.2 简单算法举例 如果题目为求1×3×5×7×9×11=？ S1： 1=p S2： 3=i S3： p×i=p S4： i+2=i S5： 若i≤11，返回S3； 否则，结束。 2.2 简单算法举