《清华大学c 教程第一讲ppt课件》由会员分享,可在线阅读,更多相关《清华大学c 教程第一讲ppt课件(50页珍藏版)》请在金锄头文库上搜索。
1、.,C+程序设计,清华大学,.,课程安排,课程名称: C+程序设计 (Programming in C+) 课程目的: 掌握C+程序设计语言和面向对象的软件系统开发方法; 树立软件工程的思想,培养良好规范的编程风格; 在实践中提高自学能力、动手能力;,.,课程安排,教 材:C+程序设计教程,钱能, 清华大学出版社,1999年. 参考书: C程序设计(第2版), 谭浩强, 清华大学出版社, 1995年. C+Primer(第3版), Stanley B Lippman. The C+ Programming Language (Special Edition), Bjarne Stroustru
2、p, 高等教育出版社, 2001年. ,.,教学安排(8节课),第一讲本学期课程综述 面向对象程序设计 第二讲 基本数据类型、表达式 过程化语句 第三讲函数和程序结构 数组 第四讲指针和引用 结构、联合,.,教学安排,第五讲类和对象 第六讲继承 第七讲重载 I/O流 第八讲模板 异常处理,.,实验,加强实践环节 编译环境:Visual C+ 6.0 每堂课后布置实验题,要求大家在一周内独立完成; 第4周后布置Project题目,每人选做1题,第9周提交检查。,.,助教,王 斌:bwangcsis.hku.hk 刘续征:Liu- 董未名: 姚海龙:,.,成绩评定,期末成绩: 出勤、平时实验成绩3
3、0% 期末考试成绩40% Project完成情况30% 注意事项: 免修要求 抄袭0分!,.,第一章 概述,计算机的基本结构 程序设计语言 程序设计方法 早期的程序设计方法 结构化程序设计方法 面向对象程序设计方法 程序开发过程,.,计算机基本结构,.,.,程序设计语言,.,程序设计方法,早期的程序设计方法 结构化程序设计方法 面向对象程序设计方法,.,早期的程序设计方法,没有固定程序设计方法。 追求程序的高效率,编程过份依赖技巧,而不注重所编写程序的结构。 程序的可读性、可重用性都很差。 虽然这种方法存在很多问题,但对于单人完成较为简单的任务,事实上还是经常被采用的。,.,结构化程序设计方法
4、,结构化程序设计采用自顶向下逐步求精的设计方法和单入口单出口的控制结构。 1965年由E.W.Dijkstra提出。 C. Bohm和G. Jacopini证明: 只用3种基本控制结构就能够实现任何单入口单出口的程序。,.,分支结构,顺序结构,循环结构,.,逐步求精,结构化程序设计方法是从程序要实现的功能的角度出发的。一般按照自顶向下、逐步求精的方式,将程序要完成的功能逐级划分成许多小的功能模块,象搭积木一样搭起来。这些小的功能模块最终都可以转化成三种基本控制结构的组合。 所谓的功能可以理解为对数据的操作。在程序实现中,特定的功能或功能模块一般用函数来实现,对特定的数据进行操作。,.,实例,从
5、键盘输入一个学生的信息(包括姓名、年龄、性别、学号等)和一个老师的信息(包括姓名、年龄、性别、是否授课等),然后将信息输出到屏幕。,.,分析,把问题划分为两个功能模块: 输入模块:负责把信息输入进来,并且保存在变量中; 输出模块:负责把存放在这些变量当中的信息显示在屏幕上。 具体考虑每个模块如何实现(逐步求精) 用C语言实现(参看下面的代码),.,/ void main()/ 主函数开始 / 声明用于存储学生信息的变量 char strStudentName20;/ 学生姓名 int nStudentAge; / 学生年龄 char cStudentSex; / 学生性别 int nStude
6、ntNumber; / 学生学号 / 声明用于存储老师信息的变量 char strTeacherName20; / 老师姓名 int nTeacherAge; / 老师年龄 char cTeacherSex; / 老师性别 int nIsTeaching; / 是否授课 / 输入模块 GetStudentInfo(); / 输入学生信息 GetTeacherInfo(); / 输入老师信息 / 输出模块 PrintStudentInfo(); / 输出学生信息 PrintStudentInfo(); / 输出老师信息 ,描述学生的数据,描述老师的数据,函数,函数,.,/ 学生结构Student
7、 struct Student char strStudentName20;/ 学生姓名 int nStudentAge; / 学生年龄 char cStudentSex;/ 学生性别 int nStudentNumber; / 学生学号 ; / 老师结构Teacher struct Teacher char strTeacherName20;/ 老师姓名 int nTeacherAge;/ 老师年龄 char cTeacherSex;/ 老师性别 int nIsTeaching; / 是否教书 ;,.,进一步将属于学生和老师的变量放入结构中。这样可以在一定程度上完成对数据的封装。 但在结构化
8、程序设计中,数据与对其进行操作的函数仍是分离的。,.,结构化设计方法的优点,自顶向下逐步求精符合解决复杂问题的普遍规律,可以显著提高开发效率; 用先抽象后具体的逐步求精过程开发的程序具有清晰的层次结构; 单入口单出口的控制结构,程序的静态结构和动态执行情况比较一致; 控制结构有确定的逻辑模式,源程序清晰流畅,易读易懂易测试。,.,数据量增大时,数据与算法的分离使程序越来越难于理解; 用计算机解题的逻辑来进行程序设计工作,而并不符合人类习惯的思维模式和解决问题的方法。 函数用于完成一定的功能,它们都是针对特定的数据进行操作的。能不能以特定的数据为中心,将数据与对其进行操作的函数封装起来呢?,结构
9、化设计方法的问题,.,面向对象程序设计方法,面向对象程序设计是建立在结构化程序设计基础上的,但它不再是从功能入手,而是从对象(人、地方、事情等)入手。 面向对象程序设计以类作为构造程序的基本单位,它具有封装、数据抽象、继承、多态等特点。,.,发展概述,60年代,挪威计算中心的Kristen Nygaard和Ole-Johan Dahl开发了的Simula67语言,首次引入了类、协同程序和子类的概念。 70年代中期,Xerox Palo Alto研究中心的研究人员设计了Smalltalk语言。,.,但是,面向对象的推广很慢,例如:Smalltalk。 80年代,C成为很受欢迎的程序设计语言,它不
10、仅可用在微机上,还可用在多种结构的系统和环境中。 AT/ 构造函数 Student();/ 析构函数 char*GetName();/ 查询姓名 intGetAge();/ 查询年龄 charGetSex();/ 查询姓名 intGetNumber(); / 查询学号 boolSetName(char* n);/ 设置姓名 boolSetAge(int age); / 设置年龄 boolSetSex(char* s); / 设置性别 boolSetNumber(int num); / 设置学号 protected: / 保护成员 charm_strName20; / 姓名,字符串数组 intm
11、_nAge;/ 年龄,整型 charm_cSex;/ 性别,字符型 intm_nNumber;/ 学号,整型 ;,例:Student类,成员函数,成员函数,成员变量,.,结构化程序设计方法是一种模块化程序设计方法,它在解决问题时是以功能为中心的,一定的功能模块虽然也作用于特定的数据,但它们并没有被封装在一起。 面向对象程序设计方法则是以对象为中心来解决问题的。属于同种对象的属性(数据)和服务(功能)被抽象出来封装到一起。,.,面向对象方法的主要特点,数据抽象 封装 继承 多态 动态绑定,.,数据抽象,类是一组相似对象的抽象描述,它抽取了这些对象的共性组成了一个共同的概念。抽象数据类型(Abst
12、ract Data Type, ADT)是一组相似的类的抽象,而一个类又是ADT的具体实现。,.,封装性(Encapsulation),封装是指软件的组成部分(模块、子程序、方法等)应该互相独立,或者隐藏设计的细节。在传统的方法中,封装通常局限于将功能和数据分开封装;而在面向对象方法中,封装将功能和数据同时装入对象中。,.,class Student/ Student类的声明 public: / 公有成员 Student();/ 构造函数 Student();/ 析构函数 char*GetName();/ 查询姓名 intGetAge();/ 查询年龄 charGetSex();/ 查询姓名
13、intGetNumber();/ 查询学号 boolSetName(char* n);/ 设置姓名 boolSetAge(int age);/ 设置年龄 boolSetSex(char* s);/ 设置性别 boolSetNumber(int num);/ 设置学号 protected: / 保护成员 charm_strName20;/ 姓名,字符串数组 intm_nAge;/ 年龄,整型 charm_cSex;/ 性别,字符型 intm_nNumber;/ 学号,整型 ;,例:C+中类的声明Student类,.,继承(Inheritance),如果类与类之间有is-a(是一种)的关系,那么可
14、以采用继承机制来表示。子类可以自动继承父类中的一些属性和行为,而不必再进行定义,从而实现了代码的复用。同时,继承也是产生新类的方法之一。,人,学生,教师,.,class People/ People类的声明 public: / 公有成员 People();/ 构造函数 People();/ 析构函数 char* GetName();/ 查询姓名 intGetAge();/ 查询年龄 boolSetName(char* n);/ 设置姓名 boolSetAge(int age);/ 设置年龄 private: / 私有成员 protected: / 保护成员 charm_strName20;/
15、姓名,字符串数组 intm_nAge;/ 年龄,整型 charm_cSex;/ 性别,字符型 ;,类的声明举例People类,.,class Teacher: public People/ Teacher类的声明 public: / 公有成员 Teacher();/ 构造函数 Teacher();/ 析构函数 bool IsTeaching();/ 查询是否授课 private: / 私有成员 protected: / 保护成员 boolm_bIsTeaching/ 是否授课 ;,类的声明举例Teacher类,.,class Student : public People public: St
16、udent();/ 构造函数 Student();/ 析构函数 int GetNumber();/ 查询学号 bool SetNumber(int n);/ 设置学号 private: protected: intm_nNumber;/ 学号 ;,类的声明举例Student类,.,继承性的优点,共享程序代码和数据结构,减少程序中的冗余信息,提高软件的可重用性; 便于软件修改维护; “站在巨人的肩膀上”;,.,多态性(Polymorphism),在程序中同一符号或名字在不同情况下具有不同解释的现象称为多态性。 在面向对象程序设计语言中,由程序员设计的多态性由两种基本形式:编译时多态性和运行时多态性。许多程序设计语言都或多或少地支持多态性,但运行时多态性是面向对象程序设计语言的一大特点。,.,编译时多态性是指在程序编译