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

算法与数据结构基础;算法;;算法描述-伪代码;算法描述-程序流程图;算法描述- N/S盒图方式;开始;算法设计基本方法;列举法;递推法;算法的复杂度;数据结构的基本概念;逻辑结构——线性结构（线性表）;线性和链式存贮结构; 1)? 单向链结构 2) 双向链结构 3) 多向链结构 ;非线性结构——树与二叉树;二叉树基本性质;;特殊形态二叉树;二叉树的遍历;查找技术;1.5 程序设计基础;程序设计的重要性;程序设计方法与风格;两种程序设计方法;1、结构化程序设计;;2、面向对象的程序设计;对象实际是对数据和专属操作的封装，是更高级的封装形式。 对象的基本特点：标识唯一性，分类性（抽象成类），多态性，封装性。 类是对象的抽象，是具有共同属性、共同方法的对象的集合。描述了对象类中所有对象的性质和行为。对象则是对应类中的实例。 ;类和实例（Class，Instance）;消息（Message）;继承（Inheritance）;二维图形 CGdiObject; CPen笔，画线 CBrush刷子，填充 　　CFont字体，控制文字输出的字体 　　CBitmap位图 　　CPalette调色板 　　CRgn区域，指定一块区域可以用于做特殊处理。 　　CFile文件。最重要的不外是Open（打开）,Read（读入）,Write（写） 　　CString字符串。封装了C中的字符数组，非常实用。 　　CPoint点，就是（x,y）对 　　CRect矩形，就是（left,top,right,bottom）;多态性（Polymorphism）;面向对象方法的特点;MFC(Microsoft Foundation Classes);软件工程基础;软件开发的演化过程;软件工程基本概念; 　　　 　　　　　　　　　　　　　　 　　　　　　　　　　　　　　　　 　　　硬件　 　　　　　　　　　　　　　　　　 　　　　　　　　　　　　　　软件　　　　　　　　　　　　　　　　 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 ;;;软件工程;软件生存周期模型;软件生命周期;;两类软件工程方法;软件测试;测试方法;;程序调试