ImageVerifierCode 换一换
格式:PPT , 页数:822 ,大小:7.63MB ,
资源ID:11421599      下载积分:25 金币
快捷注册下载
登录下载
邮箱/手机:
温馨提示:
快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。 如填写123,账号就是123,密码也是123。
特别说明:
请自助下载,系统不会自动发送文件的哦; 如果您已付费,想二次下载,请登录后访问:我的下载记录
支付方式: 支付宝    微信支付   
验证码:   换一换

开通VIP
 

温馨提示:由于个人手机设置不同,如果发现不能下载,请复制以下地址【https://www.zixin.com.cn/docdown/11421599.html】到电脑端继续下载(重复下载【60天内】不扣币)。

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
三方登录: 微信登录   QQ登录  

开通VIP折扣优惠下载文档

            查看会员权益                  [ 下载后找不到文档?]

填表反馈(24小时):  下载求助     关注领币    退款申请

开具发票请登录PC端进行申请

   平台协调中心        【在线客服】        免费申请共赢上传

权利声明

1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,个别因单元格分列造成显示页码不一将协商解决,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前可先查看【教您几个在下载文档中可以更好的避免被坑】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时联系平台进行协调解决,联系【微信客服】、【QQ客服】,若有其他问题请点击或扫码反馈【服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【版权申诉】”,意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:0574-28810668;投诉电话:18658249818。

注意事项

本文(C语言谭浩强-适合入门学习(课堂PPT).ppt)为本站上传会员【天****】主动上传,咨信网仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知咨信网(发送邮件至1219186828@qq.com、拔打电话4009-655-100或【 微信客服】、【 QQ客服】),核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载【60天内】不扣币。 服务填表

C语言谭浩强-适合入门学习(课堂PPT).ppt

1、Edit Master title,Click to edit Master text styles,Second level,Third level,Fourth level,Fifth level,C,语言程序设计,(第三版),教育改变命运,励志改变人生。,珠海广大科技专修学院,07,软件工程方弘,第一章,C,语言概述,本章要点,C,语言的特点,C,程序的结构,在计算机上运行,C,程序的方法,1-1,语言出现的历史背景,C语言是国际上广泛流行的高级语言。,C语言是在B语言的基础上发展起来的。,B(,BCPL,),语言是,1970,年由美国贝尔实验室设计的,并用于编写了第一个,UNIX,操

2、作系统,在,PDP 7,上实现。优点:精练,接近硬件,缺点:过于简单,数据无类型。,1973,年贝尔实验室的,D.M.Ritchie,在,B,语言的基础上设计出了,C,语言,对,B,取长补短,并用之改写了原来用汇编编写的,UNIX,,,(,即,UNIX,第,5,版),但仅在贝尔实验室使用。,1-1,语言出现的历史背景,1975,年,UNIX,第,6,版发布,C,优点突出引起关注。,1977,年出现了,可移植,C,语言编译程序,,推动了,UNIX,在各种机器上实现,,C,语言也得到推广,其发展相辅相成。,1978,年影响深远的名著,The C Programming Language,由,Bri

3、an W.Kernighan,和,Dennis M.Ritchie,合著,被称为标准,C,。,之后,,C,语言先后移植到大、中、小、微型计算机上,已独立于,UNIX,和,PDP,,风靡世界,成为最广泛的几种计算机语言之一。,1-1,语言出现的历史背景,1983,年,美国国家标准化协会,(ANSI),根据,C,语言各种版本对,C,的发展和扩充,制定了新的标准,ANSI C,,比标准,C,有了很大的发展。,1988,年,K&R,按照,ANSI C,修改了他们的,The C Programming Language,。,1987,年,ANSI,公布了新标准,87 ANSI C,。,1990,年,国际

4、标准化组织接受了,87 ANSI C,为,ISO C,的标准,(ISO9899,1990),。,1994,年,,ISO,又修订了,C,语言标准。,目前流行的,C,语言编译系统大多是以,ANSI C,为基础进行开发的。,1-1,语言出现的历史背景,说明:,不同版本的,C,编译系统所实现的语言功能和语法规则又略有差别,因此读者应了解所用的,C,语言编译系统的特点,(,可以参阅有关手册,),。本书的叙述基本上以,ANSI C,为基础。,1-2,语言的特点,(,1,)语言简洁、紧凑,使用方便、灵活。,32,个关键字、,9,种控制语句,程序形式自由,(,2,)运算符丰富。,34,种运算符,(,3,)数据

