程序设计与C++语言教学大纲.docVIP

《程序设计与C++语言》教学大纲 （总学分：4.5 总上课时数：24+32 上机时数：24+32） 东南大学计算机基础课程教学指导委员会 一、课程的 本课程的先修课程是计算机文化基础。 本课程教学分为两阶段进行，分别在第2和第3学期实施， 第一阶段： 1．C++基础知识 （1）初识C++程序； （2）了解类型潜在的面向对象的特性——值集与操作集的封装 （3）掌握基本数据类型和运算：关键字与标识符，基本数据类型，数组，枚举类型，运算符、表达式和优先级； （4）理解类型的相容性与不相容性； （5）掌握简单标准输入输出的程序实现。 2．基本控制结构程序设计 （1）理解算法的概念，掌握算法的描述方法，了解程序设计三种基本结构； （2）掌握双路和多路选择结构的程序设计：if 语句，switch语句； （3）掌握循环结构的程序设计： while语句，for语句，do…while语句； （4）掌握常用算法的应用：直接法，枚举法，递推法，迭代法； （5）应用结构化技术分解程序，设计、实现、测试和查错简单程序； （6）掌握文本文件的输入输出。 3．函数（1）理解函数抽象机制，掌握函数定义与函数的调用； （2）理解参数化机制（值调用），了解参数的传递过程； （3）理解函数的返回值及函数原型说明； （4）理解全局变量，局部变量，变量的存贮类型与作用域，生命期与可见性； （5）掌握函数的递归调用，编写、测试、调试简单的递归函数； （6）理解函数重载，缺省变元，内联函数。 4．类与对象（上） （1）理解传统的结构化程序设计和面向对象程序设计的基本概念； （2）理解面向对象程序设计和封装、抽象的合理性； （3）类定义、属性与行为、访问权限控制，对象的定义、使用及内存的安排，掌握类机制如何支持封装和信息隐藏； （4）掌握构造函数与析构函数，掌握由构造函数建立类对象，由析构函数撤销类对象的机制； （5）理解引用概念，理解值调用和引用调用在参数传递中的不同。理解拷贝构造函数。 第二阶段： 4．类与对象（下） （6）掌握函数重载技术与运算符重载技术； （7）理解友元，静态数据成员。掌握友元函数的定义和使用方法。 5．数组与指针 （1）理解数组的概念；掌握数组的定义方法，能编写基于数组的应用程序。 （2）理解指针与地址、指针与数组的对应关系，数组名，指针运算； （3）掌握标准C++字符串与了解C风格字符串。 （4）理解向函数传递数组或指针的方法； 6．模板与数据结构 （1）理解函数模板与类模版： （2）线性表：掌握模板编写程序的方法，掌握顺序表在内存中的分配与使用； （3）掌握主要查找与排序的算法； （4）模板与类参数，理解类型参数和参数化类型（模板）。 7．动态内存分配与数据结构 （1）了解动态数据结构和静态数据结构实现的差异； （2）理解堆内存分配、堆与拷贝构造函数、深拷贝与浅拷贝； （3）掌握链表在内存中的分配，链表的基本操作与使用，； （4）了解栈与队列及其基本操作； 8．类的继承与派生 （1）理解继承的概念，了解面向对象设计中继承和多态的合理性； （2）掌握派生类的构造与析构； （3）掌握在对象中使用类层次和继承思想进行设计、实现和测试； （4）区别运行时的多态性的实现，理解重载与同名覆盖的差异； （5）理解虚函数与多态性。 （6）实现运行时多态性的程序设计； 9．输入/输出流类库 （1）理解C++的基本流类体系； （2）掌握提取与插入运算符的重载 （3）进一步掌握文件的输入/输出：文件的打开与关闭，文本文件与二进制文件。 （4）掌握在构造函数中通过文件建立对象，在析构函数中由文件保存对象的技术。 10．异常处理 （1）理解异常处理机制： try块，异常抛出throw，异常捕获catch； （2）了解栈展开与异常捕获； （3）异常和继承； （4）编写能响应执行中异常情况的代码。 三、教学同步实验 以VC++ 集成开发环境下的控制台应用程序为背景，对应精讲多练，建议安排26个实验。课堂教学与同步实验学时为1:1。每个实验2学时。详见实验大纲。 四、能力培养及教学要求 本课程要求培养学生的规范化的面向对象编程能力。 为达到该目的要求做到： 1．淡化语法、强调算法：注意介绍有关独立于任何特定编程语言的算法概念和结构，即突出程序设计而不是语法。强调算法，不是忽视语法，而是不要繁琐的钻牛角尖的语法，我们要的是基本的常用的语法，但更多的是模仿。不是知道的语法越多，程序编得越好，而是自己动手编程越多，程序编得越好。 2．围绕面向对象C++程序设计的关键技术精讲多练：要求学生熟练应用多态（重载和超载），熟练应用模板，熟练应用派生，熟练应用聚合。习惯在构造函数中动态分配资源、在析构函数中释放资源和异常处理的方式。 3．正确处理编程细节与大局观：在第一学期的教学中对算法