《数据结构与算法（C++）》课程教学大纲.docxVIP

《数据结构与算法（C++）》课程教学大纲 课程英文名称：Data Structures and Algorithms（C++） 课程编号：HZ192120 课程类别：学科（大类）教育平台 课程性质：必修课 学分：2 学时：32（其中：讲课学时：32实验学时：0上机学时：0） 适用专业：测绘工程 开课部门：环境与资源学院测绘与地理信息工程系 先修课程：程序设计基础（C++）、程序设计基础（C++）实验 后续课程：测量程序设计 一、课程目标 通过本课程的学习，使学生具备以下能力： 1.掌握常用数据结构的基本概念及其在不同存储结构上的实现方法，具备分析算法的优缺点和改进算法设计的能力； 2.掌握线性表、栈和队列、树等数据结构的运算原理，具备能编写程序对测绘工程问题进行预测与模拟的能力。 二、课程目标与毕业要求的对应关系 课程目标 指标点 毕业要求 课程目标1 4.2能够基于专业理论知识对研究方案进行设计、论证与预测。 4.研究：能够基于科学原理并采用科学方法对复杂测绘工程实践问题进行研究，通过实验设计与实施，对结果进行分析、验证、解释，综合多源信息得到合理有效的结论。 课程目标2 5.3能够开发或选择相应的测绘仪器及软件，对复杂测绘工程问题进行预测与模拟，并能够理解其局限性。 5.使用现代工具：能够针对复杂的测绘工程问题，合理地选择、开发与使用现代测绘工具、技术与资源,包括对工程问题的模拟与预测，并能够理解其局限性。 课程目标与教学内容和教学方法的对应关系 单元 数据结构与算法（C++） 教学内容 教学方法 课程目标 教学环节 训练环节 1 绪论 授课2学时 课堂作业、课外作业 1 2 线性表 授课4学时 课堂作业、课外作业 1、2 3 栈和队列 授课5学时 课堂作业、课外作业 1、2 4 串和数组 授课3学时 1、2 5 树 授课6学时 课堂作业、课外作业 1、2 6 图 授课2学时 课外作业 1、2 7 排序 授课2学时 课堂作业、课外作业 1、2 四、课程内容 （一）理论学时部分 第一单元 绪论（2学时，支撑课程目标1） [知 识 点] 本章要求学生了解数据结构的一些基本概念：数据、数据元素、数据逻辑结构、数据存储结构、数据类型、算法等，掌握并熟悉运用抽象数据类型，描述算法所用的C#语言中的一些有关问题，算法时间复杂度和空间复杂度的分析。 [重 点] 数据、数据元素、数据逻辑结构、数据存储结构、数据类型、算法，抽象数据类型。 [难 点] 算法时间复杂度和空间复杂度的分析。 [基本要求] 1.识 记：数据结构的研究内容。 2.领 会：（1）抽象数据类型的表示和实现; （2）算法的定义和特性; （3）评价算法优劣的基本标准。 3.简单应用：（1）简单数据结构的程序设计; （2）简单数据结构程序的时间复杂度和空间复杂度分析。 4.综合应用：（1）数据结构的一些基本概念; （2）算法的时间复杂度分析。 第二单元 线性表（4学时，支撑课程目标1、2） [知 识 点] 本章要求学生了解线性表的基本概念和类型定义，熟悉掌握线性表的顺序存储结构以及线性表的链接存储结构，能够熟练的运用单链表的查找、插入和删除，掌握并熟练运用循环链表，双向链表。 [重 点] 线性表的顺序存储结构，线性表的链接存储结构，单链表的查找、插入和删除，循环链表，双向链表。 [难 点] 单链表的查找、插入和删除，循环链表，双向链表。 [基本要求] 1.识 记：（1）线性表的定义; （2）线性表的特点。 2.领 会：（1）线性表的抽象数据类型定义。 3.简单应用：（1）线性表的顺序存储和基本操作实现; （2）单链表的存储和基本实现; （3）双链表的存储和基本实现。 4.综合应用：（1）一般线性表的合并; （2）有序表的合并。 第三单元 栈和队列（5学时，支撑课程目标1、2） [知 识 点] 本章要求学生了解栈和队列的类型定义，栈和队列的顺序存储和链接存储的表示，掌握栈和队列的顺序存储和链接存储上进行常见栈操作的算法。 [重 点] 栈的顺序存储；队列的顺序存储和链接存储。 [难 点] 栈的链接存储；队列的顺序存储和链接存储。 [基本要求] 1.识 记：栈和队列的类型定义。 2.领 会：栈和队列的存储结构表示和实现。 3.简单应用：中缀与后缀表达式转换及求值；队列的顺序表实现及链表实现方式。 4.综合应用：利用栈实现迷宫求解问题；利用队列模拟汽车加油站问题。 第四单元 串和数组（3学时，支撑课程目标1、2） [知 识 点] 本章要求学生了解串的定义，串的顺序存储和链接存储的表示，掌握在串的查找算法与匹配算法；了解数组的定义，数组的顺序存储和数组的插入和删除，掌握转置矩阵的三元表示方法。 [重