[工学]第二章 算法.pptVIP

2 、判定2000-2500年中的每一年是否闰年 判定闰年的条件是: (1)能被4整除,但不能被100整除的年份都是闰年 (2)能被100整除,又能被400整除的年份是闰年 不符合上述两条件的年份不是闰年 用有含义的单词作变量名,使算法更易于理解: sum 表示累加和 deno是”分母”英文缩写 sign 代表数值符号 term代表某一项 4 、对于一个大于或等于3的正整数,判断它是不是一个素数 判定方法: 将n作为被除数,将2到n-1(或者2到n/2之间整数,甚至2到n的平方根之间整数)各个整数先后做为除数,如果都不能被整除,则n为素数 本章小结 掌握程序的三种基本结构 掌握流程图 掌握N-S图 伪代码 了解结构化程序设计方法 第二章 算法 一、算法 算法就是为解决一个具体问题而采取的有限的操作步骤，算法通过语句来实现 计算机算法分两类： 数值运算算法:求数值解，例如求方程的根、 求函数的定积分等。 非数值运算算法:常用于事务管理领域，例如图 书检索、人事管理、行车调度管理等。 著名计算机科学家沃思提出一个公式: 程序=数据结构(data structure) +