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

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