2012年级━━教学大纲━━C程序设计.docVIP

计算机科学基础课程教学大纲 （总学分：4.5 总上课时数：80＋8，上机时数：56） 东南大学信息科学与工程学院 一．课程的性质与目的 本课程是为电子信息类专业一年级学生开设的一门计算机课程。它既是计算机的入门课又是计算机的基础课。它是在学生学完了该课程后，进一步为学习专业知识打基础的课程。本课程将通过讲课、练习、实验使学生掌握为开发应用软件所需要的基础知识和技能，掌握处理复杂问题的一般方法。 二．课程内容的教学要求 第一学期教学内容（共44学时，2.5学分） 1．计算机基础知识（4学时） 1 计算机基本结构（理解） （计算机的基本结构、 组成） 2 计算机工作原理（理解） （程序执行过程、指令与指令系统、低级语言、高级语言） 3 计算机中数的表示及其运算（重点） （进制转换、机器数、定点数、浮点数、汉字编码） 2．《C＋＋程序设计》（40学时） 第1章．C++基础知识（8学时） （1）初识C++程序； （2）了解类型潜在的面向对象的特性——值集与操作集的封装 （3）掌握基本数据类型和运算：关键字与标识符，基本数据类型，数组，枚举类型，运算符、表达式和优先级； （4）理解类型的相容性与不相容性； （5）掌握简单标准输入输出的程序实现。 注：本章1.6.5节不要求 第2章．基本控制结构程序设计（8学时） （算法部分可以参考计算机基础教程第三章处讲解） （1）理解算法的概念，掌握算法的描述方法，了解程序设计三种基本结构； （2）掌握双路和多路选择结构的程序设计：if 语句，switch语句； （3）掌握循环结构的程序设计： while语句，for语句，do…while语句； （4）掌握常用算法的应用：直接法，枚举法，递推法，迭代法； （5）应用结构化技术分解程序，设计、实现、测试和查错简单程序； （6）掌握文本文件的输入输出。 第3章．函数（10学时） （1）理解函数抽象机制，掌握函数定义与函数的调用； （2）理解参数化机制（值调用），了解参数的传递过程； （3）理解函数的返回值及函数原型说明； （4）理解全局变量，局部变量，变量的存贮类型与作用域，生命期与可见性； （5）掌握函数的递归调用，编写、测试、调试简单的递归函数； （6）理解函数重载，缺省变元，内联函数。 注：本章3.10节不要求 第5章．数组与指针（10学时） （1）理解数组的概念；掌握数组的定义方法，能编写基于数组的应用程序。 （2）理解指针与地址、指针与数组的对应关系，数组名，指针运算； （3）掌握标准C++字符串与了解C风格字符串。 （4）掌握向函数传递数组或指针； 5.4 this指针放到第四章4.5 运算符的重载部分介绍 注：本章5.1.3，5.6.3，5.7节不要求 习题课与复习 (4学时) 第二学期教学内容（共44学时，2学分） 第四章．类与对象（8学时） （1）理解传统的结构化程序设计和面向对象程序设计的基本概念； （2）理解面向对象程序设计和封装、抽象的合理性； （3）类定义、属性与行为、访问权限控制，对象的定义、使用及内存的安排，掌握类机制如何支持封装和信息隐藏； （4）掌握构造函数与析构函数，掌握由构造函数建立类对象，由析构函数撤销类对象的机制； （5）理解引用概念，理解值调用和引用调用在参数传递中的不同。理解拷贝构造函数。 （6）掌握函数重载技术与运算符重载技术，this指针的使用。（ 9.3.3提取与插入运算 符的重载可以安排在此将） （7）理解友元，静态数据成员。掌握友元函数的定义和使用方法。 注：本章4.9，4.10节不要求 第6章．模板与数据结构（6学时） （1）理解函数模板与类模版： （2）线性表：掌握模板编写程序的方法，掌握顺序表在内存中的分配与使用； （3）掌握主要查找与排序的算法； （4）模板与类参数，理解类型参数和参数化类型（模板）。 注：本章6.5节不要求 第7章．动态内存分配与数据结构（8学时） （1）了解动态数据结构和静态数据结构实现的差异； （2）理解堆内存分配、堆与拷贝构造函数、深拷贝与浅拷贝； （3）掌握链表在内存中的分配，链表的基本操作与使用，； （4）了解栈与队列及其基本操作； （5）介绍二叉树基本原理（考虑到等级考试概念题中有这方面的内容，具体程序不讲）， 了解二叉树的概念。 注：本章7.2.3，7.4节关于二叉树程序的实现不要求 第8章．类的继承与派生（6学时） （1）理解继承的概念，了解面向对象设计中继承和多态的合理性； （2）掌握派生类的构造与析构； （3）掌握在对象中使用类层次和继承思想进行设计、实现和测试； （4）理解多重继承，了解虚基类； （5）区别运行时的多态性的实现，理解重载与同名覆盖的差异； （6）理解虚函数与多态性。 （7）实现运行时