《数据结构与C》课程教学大纲.docx

《数据结构与C++》教学大纲

一、课程基本信息

课程名称（中文）

数据结构与C++

课程名称（英文）

DataStructuresandＣ＋＋

课程代码课程性质

选修

课程类别

专业选修课

考核形式

考查

总学分（学时/周）

2.5（48）

理论学分（学时）

2（32）

实践或实验学分（学时/周）

0.5（16）

先修课程

《C语言程序设计》

后续课程

《可视化程序设计》

《程序设计综合训练》

适应范围

全日制本科

面向专业

电子信息工程

开课学期

2

开课学院

电子与信息工程学院

1.指导思想：夯实C++语言编程及数据结构理论基础，提升学生对电子信息类软件系统开发的实践能力和专业素养，并用其基本方法解决相关实际问题的能力。

2.基本原则：理论联系实际，知识、能力、素质协同发展。

3.课程思政：在教学中，结合教学内容，培养学生对科学的兴趣、实事求是的科学态度、辩证唯物主义的世界观，培养学生的爱国主义情操。

二、课程目标及其对毕业要求的支撑

2.1课程目标

通过本课程的学习，学生应具备以下几个方面的课程目标：

课程目标1：使学生系统地了解C++语言编程以及数据结构的基本概念和基本规律，掌握C++语言编程、面向对象编程、数据结构编程的基本理论与基本方法，了解这些概念和规律在实际工程技术中的应用，为后续相关课程和专业知识的学习打下基础。

课程目标2：使学生在电子信息类软件系统分析、设计、开发能力培养等方面得到严格的训练，从而提高学生提出问题、分析问题和解决问题的能力，培养学生探索精神和创新意识，培养学生应用、团队合作、科研能力，努力实现知识、能力、素质的协调发展。

课程目标3：通过课堂教学、实践操作等环节，培养学生严谨求是的工作态度、辩证唯物的世界观，以及坚实的爱国主义情操。

2.2毕业要求、指标点与课程目标的对应关系

毕业要求、指标点如表1所示。

表1毕业要求、指标点

支撑的毕业要求

涉及的毕业要求指标点

支撑强度

2.问题分析

2.3能运用工程科学基本原理分析复杂工程问题，以获得有效结论。

L

4.研究

4.1能够基于专业理论并采用科学方法对电子信息工程及相关领域系统设计实验方案。

M

5.使用现代工具

5.2能针对复杂工程问题，选择并合理使用软硬件设计与仿真平台。

H

填写说明：“支撑的毕业要求”和“涉及的毕业要求指标点”是指计算机科学与技术专业人才培养方案中的毕业要求及毕业要求指标点；支撑强度选用标志（如“H”表示“强支撑”，“M”表示“中支撑”，“L”表示“弱支撑”）表示，并且应与人才培养方案中的H、M、L保持一致。

本课程的各个课程目标对应毕业要求指标点的权值矩阵如表2所示

表2课程目标支撑毕业要求指标点的权值矩阵

毕业要求指

标点

课程目标

毕业要求指标点2.3

毕业要求指标点4.1

毕业要求指标点5.2

课程目标1

0.3

0.5

0.4

课程目标2

0.5

0.3

0.4

课程目标3

0.2

0.2

0.2

注：将一个毕业要求指标点分解到对应课程教学目标中，每一列的权重Σ＝1。

三、课程内容及学时分配

第一部分理论教学

注：下文中“*”代表基本了解，“**”代表一般掌握，“***”代表熟练掌握。

第一章数据结构与C++语言概述（1学时）

数据结构的作用；（*）

算法的性能分析；（***）

C++的发展历史；（*）

面向对象程序设计的概念；（**）

C++语言的编程环境。（*）

支撑的课程目标：3

第二章C++中的数组、指针与引用（2学时）

数组的定义与存取；（***）

指针的概念与基本使用；（**）

new与delete指令，以及数组的new与delete操作；（***）

引用的基本概念与使用；（**）

const限定符。（*）

支撑的课程目标：1，2

第三章C++中的结构体、类与对象（2学时）

结构体、类及对象的基本概念、声明与定义；（***）

Public（公有）、Protect（保护）及Private（私有）成员；（**）

Static（静态）成员;（**）

Inline（内联）成员函数。（*）

支撑的课程目标：1，2

第四章C++中类对象的构造与析构（2学时）

构造函数的基本概念与定义；（**）

默认构造函数、拷贝构造函数及构造函数的重载；（**）

构造函数的基本概念与定义。（**）

支撑的课程目标：1，2

第五章C++中类的继承与多态（2学时）

继承的基本概念；（**）

Public（公有）、Protect（保护）及Private（私有）继承；（*）

继承中的重载与覆盖；（***）

派生类的构造与析构；（***）

继承中的虚函数与多态性；（***）

抽象类。（*）

支撑的课程目标：1，2

第六章C++中的模板（2学时）

函数模板；（*）