第二章 理解和使用面向对象的方法

面向对象编程教程第2版1-6章节重点第一章Visual C++的特点：1)源代码编辑器功能强大，使用非常方便，它提供了语句自动完成功能，编辑输入源程序时能自动显示当前对象的成员变量和成员函数，并表明函数的参数类型。

2)联机系统帮组是一本内容丰富的电子参考书。

3)为用户提供了很多的实用工具。

1.当前编辑的文档的名称后面有时会显示一个星号（*），表示文档在修改后还没有保存。

2.编辑窗口以平铺方式或层叠方式出现。

3.集成开发环境中有两种类型的窗口：浮动窗口和停靠窗口。

4.项目文件的后缀为dsp，一个项目至少包含一个项目文件。

5.项目工作区：一般以打开工作区文件DSW的方式来打开指定的项目。

6.若要删除项目中某个文件，选中要删除的文件，然后按Delete 键。

注意，这并不是将文件从磁盘上物理删除，只是删除文件与项目的隶属关系。

7.与Dos程序的区别是，Windows程序可以使用各种资源。

8.如果要修改应用程序的图标，两种大小规格的图标都应该进行修改。

第二章1.C++的特点：1)丰富的运算符和数据类型、结构化的程序设计方法、高效的机器代码、良好的可移植性。

2)增加了面向对象机制。

3)既适用于编写系统软件，也适用于设计应用软件。

4)错误检查机制强。

2.C++程序与C程序的区别：扩展名注释符号输入输出头文件分配和释放C++程序cpp // isostream.hcin>> cout<< new deleteC程序 c /* */ stdio.hscanf printf malloc() free()3.在C语言中，函数和语句块（花括号{}之间的代码）中所有变量的声明语句必须放在所有执行语句之前；C++可以放在首次使用变量的附近位置，这样可以提高可读性。

4.C++用new和delete运算符取代C的内存分配和释放函数malloc()和free().5.注意不能再Windows环境下直接运行一个控制台程序。

第一章：面向对象程序设计概述[1_1]什么是面向对象程序设计？面向对象程序设计是一种新型的程序设计范型。

这种范型的主要特征是：程序=对象+消息。

面向对象程序的基本元素是对象，面向对象程序的主要结构特点是：第一：程序一般由类的定义和类的使用两部分组成，在主程序中定义各对象并规定它们之间传递消息的规律。

第二：程序中的一切操作都是通过向对象发送消息来实现的，对象接受到消息后，启动有关方法完成相应的操作。

面向对象程序设计方法模拟人类习惯的解题方法，代表了计算机程序设计新颖的思维方式。

这种方法的提出是软件开发方法的一场革命，是目前解决软件开发面临困难的最有希望、最有前途的方法之一。

[1_2]什么是类？什么是对象？对象与类的关系是什么？在面向对象程序设计中，对象是描述其属性的数据以及对这些数据施加的一组操作封装在一起构成的统一体。

对象可以认为是：数据+操作在面向对象程序设计中，类就是具有相同的数据和相同的操作的一组对象的集合，也就是说，类是对具有相同数据结构和相同操作的一类对象的描述。

类和对象之间的关系是抽象和具体的关系。

类是多个对象进行综合抽象的结果，一个对象是类的一个实例。

在面向对象程序设计中，总是先声明类，再由类生成对象。

类是建立对象的“摸板”，按照这个摸板所建立的一个个具体的对象，就是类的实际例子，通常称为实例。

[1_3]现实世界中的对象有哪些特征？请举例说明。

对象是现实世界中的一个实体，其具有以下一些特征：（1）每一个对象必须有一个名字以区别于其他对象。

（2）需要用属性来描述它的某些特性。

（3）有一组操作，每一个操作决定了对象的一种行为。

（4）对象的操作可以分为两类：一类是自身所承受的操作，一类是施加于其他对象的操作。

例如：雇员刘名是一个对象对象名：刘名对象的属性：年龄：36 生日：1966.10.1 工资：2000 部门：人事部对象的操作：吃饭开车[1_4]什么是消息？消息具有什么性质？在面向对象程序设计中，一个对象向另一个对象发出的请求被称为“消息”。