5、类型丰富,具有现代语言的各种数据结构。,(,4,)具有结构化的控制语句,是完全模块化和结构化的语言。,(,5,)语法限制不太严格,程序设计自由度大。,1-2,语言的特点,(,6,)允许直接访问物理地址,能进行位操作,能实现汇编语言的大部分功能,可直接对硬件进行操作。兼有高级和低级语言的特点。,(,7,)目标代码质量高,程序执行效率高。只比汇编程序生成的目标代码效率低,10,-20%,。,(,8,)程序可移植性好,(,与汇编语言比,),。基本上不做修改就能用于各种型号的计算机和各种操作系统。,1-2,语言的特点,解释,1,:,C+,是由于开发大型应用软件的需要而产生的,并不是所有的人都要去编写大

6、型软件;,解释,2,:,面向对象的基础是面向过程。,C+,是面向对象的语言,,C,是面向过程的,学起来比,C,语言困难得多,所以不太适合程序设计的初学者。,问题:,既然有了面向对象的,C+,语言,为什么还要学习,C,语言?,1-3,简单的,C,语言程序介绍,#include,void,main(),printf(This is a C program.n);,/*文件包含*/,/*主函数*/,/*函数体开始*/,/*输出语句*/,/*函数体结束*/,说明:,main,-,主函数名,void,-,函数类型,每个,C,程序必须有一个,主函数,main,是函数开始和结束的标志,不可省,每个,C,语句

7、以分号结束,使用标准库,函数时,应在程序开头一行写:,#include,说明:,本程序的作用是输出一行信息,:,This is a C program.,例,1.2,求两数之和,#include void main(),/*,求两数之和*,/,int a,b,sum;,/*,声明,定义变量为整型*,/,/*,以下,3,行为,C,语句*,/,a=123;b=456;sum=a+b;printf(sum is%d,n,sum);,说明:,/*,*/,表示注释。注释只是给人看的,对编译和运行不起作用。所以可以用汉字或英文字符表示,可以出现在一行中的最右侧,也可以单独成为一行。,说明:,输出一行信息,

8、sum is 579,例,1.3,求,3,个数中较大者。,#include void main(),/*,主函数*,/,int max(int x,int y);,/,对被调用函数,max,的声明*,/,int a,b,c;,/*,定义变量,a,、,b,、,c*/,scanf(,d,d,/*,输入变量,a,和,b,的值*,/,c=max(a,b);,/*,调用,max,函数,将得到的值赋给,c*/,printf(max=,dn,c);,/*,输出,c,的值*,/,程序运行情况如下,:,8,5,(,输入,8,和,5,赋给,a,和,b),max=8 (,输出,c,的值,),int max(int

9、 x,int y),int z;,if (xy)z=x;,else z=y;,return(z);,max(int,x,int,y);,max(,a,b,);,说明:,本程序包括,main,和被调用函数,max,两个函数。,max,函数的作用是将,x,和,y,中较大者的值赋给变量,z,。,return,语句将,z,的值返回给主调函数,main,。,1-3,简单的,C,语言程序介绍,C,程序,:,(1)C,程序是由函数构成的。这使得程序容易实现模块化。,(2),一个函数由两部分组成,:,函数的首部:,例,1.3,中的,max,函数首部,int max(int x,int y),函数体:,花括号内

10、的部分。若一个函数有多个花括号,则最外层的一对花括号为函数体的范围。,函数体包括两部分:,声明部分:,int a,b,c;,可缺省,执行部分:由若干个语句组成。,可缺省,1-3,简单的,C,语言程序介绍,注意:,函数的声明部分和执行部分都可缺省,例如:,void dump(),这是一个空函数,什么也不做,但是合法的函数。,1-3,简单的,C,语言程序介绍,小结,:,(3)C,程序总是从,main,函数开始执行的,与,main,函数的位置无关。,(4)C,程序书写格式自由,一行内可以写几个语句,一个语句可以分写在多行上,,C,程序没有行号。,(5),每个语句和数据声明的最后必须有一个分号。,(6

11、)C,语言本身没有输入输出语句。输入和输出的操作是由库函数,scanf,和,printf,等函数来完成的。,C,对输入输出实行,“,函数化,”,。,1-4,运行程序的步骤和方法,一、,运行程序的步骤,上机输入与编辑源程序,对源程序进行编译,与库函数连接,运行目标程序,1-4,运行程序的步骤和方法,二、上机,运行程序的方法,目前使用的大多数,C,编译系统都是集成环境,(IDE),的。可以用不同的编译系统对,C,程序进行操作,常用的有,Turbo C 2.0,、,Turbo C+3.0,、,Visual C+,等,Turbo C+3.0,:,是一个集成环境,它具有方便、直观和易用的界面,虽然它也是

