《数据结构与算法》课程教学大纲.pdfVIP

《数据结构与算法》课程教学大纲 课程英文名称：Data Structures and Algorithms 课程编号：HZ162480 课程类别：学科（大类）教育课程 课程性质：必修课 学 分：2 学 时：32 （其中：讲课学时：24 实验学时：8 上机学时:8） 适用专业：测绘工程 开课部门：环境与资源学院 先修课程：程序设计基础A （ C 语言）、大学计算机（理工A ）等 后续课程：测量程序设计、C#程序设计语言B 等 一、课程目标 数据结构与算法是计算机相关课程中一门重要的课程，在计算机软件的各个 领域中均会使用到数据结构的有关知识。当用计算机来解决实际问题时，就要涉 及到数据的表示及数据的处理，而数据表示及数据处理正是本课程的主要研究对 象，通过这两方面内容的学习，为后续课程，特别是软件方面的课程打下厚实的 基础。 通过本课程的理论教学和实验训练，达到如下目标： 1.在基础方面，要求学生掌握常用数据结构的基本概念及其不同的实现方 法； 2.在技能方面，通过系统学习能够在不同存储结构上实现不同的运算，并掌 握算法设计的方式和技巧； 3.学生能全面掌握线性表、栈和队列、树等各种常用的数据结构，并运用数 据结构解决测绘工程问题。 二、课程目标与毕业要求的对应关系 课程目标 指标点 毕业要求 4.1 能够基于科学原理对复杂测绘工 课程目标1 程问题提出研究方法和技术路线 4.研究：能够基于科学原理并采用科学方法对 复杂测绘地理信息工程问题进行研究，能够设 计、完成测绘实践项目及对结果进行分析、解 4.2 能够基于科学方法，按照技术路 释，并通过信息综合得到合理有效的结论。 线开展创新性实验，包括实验设计、 课程目标2 数据获取、数据处理、成果分析与解 释 236 5.使用现代工具：能够针对复杂的测绘地理信 5.3 能够针对复杂测绘工程问题，基 息问题，合理地选择、开发与使用现代测绘工 课程目标3 于计算机科学、信息技术与专业知识， 具和技术，并能够理解其局限性。 开发相关测绘软件或工具 三、课程目标与教学内容和教学方法的对应关系 数据结构与算法 数据结构实验 单 教学方法 教学内容 课程目标 实验项目 课程目标 元 教学环节 训练环节 1 绪论 授课2 学时 作业 线性表与单链表的 2 线性表 授课2 学时 1、2 3 操作（2 个学时）