东南大学C课件总.ppt
《东南大学C课件总.ppt》由会员分享,可在线阅读,更多相关《东南大学C课件总.ppt(1095页珍藏版)》请在三一办公上搜索。
1、程序设计与语言(),培养目标课程简介实验学时考核形式教材,主讲:何洁月,培养目标,1.建立基本的计算机程序设计概念体系和基本的程序设计方法。2.理解和掌握C+语言的基本语法和语义,初步理解面向对象的思想,初步掌握面向对象程序设计的方法。3.逐步提高学生的编程能力和调试程序的能力。为后面的学习打好基础。,课程简介,第章 概述计算机程序设计语言的发展(一般了解)面向对象的方法(一般了解)面向对象的软件开发(一般了解)信息的表示与存储(理解)程序的开发过程(一般了解)小结,课程简介,第章 简单程序设计语言概述(一般理解)基本数据类型和表达式(掌握)数据的输入与输出(掌握)算法的基本控制结构(掌握)自
2、定义数据类型(掌握)小结,课程简介,第章 函数函数的定义与使用(掌握)内联函数(掌握)带默认形参值的函数(掌握)函数重载(掌握)函数模板(掌握)使用系统函数(掌握)小结,课程简介,第章 类与对象面向对象的思想(理解)面向对象程序设计的基本特点(理解)类和对象(掌握)构造函数和析构函数(掌握)类的组合(掌握)类模板(掌握)面向对象标记(一般了解)小结,课程简介,第章 程序的结构程序的结构(理解)生存期(掌握)数据和函数(掌握)静态成员(掌握)友元(掌握)共享数据的保护(掌握)多文件结构和编译预处理命令(掌握)小结,课程简介,第章 数组、指针与字符串数组(掌握)指针(掌握)动态内存分配(掌握)字符
3、串(掌握),实验,实验共分次,每次小时,实验环境为:visual c+6.0实验:visual c+6.0开发环境应用入门实验:简单程序设计实验:函数的应用实验:类与对象实验:程序的结构实验:数组、指针与字符串,教材,教材:C+语言程序设计 C+语言程序设计习题与实验指导,考核,总评成绩=平时作业+上机实验+期末笔试成绩(闭卷)期末上机成绩(闭卷)平时作业占 10%平时上机实验占 10%期末笔试成绩(闭卷)占 60%期末上机成绩(闭卷)占 20%,第一章 绪论,计算机程序设计语言的发展面向对象的方法面向对象的软件开发信息的表示与存储程序的开发过程,1.1计算机语言的发展,计算机的工作是用程序来
4、控制的程序是指令的集合。指令是计算机可以识别的命令。,计算机程序,机器语言,由计算机硬件系统可以识别的二进制指令组成的语言称为机器语言。计算机发展的初期,软件工程师们只能用机器语言来编写程序。这一阶段,在人类的自然语言和计算机编程语言之间存在着巨大的鸿沟。例如 1011 1111 1101 缺点:难懂,不易修改,移植性差,汇编语言,汇编语言将机器指令映射为一些可以被人读懂的助记符,如ADD、SUB等。此时编程语言与人类自然语言间的鸿沟略有缩小,但仍与人类的思维相差甚远。因为它的抽象层次太低,程序员需要考虑大量的机器细节。例如 ADD CX,DX 将DX的内容加进CX。不能立即执行,需要汇编,变
5、成目标程序。,高级语言,高级语言屏蔽了机器的细节,提高了语言的抽象层次,程序中可以采用具有一定涵义的数据命名和容易理解的执行语句。这使得在书写程序时可以联系到程序所描述的具体事物。例如 if y3 z=x+y;类似英语和数学表达式,高级语言,分成 解释方式与编译方式,解释程序,运行结果,编译程序,目标程序,初始数据,目标程序,源程序,源程序,初始数据,运行结果,高级语言发展:,第一代语言是对数学表达式有很强的运算处理能力代表是Fortran 和Algol 60第二代语言的重点如何有效地表达算法代表是Pascal 和C第三代语言引入抽象数据类型的程序设计语言代表是被认为是基于对象的语言第四代面向
6、对象程序设计语言代表是Smalltalk、Eiffel、c+、Java,面向对象的语言,出发点:更直接地描述客观世界中存在的事物(对象)以及它们之间的关系。特点:是高级语言。将客观事物看作具有属性和行为的对象。通过抽象找出同一类对象的共同属性和行为,形成类。通过类的继承与多态实现代码重用,面向对象的语言,优点:使程序能够比较直接地反问题域的本来面目,软件开发人员能够利用人类认识事物所采用的一般思维方法来进行软件开发。,语言的鸿沟,面向对象的语言,自然语言,非面向对象的语言,汇编语言,机器语言,对问题域的认识(人,语言的鸿沟,编程(人,程序的理解和执行(机器,程序的目的:用于数学计算主要工作:设
7、计求解问题的过程缺点:对于庞大、复杂的程序难以开发和维护,1.2 面向对象的方法,面向对象方法的由来一、程序设计方法的发展历程 面向过程的程序设计方法,二、程序设计方法的发展历程面向过程的结构化程序设计方法,设计思路自顶向下、逐步求精。采用模块分解与功能抽象,自顶向下、分而治之。程序结构:按功能划分为若干个基本模块,形成一个树状结构。各模块间的关系尽可能简单,功能上相对独立;每一模块内部均是由顺序、选择和循环三种基本结构组成。其模块化实现的具体方法是使用子程序。,优点:有效地将一个较复杂的程序系统设计任务分解成许多易于控制和处理的子任务,便于开发和维护。,缺点:可重用性差、数据安全性差、难以开
8、发图形界面的应用把数据和处理数据的过程分离为相互独立的实体。当数据结构改变时,所有相关的处理过程都要进行相应的修改。每一种相对于老问题的新方法都要带来额外的开销。图形用户界面的应用,很难用过程来描述和实现,开发和维护都很困难。,三、程序设计方法的发展历程 面向对象的方法,将数据及对数据的操作方法封装在一起,作为一个相互依存、不可分离的整体对象。对同类型对象抽象出其共性,形成类。类通过一个简单的外部接口,与外界发生关系。对象与对象之间通过消息进行通讯。,优点:程序模块间的关系更为简单,程序模块的独立性、数据的安全性就有了良好的保障。通过继承与多态性,可以大大提高程序的可重用性,使得软件的开发和维
9、护都更为方便。,面向对象的基本概念 对象,一般意义上的对象:是现实世界中一个实际存在的事物。可以使有形的(比如一辆汽车),也可以是无形的(比如一项计划)。是构成世界的一个独立单位,具有:静态特征:可以用某种数据来描述动态特征:对象所表现的行为或具有的功能,面向对象方法中的对象:是系统中用来描述客观事物的一个实体,它是用来构成系统的一个基本单位。对象由一组属性和一组行为构成。属性:用来描述对象静态特征的数据项。行为:用来描述对象动态特征的操作序列。,面向对象的基本概念 类,分类人类通常的思维方法分类所依据的原则抽象忽略事物的非本质特征,只注意那些与当前目标有关的本质特征,从而找出事物的共性,把具
10、有共同性质的事物划分为一类,得出一个抽象的概念。例如,石头、树木、汽车、房屋等都是人们在长期的生产和生活实践中抽象出的概念。,面向对象方法中的类具有相同属性和服务的一组对象的集合为属于该类的全部对象提供了抽象的描述,包括属性和行为两个主要部分。类与对象的关系:犹如模具与铸件之间的关系,一个属于某类的对象称为该类的一个实例。,集合成员抽象描述具体实例,集合成员抽象描述具体实例,面向对象的基本概念 封装,把对象的属性和服务结合成一个独立的系统单位。尽可能隐蔽对象的内部细节。对外形成一个边界(或者说一道屏障),只保留有限的对外接口使之与外部发生联系。,封装,顾客,面向对象的基本概念 继承,继承对于软
11、件复用有着重要意义,是面向对象技术能够提高软件开发效率的重要原因之一。定义:特殊类的对象拥有其一般类的全部属性与服务,称作特殊类对一般类的继承。例如:将轮船作为一个一般类,客轮便是一个特殊类。,哺乳动物热血、有毛发、用奶哺育幼仔,狗有犬牙、食肉、特定的骨骼结构、群居,柯利狗尖鼻子、身体颜色红白相间、适合放牧,面向对象的基本概念 多态性,多态是指在一般类中定义的属性或行为,被特殊类继承之后,可以具有不同的数据类型或表现出不同的行为。这使得同一个属性或行为在一般类及其各个特殊类中具有不同的语义。例如:数的加法-实数的加法-复数的加法例动物叫,面向对象的软件工程,面向对象的软件工程是面向对象方法在软
12、件工程领域的全面应用。它包括:面向对象的分析(OOA)面向对象的设计(OOD)面向对象的编程(OOP)面向对象的测试(OOT)面向对象的软件维护(OOSM),面向对象的软件开发,传统的软件工程方法,面向对象的软件工程方法,自然语言,分析与设计的鸿沟,编程语言,自然语言,面向对象的编程语言,系统分析,系统分析阶段应该扼要精确地抽象出系统必须做什么,但是不关心如何去实现。面向对象的系统分析,直接用问题域中客观存在的事物建立模型中的对象,对单个事物及事物之间的关系,都保留他们的原貌,不做转换,也不打破原有界限而重新组合,因此能够很好地映射客观事物。,设计,针对系统的一个具体实现运用面向对象的方法。其
13、中包括两方面的工作:把OOA模型直接搬到OOD,作为OOD的一部分针对具体实现中的人机界面、数据存储、任务管理等因素补充一些与实现有关的部分。,编程,OOP工作就是用一种面向对象的编程语言把OOD模型中的每个成分书写出来,是面向对象的软件开发最终落实的重要阶段。,测试,测试的任务是发现软件中的错误。在面向对象的软件测试中继续运用面向对象的概念与原则来组织测试,以对象的类作为基本测试单位,可以更准确的发现程序错误并提高测试效率。,维护,将软件交付使用后,工作并没有完结,还要根据软件的运行情况和用户的需求,不断改进系统。使用面向对象的方法开发的软件,其程序与问题域是一致的,因此,在维护阶段运用面向
14、对象的方法可以大大提高软件维护的效率。,信息的表示和存储,信息的分类计算机的数字系统程序设计中常用的数制不同进位计数制间的转换信息的存储单位二进制数的编码表示小数的表示方法非数值信息的表示,信息的分类,指令 控制信息 控制字 信息 定点数 数值信息 数据信息 浮点数 字符数据 非数值信息 逻辑数据,计算机的数字系统,计算机采用的是二进制数字系统。基本符号:0、1进位原则:逢二进一优点:易于物理实现二进制数运算简单机器可靠性高通用性强缺点:对人来说可读性差,程序设计中常用的数制,不同进位计数制间的转换 R 进制十进制,各位数字与它的权相乘,其积相加。例如:(11111111.11)2=1*27+
15、1*26+1*25+1*24+1*23+1*22+1*21+1*20+1*2-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,不同进位计数制间的转换 十进制 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,不同进位计数制间的转换 十进制 R 进制,十进制小数转换成R进制小数“乘 R 取
16、整”法,例如:高位 0.31252=0.625 0.625 2=1.25 0.25 2=0.5 0.5 2=1.0所以 0.312510=0.01012,不同进位计数制间的转换二、八、十六进制的相互转换,每位八进制数相当于三位二进制数每位十六进制数相当于四位二进制数(1011010.10)2=(001 011 010.100)2=(132.4)8(1011010.10)2=(0101 1010.1000)2=(5A.8)16(F7)16(1111 0111)2(11110111)2,信息的存储单位,位(bit):度量数据的最小单位,表示一位二进制信息。字节(byte):由八位二进制数字组成(1
17、 byte=8 bit)。K 字节 1 K=1024 byteM 字节 1 M=1024 KG 字节 1 G=1024 M,二进制数的编码表示:原码,符号绝对值表示的编码例如:X=+0101011 X原=0 0101011X=-0101011 X原=1 0101011 符号位缺点:零的表示不唯一:+0原=000.0-0原=100.0进行四则运算时,符号位需单独处理,且运算规则复杂。,二进制数的编码表示:反码,正数的反码与原码表示相同。负数的反码与原码有如下关系:符号位相同(仍用1表示),其余各位取反(0变1,1变0)。例如:X=-1100110 X原=11100110 X反=10011001X
18、=+0000000 X原=00000000 X反=00000000反码中零的表示也不唯一X=-0000000 X原=10000000 X反=11111111反码只是求补码的中间码,二进制数的编码表示:补码,模数:n位整数(包括一位符号位),则它的模数为 2n。n位小数,小数点前一位为符号位,则它的模数为 2。补数:一个数减去另一个数,或者说一个数加上一个负数,等于第一个数加上第二个数的补数。例:8+(-2)=8+10(mod 12)一个二进制负数可用其模数与真值做加法(模减去该数的绝对值)求得其补码。,二进制数的编码表示:补码,计算机中的补码表示法负数的补码由该数反码的末位加 1 求得对补码再
19、求补即得到原码补码运算规则p14符号位可作为数值参加运算减法运算可转换为加法运算:加上一个负数等于加上该数的补码补码运算的结果仍为补码运算结果溢出:负数之和得正数,或正数之和得负数,小数的表示方法,计算机中通常采用浮点方式表示小数一个数 N 用浮点形式表示可以写成:N=M2E E表示2的幂,称为数N的阶码。阶码确定了数N的小数点的位置,其位数反映了该浮点数所表示的数的范围。M表示数N的全部有效数字,称为数N的尾数。其位数反映了数据的精度。p15,非数值信息的表示,西文字符:ASCII码:用7位二进制数表示一个字符,最多可以表示27=128个字符EBCDIC码:用8位二进制数表示一个字符,最多可
20、以表示28=256个字符汉字:应用较为广泛的是国家标准信息交换用汉字编码(GB2312-80标准),简称国标码。是二字节码,用二个七位二进制数编码表示一个汉字。,程序的开发过程,源程序、目标程序、翻译程序三种不同类型的翻译程序:汇编程序、编译程序、解释程序程序的开发过程编辑、编译、连接、运行调试,基本术语,源程序:用源语言写的,有待翻译的程序目标程序:也称为结果程序,是源程序通过翻译程序加工以后所生成的程序。翻译程序:是指一个把源程序翻译成等价的目标程序的程序。,基本术语 三种不同类型的翻译程序,汇编程序:其任务是把用汇编语言写成的源程序,翻译成机器语言形式的目标程序。编译程序:若源程序是用高
21、级程序设计语言所写,经翻译程序加工生成目标程序,那么,该翻译程序就称为编译程序。,基本术语 三种不同类型的翻译程序,解释程序:这也是一种翻译程序,同样是将高级语言源程序翻译成机器指令。它与编译程序不同点就在于:它是边翻译边执行的,即输入一句、翻译一句、执行一句,直至将整个源程序翻译并执行完毕。,程序的开发过程,编辑将源程序输入到计算机中,生成后缀为cpp的磁盘文件。编译将程序的源代码转换为机器语言代码。连接将多个源程序文件以及库中的某些文件连在一起,生成一个后缀为exe的可执行文件。运行调试,程序开发过程:,开始,编辑源程序,编译,编译错,连接,连接错,运行,运行错,完成,是,是,是,作业,复
22、习第一章,预习第二章作业:、,第二章 C+简单程序设计,本章主要内容,C+语言概述基本数据类型和表达式数据的输入与输出算法的基本控制结构自定义数据类型,2.1.1 C+语言的产生,C+是从C语言发展演变而来的:C语言的开发史源于高级语言和UNIX操作系统的发展要求。早期的系统程序设计,使用的是汇编语言,其优点:(1)能体现计算机硬件指令级的特性,表达能力强;(2)运行效率高。其缺点:可读性,可移植性及描述问题的性能不如高级语言。这样很自然有如下想法:能否用具有足够表达能力的高级语言来进行系统软件的设计呢?Bell实验室做了这一尝试。1970:在 PDP-11/20机上实现了B语言,并用它编写了
23、UNIX系统的实用程序。B-BCPL-CPL-ALGOL 60,2.1 C+语言概述,在B语言基础上,改进其缺陷,发展出了C语言,其设计目标:(1)保持BCPL和B的精练性及接近硬件的特点(2)恢复这些语言失去的通用性1972:第一个C编译投入使用1973:UNIX用C改写,加入多道程序功能,发生质变 现在,UNIX已得到广泛推广,成为公认的第一标准的操作系统随着UNIX的进一步开发,C也交织在一起被迅速推广。,1983:对C扩充,发展为C。C+语言的标准化工作从1989年开始,于1994年制定了ANSI C+标准草案。以后又经过不断完善,成为目前的C+。,2.1.2 C+的特点,全面兼容C它
24、保持了C的简洁、高效和接近汇编语言等特点对C的类型系统进行了改革和扩充C+也支持面向过程的程序设计,不是一个纯正的面向对象的语言支持面向对象的方法,2.1.3 C+程序实例例2-1,/this is a simplest program.#include void main(void)coutHello!n;coutWelcome to c+!n;说明:(1)注解(2)编译预处理(3)main函数(4)语句括号(5)语句分号;,C+程序实例,运行结果:Hello!Welcome to c+!,C+字符集,语言的最基本单位是字符:字符词语句函数程序。字符集是构成语言的基本元素大小写的英文字母:A
25、Z,az数字字符:09特殊字符:空格!#%.,(),词法记号,词法记号是最小的词法单位、关键字 C+预定义的单词。是指C+中有特殊含义的字,是不能重 新定义的。程序员不可用之作为自己定义的变量或函数的名字。,类别 关键字个数 举例 ANSI C 32 char,for 等 ANSI C+61(增加29个)class,public等 BC/AC 扩展了一些 asm 等,、标识符 程序员声明的单词,它命名程序正文中的 一些实体。,标识符的构成规则以大写字母、小写字母或下划线(_)开始。可以由以大写字母、小写字母、下划线(_)或数字09组成。大写字母和小写字母代表不同的标识符。例 Rectangle
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 东南大学 课件
链接地址:https://www.31ppt.com/p-6614668.html