12、DOS,环境下的集成环境,但是可以把启动,Turbo C+3.0,集成环境的,DOS,执行文件,tc.exe,生成快捷方式,也可以用鼠标操作。,Visual C+,:,也可以用,Visual C+,对,C,程序进行编译。,例:,Turbo C+3.0,的使用,将,Turbo C+3.0,编译程序装入磁盘某一目录下,例如:,放在,C,盘根目录下一级,TC3.0,子目录下。,进入,Turbo C+3.0,集成环境,在,DOS,环境下,C:TC3.0,tc,在,Windows,环境下,找到可执行文件,tc.exe,,执行该文件。,主菜单:,11,个菜单项,:,File Edit Search Ru

13、n Compile Debug Project,Options Window Help,(2),编辑源文件,新建:,单击“,File”,菜单下 的“,New”,修改:,选择“,File”“Open”(,即单击“,File”,的下拉菜单中的“,Open”,项,修改已有的源程序。,在编辑,(EDIT),状态下光标表示当前进行编辑的位置,在此位,置可以进行插入、删除或修改,直到自已满意为止。,保存:在编辑,(EDIT),状态下光标表示当前进行编辑的位置,在此位置可以进行插入、删除或修改,直到自已满意为止。,(3),对源程序进行编译,选择“,Compile”(,或“,Alt+F9”),对源程序进行编译

14、c1.cpp,源程序,出现,1,个错误,(error),,,0,个警告,(warming),。,(4),将目标程序进行连接,选择菜单“,Compile”“Link”,,如果不出现错误,会得到一个后缀为,.exe,的可执行文件。,(5),执行程序,。,选菜单“,Run”“Run”(,或按“,Ctrl+F9”,键,),。,(6),退出,Turbo C+3.0,环境,选择“,File”“Quit”,。,第二章,程序的灵魂,-,算法,本章要点,算法的概念,算法的表示,结构化程序设计方法,主要内容,2.1,算法的概念,2.2,简单算法举例,2.3,算法的特性,2.4,怎样表示一个算法,2.5,化程序

15、设计方法,一个程序应包括两个方面的内容,:,对数据的描述:数据结构,(data structure),对操作的描述:算法,(algorithm),著名计算机科学家沃思提出一个公式,:,数据结构,+,算法,=,程序,数据结构算法程序设计方法语言工具,完整的程序设计应该是,:,2.1,算法的概念,广义地说,为解决一个问题而采取的方法和步骤,就称为,“,算法,”,。,方法,1,:,1+2,,,+3,,,+4,,一直加到,100,加,99,次,方法,2,:,100+(1+99)+(2+98)+(49+51)+50,=100+49100+50,加,51,次,对同一个问题,可有不同的解题方法和步骤,例:求

16、2.1,算法的概念,为了有效地进行解题,不仅需要保证算法正确,还要考虑算法的质量,选择合适的算法。希望方法简单,运算步骤少。,计算机算法可分为两大类别:,数值运算算法:求数值解,例如求方程的根、求函数的定积分等。,非数值运算:包括的面十分广泛,最常见的是用于事务管理领域,例如图书检索、人事管理、行车调度管理等。,2.2,简单算法举例,例,2.1,:,求,12345,步骤,1,:先求,1,2,,得到结果,2,步骤,2,:将步骤,1,得到的乘积,2,再乘以,3,,得到结果,6,步骤,3,:将,6,再乘以,4,,得,24,步骤,4,:将,24,再乘以,5,,得,120,太繁琐,如果要求,1,2,1

17、000,,则要写,999,个步骤,S1,:使,p=1,S2,:使,i=2,S3,:使,pi,,乘积仍放在变量,p,中,可表示为:,pip,S4,:使,i,的值加,1,,即,i+1i,。,S5,:如果,i,不大于,5,,返回重新执行步骤,S3,以及其后的步骤,S4,和,S5,;否则,算法结束。最后得到,p,的值就是,5!,的值。,可以设两个变量:,一个变量代表被乘数,一个变量代表乘数。不另设变量存放乘积结果,而直接将每一步骤的乘积放在被乘数变量中。设,p,为被乘数,,i,为乘数。用循环算法来求结果,算法可改写:,S1,:,1p,S2,:,3i,S3,:,pip,S4,:,i+2p,S5,:若,i

18、11,,返回,S3,。否则,结束。,如果题目改为:求,1,3,5,1000,算法只需作很少的改动:,算法简练,用这种方法表示的算法具有通用性、灵活性。,S3,到,S5,组成一个循环,在实现算法时 要反复多次执行,S3,,,S4,,,S5,等步骤,直到某一时刻,执行,S5,步骤时经过判断,乘数,i,已超过规定的数值而不返回,S3,步骤为止。此时算法结束,变量,p,的值就是所求结果。,例,2.2,有,50,个学生,要求将他们之中成绩在,80,分以上者打印出来。设,n,表示学号,,n,1,代表第一个学生学号,代表第,i,个学生学号。用,G,代表学生成绩,,g,i,代表第,i,个学生成绩,算法表示如下

19、S1,:,1i,S2,:如果,80,,则打印和,否则不打印。,S3,:,i+1i,S4,:如果,i50,,返回,S2,,继续执行。否则算法结束,变量,i,作为下标,用来控制序号,(,第几个学生,第几个成绩,),。当,i,超过,50,时,表示 已对,50,个学生的成绩处理完毕,算法结束。,例,2.3,判定,2000,2500,年中的每一年是否闰年,将结果输出。,变量,i,作为下标,用来控制序号,(,第几个学生,第几个成绩,),。当,i,超过,50,时,表示 已对,50,个学生的成绩处理完毕,算法结束。,分析:,闰年的条件是:,(1),能被,4,整除,但不能被,100,整除的年份都是闰年,如

20、1996,2004,年是闰年;,(2),能被,100,整除,又能被,400,整除的年份是闰年。如,1600,2000,年是闰年。不符合这两个条件的年份不是闰年。,设,y,为被检测的年份,算法可表示如下,:,S1,:,2000y,S2,:若,y,不能被,4,整除,则输出,y,“,不是闰年,”,。然后转到,S6,。,S3,:若,y,能被,4,整除,不能被,100,整除,则输出,y,“,是闰年,”,。然后转到,S6,。,S4,:若,y,能被,100,整除,又能被,400,整除,输出,y,“,是闰年,”,,否则输出,“,不是闰年,”,。然后转到,S6,。,S5:,输出,y,“,不是闰年,”,。,S6

21、y+1y,S7,:当,y2500,时,转,S2,继续执行,如,y,2500,,算法停止。,以上算法中每做一步都分别分离出一些范围,(,巳能判定为闰年或非闰年,),,逐步缩小范围,直至执行,S5,时,只可能是非闰年。,“,其它,”,包括能被,4,整除,又能被,100,整除,而不能被,400,整除的那些年份,(,如,1990),是非闰年。,例,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

22、S8,:若,deno100,返回,S4,,否则算法结束。,单词作变量名,以使算法更易于理解:,sum,表示累加和,,deno,是英文分母(,denom inator,)缩写,,sign,代表数值的符号,,term,代表某一项。,反复执行,S4,到,S8,步骤,直到分母大于,100,为止。一共执行了,99,次循环,向,sum,累加入了,99,个分数。,sum,最后的值就是多项式的值。,例,2.5,对一个大于或等于,3,的正整数,判断它是不是一个素数。,概念:,所谓素数,是指除了,1,和该数本身之外,不能被其它任何整数整除的数。例如,,13,是素数。因为它不能被,2,,,3,,,4,,,,,12

23、整除。,分析:,判断一个数,n(n3),是否素数的方法:,将,n,作为被除数,将,2,到,(n-1),各个整数轮流作为除数,如果都不能被整除,则,n,为素数。,算法如下,:,S1,:输入,n,的值,S2,:,i=2 ,(,i,作为除数),S3,:,n,被,i,除,得余数,r,S4,:如果,r=0,,表示,n,能被,i,整除,则打印,n,“,不是素数,”,,算法结束。否则执行,S5,S5,:,i+1i,S6,:如果,in-1,,返回,S3,。否则打印,n,“,是素数,”,。然后结束。,实际上,,n,不必被,2,到,(n-1),的整数除,只需被,2,到,n/2,间整数除,甚至只需被,2,到 之间

24、的整数除即可。,2.3,算法的特性,有穷性:,包含有限的操作步骤,确定性:,算法中的每一个步骤都应当是确定的,有零个或多个输入:,输入是指在执行算法时需要从外界取得必要的信息,有一个或多个输出:,算法的目的是为了求解,,“,解,”,就是输出,有效性:,算法中的每一个步骤都应当能有效地执行,并得到确定的结果。,一个算法应该具有以下特点:,2.4,算法的表示,可以用不同的方法表示算法,常用的有:,自然语言,传统流程图,结构化流程图,伪代码,PAD,图,2.4.1,用自然语言表示算法,自然语言就是人们日常使用的语言,可以是汉语或英语或其它语言。用自然语言表示通俗易懂,但文字冗长,容易出现,“,歧义性

25、自然语言表示的含义往往不大严格,要根据上下文才能判断其正确含义,描述包含分支和循环的算法时也不很方便。因此,除了那些很简单的问题外,一般不用自然语言描述算法。,2.4.2,用流程图表示算法,美国国家标准化协会,ANSI(American National Standard Institute),规定了一些常用的流程图符号:,起止框,判断框,处理框,输入,/,输出框,注释框,流向线,连接点,例,2.6,将求,5!,的算法用流程图表示,如果需要将最后结果打印出来,可在菱形框的下面加一个输出框。,例,2.7,将例,2.2,的算法用流程图表示。打印,50,名 学生中成绩在,80,分以上者的学号

26、和成绩。,如果如果包括这个输入数据的部分,流程图为,例,2.8,将例,2.3,判定闰年的算法用流程图表示,用流程图表示算法要比用文字描述算法逻辑清晰、易于理解。,例,2.9,将例,2.4,的算法用流程图表示,例,2.10,将例,2.5,判断素数的算法用流程图表示,小结:,流程图是表示算法的较好的工具。一个流程图包括以下几部分:,(1),表示相应操作的框;,(2),带箭头的流程线;,(3),框内外必要的文字说明。,2.4.3,三种基本结构和改进的流程图,1,、传统流程图的弊端,传统流程图用流程线指出各框的执行顺序,对流程线的使用没有严格限制。因此,使用者可以毫不受限制地使流程随意地转向,使流程图

27、变得毫无规律,阅读者要花很大精力去追踪流程,使人难以理解算法的逻辑。如图:,传统流程图的流程可以是:,这种如同乱麻一样的算法称为,BS,型算法,意为一碗面条,(A Bowl of Spaghetti),,乱无头绪。,缺点:,难以阅读、修改,使算法的可靠性和可维护性难以保证。,解决办法:,必须限制箭头的滥用,即不允许无规律地使流程随意转向,只能顺序地进行下去。,2,、三种基本结构,Bohra,和,Jacopini,提出了以下三种基本结构:,顺序结构、选择结构、循环结构,用这三种基本结构作为表示一个良好算法的基本单元。,三种基本结构的图示:,顺序结构,选择结构,循环,结构的图示:,当型,(Whil

28、e,型,),循环结构,直到型,(Until,型,),循环,三种基本结构的共同特点:,(1),只有一个入口;,(2),只有一个出口;(,请注意:,一个菱形判断框有两个出口,而一个选择结构只有一个出口。不要将菱形框的出口和选择结构的出口混淆。),(3),结构内的每一部分都有机会被执行到;,(4),结构内不存在,“,死循环,”,(,无终止的循环,),。,图中没有一条从入口到出口的路径通过,A,框。,不正确的流程表示:,流程内的死循环,小结:,由三种基本结构顺序组成的算法结构,可以解决任何复杂的问题。由基本结构所构成的算法属于,“,结构化,”,的算法,它不存在无规律的转向,只在本基本结构内才允许存在分

29、支和向前或向后的跳转。,扩展:,只要具有上述四个特点的都可以作为基本结构。可以自己定义基本结构,并由这些基本结构组成结构化程序。,此图符合基本结构的特点,这是,一个多分支选择结构,根据表达式的值决定执行路线。虚线框内的结构是一个入口一个出口,并且有上述全部的四个特点。由此构成的算法结构也是结构化的算法。可以认为这是由三种基本结构所派生出来的。,2.4.4,用,N-S,流程图表示算法,1973,年美国学者,I.Nassi,和,B.Shneiderman,提出了一种新的流程图形式。在这种流程图中,完全去掉了带箭头的流程线。全部算法写在一个矩形框内,在该框内还可以包含其它的从属于它的框,或者说,由一

30、些基本的框组成一个大的框。这种流程图又称,N-S,结构化流程图。,N-S,流程图用以下的流程图符号:,(1),顺序结构,(2),选择结构,(3),循环结构,用三种,N-S,流程图中的基本框,可以组成复杂的,N-S,流程图。图中的,A,框或,B,框,可以是一个简单的操作,也可以是三个基本结构之一。,A,框可以是一个选择结构,B,框可以是一个循环结构,例,2.11,将例,2.1,的求,5!,算法用,N-S,图表示,例,2.12,将例,2.2,的算法用,N-S,图表示。(打印,50,名学生中成绩高于,80,分的学号和成绩),没有输入数据,例,2.12,将例,2.2,的算法用,N-S,图表示。(打印,

31、50,名学生中成绩高于,80,分的学号和成绩),有输入数据,例,2.13,将例,2.3,判定闰年的算法用,N-S,图表示,例,2.14,将例,2.4,的算法用,N-S,图表示,例,2.15,将例,2.5,判别素数的算法用,N-S,流程图表示。,传统流程图分析:,出口,1,出口,2,此图不符合基本结构特点!,由于不能分解为三种基本结构,就无法直接用,N-S,流程图的三种基本结构的符号来表示。因此,应当先作必要的变换。,例,2.15,将例,2.5,判别素数的算法用,N-S,流程图表示。,传统流程图变换为:,一个出口,用,N-S,流程图表示:,N-S,图表示算法的优点,比文字描述直观、形象、易于理解

32、比传统流程图紧凑易画。尤其是它废除了流程线,整个算法结构是由各个基本结构按顺序组成的,,N-S,流程图中的上下顺序就是执行时的顺序。用,N-S,图表示的算法都是结构化的算法,因为它不可能出现流程无规律的跳转,而只能自上而下地顺序执行。,小结:,一个结构化的算法是由一些基本结构顺序组成的。在基本结构之间不存在向前或向后的跳转,流程的转移只存在于一个基本结构范围之内,(,如循环中流程的跳转,),;一 个非结构化的算法可以用一个等价的结构化算法代替,其功能不变。如果一个算法不能分解为若干个基本结构,则它必然不是一个结构化的算法。,2.4.5,用位代码表示算法,概念:,伪代码是用介于自然语言和计算机

33、语言之间的文字和符号来描述算法。,特点:,它如同一篇文章一样,自上而下地写下来。每一行,(,或几行,),表示一个基本操作。它不用图形符号,因此书写方便、格式紧凑,也比较好懂,也便于向计算机语言算法,(,即程序,),过渡。,用处:,适用于设计过程中需要反复修改时的流程描述。,IF x is positive THEN,print x,ELSE,print-x,也可以用汉字伪代码表示:,若,x,为正,打印,x,否则,打印,-x,也可以中英文混用,如:,IF x,为正,print x,ELSE,print-x,例:,“,打印,x,的绝对值,”,的算法可以用伪代码表示为:,开始,置,t,的初值为,1,

34、置,i,的初值为,2,当,i=5,,执行下面操作:,使,t=ti,使,i=i+1,循环体到此结束,输出,t,的值,结束,也可以写成以下形式:,BEGIN,算法开始,1,t,2,i,while i5,ti,t,i+1,i,print t,END,算法结束,例,2.16,求,5!,。用伪代码表示算法:,例,2.17,输出,50,个学生中成绩高于,80,分者的学号和成绩。,用伪代码表示算法:,BEGIN,算法开始,1,i,while i50,input and,i+1,i,1,i,while i50,if 80 print and i+1,i,END,算法结束,2.4.6,用计算机语言表示算法,概念

35、用计算机实现算法。计算机是无法识别流程图和伪代码的。只有用计算机语言编写的程序才能被计算机执行。因此在用流程图或伪代码描述出一个算法后,还要将它转换成计算机语言程序。,特点:,用计算机语言表示算法必须严格遵循所用的语言的语法规则,这是和伪代码不同的。,用处:,要完成一件工作,包括设计算法和实现算法两个部分。设计算法的目的是为了实现算法。,#include,void main(),int i,t;,t=1;,i=2;,while(ib,3.2,常量与变量,注意:,编译系统将大写字母和小写字母认为是两个不同的字符。,建议变量名的长度最好不要超过,8,个字符。,在选择变量名和其它标识符时,应注意

36、做到,“,见名知意,”,,即选有含意的英文单词 (或其缩写)作标识符。,要求对所有用到的变量作强制定义,也就是,“,先定义,后使用,”,。,3.3,整型数据,3.3.1,整型常量的表示方法,整型常量即整常数。在语言中,整常数,可用以下三种形式表示:,(1),十进制整数。,如:,123,-456.4,。,(2),八进制整数。以,0,头的数是八进制数。,如:,0123,表示八进制数,123,,等于十进制数,83,-011,表示八进制数,-11,即十进制数,-9,。,3.3,整型数据,(3),十六进制整数。以,0 x,开头的数是,16,进制数。,如:,0 x123,,代表,16,进制数,123,等于

37、十进制数,291,。,-0 x12,等于十进制数,10,。,3.3.2,整型变量,(1),整型数据在内存中的存放形式,数据在内存中是以二进制形式存放的。,如,:,int i;/*,定义为整型变量*,/,i=10;/*,给,i,赋以整数,10*/,图,3.3,整型数据,注意:,十进制数,10,的二进制形式为,1010,,,Turbo C 2.0,和,Turbo C+3.0,为一个整型变量在内存中分配,2,个字节的存储单元,(,不同的编译系统为整型数据分配的字节数是不相同的,,VC+6.0,则分配,4,个字节)。,数值是以补码,(complement),表示的。,3.3,整型数据,(2),整型变量

38、的分类:,共六种,有符号基本整型,有符号短整型,有符号长整型,无符号基本整型,无符号短整型,无符号长整型,(signed)int,(signed)short(int),(signed)long(int),unsigned int,unsigned short(int),unsigned long(int),注意:,括号表示其中的内容是可选的,.,3.3,整型数据,整数类型的有关数据:,类型 类型说明符 长度 数的范围,基本型,int,2,字节,-32768,32767,短整型,short 2,字节,-2,15,2,15,-1,长整型,long,4,字节,-2,31,2,31,-1,无符号整型,

39、unsigned,2,字节,0,65535,无符号短整型,unsigned short,2,字节,0,65535,无符号长整型,unsigned long,4,字节,0,(,2,32,-1,),3.3,整型数据,(3),整型变量的定义,:,规定在程序中所有用到的变量都必须在程序中定义,即,“,强制类型定义,”,。,例如,:,int a,b,(指定变量、为整型),unsigned short c,d;,(指定变量、为无符号短整型),long e,f;,(,指定变量、为长整型),例,3.2,整型变量的定义与使用,#include,void main,(),int a,b,c,d;/*,指定、为整型

40、变量*,unsigned,;*指定为无符号整型变量*,12,;,-24,;,10,;,printf,(,,,,);,说明:,可以看到不同种类的整型数据可以进行算术运算,运行结果:,,,例,3.3,整型数据的溢出,#include void main()int a,b;a=32767;b=a+1;printf(,“,%d,%dn,”,a,b);,说明:,数值是以补码表示的。一个整型变量只能容纳,-32768,32767,范围内的数,无法表示大于,32767,或小于,-32768,的数。遇此情况就发生,“,溢出,”,。,运行结果:,32767,-32768,3.3,整型数据,3.3.3,整型常量的

41、类型,(1),一个整数,如果其值在,-32768,+32767,范围内,认为它是,int,型,它可以赋值给,int,型和,long int,型变量。,(2),一个整数,如果其值超过了上述范围,而在,-2147483637,+2147483647,范围内,则认为它是为长整型。可以将它赋值给一个,long int,型变量。,3.3,整型数据,(3),如果所用的,C,版本(如,Turbo C,)分配给,short int,与,int,型数据在内存中占据的长度,相同,则它的表数范围与,int,型相同。因此,一个,int,型的常量同时也是一个,short int,型,常量,可以赋给,int,型或,sho

42、rt int,型变量。,3.3,整型数据,(4),一个整常量后面加一个字母,u,或,U,,认,为是,unsigned int,型,如,12345u,,在内存,中按,unsigned int,规定的方式存放,(,存储,单元中最高位不作为符号位,而用来存储,数据,),。如果写成,-12345u,,则先将,-12345,转换成其补码,53191,,然后按无符号数存,储。,3.3,整型数据,(5),在一个整常量后面加一个字母,l,或,L,,则,认为是,long int,型常量。例如,123l.432L.0L,等。这往往用于函数调用中。如果函数的形,参为,long int,型,则要求实参也为,long

43、int,型。,3.4,浮点型数据,3.4.1,浮点型常量的表示方法,两种表,示形式,小数,指数,0.123,3,e-3,注意,:,字母,e(,或,E),之前必须有数字,且,e,后面的指数必须为整数,1e3,、,1.8e-3,、,-123e-6,、,-.1e-3,e3,、,2.1e3.5,、,.e3,、,e,3.4,浮点型数据,规范化的指数形式:,在字母,e,(或,E,)之前的小数部分中,小数点左边,应有一位(且只能有一位)非零的数字,.,例如,:,123.456,可以表示为:,123.456e0,12.3456e1,1.23456e2,0.123456e3,0.0123456e4,0.0012

44、3456e,其中的,1.23456e3,称为,“,规范化的指数形式,”,。,3.4,浮点型数据,3.4.2,浮点型变量,(1),浮点型数据在内存中的存放形式,一个浮点型数据一般在内存中占,4,个字节,(32,位,),。与整型数据的存储方式不同,浮点型数据是按照指数形式存储的。系统把一个浮点型数据分成小数部分和指数部分,分别存放。指数部分采用规范化的指数形式。,图,类型 位数 数的范围 有效数字,float,32,10,-37,10,38,6,7,位,double,型,64,10,-307,10,308,15,16,位,long double 128 10,-4931,10,4932,18,19

45、位,3.4,浮点型数据,(2),浮点型变量的分类,浮点型变量分为单精度(,float,型)、双精度(,double,型)和长双精度型(,long double,)三类形式。,例,3.4,浮点型数据的舍入误差,#include void main()float a,b;a=123456.789e5;b=a+20;printf(,“,%fn,”,b);,说明:,一个浮点型变量只能保证的有效数字是,7,位有效数字,后面的数字是无意义的,并不准确地表示该数。应当避免将一个很大的数和一个很小的数直接相加或相减,否则就会,“,丢失,”,小的数,运行结果:,123456.789e5,3.4,浮点型数据,3

46、4.3,浮点型常量的类型,C,编译系统将浮点型常量作为双精度来处理。,例如,:,f=2.45678*4523.65,系统先把,2.45678,和,4523.65,作为双精度数,然后进行相乘的运算,得到的乘也是一个双精度数。最后取其前,7,位赋给浮点型变量,f,。如是在数的后面加字母,f,或,F,(如,1.65f,654.87F,),这样编译系统就会把它们按单精度(,32,位)处理。,3.5,字符型数据,3.5.1,字符常量,(1),用单引号包含的一个字符是字符型常量,(2),只能包含一个字符,例,a,A,1,abc,、,“,a,”,3.5,字符型数据,有些以,“,”,开头的特殊字符称为转义字

47、符,n,换行,t,横,向跳格,r,回,车,反,斜杠,ddd ddd,表示,1,到,3,位八进制数字,xhh hh,表示,1,到,2,位十六进制数字,例,3.5,转义字符的使用,#include void,()(,ab ct derftgn,),;printf(htibbj kn);,打印机上的显示结果:,fab c gde,h jik,显示屏上,的运行结果:,f gde,j k,3.5,字符型数据,3.5.2,字符变量,字符型变量用来存放字符常量,注意只能放一个字符。,字符变量的定义形式如下:,char c1,c2;,在本函数中可以用下面语句对,c1,c2,赋值:,c1,a,;,c2,b,;,

48、一个字符变量在内存中占一个字节。,3.5,字符型数据,3.5.3,字符数据在内存中的存储形式及其使用方法,将一个字符常量放到一个字符变量中,实际上并不是把该字符本身放到内存单元中去,而是将该字符的相应的,ASCII,代码放到存储单元中。,图,这样使字符型数据和整型数据,之间可以通用。一个字符数据,既可以以字符形式输出,也可,以以整数形式输出。,例,3.6,向字符变量赋以整数。,#include void main()char c1,c2;c1=97;c2=98;printf(,“,%c%cn,”,c1,c2);printf(,“,%d%dn,”,c1,c2);,说明:,在第和第,4,行中,将整

49、数和分别赋给,c1,和,c2,,它的作用相当于以下两个赋值语句:,c1,;,c2,;,因为,a,和,b,的,ASCII,码为和,运行结果:,97 98,例,3.7,大小写字母的转换,#include void main()char c1,c2,;,c1=,a,;c2=,b,;c1=c1-32;c2=c2-32;printf(,“,c,c,,,c1,c2,);,说明:,程序的作用是将两个小写字母,a,和,b,转换成大写字母,A,和,B,。从代码表中可以看到每一个小写字母比它相应的大写字母的码大。语言允许字符数据与整数直接进行算术运算。,运行结果:,3.5,字符型数据,说明:,有些系统(如,Tur

50、bo C,)将字符变量定义为,signed char,型。其存储单元中的最高位作为符号位,它的取值范围是,-128,127,。如果在字符变量中存放一个,ASCII,码为,0,127,间的字符,由于字节中最高位为,0,,因此用,%d,输出字符变量时,输出的是一个正整数。如果在字符变量中存放一个,ASCII,码为,128,255,间的字符,由于在字节中最高位为,1,,用,%d,格式符输出时,就会得到一个负整数。,3.5,字符型数据,3.5.4,字符串常量,字符串常量是一对双撇号括起来的字符序列,.,合法的字符串常量,:,“,How do you do.,”,“,CHINA,”,,,“,a,”,,,

移动网页_全站_页脚广告1

关于我们      便捷服务       自信AI       AI导航        抽奖活动

©2010-2026 宁波自信网络信息技术有限公司  版权所有

客服电话:0574-28810668  投诉电话:18658249818

gongan.png浙公网安备33021202000488号   

icp.png浙ICP备2021020529号-1  |  浙B2-20240490  

关注我们 :微信公众号    抖音    微博    LOFTER 

客服