c语言课件第二章.ppt
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 语言 课件 第二
- 资源描述:
-
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,*,本作品采用,知识共享署名,-,非商业性使用,2.5,中国大陆许可协议,进行许可。,专业交流,模板超市,设计服务,NordriDesign,中国专业,PowerPoint,媒体设计与开发,本作品的提供是以适用知识共享组织的公共许可(简称“,CCPL”,或“许可”)条款为前提的。本作品受著作权法以及其他相关法律的保护。对本作品的使用不得超越本许可授权的范围。,如您行使本许可授予的使用本作品的权利,就表明您接受并同意遵守本许可的条款。在您接受这些条款和规定的前提下,许可人授予您本许可所包括的权利。,查看全部,C,程序设计,第二章 算法,程序的灵魂,由,NordriDesign,提供,一个程序主要包括以下两方面的信息:,(1),对数据的描述,。在程序中要指定用到,哪,些数据以及这些数据的类型和数据的组织形式,数据结构,(data structure),(2),对操作的描述,。即要求计算机进行操作的步骤,算法,(algorithm),著名计算机科学家沃思,(,Nikiklaus,Wirth),提出一个公式:,算法,+,数据结构,=,程序,“做什么”和“怎么做”,一个程序除了,算法和数据结构这,主要要素外,还应当采用结构化程序设计方法进行程序设计,并且用某一种计算机语言表示,算法,、,数据结构,、,程序设计方法,和,语言工具,是一个程序设计人员应具备的知识,2.1,什么是算法,2.2,简单的算法举例,2.3,算法的特性,2.4,怎样表示一个算法,2.5,结构化程序设计方法,2.1,什么是算法,广义地说,为解决一个问题而采取的方法和步骤,就称为“,算法,”,对同一个问题,可以有不同的解题方法和步骤,选择合适的算法,2.1,什么是算法,计算机算法可分为两大类别:,数值运算算法,非数值运算算法,求数值解,事务管,理等,2.2,简单的算法举例,例,2.1,求,1,2,3,4,5,最原始的方法进行:,例,2.1,求,1,2,3,4,5,1000,太繁琐,2.2,简单的算法举例,改进的算法:,设变量,p,为被乘数,变量,i,为乘数,用循环算法求结果,2.2,简单的算法举例,S1,:使,p=1,,或写成,1,p,S2,:使,i=2,,或写成,2,i,S3,:使,p,与,i,相乘,乘积仍放在变量,p,中,可表示为:,p*,i,p,S4,:使,i,的值加,1,,即,i+1,i,S5,:如果,i,不大于,5,,返回重新执行,S3,;否则,算法结束,最后得到,p,的值就是,5!,的值,若是,1000,,求什么?,2.2,简单的算法举例,S1,:使,p=1,,或写成,1,p,S2,:使,i=2,,或写成,2,i,S3,:使,p,与,i,相乘,乘积仍放在变量,p,中,可表示为:,p*,i,p,S4,:使,i,的值加,1,,即,i+1,i,S5,:如果,i,不大于,5,,返回重新执行,S3,;否则,算法结束,最后得到,p,的值就是,5!,的值,若,求,1,3,5,7,9,11,3,3,2,2,11,11,相当于,i 11,例,2.2,有,50,个学生,要求将成绩在,80,分以上的学生的学号和成绩输出。,自己考虑,课后看书,例,2.3,判定,2000,2500,年中的每一年是否闰年,并将结果输出。,自己考虑,课后看书,例,2.4,求,规律:,第,1,项的分子分母都是,1,第,2,项的分母是,2,,以后每一项的分母子都是前一项的分母加,1,笫,2,项前的运算符为“,-,”,后一项前面的运算符都与前一项前的运算符相反,例,2.4,求,S1,:,sign=1,S2,:,sum=1,S3,:,deno,=2,S4,:,sign=(-1)*sign,S5,:,term=sign*(1/deno),S6,:,sum=,sum+term,S7,:,deno,=deno+1,S8,:若,deno,100,返回,S4,;否则算法结束,sign,当前项符号,term,当前项的值,sum,当前各项的和,deno,当前项分母,-1,-1/2,1-1/2,3,满足,返回,S4,例,2.4,求,S1,:,sign=1,S2,:,sum=1,S3,:,deno,=2,S4,:,sign=(-1)*sign,S5,:,term=sign*(1/deno),S6,:,sum=,sum+term,S7,:,deno,=deno+1,S8,:若,deno,100,返回,S4,;否则算法结束,sign,当前项符号,term,当前项的值,sum,当前各项的和,deno,当前项分母,1,1/3,1-1/2+1/3,4,满足,返回,S4,例,2.4,求,S1,:,sign=1,S2,:,sum=1,S3,:,deno,=2,S4,:,sign=(-1)*sign,S5,:,term=sign*(1/deno),S6,:,sum=,sum+term,S7,:,deno,=deno+1,S8,:若,deno,100,返回,S4,;否则算法结束,99,次循环后,sum,的值就是所要求的结果,例,2.5,给出一个大于或等于,3,的正整数,判断它是不是一个素数。,课后考虑,自己看书,2.3,算法的特性,一个有效算法应该具有以下,特点,:,(1),有穷性,。,(2),确定性,。,(3),有零个或多个输入,。,(4),有一个或多个输出,。,(5),有效性,。,2.3,算法的特性,对于一般最终用户来说,:,他们并不需要在处理每一个问题时都要自己设计算法和编写程序,可以使用别人已设计好的现成算法和程序,只需根据已知算法的要求给予必要的输入,就能得到输出的结果,输入,3,个数,黑箱子,3,个数中最大数,求,3,个数的最大数,2.4,怎样表示一个算法,常用的方法有:,自然语言,传统流程图,结构化流程图,伪代码,2.4,怎样表示一个算法,2.4.1,用自然语言表示算法,2.4.2,用流程图表示算法,2.4.3,三种基本结构和改进的流程图,2.4.4,用,N-S,流程图表示算法,2.4.5,用伪代码表示算法,2.4.6,用计算机语言表示算法,2.4.1,用自然语言表示算法,2.2,节算法,:,自然语言,用自然语言表示通俗易懂,但文字冗长,容易出现歧义性,用自然语言描述包含分支和循环的算法,不很方便,除了很简单的问题外,一般不用自然语言,2.4.2,用流程图表示算法,流程图,是用一些图框来表示各种操作,用图形表示算法,直观形象,易于理解,起止框,输入输出框,处理框,判断框,流程线,连接点,注释框,x0,Y,N,一个入口,两个出口,2.4.2,用流程图表示算法,流程图,是用一些图框来表示各种操作,用图形表示算法,直观形象,易于理解,起止框,输入输出框,处理框,判断框,流程线,连接点,注释框,位置不够,防止交叉,例,2.6,将例,2.1,的算法用流程图表示。,求,1,2,3,4,5,1,:,1,p,2,:,2,i,3,:,p*,i,p,4,:即,i+1,i,5,:如果,i,不大于,5,,,返回重新执行,步骤,3,;,否则,算法结束,最后得到,p,的值就是,5!,的值,1,t,i5,开始,2,i,t*,i,t,i+1,i,结束,N,Y,例,2.6,将例,2.1,的算法用流程图表示。,求,1,2,3,4,5,如果需要将最后结果输出,:,1,t,输出,t,i5,开始,2,i,t*,i,t,i+1,i,结束,N,Y,例,2.7,例,2.2,的算法用流程图表示。有,50,个学生,要求将成绩在,80,分以上的学生的学号和成绩输出。,1,i,i50,开始,i+1,i,结束,N,Y,输入,n,i,、,g,i,1,i,开始,g,i,80,输出,n,i,、,g,i,i+1,i,i50,N,Y,Y,N,如果包括输入数据部分,1,i,i50,开始,i+1,i,结束,N,Y,输入,n,i,、,g,i,1,i,g,i,80,输出,n,i,、,g,i,i+1,i,i50,N,Y,Y,N,如果包括输入数据部分,例,2.8,例,2.3,判定闰年的算法用流程图表示。判定,2000,2500,年中的每一年是否闰年,将结果输出。,N,Y,N,开始,2000,year,year,不能,被,4,整除,year,是闰年,year,不能,被,100,整除,year+1,year,year2500,结束,Y,year,不能,被,400,整除,year,不是闰年,year,是闰年,year,不是闰年,Y,N,Y,N,例,2.9,将例,2.4,的算法用流程图表示。求,1,sum,2deno,1sign,(-1)*,sign,sign,sign*(1/deno)term,sum+termsum,deno+1deno,N,deno,100,Y,输出,sum,结束,开始,例,2.10,例,2.5,判断素数的算法用流程图表示。对一个大于或等于,3,的正整数,判断它是不是一个素数。,N,Y,输出,n,是素数,结束,开始,输入,n,2i,n%i,r,r=0,i+1i,i,输出,n,是素数,Y,N,小结:,流程图包括以下几部分,:,(1),表示相应操作的框,(2),带箭头的流程线,(3),框内外必要的文字说明,2.4.3,三种基本结构和改进的流程图,三种基本结构,(1),顺序结构,A,B,2.4.3,三种基本结构和改进的流程图,三种基本结构,(2),选择结构,A,B,Y,p,N,A,Y,p,N,2.4.3,三种基本结构和改进的流程图,三种基本结构,(3),循环结构,当型循环结构,A,Y,p1,N,Y,x5,1,t,输出,t,2,i,t*,i,t,i+1,i,例,2.12,将例,2.2,的算法用,N-S,图表示。将,50,名学生中成绩高于,80,分者的学号和成绩输出。,直到,i50,1,t,1,i,i+1,i,输入,n,i,、,g,i,i+1,i,直到,i50,g,i,80,否,是,输出,n,i,g,i,例,2.13,将例,2.3,判定闰年的算法用,N-S,图表示,直到,year2500,2000,year,year+1,year,否,是,year%4,为,0,否,是,输出,year,非闰年,year%100,不为,0,year%400,为,0,是,否,输出,year,非闰年,输出,year,闰年,输出,year,闰年,例,2.14,将例,2.4,的算法用,N-S,图表示。求,直到,deno,100,deno+1deno,输出,sum,1,sum,1sign,2deno,(-1)*,sign,sign,sign*(1/deno)term,sum+termsum,例,2.15,将例,2.5,判别素数的算法用,N-S,流程图表示。,例,2.10,的流程图,不是由三种基本结构组成的,循环有两个出口,不符合基本结构的特点,无法直接用,N-S,流程图的三种基本结构的符号来表示,先作必要的,变换,N,Y,开始,输入,n,0w,2i,n%i,r,r=0,i+1i,i,和,w=0,Y,N,1w,输出,n,是素数,结束,w=0,输出,n,不是素数,输入,n,r=0,是,否,0,w,2,i,n%i,r,1,w,i+1,i,直到,i,或,w 0,w=0,是,否,输出,n,是素数,输出,n,不是素数,一个结构化的算法是由一些基本结构顺序组成的,在基本结构之间不存在向前或向后的跳转,流程的转移只存在于一个基本结构范围之内,一个非结构化的算法可以用一个等价的结构化算法代替,其功能不变,如果一个算法不能分解为若干个基本结构,则它必然不是一个结构化的算法,2.4.5,用伪代码表示算法,伪代码是用介于自然语言和计算机语言之间的文字和符号来描述算法,用伪代码写算法并无固定的、严格的语法规则,可以用英文,也可以中英文混用,例,2.16,求,5!,。,begin,(,算法开始,),1,t,2,i,while i,5,t*i,t,i+1,i,print t,end,(,算法结束,),例,2.17,求,begin,1,sum,2,deno,1,sign,while,deno,100,(-1)*sign,sign,sign*1/deno,term,sum+term,sum,deno+1,deno,print sum,end,2.4.6,用计算机语言表示算法,要完成一项工作,包括,设计算法,和,实现算法,两个部分。,设计算法的目的是为了实现算法。,不仅要考虑如何设计一个算法,也要考虑如何实现一个算法。,例,2.18,将例,2.16,表示的算法(求,5!,)用,C,语言表示。,#include,int,main(),int,i,t,;,t=1;,i=2;,while(i,=5),t=t*i;,i=i+1;,printf(%dn,t,);,return 0;,例,2.19,将例,2.17,表示的算法(求多项式,的值)用,C,语言表示。,#include,int,main(),int,sign=1;,double,deno,=2.0,sum=1.0,term;,while(,deno,=100),sign=-sign;,term=sign/,deno,;,sum=,sum+term,;,deno,=deno+1;,printf,(%,fn,sum,);,return 0;,2.5,结构化程序设计方法,结构化程序设计强调程序设计风格和程序结构的规范化,提倡清晰的结构,。,结构化程序设计方法的,基本思路,是:把一个复杂问题的求解过程分阶段进行,每个阶段处理的问题都控制在人们容易理解和处理的范围内。,2.5,结构化程序设计方法,采取以下方法保证得到结构化的程序:,(,1,),自顶向下,;,(,2,),逐步细化,;,(,3,),模块化设计,;,(,4,),结构化编码,。,展开阅读全文

咨信网声明:本文档由用户上传并分享,仅供学习交流、研究之用,未经授权,严禁复制、发行、汇编、翻译或网络传播等,侵权必究。
咨信网小贴示:
1、浏览或下载可查看了解,请点击【咨信网告知】。
2、下载文件中如有侵权或不适当内容,将立即纠正。
3、如果因为网速或其他原因下载失败请重新下载,重复下载[60天内]不扣币。
4、开具发票登录电脑端申请,请点击【索取发票】。
咨信网客服组:【微信客服】
1、浏览或下载可查看了解,请点击【咨信网告知】。
2、下载文件中如有侵权或不适当内容,将立即纠正。
3、如果因为网速或其他原因下载失败请重新下载,重复下载[60天内]不扣币。
4、开具发票登录电脑端申请,请点击【索取发票】。
咨信网客服组:【微信客服】


c语言课件第二章.ppt
















自信AI助手














微信客服
客服QQ
发送邮件
意见反馈



链接地址:https://www.zixin.com.cn/doc/14010124.html