C语言程序设计教程(第2版)课件第3章.ppt

《C语言程序设计教程(第2版)课件第3章.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第３章基本算法本章要点:算法的特征算法的表示方法程序设计的基本算法掌握程序的基本结构３.1程序与算法程序包括:(1)对数据的描述　　数据结构(2)对数据处理的描述　算法算法(algorithm)是对特定问题求解步骤的一种描述。可将程序总结为：程序=算法+数据结构+程序设计方法+语言工具和环境C语言算法的主要特点如下：1.有穷性　一个算法应该包含有限的操作步骤，而不能是无限的。2.确定性　算法中的每一个步骤应当是确定的，而不应当是含糊的，应是十分明确无误的。3.有0个或多个输入。4.有一个或多个输出。5.有效

2、性　算法中的每一个步骤都应当有效的执行，并得到确定的结果。３.2算法的特征3.3算法的表示方法(1)自然语言描述法(2)传统的流程图表示常用符号有:(3)N-S流程图表示(4)伪代码表示算法(5)计算机语言表示算法起止框输入/输出框判断框处理框流程线连接点一、顺序结构BA(a)AB(b)先执行A操作，再执行B操作，两者是顺序执行关系。N-S结构流程图结构化程序设计的三种基本机构二、选择结构当P条件为真时，执行A模块，否则执行B模块。APB真假(a)P真假AB(b)三、循环结构当P条件成立时，反复执行A,直到

3、P为假。1.当型循环结构PA假真(a)当P为真A(b)当P为真2.直到型循环结构先执行A操作，再判断P是否为假，若P为假，再执行A，直到P为真为止。AP假真(a)A直到P为真(b)算法举例1：对一个大于2的正整数，判断它是不是一个素数。方法：将n(其中n>2)作为被除数，将2到（n-1)各个整数轮流作为除数，如果都不能被整除，则n为素数。算法表示如下：S1：输入n的值S2：2i(i作为除数）S3:n被i除，得余数rS4:如果r等于0，表示n能被i整除，则打印n“不是素数”，算法结束；否则执行S5S5：i+

4、1iS6:如果in-1,返回S3；否则，打印n“是素数”，算法结束。算法举例2：求1-1/2+1/3–1/4+…+1/99–1/100。S1:1signS2:1sumS3:2denoS4:(-1)*signsignS5:sign*(1/deno)termS6:sum+termsumS7:deno+1denoS8:若deno100返回S4；否则算法结束。算法举例3：用伪代码表示算法：用介于自然语言和计算机语言之间的文字和符号来描述算法BEGIN1=>iwhile(i50){inputni

5、和gii+1=>i}1=>iwhile(i50){if(gi>=80)printni和gii+1=>i}END算法举例4:用计算机语言表示算法求1-1/2+1/3–1/4+…+1/99–1/100。S1:1sS2:1sumS3:2dS4:(-1)*ssS5:s*(1/d)tS6:sum+tsumS7:d+1dS8:若d100返回S4；否则算法结束。main(){ints=1;floatd=2.0,sum=1.0,t;while(d<=100){s=-s;t=s/d;sum=sum+t;d=

6、d+1;}printf(“%f”,sum);}３.４本章小结(1)算法是程序的灵魂，计算机程序设计的实质是算法的设计。(2)C语言算法的特点是：①有穷性②确定性③有0个或多个输入④有一个或多个输出有效性(3)算法的表示①用自然语言表示②用流程图表示算法，三种最基本的程序设计算法为：顺序结构，选择结构和循环结构。