大学计算机基础算法与数据结构基础.pptVIP

类和实例（Class，Instance） 二维图形 直线 圆形 方形 三角形 R= 3cm 4cm 5cm Color= red blue green 实例 消息（Message） 消息是一个实例与另一个实例之间传递的信息。 封装的对象通过“消息”完成合作与信息传递。 “消息”是面向对象世界的协作机制。 消息的传递：“消息”包括接收消息的实例，操作名和参数表（数据流和控制流），接收“消息”的实例会因此产生一系列的操作。 特点：发送者只提要求，接收者完全独立的处理。传输消息可以1对多也可以多对1。 继承（Inheritance） 继承是使用已定义的类作为基础建立新类（派生类）的定义技术。 面向对象软件技术的优点在于可以把类组成一个层次结构系统，子类继承了父类的数据和操作。 采用继承可以节省大量的重复工作，提高软件可重用性，便于维护和管理。 二维图形 CGdiObject CPen CCircle CRect CTri r= 3cm 4cm 5cm 实例 CPen笔，画线 CBrush刷子，填充 　　CFont字体，控制文字输出的字体 　　CBitmap位图 　　CPalette调色板 　　CRgn区域，指定一块区域可以用于做特殊处理。 　　CFile文件。最重要的不外是Open（打开）,Read（读入）,Write（写） 　　CString字符串。封装了C中的字符数组，非常实用。 　　CPoint点，就是（x,y）对 　　CRect矩形，就是（left,top,right,bottom） 多态性（Polymorphism） 多态性是指用一个名字定义不同的函数，这函数执行不同但又类似的操作，从而实现“一个接口，多种方法”。 通过在基类中定义虚方法(virtual)，在子类中，可以通过override进行派生重写。 这样增加了面向对象编程的灵活性（有继承有变革）。 面向对象方法的特点 与人类思维方法一致 稳定性好 可重用性好 易于开发大型软件 可维护性好 MFC(Microsoft Foundation Classes) MFC是对WindowsAPI的封装，大大简化了我们的工作；学VC主要就是要学MFC. MFC大约有100多个类，但常用的也就二三十个。 CWnd：窗口，它是大多数“看得见的东西”的父类 CDocument文档，负责内存数据与磁盘的交互 CView视图，负责内存数据与用户的交互。包括数据的显示、用户操作的响应（如菜单的选取、鼠标的响应） CWinApp应用程序类。似于C中的main函数，是程序执行的入口和管理者，负责程序建立、消灭，主窗口和文档模板的建立 软件工程基础 软件开发的演化过程 个人编程时代（46年~50年代末） 软件开发是科学家们根据各自的应用需要写出的能够解决预定问题的运行程序。程序生产的效率极低，可靠性难以保证，且仅限于处理比较简单的数值计算问题 软件作坊时代(60年代初一60年代未) 软件作坊的开发方法是个体的或小组的思维行为，使得软件任务延误、质量不可靠、甚至无法维护，极大地制约了计算机以后)的功能发挥和实际应用。 软件工程时代(70年代-) 在世界范围内出现了许多组织严密、管理科学、手段先进、工具齐全的软件开发公司，为计算机软件市场提供了大量成功的软件产品。80年代，明确提出了“软件工程支撑环境”的思想，使程序设计可以直接从支撑环境中调用所需的各个“组件”。 软件工程基本概念 计算机软件的数量迅速增加，软件规模不断增加，投入的人力资金十分巨大，成本不断上升。如何保证软件开发的速度和质量成为一个十分严重的问题，必须采用软件工程的思想和方法解决。 对软件开发成本和进度的估算很不准确 质量很不可靠 没有适当的文档 软件成本比重上升 速度慢：软件开发生产率跟不上计算机应用迅速深入的趋势 　　　 　　　　　　　　　　　　　　 　　　　　　　　　　　　　　　　 　　　硬件　 　　　　　　　　　　　　　　　　 　　　　　　　　　　　　　　软件　　　　　　　　　　　　　　　　 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 100% 0% 1955 1970 1985 硬件/软件成本变化趋势 原因 客观：软件本身特点 逻辑部件 规模庞大 主观：不正确的开发方法 忽视需求分析 错误认为：软件开发=程序编写 轻视软件维护 软件定义： 软件=程序+数据+文档 程序：按事先设计的功能和性能需求执行的指令序