名词解释一个三分 五个十五分第一章 绪论1. 软件2. 文档3. 软件工程4. 软件工程过程5. 软件生存周期6. 软件生存周期模型第二章 软件可行性研究与项目开发计划1. 投资回收2. 纯收人第三章 软件需求分析1. 需求分析2. 数据流3. 数据字典4. 加工5. 数据流图第四章 软件概要设计1. 模块2. 模块化3. 抽象4. 信息隐蔽5. 模块独立性6. 耦合性7. 无直接耦合8. 数据耦合9. 标记耦合10. 控制耦合11. 公共耦合12. 内容耦合13. 内聚性14. 偶然内聚15. 逻辑内聚16. 时间内聚17. 通信内聚18. 顺序内聚19. 功能内聚第五章 软件详细设计1. PAD2. 过程设计语言(PDL)第六章 软件编码1. 程序设计风格2. 程序可移植性第七章 软件测试1. 语句覆盖2. 判定覆盖3. 条件覆盖4. 判定/条件覆盖5. 条件组合覆盖6. 路径覆盖7. 环路复杂性8. 黑盒测试9. 白盒测试10. 驱动模块11. 桩模块12. 单元测试13. 集成测试14. 确认测试15. 调试第八章 软件维护1. 维护2. 校正性维护3. 适应性维护4. 完善性维护5. 预防性维护6. 软件可维护性第九章 软件开发的增量模型1. 原型第十章 面向对象的方法1. 对象2. 类3. 消息4. 方法5. 继承性6. 单重继承7. 多重继承8. 多态性9. 抽象10. 信息隐藏11. 链12. 关联第十一章 软件质量与质量保证1. 软件可靠性2. 效率3. 可维护性4. 可移植性5. 可互操作性6. 适应性7. 可重用性8. 软件设计质量9. 软件程序质量10. 冗余第十二章 软件工程管理1. 软件配置管理2. 软件配置项3. 基线4. 文档第十三章 软件开发环境1. 软件开发环境2. 软件工具3. CASE4. CASE生存期5. CASE工作台软件工程自考名词解释答案第一章 绪论1. 计算机程序及其说明程序的各种文档.2. 文档是有关计算机程序功能,设计,编制,使用的方案或图形资料.3. 用科学知识和技术原理来定义,开发,维护软件的一门学科.4. 软件工程过程规定了获取,供应,开发,操作和维护软件时,要实施的过程,活动和任务.5. 软件生存周期是指一个软件从得出开发要求开始直到该软件报废为止的整个时期.6. 软件生存周期模型是描述软件开发过程中各种活动如何执行的模型.第二章 软件可行性研究与项目开发计划1. 投资回收期就是使累计的经济效益等于最初的投资费用所需的时间.2. 在整个生存周期之内的累计经济效益(折合成现在值)与投资之差.第三章 软件需求分析1. 需求分析是指开发人员要准确理解用户的要求,进行细致的调查分析,将用户非不甘落后将用户非不甘落后 需求陈述转化为完整的需求定义,再由需求定义转换到相应的形式功能规约(需求规格说明)的过程.2. 数据流是数据在系统内传播的路径,因此由一组成分固定的数据项组成.3. 数据字典(Data Dic onary, 简称DD)就是用来定义数据流图中的各个成分的具体含义的,它以一种准确的,无二义性的说明方式为系统的分析,设计及维护提供了有关元素的一致的定义和详细的描述.4. 加工又称为数据处理,是对数据流进行某些操作或变换.5. 数据流图,简称DFD,是SA方法中用于表示系统逻辑模型的一种工具,它以图形的方式描绘数据在系统中流动和处理的过程.第四章 软件概要设计1. 模块在程序中是数据说明,可执行语句等程序对象的集合,或者是单独命名和编址的元素,在软件的体系结构中,模块是可组合,分解和更换的单元.2. 模块化是指解决一个复杂问题自顶向下逐层把软件系统划分成若干模块的过程.每个模块完成一个特定的子功能,所有的模块按某种方法组装起来,成为一个整体,完成整个要求的功能.3. 抽象是认识复杂现象过程中使用的思维工具,即抽出事物本质的共同的特性而暂不考虑它的细节,不考虑其他因素.4. 信息隐蔽指在设计和确定模块时,使得一个模块内包含信息(过程或数据),对于不需要这些信息的其他模块来说,是不能访问的.5. 模块独立性指每个模块只完成系统要求的独立的子功能,并且与其他模块的联系最少且接口简单.6. 耦合性也称块间联系.指软件系统结构中各模块间相互联系紧密程序的一种度量.7. 无直接耦合指两个模块之间没有直接的关系,它们分别从属于不同模块的控制与调用,它们之间不传递任何信息.8. 数据耦合指两个模块之间有调用关系,传递的是简单的数据值,相当于高级语言的值传递.9. 标记耦合指两个模块之间传递的是数据结构,如高级语言的数组名,记录名,文件名等这些名字即为标记,其实传递的是这个数据结构的地址.10. 控制耦合指一个模块调用另一个模块时,传递的是控制变量(如开关,标志等),被调模块通过该控制变量的值有选择地执行块内某一功能.11. 公共耦合指通过一个公共数据环境相互作用的那些模块间的耦合.公共数据环境可是是全程变量或数据结构,共享的通信,内存的公共覆盖区及任何存储介质上的文件,物理设备等(也有将共享外部设备分类为外部耦合).12. 当一个模块直接使用另一个模块的内部数据,或通过非正常口转入另一个模块内部,这种模块之间的耦合为内容耦合.13. 内聚块又称块内联系指模块的功能强度的度量,即一个模块内部各个元素彼此结合的紧密程度的度量.14. 偶然内聚指一个模块内的各处理元素之间没有任何联系.15. 逻辑内聚指模块内执行个逻辑上相似的功能,通过参数确定该模块完成哪一个功能.16. 把需要同时执行的动作组合在一起形成的模块为时间内聚模块.17. 通信内聚指模块内所有处理元素都在同一个数据结构上操作(有时称之为信息内聚),或者指各处理使用相同的输入数据或者产生相同的输出数据.18. 顺序内聚指一个模块中各个处理元素都密切相关于同一功能且必须顺序执行,前一功能元素的输出就是下一功能元素的输入.19. 功能内聚指模块内所有元素共同完成一个功能,缺一不可.因此模块不能再分割.第五章 软件详细设计1. PAD图指问题分析图(Problem Analysis Diagram),是一咱算法描述工具,它是一种由左往右展开的二维树型结构.PAD图的控制流程为自上而下,从左到右地执行.2. 过程设计语言(Process Design Language,简称PDL),也称程序描述语言(Program Descrip on Language),又称为伪码.它是一种用于描述模块自法设计和处理细节的语言.第六章 软件编码1. 程序设计风格指一个人编制程序时所表现出来的特点,习惯逻辑思路等.2. 指程序从一个计算机环境移值到另一个计算机环境的容易程序.第七章 软件测试1. 语句覆盖是指设计足够的测试用例,使被测程序中每个语句至少执行一次.2. 判定覆盖指设计足够的测试用例,使得被测程序中每个判定表达式至少获得一次”真”和”假”值,从而使程序的每一个分支至少都通过一次.3. 条件覆盖指设计足够的测试用例,使得判定表达工中每个条件的各种可能的值出现一次.4. 判定/条件覆盖标准指设计足够的测试用例,使得判定表达式中的每个条件的所有可能取值至少出现一次,并使每个判定表达式所有可能的结果也至少出现一次.5. 条件组合覆盖是比较强的覆盖标准,它是指设计足够的测试用例,使得每个判定表达式中条件的各种可能的值的组合都至少出现一次.6. 路径覆盖是指设计足够的测试用例,覆盖被测程序中所有可能的路径.7. McCabe定义程序图的环路为程序图中区域的个数.区域个数为边和结点圈定的封闭区域数加上图形外的区域数1.8. 黑盒测试是功能测试又称为功能测试或数据驱动测试.9. 白盒测试是对程序中尽可能多和逻辑路径进行测试,检验内部控制结构和数据结构是否有错,实际的运行状态与预期的状态是否一致.10. 驱动模块是用来模拟被测模块的上级调用模块的模块,功能要比真正的上级模块简单得多,它只完成接受测试数据,以上级模块调用被测模块的格式驱动被模块,接收被测模块的测试结果并输出.11. 桩模块用来代替被测试模块所调用的模块它的作用是返回被测模块所需的信息.12. 单元测试指对源程序中每一个程序单元进行测试,检查各个模块是否正确实现规定的功能,从而发现模块在编码中或算法中的错误.13. 集成测试是指在单元测试的基础上,将所有模块按照设计要求组装成一个完整的系统进行测试,故也称组装测试或联合测试.14. 确认测试又称有效性测试.是为了检查软件的功能与性能是否与需求规格说明书中确定的指标相符合所进行的测试.15. 调试是为了确定错误的原因和位置,并改正错误所进行的工作,因此调试也称为纠错.第八章 软件维护1. 在软件运行/维护阶段对软件产品所进行的修改就是维护.2. 为了识别和纠正错误,修改软件性能上的缺陷,应进行确定和修改错误的过程,这个过程就称为校正性维护.3. 随着计算机的飞速发展,计算机硬件,软件及数据环境在不断发生变化,为了使应用软件适应这种变化而修改软件的过程称为适应性维护.4. 在犯罪分子件运行时期中,用户往往会对软件提出新的功能要求与性能要求.这种增加软件功能,增强软件性能,提高软件运行效率而进行的维护活动称为完善性维护.5. 为了提高软件的可维护性和可靠性而对软件进行的修改称为预防性维护.6. 软件可维护性是指软件能够被理解,校正,适应及增强功能的容易程度.第九章 软件开发的增量模型1. 软件开发中的原型是软件的一个早期可运行的版本,它反映了最终系统的重要特性.第十章 面向对象的方法1. 对象是人们要进行研究的任何事物,从最简单的整数到复杂的飞机等均可看作对象,它不仅能表示具体的事物,还能表示抽象的规则,计划或事件.2. 具有相同或相似性质的对象的抽象就是类具有相同或相似性质的对象的抽象就是类3. 对象之间进行通信的构造叫做消息.4. 类中操作的实现过程叫做方法,一个方法有方法名,参数,方法体.5. 继承性是子类自动共享父类数据结构和方法的机制这是类之间的一种关系.6. 在类层次中,子类只继承一个父类的数据结构和方法,称为单重继承.7. 在类层次中,子类继承了多个父亲的数据结构和方法,称为多重继承.8. 多态性是指相同的操作或函数,过程可作用于多用户种类型的对象上并获得不同结果.不同的对象收到同一消息可以产生不同的结果,这种现象称为多态性.9. 抽象是指强调实体的本质,内在的属性,忽略一些无关紧要的属性.10. 信息隐蔽是指所有软件部件内部都有明确的范围以及清楚的外部边界每个软件部件都有友好的界面接口,软件部件的内部实现与外部可访问性分离.11. 链表示对象间的物理与概念联结.12. 关联表示类之间的一种关系,就是一些可能的链的集合.第十一章 软件质量与质量保证1. 软件按照设计要求,在规定时间和条件下不出故障,持续运行的程度.2. 为了完成预定功能,软件系统所需的计算机资源和程序代码数量的程度.3. 找到并改正程序中的一个错误所需代价的程度.4. 将一个软件系统从一个计算机系统或环境移植到另一个计算机系统或环境中运行时所需的工作量.5. 将一个系统耦合到另一个系统所需的工作量.6. 修改或改进一个已投入运行的软件所需工作量的程度.7. 一个软件能再次用于其他相关应用的程度.8. 设计的规格说明书要符合用户的要求.9. 程序要按照设计规格说明所规定的情况正确执行.10. 冗余是指实现系统规定功能是多余的那部分资源,包括硬件,软件,信息和时间.第十二章 软件工程管理1. 软件配置管理,简称SCM,是一组管理整个软件生存期各阶段中变更的活动是一组管理整个软件生存期各阶段中变更的活动2. 软件配置项是软件工程中产生的信息项,它是配置管理的基本单位.3. 基线是软件生存期中各开发阶段的一个特定点,它的作用是把开发各阶段工作的划分更加明确化,使本来连续的工作在这些点上断开,以便于检查与肯定阶段成果.4. 文档是指某种数据媒体和其中所记录的数据.在软件工程中,文档用来表示对需求,工程或结果进行描述,定义,规定,报告或认证的任何书面或图示的信息.它们描述和规定了软件设计和实现的细节,说明使用软件的操作命令.第十三章 软件开发环境1. 软件开发环境是相关的一组软件工具集合,它支持一定的软件开发方法或按照一定的软件开发模型组织而成.2. 软件工具是指为支持计算机软件的开发,维护,模拟,移植或管理而研制的程序系统.3. CASE是一组工具和方法的集合,可以辅助软件开发生命周期各阶段进行软件开发.4. 一个组织中的CASE系统从被始需求到完全废弃这一生存期.5. 一个CASE工作台是一组工具集,支持像设计,实现或测试等特定的软件开发阶段.。

