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

PAGE 10 PAGE 9 《数据结构与算法（C#）》课程教学大纲 课程英文名称：Data Structures and Algorithms （C#） 课程编号：HZ162480 课程类别：学科（大类）教育平台 课程性质：必修 学 分：2 学 时：32（其中：讲课学时：24， 实验学时：8） 适用专业：地理信息科学 开课部门：环境与资源学院 先修课程：C#程序设计语言A、地理信息系统基础A等 后续课程：GIS二次开发、GIS软件工程等 一、课程目标 本课程的教学任务是针对大量的信息处理对象，介绍对象信息与数据表示的各种抽象的、基本的逻辑结构及其上的基本运算操作。通过研究各种基本数据结构内在的逻辑关系和它们在计算机中的存储表示方式，初步建立数据结构上基本运算操作的正确性概念，同时，结合各种典型问题讨论其上的各种基本运算操作及其基本算法，讲授各种数据结构的特点、适用范围，以及对一些基本算法效率的定性和定量分析方法，为后续课程提供必要的数据结构基础。此外，配合实验课程的教学中，学生应理论联系实际，理论指导实践，通过规范地完成一系列数据结构实验进一步巩固所学的相关书本知识，在知识、能力、素质上得到进一步的提高。通过该课程理论教学与上机实验，达到以下的教学目标： 通过学习本门课程，提高学生的逻辑思维能力、数学运算能力以及应用数据结构方法解决实际当中遇到的编程问题，从而提高学生的数学建模能力与编程能力。 能够应用数据结构的概念和方法，将现实物理世界中的抽象问题转为地理信息世界中的数学问题，从而具备应用数学模型的解决问题的能力与一定的地理信息问题重构思维。 二、课程目标与毕业要求的对应关系 课程目标 指标点 毕业要求 课程目标1 1.1通过学习数学提高抽象思维能力、逻辑推理能力、数学运算能力以及应用掌握数学建模方法解决实际问题的能力。 1掌握数学、自然科学、地理信息基础和专业知识，具备地球空间数据采集、获取与应用能力、地球空间信息数据处理与建库能力。 课程目标2 2.1能够应用数学和自然科学基本方法，将地理信息工程问题转化、表述为数学问题进行分析。 2能够应用数学、自然科学和地理信息科学的基本原理，识别、表达、并通过文献研究分析地理信息专业问题，具备地理信息系统的架构能力。 课程目标3 4.2能够利用新技术和计算机技术，进行创新性实验设计，并通过分析解释和改进，得到合理有效的结论 4 能够基于科学原理并采用科学方法对复杂工程实践问题进行研究，通过实验设计与实施，对结果进行分析、解释，综合多源信息得到合理有效的结论，具备科学研究的初步能力。 三、课程目标与教学内容和教学方法的对应关系 数据结构理论 数据结构实验 教学内容 教学方法 课程目标 实验项目 课程目标 教学环节 训练环节 1 数据结构和算法简介 授课2学时 1 2 解决线性表的编程问题 授课2学时 作业1 1 1. 线性表的操作（2个学时） 1 3 解决堆栈的编程问题 授课2学时 作业2 2 4 解决队列编程问题 授课3学时 作业3 1、2 2 栈与队列的程序编制（2个学时） 1、2 5 解决串的编程问题 授课3学时 作业4 1、3 6 解决数组的编程问题 授课2学时 作业5 1、2、3 7 解决二叉树的问题 授课3学时 作业6 2/3 8 解决树的编程问题 授课3学时 作业7 1、2、3 3二叉树的基本操作（2个学时） 1、2、3 9 解决图的编程问题 授课2学时 作业8 1、2、3 10 执行排序算法 授课2学时 作业9 1、2、3 4图与排序的编程实现（2个学时） 1、2、3 合计 24学时 8学时 四、课程的主要内容及基本要求 （一）理论学时部分 第一章 数据结构和算法简介（2学时）（支撑课程目标1） [知 识 点] 本章要求学生了解数据结构的一些基本概念：数据、数据元素、数据逻辑结构、数据存储结构、数据类型、算法等，掌握并熟悉运用抽象数据类型，描述算法所用的C#语言中的一些有关问题，算法时间复杂度和空间复杂度的分析。 [重 点] 数据、数据元素、数据逻辑结构、数据存储结构、数据类型、算法，抽象数据类型。 [难 点] 算法时间复杂度和空间复杂度的分析。 [基本要求] 识 记：数据结构的研究内容。 领 会:（1）抽象数据类型的表示和实现。 （2）算法的定义和特性。 （3）评价算法优劣的基本标准。 简单应用:（1）简单数据结构的程序设计。 （2）简单数据结构程序的时间复杂度和空间复杂度分析。 综合应用:（1）数据结构的一些基本概念。 （2）算法的时间复杂度分析。 第二章 解决线性表的编程问题（2学时）（支撑课程目标1）[知 识 点] 本章要求学生了解线性表的基本概念和类型定义，熟悉掌握线性表的顺序存储结构以及线性表的链接存储结构