第二章程序的灵魂－算法第二章程序的灵魂－算法2.1算法的概念2．2简单算法举例2．2简单算法举例（续）2．2简单算法举例（续）2．3算法的特性2.4怎样表示一个算法2.4.2用流程图表示算法2.4.2用流程图表示算法一、举例例1：求5!，其算法流程图如右所示。例2：将50名学生中成绩在80分以上的学生的学号及成绩打印出来。2.4.3三种基本结构和改进的流程图1)顺序结构：是最简单的一种基本结构，如右图所示。2)选择结构：根据给定的条件p选择执行A或者B。3)循环结构(1)当型(while)循环结构(2)直到型(Until)循环3.三种基本结构的共同特点1)只有一个入口2)只有一个出口3)结构内的每一个部分都有机会被执行4)结构内不存在“死循环”已经证明，任何复杂的问题都可以通过由以上三种基本结构顺序组成的算法结构来解决。2.4.4用N-S流程图表示算法N-S图的使用特点:1、比文字描述更加直观、形象，易于理解；2、比传统的流程图紧凑易画3、废除流程线，整个算法结构是由各个基本结构按顺序组成。N-S流程图的上下顺序就是执行时的顺序。N-S图表示的算法都是结构化的算法。2.4.4用N-S流程图表示算法(续)2.4.4用N-S流程图表示算法(续)例2.13将判定闰年的算法用图表示。例2.14将例2.4的算法用N-S图表示。例2.15将例2.5判别素数的算法用N-S流程图表示2.4.5用伪码表示算法2.4.5用伪码表示算法(续)例2.16求5!。用伪代码表示的算法如下：例2.17打印出50个学生中成绩高于80分者的学号和成绩。用伪代码表示算法如下：BEGIN(算法开始)1=>iwhilei<=50{inputniandgii+1=>i}1=>iwhilei<=50{ifgi≥80printniandgii+1=>i}END(算法结束)例2.18打印2000—2500年中的每一年是否闰年。用伪代码表示算法如下：BEGIN(算法开始)2000=>ywhiley<=2500{ify被4整除ify不被100整除printy;“是闰年”elseify被400整除printy；“闰年”elseprinty；“非闰年”endifendifelseprinty;“非闰年”endify+1=>y}END(算法结束)例2.19求1-1/2+1/3-1/4+…+1/99-1/100。用伪代码表示的算法如下：BEGIN(算法开始)1=>sum2=>deno1=>signwhiledeno<=100{(-1)×sign=>signsign×1/deno=>termsum+term=>sumdeno+1=>deno}printsumEND(算法结束)2.4.6用计算机语言表示算法2.5结构化程序设计方法本章作业