《Java面向对象程序设计-继承和多态》教案第一章：引言1.1 课程简介本课程旨在帮助学生掌握Java面向对象程序设计中的继承和多态概念。

通过学习，学生将能够理解继承和多态的原理，并能够运用它们解决实际编程问题。

1.2 课程目标理解继承的概念和原理掌握如何使用继承来实现代码复用理解多态的概念和原理掌握如何使用多态来实现动态绑定第二章：继承2.1 继承的概念介绍继承的定义和作用解释为什么使用继承2.2 继承的语法介绍如何使用extends关键字实现继承解释继承中的构造函数和继承关系2.3 继承的实现演示如何使用继承来复用代码解释继承的层次结构和菱形继承第三章：多态3.1 多态的概念介绍多态的定义和作用解释多态的好处3.2 方法重写解释方法重写的概念和规则演示如何使用方法重写来实现多态3.3 方法重载解释方法重载的概念和规则演示如何使用方法重载来提高代码可读性第四章：继承和多态的案例分析4.1 案例一：动物和鸟类使用继承和多态来定义动物和鸟类的关系实现动物和鸟类的属性和方法4.2 案例二：形状和圆形使用继承和多态来定义形状和圆形的关系实现形状和圆形的属性和方法第五章：总结和练习5.1 课程总结回顾继承和多态的概念和原理强调继承和多态在面向对象程序设计中的重要性5.2 练习题提供一些练习题，以帮助学生巩固所学知识第六章：继承和多态的深入理解6.1 继承的类型解释接口继承和类继承的区别讨论继承的优点和缺点6.2 多态的应用探讨多态在日常编程中的应用场景分析多态如何提高程序的可扩展性和灵活性第七章：Java中的继承和多态实例7.1 继承实例：汽车和摩托车通过实例展示如何使用继承来创建汽车和摩托车类演示如何通过继承来扩展属性和方法7.2 多态实例：支付接口和具体的支付方式创建一个支付接口和多个具体的支付方式类演示如何使用多态来实现不同的支付方法第八章：继承和多态的陷阱与最佳实践8.1 继承的陷阱讨论继承可能带来的过度耦合问题解释如何避免继承的陷阱8.2 多态的陷阱分析多态可能导致的类型不匹配问题探讨如何安全地使用多态8.3 最佳实践提供使用继承和多态的最佳实践指南强调代码可读性和可维护性第九章：继承和多态在设计模式中的应用9.1 设计模式简介介绍设计模式的概念和重要性解释设计模式与继承和多态的关系9.2 继承和多态在设计模式中的应用案例通过案例分析展示继承和多态如何在设计模式中发挥作用讨论设计模式如何提高程序设计的质量和可复用性第十章：课程回顾与拓展学习10.1 课程回顾总结本课程的重点内容和关键概念强调继承和多态在实际编程中的应用10.2 拓展学习资源提供一些拓展学习的资源和建议鼓励学生继续深入学习面向对象程序设计的其他方面第十一章：继承和多态的实际应用案例11.1 案例分析：图形库的设计通过分析图形库的设计，展示继承和多态如何用于实现复杂的图形操作。

