《C++程序设计》动化学院教学大纲0911.docVIP

PAGE  PAGE 6 《C++程序设计》教学大纲（自动化学院，2013草案） Programming Algorithmic Language （总学分：3.5 课时：44+32 课内实验机时：36+28） 东南大学计算机基础课程教学指导委员会 一、课程的性质与目的 在当今的信息化时代，计算机成为主要工具，使用计算机不仅能提高生产的数量，也能提高生产和生活的质量。基本的计算机应用技术是高等学校培养的人才必须掌握的技术。在人才培养过程中，计算机程序设计是一门重要的基础课。《C++程序设计》课程的类别属于计算机高级语言程序设计课程，其应用范围广泛，是适合理工科专业的计算机应用基础课程之一。开设本课程的目的是使学生深入理解用计算机解决问题的基本原理和工作方法，学会以程序方式使用计算机进行科学计算和数据处理。在教学中使学生树立以算法为基础的程序设计理念，锻炼逻辑思维能力，为进一步学习与本专业相关的信息处理技术打下基础。本课程的先修课程是计算机文化基础，学生需要具备计算机系统和计算机操作的常识性基础。 本课程的任务是，教授一门计算机高级语言（C++）及其程序设计技术。具体达到以下三个目标： 1.了解计算机软件概念，掌握所教授的计算机高级语言的语法，能够用该门语言表示数据和数据之间的关系，实现人与计算机之间的数据交流. 2.掌握面向过程的结构化程序设计方法，领会什么是算法，理解程序的逻辑控制流程与算法实现之间的关系，能够用高级语言描述算法；能够调试运行源程序。 3.了解面向对象程序设计的主要特点，掌握面向对象的程序设计方法，理解关于数据和数据操作的封装，掌握类和对象的概念、定义及其使用方法，能够利用类和对象的多种特性实现一般应用程序的功能要求。 二、课程内容的教学要求 本课程教学分为两阶段进行，分别在一年级第2和第3学期实施，学时分配为: 第一阶段:授课44,实验36（课内36 + 课外4）。学分:2.0 第二阶段:授课32,实验28（课内28 + 课外4）。学分:1.5 注：以下标*号的内容不做必学要求。 第一阶段学习内容：C面向过程的结构化程序设计（2.0学分，课时/实验: 44/36） 1．C语言基础知识（6学时） （1）《C++程序设计》课程简介；Linux环境；Linux下C语言程序的编辑、编译与调试；hello world程序； （2）理解C的基本数据类型，了解数据类型与数据存储的关系。初识C程序；理解变量和变量名定义规则，掌握常量、字符和字符串常量的定义和使用方法，了解常变量概念，了解引用变量概念； （3）掌握linux下C运算符和表达式的概念及用法，了解运算优先级和结合性，了解逻辑表达式的优化执行。掌握赋值语句。理解自增、自减运算符（++,--）的本质，掌握使用方法；掌握位运算、移位运算、条件运算、逗号运算符。 （4）掌握输入输出语句的使用方法。理解常用的C转义字符。 （5）掌握C程序编辑、编译、连接和执行的流程，掌握VC++集成环境的使用。理解C工程的概念。 2．基本控制结构程序设计（4学时） （1）掌握程序设计的三种基本结构； （2）掌握双路和多路选择结构的程序设计； （3）掌握循环结构的程序设计； （4）掌握嵌套的程序控制结构； （5）掌握常用算法的应用：直接法，枚举法，递推法，迭代法。 3．函数（6学时） （1）理解函数抽象机制，掌握函数定义与函数的调用； （2）理解参数化机制，理解参数的传递过程（值传递和引用传递）； （3）理解函数的返回值及函数原型说明； （4）掌握全局变量，局部变量，理解变量的存贮类型与作用域，生命期与可见性； （5）理解函数的递归调用，编写、测试、调试简单的递归函数； （6）掌握C常用的库函数的使用方法； （7）掌握宏定义使用方法； （8）了解编译预处理及其用途。 4. 数组及其应用 (6学时) （1）理解数组与数组元素概念，理解数值数组和字符数组，理解数组名的本质，掌握定义数组和访问数组元素的方法； （2）掌握一维数组基本处理算法； （3）掌握二维数组基本处理算法； （4）掌握几种常用的排序算法（冒泡排序、选择排序和插入排序）、查找算法（顺序查找和二分查找），掌握几种基本的经典应用算法。 （5）掌握回溯法 5. 指针与动态内存分配 (6学时) （1）掌握指针与地址的概念，掌握指针的基本运算方法； （2）掌握指针与一维数组的关系 （3）掌握堆内存的分配和释放 （4）掌握指针和引用作为函数的参数，掌握函数传递数组的方法； （5）理解指针数组 （6）了解指向函数的指针； （7）理解C风格字符串的表示和存储形式，掌握字符串的输入输出； （8）掌握常见的字符串处理算法，掌握函数传递字符串的方法； （9）掌握用于字符串处理的库函数。 6. 结构体、链表及其应用