《计算机软件技术基础2》课程大纲.doc

非电类各专业计算机软件技术基础2课程教学大纲计算机软件技术基础2课程教学大纲课程编号：2160213学 时：64（讲课40，课内上机实习24）学 分：3授课学院：计算机学院适用专业：非电类各专业教材：陆明 赵国瑞 汪大菊 主编. C+与数据结构基础简明教程. 天津：天津大学出版社，2008主要参考资料：1. 谭浩强 编著.C+程序设计.北京:清华大学出版社,20042. 陈明. 数据结构(C+版)M. 北京:清华大学出版社，2005一课程的性质、目的及任务本课程是为理工科（非电类）非计算机专业学生开设的一门必修的计算机基础课，其内容包括程序设计语言（C+）和数据结构两部分。本课程的教学目的主要是培养学生利用计算机处理问题的思维方式，使学生具有应用C+语言设计简单程序的能力，并初步掌握对不同类型的问题求解选择适当的数据结构，为学生今后结合本专业开发应用软件打下必要的基础。本课程先修课程为计算机基础导论。二教学基本要求说明：教学要求分为了解、掌握和熟练掌握三个层次，它们的含义大致为：了解即掌握概念，掌握就是能够理解和分析现有知识，熟练掌握就是会运用所学知识解决实际问题。1 C+程序设计基础掌握C+程序开发过程；了解C+程序的基本结构；掌握C+的基本数据类型，包括：整型(int)、字符型(char)、浮点型（float、double），布尔型（bool）；了解枚举类型；能够正确地定义及使用常量、变量、引用；可以熟练地构造出各种满足要求的表达式；能够使用cin和cout流与计算机交互。2 程序控制结构了解三种基本的控制结构；能在简单程序的设计中熟练使用if、switch、while 、do-while和for语句；熟练掌握break语句和continue语句在循环中的应用。3 指针和数组熟练掌握数组的定义、初始化和对数组元素的访问方法；理解指针的概念；熟练掌握指针的使用，包括：指针变量的定义、指针的运算、指针与数组的关系、指针与字符数组、指针数组；了解堆内存动态分配；熟练掌握new和delete两个运算符。4 函数熟练掌握C+函数的定义和函数的调用方法；理解函数原型说明；掌握对函数的嵌套调用和递归调用；熟练掌握函数间参数的各种传递机制；掌握变量的作用域、生存期和可见性；了解函数参数的缺省、函数的重载和内联函数；了解函数返回指针和返回引用；掌握函数模板的定义及使用；掌握C+主要系统函数的使用，例如：exit(), strcat(), strcmp(), strcpy(), strlen(), sqrt() 等；了解编译预处理的概念；掌握包含文件命令；了解宏定义命令。5 类和对象了解面向对象的程序设计方法的基本特征；熟练掌握类、对象的定义及对象成员的引用；熟练掌握构造函数和析构函数；了解拷贝构造函数和this指针。了解静态数据成员和静态成员函数；掌握友员函数；了解友员类；掌握类模板的说明及其实例化。6 继承和派生类了解继承性、基类和派生类的基本概念；掌握派生类的定义和派生类对象的组成；掌握派生类的构造函数和析构函数；了解赋值兼容规则。7 多态性和虚函数了解多态性的概念；能够实现简单的运算符重载；了解虚函数与动态联编；掌握虚函数的定义和使用。8 C+ I/O流标准库了解流的概念；熟练掌握对文本文件的打开和关闭操作；熟练掌握流插入运算符(）和输入流类成员函数get(),getline()的使用。 9 线性结构了解数据、数据结构的概念；了解线性表、栈、队的概念；熟练掌握在顺序表、单链表、顺序栈中各基本操作的实现；了解循环队列。10 树形结构了解树、二叉树、满二叉树、完全二叉树的定义和术语；了解二叉树的性质；掌握二叉树的遍历方法；了解二叉树的存储结构；掌握树与二叉树之间的转换及哈夫曼树的构造和使用。11 查找和排序熟练掌握顺序查找、二分查找算法；掌握二叉排序树的构造和查找过程；掌握哈希查找；了解平均查找长度的计算。熟练掌握直接插入排序、直接选择排序；了解冒泡排序。三教学内容1C+程序设计语言基础C+语言概述；C+程序开发过程；C+程序的基本结构；C+的基本数据类型；常量、变量及引用；C+的运算符和表达式；基本输入输出。2程序控制结构顺序结构与复合语句；if语句和switch语句；循环语句：While 、do-while和for、break、continue语句。3指针和数组数组的定义、初始化及数组元素的访问；指针变量的定义、运算及使用；指针与数组、字符指针与字符数组；指针数组；堆内存分配。4函数函数的定义、原型说明；函数的调用；函数参数的传递机制；变量的作用域、生存期和可见性；函数返回指针和返回引用；函数参数的缺省；内联函数；函数的重载；函数模板；C+的系统函数；编译预处理。5类和对象面向对象的基本概念、面向对象程序设计方法的基本特征；类和对象的定义及对象成员的引用；构造函数、析构函数、拷贝构造函数；this指针。静态数据成员和静态成员函数；友员函数和友员类；类模板说明和类模板的实例化。6继承和派生类继承性、基类和派生类的基本概念；派生类的定义和派生类对象的组成；派生类的构造函数和析构函数；赋值兼容规则。7多态性和虚函数多态性概述；运算符重载；虚函数的引入；虚函数与动态联编。8C+ I/O流标准库流的概念；流的输入和输出操作。9线性结构数据、数据结构的概念;线性表的逻辑结构、顺序存储结构、链接存储结构，及在两种存储方式下线性表基本操作的实现;栈、队列的特点及操作;字符串。10树型结构树、二叉树的定义及基本术语；二叉树的遍历；特殊的二叉树（满二叉树、完全二叉树）；二叉树的存储；树与二叉树之间的转换；哈夫曼树。11查找和排序顺序查找；二分查找；二叉排序树查找；哈希查找；插入排序；选择排序；冒泡排序。四学时分