《面向对象程序设计》教学大纲课程名称：面向对象程序设计英文名称：Object Oriented Programming）学分：2总学时：36实验（上机）学时： 8开课专业：电子商务专业一、本课程的性质、目的和培养目标面向对象程序设计是电子商务专业的限定选修课程。

面向对象程序设计是当今最为流行的程序设计方法，本课程以C++语言为核心，全面概述面向对象程序设计的基本概念和基本技术。

主要内容包括：理解和掌握面向对象程序设计的基本思想和技术，掌握C++中的引用和函数重载、类与对象、静态成员与友元、运算符重载、继承与派生类、多态与虚函数等重要概念和技术。

通过教学要求学生基本掌握面向对象的程序设计方法，认识C++是如何支持面向对象程序设计的，培养、训练学生运用面向对象技术进行程序设计的能力。

二、预修课程计算机语言与程序设计三、课程内容及学时分配第一章从Ｃ语言到Ｃ++语言1．Ｃ++语言出现的历史背景（OOP思想概述）2．Ｃ++中的注释、常量和输入输出3．Ｃ++中的变量定义与作用域4．Ｃ++中的函数5．Ｃ++中的指针与引用本章学时数：4，本章习题数：4第二章类与对象1．类2．对象3．构造函数和析构函数4．对象及其应用5．对象的生存期6．再论程序结构7．面向对象程序设计本章学时数：6，本章习题数：6第三章静态成员与友元1．拷贝构造函数2．静态数据成员3．静态成员函数4．友元函数本章学时数：6，本章习题数：6第四章运算符重载1．运算符重载的概念2．运算符重载举例本章学时数：4，本章习题数：4第五章继承与多态1．继承的概念2．单继承3．多态与虚函数4．类的分解（类的层次设计）5．抽象类与纯虚函数本章学时数：6，本章习题数：6第六章 I/O流库简介1．C++流库的结构2．输入与输出3．格式控制4．文件本章学时数：2，本章习题数：2四、实验（上机）内容和建议学时分配实验1 （4学时）要求：定义类，该类至少应包括静态数据成员和静态成员函数，要求通过本实验掌握定义类的基本方法。

