C语言程序设计清华大学郑莉PPT课件.ppt
《C语言程序设计清华大学郑莉PPT课件.ppt》由会员分享,可在线阅读,更多相关《C语言程序设计清华大学郑莉PPT课件.ppt(704页珍藏版)》请在咨信网上搜索。
1、第一章第一章 绪论绪论清华大学清华大学 郑郑 莉莉C+语言程序设计1本章主要内容本章主要内容l计算机程序设计语言的发展计算机程序设计语言的发展l面向对象的方法面向对象的方法l面向对象的软件开发面向对象的软件开发l信息的表示与存储信息的表示与存储l程序的开发过程程序的开发过程2计算机程序计算机程序l计算机的工作是用程序来控制的计算机的工作是用程序来控制的l程序是指令的集合。程序是指令的集合。l指令是计算机可以识别的命令。指令是计算机可以识别的命令。计算机语言的发展3机器语言与汇编语言机器语言与汇编语言l由计算机硬件系统可以识别的二进制指由计算机硬件系统可以识别的二进制指令组成的语言称为机器语言。
2、令组成的语言称为机器语言。计算机发展的初期,软件工程师们只能用机器语言来编写程序。这一阶段,在人类的自然语言和计算机编程语言之间存在着巨大的鸿沟。l汇编语言将机器指令映射为一些可以被汇编语言将机器指令映射为一些可以被人读懂的助记符,如人读懂的助记符,如ADD、SUB等。等。此时编程语言与人类自然语言间的鸿沟略有缩小,但仍与人类的思维相差甚远。因为它的抽象层次太低,程序员需要考虑大量的机器细节。计算机语言的发展4高级语言高级语言高级语言屏蔽了机器的细节,提高了高级语言屏蔽了机器的细节,提高了语言的抽象层次,程序中可以采用具有语言的抽象层次,程序中可以采用具有一定涵义的数据命名和容易理解的执行一定
3、涵义的数据命名和容易理解的执行语句。这使得在书写程序时可以联系到语句。这使得在书写程序时可以联系到程序所描述的具体事物。程序所描述的具体事物。计算机语言的发展5面向对象的语言面向对象的语言l出发点:出发点:更直接地描述客观世界中存在的事物(对象)以及它们之间的关系。l特点:特点:是高级语言。将客观事物看作具有属性和行为的对象。通过抽象找出同一类对象的共同属性和行为,形成类。通过类的继承与多态实现代码重用计算机语言的发展6面向对象的语言面向对象的语言l优点:优点:使程序能够比较直接地反问题域的本来面目,软件开发人员能够利用人类认识事物所采用的一般思维方法来进行软件开发。计算机语言的发展7程序设计
4、方法的发展历程程序设计方法的发展历程 面向过程的程序设计方法面向过程的程序设计方法l程序的目的:用于数学计算程序的目的:用于数学计算l主要工作:设计求解问题的过程主要工作:设计求解问题的过程l缺点:对于庞大、复杂的程序难以开发缺点:对于庞大、复杂的程序难以开发和维护和维护面向对象的方法8程序设计方法的发展历程程序设计方法的发展历程面向过程的结构化程序设计方法面向过程的结构化程序设计方法l设计思路设计思路自顶向下、逐步求精。采用模块分解与功能抽象,自顶向下、分而治之。l程序结构:程序结构:按功能划分为若干个基本模块,形成一个树状结构。各模块间的关系尽可能简单,功能上相对独立;每一模块内部均是由顺
5、序、选择和循环三种基本结构组成。其模块化实现的具体方法是使用子程序。面向对象的方法9程序设计方法的发展历程程序设计方法的发展历程面向过程的结构化程序设计方法面向过程的结构化程序设计方法l优点:优点:有效地将一个较复杂的程序系统设计任务分解成许多易于控制和处理的子任务,便于开发和维护。面向对象的方法10程序设计方法的发展历程程序设计方法的发展历程 面向过程的结构化程序设计方法面向过程的结构化程序设计方法l缺点:可重用性差、数据安全性差、难以缺点:可重用性差、数据安全性差、难以开发大型软件和图形界面的应用软件开发大型软件和图形界面的应用软件把数据和处理数据的过程分离为相互独立的实体。当数据结构改变
6、时,所有相关的处理过程都要进行相应的修改。每一种相对于老问题的新方法都要带来额外的开销。图形用户界面的应用程序,很难用过程来描述和实现,开发和维护也都很困难。面向对象的方法11程序设计方法的发展历程程序设计方法的发展历程 面向对象的方法面向对象的方法l将数据及对数据的操作方法封装在一将数据及对数据的操作方法封装在一起,作为一个相互依存、不可分离的起,作为一个相互依存、不可分离的整体整体对象。对象。l对同类型对象抽象出其共性,形成类。对同类型对象抽象出其共性,形成类。l类通过一个简单的外部接口,与外界类通过一个简单的外部接口,与外界发生关系。发生关系。l对象与对象之间通过消息进行通讯。对象与对象
7、之间通过消息进行通讯。面向对象的方法12程序设计方法的发展历程程序设计方法的发展历程 面向对象的方法面向对象的方法l优点:优点:程序模块间的关系更为简单,程序模块的独立性、数据的安全性就有了良好的保障。通过继承与多态性,可以大大提高程序的可重用性,使得软件的开发和维护都更为方便。面向对象的方法13面向对象的基本概念面向对象的基本概念 对象对象l一般意义上的对象:一般意义上的对象:是现实世界中一个实际存在的事物。可以是有形的(比如一辆汽车),也可以是无形的(比如一项计划)。是构成世界的一个独立单位,具有:l静态特征:可以用某种数据来描述l动态特征:对象所表现的行为或具有的功能面向对象的方法14面
8、向对象的基本概念面向对象的基本概念 对象对象l面向对象方法中的对象:面向对象方法中的对象:是系统中用来描述客观事物的一个实体,它是用来构成系统的一个基本单位。对象由一组属性和一组行为构成。属性:用来描述对象静态特征的数据项。行为:用来描述对象动态特征的操作序列。面向对象的方法15面向对象的基本概念面向对象的基本概念 类类l分类分类人类通常的思维方法人类通常的思维方法l分类所依据的原则分类所依据的原则抽象抽象忽略事物的非本质特征,只注意那些与当前目标有关的本质特征,从而找出事物的共性,把具有共同性质的事物划分为一类,得出一个抽象的概念。例如,石头、树木、汽车、房屋等都是人们在长期的生产和生活实践
9、中抽象出的概念。面向对象的方法16面向对象的基本概念面向对象的基本概念 类类l面向对象方法中的面向对象方法中的类类具有相同属性和服务的一组对象的集合为属于该类的全部对象提供了抽象的描述,包括属性和行为两个主要部分。类与对象的关系:犹如模具与铸件之间的关系,一个属于某类的对象称为该类的一个实例。面向对象的方法17面向对象的基本概念面向对象的基本概念 封装封装l把对象的属性和服务结合成一个独立把对象的属性和服务结合成一个独立的系统单元。的系统单元。l尽可能隐蔽对象的内部细节。对外形尽可能隐蔽对象的内部细节。对外形成一个边界(或者说一道屏障),只成一个边界(或者说一道屏障),只保留有限的对外接口使之
10、与外部发生保留有限的对外接口使之与外部发生联系。联系。面向对象的方法18面向对象的基本概念面向对象的基本概念 继承继承l继承对于软件复用有着重要意义,是继承对于软件复用有着重要意义,是面向对象技术能够提高软件开发效率面向对象技术能够提高软件开发效率的重要原因之一。的重要原因之一。l定义:特殊类的对象拥有其一般类的定义:特殊类的对象拥有其一般类的全部属性与服务,称作特殊类对一般全部属性与服务,称作特殊类对一般类的继承。类的继承。l例如:将轮船作为一个一般类,客轮例如:将轮船作为一个一般类,客轮便是一个特殊类。便是一个特殊类。面向对象的方法19面向对象的基本概念面向对象的基本概念 多态性多态性l多
11、态是指在一般类中定义的属性或行多态是指在一般类中定义的属性或行为,被特殊类继承之后,可以具有不为,被特殊类继承之后,可以具有不同的数据类型或表现出不同的行为。同的数据类型或表现出不同的行为。这使得同一个属性或行为在一般类及这使得同一个属性或行为在一般类及其各个特殊类中具有不同的语义。其各个特殊类中具有不同的语义。l例如:例如:数的加法-实数的加法 -复数的加法面向对象的方法20面向对象的软件工程面向对象的软件工程l面向对象的软件工程是面向对象方法面向对象的软件工程是面向对象方法在软件工程领域的全面应用。它包括在软件工程领域的全面应用。它包括:面向对象的分析(OOA)面向对象的设计(OOD)面向
12、对象的编程(OOP)面向对象的测试(OOT)面向对象的软件维护(OOSM)面向对象的软件开发21系统分析系统分析l系统分析阶段应该扼要精确地抽象出系统分析阶段应该扼要精确地抽象出系统必须做什么,但是不关心如何去系统必须做什么,但是不关心如何去实现。实现。l面向对象的系统分析,直接用问题域面向对象的系统分析,直接用问题域中客观存在的事物建立模型中的对象,中客观存在的事物建立模型中的对象,对单个事物及事物之间的关系,都保对单个事物及事物之间的关系,都保留他们的原貌,不做转换,也不打破留他们的原貌,不做转换,也不打破原有界限而重新组合,因此能够很好原有界限而重新组合,因此能够很好地映射客观事物。地映
13、射客观事物。面向对象的软件开发22设计设计l针对系统的一个具体实现运用面向对针对系统的一个具体实现运用面向对象的方法。其中包括两方面的工作:象的方法。其中包括两方面的工作:把OOA模型直接搬到OOD,作为OOD的一部分针对具体实现中的人机界面、数据存储、任务管理等因素补充一些与实现有关的部分。面向对象的软件开发23编程编程OOP工作就是用一种面向对象的编工作就是用一种面向对象的编程语言把程语言把OOD模型中的每个成分书写出模型中的每个成分书写出来,是面向对象的软件开发最终落实的来,是面向对象的软件开发最终落实的重要阶段。重要阶段。面向对象的软件开发24测试测试l测试的任务是发现软件中的错误。测
14、试的任务是发现软件中的错误。l在面向对象的软件测试中继续运用面在面向对象的软件测试中继续运用面向对象的概念与原则来组织测试,以向对象的概念与原则来组织测试,以对象的类作为基本测试单位,可以更对象的类作为基本测试单位,可以更准确的发现程序错误并提高测试效率。准确的发现程序错误并提高测试效率。面向对象的软件开发25维护维护将软件交付使用后,工作并没有完将软件交付使用后,工作并没有完结,还要根据软件的运行情况和用户的结,还要根据软件的运行情况和用户的需求,不断改进系统。需求,不断改进系统。使用面向对象的方法开发的软件,使用面向对象的方法开发的软件,其程序与问题域是一致的,因此,在维其程序与问题域是一
15、致的,因此,在维护阶段运用面向对象的方法可以大大提护阶段运用面向对象的方法可以大大提高软件维护的效率。高软件维护的效率。面向对象的软件开发26信息的表示和存储信息的表示和存储l信息的分类信息的分类l计算机的数字系统计算机的数字系统l程序设计中常用的数制程序设计中常用的数制l不同进位计数制间的转换不同进位计数制间的转换l信息的存储单位信息的存储单位l二进制数的编码表示二进制数的编码表示l小数的表示方法小数的表示方法l非数值信息的表示非数值信息的表示27信息的分类信息的分类 指令 控制信息 控制字 信息 定点数 数值信息 数据信息 浮点数 字符数据 非数值信息 逻辑数据信息的表示与存储28计算机的
16、数字系统计算机的数字系统l计算机采用的是二进制数字系统。计算机采用的是二进制数字系统。l基本符号:基本符号:0、1l进位原则:逢二进一进位原则:逢二进一l优点:优点:易于物理实现二进制数运算简单机器可靠性高通用性强l缺点:对人来说可读性差缺点:对人来说可读性差信息的表示与存储29程序设计中常用的数制程序设计中常用的数制信息的表示与存储30不同进位计数制间的转换不同进位计数制间的转换 R 进制进制十进制十进制各位数字与它的权相乘,其积相加。各位数字与它的权相乘,其积相加。例如例如:(11111111.11)2=1*27+1*26+1*25+1*24+1*23+1*22+1*21+1*20+1*2
17、-1+1*2-2=(255.75)10(3506.2)8=3*83+5*82+0*81+6*80+2*8-1=(1862.25)10(0.2A)16=2*16-1+10*16-2=(0.1640625)10信息的表示与存储31不同进位计数制间的转换不同进位计数制间的转换 十进制十进制 R 进制进制十进制整数转换成十进制整数转换成R进制的整数进制的整数“除R取余”法,例如:2 68 余 数 2 34 0 低位 2 17 0 2 8 1 2 4 0 2 2 0 2 1 0 0 1 高位所以 681010001002信息的表示与存储32不同进位计数制间的转换不同进位计数制间的转换 十进制十进制 R
18、进制进制十进制小数转换成十进制小数转换成R进制小数进制小数“乘 R 取整”法,例如:高位 0.31252=0.625 0.625 2=1.25 0.25 2=0.5 0.5 2=1.0所以 0.312510 =0.01012 信息的表示与存储33不同进位计数制间的转换不同进位计数制间的转换二、八、十六进制的相互转换二、八、十六进制的相互转换l每位八进制数相当于三位二进制数每位八进制数相当于三位二进制数l每位十六进制数相当于四位二进制数每位十六进制数相当于四位二进制数(1011010.10)2=(001 011 010.100)2=(132.4)8(1011010.10)2=(0101 1010
19、.1000)2=(5A.8)16(F7)16(1111 0111)2(11110111)2信息的表示与存储34信息的存储单位信息的存储单位l位位(bit):度量数据的最小单位,表示:度量数据的最小单位,表示一位二进制信息。一位二进制信息。l字节字节(byte):由八位二进制数字组成:由八位二进制数字组成(1 byte=8 bit)。K 字节 1 K=1024 byteM 字节 1 M=1024 KG 字节 1 G=1024 M 信息的表示与存储35二进制数的编码表示二进制数的编码表示:原码原码l符号符号绝对值表示绝对值表示的编码的编码例如:X=+0101011 X原=0 0101011X=-0
20、101011 X原=1 0101011 符号位l缺点:缺点:零的表示不唯一:+0原=000.0 -0原=100.0进行四则运算时,符号位需单独处理,且运算规则复杂。信息的表示与存储36二进制数的编码表示二进制数的编码表示:反码反码l正数的反码与原码表示相同。正数的反码与原码表示相同。l负数的反码与原码有如下关系:负数的反码与原码有如下关系:符号位相同(仍用1表示),其余各位取反(0变1,1变0)。例如:X=-1100110 X原=11100110 X反=10011001X=+0000000 X原=00000000 X反=00000000l反码中零的表示也不唯一反码中零的表示也不唯一X=-000
21、0000 X原=10000000 X反=11111111l反码只是求补码的中间码反码只是求补码的中间码信息的表示与存储37二进制数的编码表示二进制数的编码表示:补码补码l模数:模数:n位整数(包括一位符号位),则它的模数为 2n。n位小数,小数点前一位为符号位,则它的模数为 2。l补数:补数:一个数减去另一个数,或者说一个数加上一个负数,等于第一个数加上第二个数的补数。例:8+(-2)=8+10(mod 12)一个二进制负数可用其模数与真值做加法(模减去该数的绝对值)求得其补码。信息的表示与存储38二进制数的编码表示二进制数的编码表示:补码补码l计算机中的补码表示法计算机中的补码表示法负数的补
22、码由该数反码的末位加 1 求得对补码再求补即得到原码l补码运算规则补码运算规则符号位可作为数值参加运算减法运算可转换为加法运算:加上一个负数等于加上该数的补码补码运算的结果仍为补码运算结果溢出:负数之和得正数,或正数之和得负数信息的表示与存储39小数的表示方法小数的表示方法l计算机中通常采用浮点方式表示小数计算机中通常采用浮点方式表示小数一个数一个数 N 用浮点形式表示可以写成:用浮点形式表示可以写成:N=M2E E表示2的幂,称为数N的阶码。阶码确定了数N的小数点的位置,其位数反映了该浮点数所表示的数的范围。M表示数N的全部有效数字,称为数N的尾数。其位数反映了数据的精度。信息的表示与存储4
23、0非数值信息的表示非数值信息的表示l西文字符:西文字符:ASCII码:用7位二进制数表示一个字符,最多可以表示27=128个字符EBCDIC码:用8位二进制数表示一个字符,最多可以表示28=256个字符l汉字:应用较为广泛的是国家标准信息交换用汉字编码(GB2312-80标准),简称国标码。是二字节码,用二个七位二进制数编码表示一个汉字。信息的表示与存储41基本术语基本术语l源程序:源程序:用源语言写的,有待翻译的程序l目标程序:目标程序:也称为结果程序,是源程序通过翻译程序加工以后所生成的程序。l翻译程序:翻译程序:是指一个把源程序翻译成等价的目标程序的程序。程序的开发过程42基本术语基本术
24、语 三种不同类型的翻译程序三种不同类型的翻译程序l汇编程序:汇编程序:其任务是把用汇编语言写成的源程序,翻译成机器语言形式的目标程序。l编译程序:编译程序:若源程序是用高级程序设计语言所写,经翻译程序加工生成目标程序,那么,该翻译程序就称为编译程序。程序的开发过程43基本术语基本术语 三种不同类型的翻译程序三种不同类型的翻译程序l解释程序:解释程序:这也是一种翻译程序,同样是将高级语言源程序翻译成机器指令。它与编译程序不同点就在于:它是边翻译边执行的,即输入一句、翻译一句、执行一句,直至将整个源程序翻译并执行完毕。程序的开发过程44程序的开发过程程序的开发过程l编辑编辑将源程序输入到计算机中,
25、生成后缀为cpp的磁盘文件。l编译编译将程序的源代码转换为机器语言代码。l连接连接将多个源程序文件以及库中的某些文件连在一起,生成一个后缀为exe的可执行文件。l运行调试运行调试程序的开发过程45第二章第二章 C+C+简单程序设计简单程序设计清华大学清华大学 郑郑 莉莉C+语言程序设计46本章主要内容本章主要内容lC+语言概述语言概述l基本数据类型和表达式基本数据类型和表达式l数据的输入与输出数据的输入与输出l算法的基本控制结构算法的基本控制结构l自定义数据类型自定义数据类型47C+语言的产生语言的产生lC+是从是从C语言发展演变而来的,首先是一语言发展演变而来的,首先是一个更好的个更好的Cl
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 语言程序设计 清华大学 PPT 课件
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【可****】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【可****】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。