第2章算法-程序的灵魂教学目标算法+数据结构=程序程序员必备素质算法重要性2.1什么是算法2.1什么是算法2.2简单的算法举例2.2简单的算法举例2.2简单的算法举例2.2简单的算法举例2.2简单的算法举例2.2简单的算法举例2.2简单的算法举例2.2简单的算法举例2.2简单的算法举例2.2简单的算法举例2.3算法的特性2.3算法的特性2.4怎样表示一个算法2.4.1用自然语言表示算法2.4.2用流程图表示算法x≧02.4.2用流程图表示算法例2.6将例2.1的算法用流程图表示。求1×2×3×4×5如果需要将最后结果输出:例2.6将例2.1的算法用流程图表示。求1×2×3×4×5如果需要将最后结果输出:例2.7例2.2的算法用流程图表示。有50个学生，要求将成绩在80分以上的学生的学号和成绩输出。例2.8例2.3判定闰年的算法用流程图表示。判定2000—2500年中的每一年是否闰年，将结果输出。例2.9将例2.4的算法用流程图表示。求例2.10例2.5判断素数的算法用流程图表示。对一个大于或等于3的正整数，判断它是不是一个素数。通过以上几个例子可以看出流程图是表示算法的较好的工具一个流程图包括以下几部分：(1)表示相应操作的框(2)带箭头的流程线(3)框内外必要的文字说明流程线不要忘记画箭头，否则难以判定各框的执行次序2.4.3三种基本结构和改进的流程图2.4.3三种基本结构和改进的流程图2.4.3三种基本结构和改进的流程图2.4.3三种基本结构和改进的流程图2.4.3三种基本结构和改进的流程图由三种基本结构派生出来的结构：2.4.4用N-S流程图表示算法例2.11将例2.1的求5!算法用N-S图表示。例2.12将例2.2的算法用N-S图表示。将50名学生中成绩高于80分者的学号和成绩输出。例2.13将例2.3判定闰年的算法用N-S图表示例2.14将例2.4的算法用N-S图表示。求例2.15将例2.5判别素数的算法用N-S流程图表示。例2.10的流程图不是由三种基本结构组成的循环有两个出口，不符合基本结构的特点无法直接用N-S流程图的三种基本结构的符号来表示先作必要的变换N一个结构化的算法是由一些基本结构顺序组成的在基本结构之间不存在向前或向后的跳转，流程的转移只存在于一个基本结构范围之内一个非结构化的算法可以用一个等价的结构化算法代替，其功能不变如果一个算法不能分解为若干个基本结构，则它必然不是一个结构化的算法2.4.5用伪代码表示算法begin(算法开始)1t2iwhilei≤5{t*iti+1I}printtend(算法结束)例2.17求2.4.6用计算机语言表示算法例2.18将例2.16表示的算法（求5!）用C语言表示。例2.19将例2.17表示的算法（求多项式的值）用C语言表示。2.5结构化程序设计方法2.5结构化程序设计方法2.5结构化程序设计方法本章结束