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

《数据结构与算法》课程教学大纲 课程英文名称：Data Structures and Algorithms 课程编号：HZ162480 课程类别：学科（大类）教育课程 课程性质：必修 学 分：2.0 学 时：32 （其中：讲课学时：24 上机学时：8） 适用专业：地理信息科学 开课部门：环境与资源学院 先修课程：C#程序设计语言A 、地理信息系统基础A 等 后续课程：GIS 二次开发、 GIS 软件工程等 一、课程目标 从专业人才培养需要出发，课程系统介绍了数据结构常用存储方式与数据组 织方式。通过该课程理论教学与上机实验，达到以下的教学目标： 1. 通过学习本门课程，提高学生的逻辑思维能力、数学运算能力以及应用 数据结构方法解决实际当中遇到的编程问题，从而提高学生的数学建模能力与编 程能力。 2. 能够应用数据结构的概念和方法，将现实物理世界中的抽象问题转为地 理信息世界中的数学问题，从而具备应用数学模型的解决问题的能力与一定的地 理信息问题重构思维。 二、课程目标与毕业要求的对应关系 课程目标 指标点 毕业要求 1.1 通过学习数学提 高抽象思维能力、逻 1 掌握数学、自然科学、地理信息基础和专业知识， 辑推理能力、数学运 课程目标1 具备地球空间数据采集、获取与应用能力、地球空 算能力以及应用掌握 间信息数据处理与建库能力。 数学建模方法解决实 际问题的能力。 2.1 能够应用数学和 自然科学基本方法， 2 能够应用数学、自然科学和地理信息科学的基本 课程目标2 将地理信息工程问题 原理，识别、表达、并通过文献研究分析地理信息 转化、表述为数学问 专业问题，具备地理信息系统的架构能力。 题进行分析。 1 三、课程目标与教学内容和教学方法的对应关系 数据结构理论 数据结构实验 教学方法 教学内容 课程目标 实验项目 课程目标 教学环节 训练环节 数据结构和算 授课 2 学 1 1 法简介 时 1. 线性表与单 解决线性表的 授课 2 学 作业1 2 1 链表的操作（2 1 编程问题 时 个学时） 解决堆栈的编 授课 2 学 3 作业2 2 程问题 时 解决队列编程 授课 3 学 2 栈与队列的 4 作业3 1、2 2 问题 时 应用（2 个学时）