算法简单的C程序设计.ppt

《算法简单的C程序设计.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第二章算法和最简单的C程序设计本章要点：掌握了解算法的基本概念与特征掌握熟悉结构化程序设计的基本概念掌握算法的表示方法Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.2

2、.1算法一、算法的概念NikiklausWirth公式程序=数据结构+算法数据结构：对数据的描述，在程序中指定数据的类型和数据的组成形式。算法：对操作的描述，即解决问题的方法和步骤。程序=数据结构+算法+程序设计方法+语言工具+环境Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.Evaluationonly.CreatedwithAspose.Slidesfor.NE

3、T3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.2.1算法二、算法的特性1.有穷性一个算法包含的操作步骤应当是有限的。2.确定性一个算法的含义应当是唯一的，算法中的每一个步骤应当是确定的，不应产生“歧义性”。3.有零个或多个输入4.有一个或多个输出5.有效性算法中的每一步都应当能有效地执行，并得到正确的结果。Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyr

4、ight2004-2011AsposePtyLtd.Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.三、简单算法举例1.求1×2×3×4×5(即5!)算法一:步骤1:1×2得2;步骤2:2×3得6;步骤3:6×4得24;步骤4:24×5得120;2.1算法Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientPr

5、ofile5.2.0.0.Copyright2004-2011AsposePtyLtd.Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.算法二:设p为被乘数,i为乘数,采用循环算法。S1:使p=1;S2:使i=2;S3:使p×ipS4:使i+1iS5:如果i不大于5则返回重新执行S3，S4，S5;否则，算法结束。2.1算法三、简单算法举例1.求1×2×3×4×5(即5

6、!)Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.2.对一个大于或等于3的正整数，判断它是不是一个素数。算法一：将n作为被除数，将2到(n–1)各个整数轮流作为除数，

7、如都不能被整除，则n为素数。2.1算法三、简单算法举例Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.算法二：将n作为被除数，将2到n/2(或者是2到n1/2)各个整数

8、轮流作为除数，如都不能被整除，则n为素数。S1:输入n的值S2:i=2(i作为除数)S3:n被i除，得余数rS4:如r=0，则输出“不是素数”，反之执行S5S5:i+1iS6:如果i≤n–1,返回S3;否则输出“是素数”结束。2.1算法三、简单算法举例Evaluationonly.CreatedwithAspose.Slidesf