《C与数据结构基础B》大纲.docVIP

《C++与数据结构基础B》课程教学大纲 课程编号：2160227 学 时：48（讲课32，课内上机实习16） 学 分：2.5 授课学院：计算机学院 适用专业：电类各专业 教材：《程序设计语言C++与数据结构基础》，赵国瑞 陆明 汪大菊，天津大学出版社，2006.8 主要参考资料： 1. Bjarne Stroustrup.C++程序设计语言(特别版)[M].裘宗燕，译.北京:机械工业出版社,2002 2. 陈明. 数据结构(C++版)[M]. 北京:清华大学出版社，2005 一．课程的性质、目的及任务 《C++与数据结构基础》是为理工科（电类）非计算机专业学生开设的一门必修的计算机基础课，《C++与数据结构基础B》是其第二学期的课程。在《C++与数据结构基础B》课程中将进一步学习C++面向对象程序设计，并学习数据结构的知识。课程的教学目的是培养学生利用计算机处理问题的思维方式，使学生具有应用C++语言设计简单程序的能力，并初步掌握对不同类型的问题求解选择适当的数据结构，为学生今后结合本专业开发应用软件打下必要的基础。该课程的先修课程是《C++与数据结构基础A》。 二．教学基本要求 说明：教学要求分为了解、掌握和熟练掌握三个层次，它们的含义大致为：了解即掌握概念，掌握就是能够理解和分析现有知识，熟练掌握就是会运用所学知识解决实际问题 了解静态数据成员和静态成员函数；掌握友员函数和友员类；掌握对象指针对象引用作函数参数模板说明实例化 了解继承性、基类和派生类的基本概念；熟练掌握派生类的定义和派生类对象的组成；熟练掌握派生类的构造函数和析构函数；了解虚基类；了解赋值兼容规则。 多态性和虚函数 了解多态性的概念；能够实现运算符重载；了解虚函数与动态联编纯虚函数C++ I/O流标准库格式化输入输 了解数据、数据结构及算法的概念；了解算法及评价；了解线性表、栈、队、字符串的概念；熟练掌握在顺序表、单链表、顺序栈、链栈、循环顺序队列、链式队列中各基本操作的实现；了解各种链表形式；了解string类的基本使用；掌握数组、稀疏矩阵的存储方式。 非线性结构 了解树、二叉树、满二叉树、完全二叉树的定义和术语；了解二叉树的性质；掌握二叉树的遍历方法；了解二叉树的存储结构；掌握二叉树类模板的定义；掌握树与二叉树之间的转换及哈夫曼树的构造和使用。了解图的概念及图的存储结构；掌握图的遍历；掌握最小生成树的构造；掌握拓扑排序；了解最短路径、关键路径。 查找和排序 熟练掌握顺序查找、二分查找算法；了解分块查找；掌握二叉排序树的插入、删除和查找过程；掌握哈希查找；了解平均查找长度的计算。熟练掌握直接插入排序、直接选择排序、冒泡排序算法；了解快速排序、归并排序。 三．教学内容 1．继承和派生类 继承性、基类和派生类的基本概念；派生类的定义和派生类对象的组成；派生类的构造函数和析构函数；虚基类虚函数与动态联编纯虚函数与抽象类虚析构函C++ I/O流标准库格式化输入输出C++ I/O流标准库 《C++与数据结构基础B》课程教学大纲 1 1