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

《数据结构与算法（C++）》课程教学大纲课程英文名称：Data Structures and Algorithms （C++）课程编号：HZ192120课程类别：学科（大类）教育平台课程性质：必修课学

C++ （） 《数据结构与算法》课程教学大纲 课程英文名称： Data Structures and Algorithms （C++） 课程编号： HZ192120 课程类别： 学科（大类）教育平台 课程性质： 必修课 学分： 2 学时： （其中：讲课学时：实验学时：。上机学时： 32 320） 适用专业： 测绘工程 开课部门： 环境与资源学院测绘与地理信息工程系 先修课程： 程序设计基础、程序设计基础实验 （C++）（C++） 后续课程： 测量程序设计 一、课程目标 通过本课程的学习，使学生具备以下能力： 1 .掌握常用数据结构的基本概念及其在不同存储结构上的实现方法，具备分 析算法的 优缺点和改进算法设计的能力； 2 .掌握线性表、栈和队列、树等数据结构的运算原理，具备能编写程序对测 绘工程问题进行预测与模拟的能力。 二、课程目标与毕业要求的对应关系 毕业要求 课程目标 指标点 4. 研究：能够基于科学原理并采用科学方法 对复 4.2 能够基于专业理论知识对研究方案进 行 杂测绘工程实践问题进行研究，通过实 验设计 1 课程目标 与实施，对结果进行分析、验证、解 释，综合多 设计、论证与预测。 源信息得到合理有效的结论。 5 .使用现代工具：能够针对复杂的测绘工程 问 5.3 能够开发或选择相应的测绘仪器及软 题，合理地选择、开发与使用现代测绘工 具、技 2 课程目标 件，对复杂测绘工程问题进行预测与模 拟， 术与资源，包括对工程问题的模拟与 预测，并能 并能够理解其局限性。 够理解其局限性。 三、课程目标与教学内容和教学方法的对应关系 （C++） 数据结构与算法 单元 教学方法 课程目标 教学内容 训练环节 教学环节 1 1 课堂作业、课外作业 绪论 2 授课学时 课堂作业、课外作业 12 、 线性表 4 授课学时 2 课堂作业、课外作业 12 、 栈和队列 5 授课学时 3 4 12 、 串和数组 3 授课学时 课堂作业、课外作业 12 、 树 6 授课学时 5 6 课外作业 12 、 2 授课学时 图 7 课堂作业、课外作业 12 、 2 授课学时 排序