第一章:理解.NET Framework 与 C#1. 什么是.NET?一种面向网络、支持各种用户终端的开发平台环境,.NET 的战略目标是在任何地方 (Anywhere、任何时间(Anytime、任何设备(Any device都可以通过.NET的服务获得网络上的任何信息,享受网络带给人们的便捷和快乐。

2. 什么是.NET Framework?创建、部署和运行.NET应用的环境。

由 CLR 和 FCL组成。

3. CLR(公共语言运行时提供.NET 程序的运行环境,并管理着代码的执行。

它是 C#和其他支持.NET 平台的开发工具的运行基础,它如同一个支持.NET 应用程序运行和开发的虚拟机。

由CLS 和 CTS 组成。

功能与作用:1. 跨语言集成能力2. 跨语言异常处理3. 内存管理自动化4. CLS(公共语言规范CLS 是一种最低的语言标准,定制了一种以.NET 平台为目标的语言所必须支持的最小特征,以及该语言与其他语言之间实现互操作性所需要的完备特征。

凡是符合这个标准的语言在.NET框架下都可以实现互相调用。

5. CTS(通用类型系统为了实现语言的互操作性,必须提供一种各种语言都认可的基本数据类型,这样才能对所有语言进行标准化的处理,CTS 提供了这个功能,还提供了定义定制类的规则。

6. MSIL(微软中间语言为了实现跨语言和跨平台的目标,.NET所有编写的应用不是编译为本地代码,而是编译成 MSIL,它将有 JIT编译器转换成机器代码而最终执行。

MSIL遵循通用的语法,各种语言编写的代码在这里可相互调用。

类似JA V A的字节码7. JIT(即时编译器将 MSIL 编译成本地平台的可执行代码。

为什么需要 JIT,原因在于效率。

你很少用到程序的所有功能,这种边执行边编译比一次性完全编译效率高得多。

8. .NET程序编译过程1. 由各种语言的编译器将源代码编译成 MSIL(第一次编译2. 由JIT将 MSIL编译成本地平台的可执行代码(第二次编译9. C#特点1. 简洁的语法2. 完全面向对象设计3. 支持泛型4. 与WEB 的紧密结合5. 完整的安全性和版本处理6. 强大的类库支持10. 命名空间1. 作用:1. 区分同名的类,避免了命名冲突2. 组织功能相关的类2. 注意:命名空间中可定义子命名空间,还可在导入时取别名,如:using Model=MySchool.Model;第二章:用对象思考:属性和方法1. 什么是对象和类对象:一切具有可描述的特征和行为的实体类:具有相同特征和行为的对象的集合2. 类和对象的关系类是对象的模型,对象是类的实例3. 字段和属性字段:记录类所要描述的数据属性:对字段的一种封装,提高字段取值和赋值的安全性、有效性和灵活性。

第一章数据结构与算法1.1 算法算法：是指解题方案的准确而完整的描述。

算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。

算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。

特征包括：（1）可行性；（2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性；（3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义；（4）拥有足够的情报。

算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。

指令系统：一个计算机系统能执行的所有指令的集合。

基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。

算法的控制结构：顺序结构、选择结构、循环结构。

算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。

算法复杂度：算法时间复杂度和算法空间复杂度。

算法时间复杂度是指执行算法所需要的计算工作量。

算法空间复杂度是指执行这个算法所需要的内存空间。

1.2 数据结构的基本基本概念数据结构研究的三个方面：（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；（3）对各种数据结构进行的运算。

数据结构是指相互有关联的数据元素的集合。

数据的逻辑结构包含：（1）表示数据元素的信息；（2）表示各数据元素之间的前后件关系。

数据的存储结构有顺序、链接、索引等。

线性结构条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。

非线性结构：不满足线性结构条件的数据结构。

1．3 线性表及其顺序存储结构线性表由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。

在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。

理解结构化和⾯向对象的区别结构化⽅法 结构化程序设计⽅法包含结构化分析（SA）、结构化设计（SD）、结构化程序设计（SP）三个⽅⾯，分别对应了软件开发中的分析、设计和编码阶段。

结构化分析是由DeMarco和Yourdon在20世纪70年代所倡导的。

结构化分析是⼀种基于功能分解的分析⽅法，在分析过程中使⽤了各种⼯具，例如数据流图等，这些⼯具本质上是⼀个对⽤户需求的解读，也是⾯向⽤户展⽰的⼀个“说明书”，⽬的在于使软件真正符合⽤户的需求。

结构化设计⾯向数据流，其最⼤的着⼒点在于设计系统各个组成部分之间的内部联系，以满⾜软件所需要的层次和结构。

结构化设计中，软件被⾃顶向下地不断细分，并谨慎地对待数据流通软件时的每⼀个步骤。

David Hay曾经说过(1999)："信息⼯程是1970年代开发的结构化技术的逻辑延伸。

结构化编程导致结构化设计，这⼜导致结构化系统分析。

这些技术的特点是使⽤图表，例如为结构化设计的产⽣的结构图和为结构化分析⽽产⽣的数据流图，这些图表都是为了帮助⽤户与开发者之间的交流，以及规范化分析、开发过程⽽产⽣的。

在20世纪80年代，各种⼯具开始出现，它们⾃动绘制图表，并跟踪在数据字典中描述的东西。

"[1] 例如CAD/CAM这样的CASE⼯具。

⾯向对象⽅法 和结构化设计类似，⾯向对象技术包括⾯向对象分析（OOA）、⾯向对象设计（OOD）和⾯向对象编程（OOP）三部分。

⾯向对象⽅法有⼏个需要遵循的基本原则：即抽象、封装、继承和多态。

在⾯向对象建模中，代码和数据被合并成⼀个单⼀的不可拆分的单元，也就是⼀个对象。

这样的特性允许对象保持像⼀个⿊盒⼦，也就是说没有⼈需要看到⾥⾯的具体原理。

⽽为了达到这⼀点，对任何对象的所有修改是通过作⽤于对象的消息来完成的，并且实际上所有对象都从消息中获得它们的动作。

在⾯向对象建模中，这种特性被称为封装性，它⼤⼤便利了软件部件、包或者库的调⽤，并且更便于重⽤。