上海财经大学信息管理与工程学院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的正整