c语言第02章 程序的灵魂——算法

1、2.1 2.1 算法的概念算法的概念2.2 2.2 简单算法举例简单算法举例2.3 2.3 算法的特性算法的特性2.4 2.4 怎样表示一个算法怎样表示一个算法2.5 2.5 化程序设计方法化程序设计方法 :1001nn例例2.1: 求求12345 如果要求如果要求1 12 210001000，则要写，则要写999999个步骤个步骤 以上算法中每做一步都分别分离出一些范围(已能判定为闰年或非闰年)，逐步缩小范围，直至执行S5时，只可能是非闰年。“其它” 包括能被4整除，又能被100整除，而不能被400整除的那些年份(如1990) 是非闰年。1001991.4131211-+-+-n 起止框起止

2、框判断框判断框处理框处理框输入输入/输出框输出框注释框注释框流向线流向线连接点连接点 用流程图表示算法要比用文字描述算法逻辑清晰、易于理解。 例例2.9 将例将例2.4的算法用流程图表示的算法用流程图表示 1001991.4131211-+-+- 例例2.10 将例将例2.5判断素数判断素数的算法用流程图表示的算法用流程图表示 传统流程图的流程可以是：传统流程图的流程可以是： 这种如同乱麻一样的算法称为这种如同乱麻一样的算法称为BSBS型算型算法，意为一碗面条法，意为一碗面条(A Bowl of (A Bowl of Spaghetti)Spaghetti)，乱无头绪。，乱无头绪。缺点：难以阅

3、读、修改，使算法的可靠性和可维护性难以保证。解决办法：必须限制箭头的滥用，即不允许无规律地使流程随意转向，只能顺序地进行下去。 顺序结构顺序结构选择结构选择结构当型当型(While型型)循环结构循环结构 直到型直到型(Until型型)循环循环 此图符合基本结构的特点 (1)顺序结构(2)选择结构(3)循环结构 A框可以是一个选择结构 B框可以是一个循环结构 例例2.11 将例将例2.1的求的求5!算法用算法用N-S图表示图表示例例2.12 将例将例2.2的算法用的算法用N-S图表示。图表示。（打印（打印50名名学生中成绩学生中成绩高于高于80分的分的学号和成绩）学号和成绩）例例2.12 将例将

4、例2.2的算法用的算法用N-S图表示。图表示。（打印（打印50名名学生中成绩学生中成绩高于高于80分的分的学号和成绩）学号和成绩）例例2.13 将例将例2.3判定闰判定闰年的算年的算法用法用N-S图表示图表示例例2.14 将例将例2.4的算的算法用法用N-S图表示图表示1001991.4131211-+-+-例例2.15 将例将例2.5判别素判别素数的算法用数的算法用N-S流程流程图表示。图表示。传统流程图分析：出口出口1出口出口2例例2.15 将例将例2.5判别判别素数的算法用素数的算法用N-S流程图表示。流程图表示。传统流程图变换为：一个出口一个出口用用N-S流程图表示：流程图表示：。 I

5、F x is positive THEN print x ELSE print -x也可以用汉字伪代码表示：也可以用汉字伪代码表示： 若若 x为正为正 打印打印 x 否则否则 打印打印 -x也可以中英文混用，如：也可以中英文混用，如： IF x 为正为正 print x ELSE print -x开始开始 置置t的初值为的初值为1 置置i的初值为的初值为2 当当i=5，执行下面操作：，执行下面操作： 使使t=ti 使使i=i+1 循环体到此结束循环体到此结束 输出输出t的值的值 结束结束也可以写成以下形式：也可以写成以下形式： BEGIN算法开始算法开始 1t 2 i while i5 ti t i+1 i print t END算法结束算法结束例例2.16 求求5!。用伪代码。用伪代码表示算法：表示算法：BEGIN算法开始算法开始 1 i while i50 input ni and gi i+1 i 1 i while i50 if 80 print ni and gi i+1 i END算法结束算法结束#include void main( ) int i,t; t=1; i=2; while(i=5) t=t*I