谭浩强C语言全书02-程序的算法

TOC\o1-3\h\z2程序的灵魂—算法

12.1算法的概念

12.2简单算法举例

12.3算法的特性

42.4怎样表示一个算法4用自然语言表示算法4用流程图表示算法4三种基本结构和改进的流程图8用N-S流程图表示算法9用伪代码表示算法10用计算机语言表示算法

112.5结构化程序设计方法112程序的灵魂—算法一个程序应包括对数据的描述在程序中要指定数据的类型和数据的组织形式，即数据结构（datastructure）对操作的描述即操作步骤，也就是算法（algorithm）NikiklausWirth提出的公式数据结构+算法=程序教材认为程序=算法+数据结构+程序设计方法+语言工具和环境这4个方面是一个程序涉及人员所应具备的知识本课程的目的是使同学知道怎样编写一个C程序，进行编写程序的初步训练，因此，只介绍算法的初步知识

2.1算法的概念做任何事情都有一定的步骤为解决一个问题而采取的方法和步骤，就称为算法计算机算法计算机能够执行的算法计算机算法可分为两大类数值运算算法求解数值；非数值运算算法事务管理领域

2.1简单算法举例【例

2.1】求1×2×3×4×5最原始方法步骤1先求1×2，得到结果2步骤2将步骤1得到的乘积2乘以3，得到结果6步骤3将6再乘以4，得24步骤4将24再乘以5，得120这样的算法虽然正确，但太繁改进的算法S1:使t=1S2:使i=2S3:使t×i乘积仍然放在在变量t中，可表示为t×i→tS4:使i的值+1，即i+1→iS5:如果i≤5返回重新执行步骤S3以及其后的S4和S5；否则，算法结束如果计算100！只需将S5:若i≤5改成i≤100即可如果该求1×3×5×7×9×11，算法也只需做很少的改动S1:1→tS2:3→iS3:t×i→tS4:i+2→tS5:若i≤11返回S3，否则，结束该算法不仅正确，而且是计算机较好的算法，因为计算机是高速运算的自动机器，实现循环轻而易举思考若将S5写成S5:若i＜11返回S3;否则，结束【例

2.2】有50个学生，要求将他们之中成绩在80分以上者打印出来如果，n表示学生学号，ni表示第个学生学号；g表示学生成绩，gi表示第个学生成绩；则算法可表示如下S1:1→iS2:如果gi≥80，则打印ni和gi，否则不打印S3:i+1→iS4:若i≤50返回S2，否则，结束【例

2.3】判定2000—2500年中的每一年是否闰年，将结果输出润年的条件1能被4整除，但不能被100整除的年份；1能被100整除，又能被400整除的年份；设y为被检测的年份，则算法可表示如下S1:2000→yS2:若y不能被4整除，则输出y“不是闰年”，然后转到S6S3:若y能被4整除，不能被100整除，则输出y“是闰年”，然后转到S6S4:若y能被100整除，又能被400整除，输出y“是闰年”否则输出y“不是闰年”，然后转到S6S5:输出y“不是闰年”S6:y+1→yS7:当y≤2500时返回S2继续执行，否则，结束【例

2.4】求算法可表示如下S1:sigh=1S2:sum=1S3:deno=2S4:sigh=-1×sighS5:term=sigh×1/denoS6:term=sum+termS7:deno=deno+1S8:若deno≤100，返回S4；否则，结束【例

2.5】对一个大于或等于3的正整数，判断它是不是一个素数算法可表示如下S1:输入n的值S2:i=2S3:n被i除，得余数rS4:如果r=0，表示n能被i整除，则打印n“不是素数”，算法结束；否则执行S5S5:i+1→iS6:如果i≤n-1，返回S3；否则打印n“是素数”；然后算法结束改进S6:如果i≤，返回S3；否则打印n“是素数”;然后算法结束

2.1算法的特性有穷性一个算法应包含有限的操作步骤而不能是无限的确定性算法中每一个步骤应当是确定的，而不能应当是含糊的、模棱两可的有零个或多个输入有一个或多个输出有效性算法中每一个步骤应当能有效地执行，并得到确定的结果对于程序设计人员，必须会设计算法，并根据算法写出程序

2.1怎样表示一个算法

2.

1.1用自然语言表示算法除了很简单的问题，一般不用自然语言表示算法

2.

1.1用流程图表示算法流程图表示算法，直观形象，易于理解【例

2.6】将例

2.1求5!的算用流程图表示【例

2.7】将例

2.2的算用流程图表示【例

2.8】将例

2.3判定闰年的算用流程图表示【例

2.9】将例

2.4求的算用流程图表示一个流程图包括

1.表示相应操作的框；

1.带箭头的流程线；

1.框内外必要的文字说明

2.

1.1三种基本结构和改进的流程图

1.顺序结构

1.选择结构

1.循环结构三种基本结构的共同特点只有一个入口；只有一个出口；结构内的每一部分都有机会被执行到；结构内不存在“死循环”

2.

1.1用N-S流程图表示算法1973年美国学者提出了一种新型流程图N-S流程图顺序结构选择结构循环结构

2.

1.1用伪代码表示算法伪代码使用介于自然语言和计算机语言之间的文字和符号来描述算法

2.

1.1用计算机语言表示算法我们的任务是用计算机解题，就是用计算机实现算法；用计算机语言表示算法必须严格遵循所用语言的语法规则【例

2.20】求1×2×3×4×5用C语言表示__in{intit;t=1;i=2;whilei=5{t=t*i;i=i+1;}printf“%d”t;}​..\\example\\EX2_

20.EXE​【例

2.21】求级数的值__in{intsigh=1;floatdeno=

2.0sum=

1.0term;whiledeno=100{sigh=-sigh;term=sigh/deno;sum=sum+term;deno=deno+1;}printf“%f”sum;}​..\\example\\EX2_

21.EXE​

2.1结构化程序设计方法自顶向下；逐步细化；模块化设计；结构化编码。