《数据结构及其应用》课程教学大纲.docxVIP

《数据结构及其应用》教学大纲 课程名称：数据结构及其应用课程英文名：Data Structures and Its Applications 课程编码：1301XK015 课程类别/性质：学科基础/必修 学分：4.0总学时/理论/实验（上机）：64/44/20 开课单位：地球科学学院适用专业：地理信息科学 先修课程：计算机基础、C语言程序设计 一、课程简介 《数据结构及其应用》是一门地理信息科学专业的学科基础课程。主要介绍各种数据结构的抽象定义和表示方法，阐明各类数据结构内在的逻辑关系，通过上机实践探究它们在计算机中的存储表示，并结合典型应用学习各种数据结构的经典算法及其性能分析方法。通过学习，使学生具备常见的非数值计算问题的分析与处理能力，养成良好的程序设计风格。该课程兼具较强的理论性和实践性，需要同时运用严谨抽象的数学模型和结构化程序设计语言等基础知识来阐述，通过案例驱动和形象化讲解等手段帮助学生理解相关概念和算法。要求学生掌握各种数据结构（线性表、栈和队列、串和数组、树和图等）的基本概念、主要特点及其实现方法，学会用C语言实现各种数据结构和相关算法；掌握各种数据结构及其算法的典型应用场景，提高阅读、分析和设计算法的能力，并具备一定的分析解决实际问题的能力；树立爱国、奋斗、奉献和团队协作等正确价值观，弘扬敬业、精益、专注、创新的工匠精神。 二、课程教学目标 通过本课程的学习使学生掌握数据结构的基本理论，培养学生应用数据结构解决实际问题的技能，树立爱国、敬业、工匠精神等价值观。为后续专业课程学习及从事信息科学相关专业工作打下坚实的理论基础。 价值目标（或称育人目标）： 引导学生树立爱国、奋斗、奉献和团队协作等正确价值观，弘扬敬业、精益、专注、创新的工匠精神（毕业要求1.2）。 2．知识和能力目标： （1）能够清楚表述数据结构和算法的基本概念，并能判断计算机处理不同数据时所采用的组织方法、操作原理和实现方法。（毕业要求2.1） （2）能够针对GIS领域具体问题，运用数据结构课程相关知识和批判思维，分析计算机处理对象的结构特征，选择合适的数据存储结构，设计高效的操作算法。（毕业要求2.1） （3）能够综合运用数据结构的基本原理和设计方法，研究GIS工程复杂问题的特征，自主设计可行的求解方案，并能运用高级语言编写实现问题求解的应用程序，并验证其正确性。（毕业要求2.1） 三、课程理论教学内容及学时分配 课程教学包括课堂教学、课堂研讨、课堂及课后习题三部分，包括8章的理论教学，7个上机内容。课内理论教学44学时、上机20学时（详见本大纲第四部分）。课堂理论教学内容、要求及学时分配如下： 课程教学内容及学习要求 章节内容 思政融入点 要求 学时 支撑毕业要求指标点 理解 掌握 分析与应用 第一章绪论 第一节课程教学内容及教学设计说明 通过瑞士科学家“Nicklaus Wirth”（威茨）与他获图灵奖的故事，引导学生树立敬业、专注、爱国等正确价值观，激发学生学习数据结构及相关计算机科学的热情。 高 中 低 4 1.2、2.1 第二节数据结构的研究内容 高 中 低 第三节基本概念和术语 高 高 低 第四节抽象数据类型的表示与实现 高 高 低 第五节算法和算法分析 高 高 高 第二章线性表 第一节线性表的类型定义 党史学习——将中国共产党发展历史上的标志性事件以线性表形式展示，向学生宣传我党发展的光辉历程。 高 高 中 8 1.2、2.1 第二节线性表的顺序表示与实现 高 高 高 第三节线性表的链式表示与实现 高 高 高 第四节顺序表和链表的比较 高 高 低 第五节线性表的应用 高 高 高 第三章栈和队列 第一节栈和队列的定义和特点 结合现实生活中道德与法治对整个社会有序运行的重要意义，引入栈和队列两种操作规则受限的线性结构。 高 高 低 4 1.2、2.1 第二节栈的表示和操作实现 高 高 高 第三节队列的表示和操作实现 高 高 高 第四节案例分析与实现 高 高 高 第四章串、数组和广义表 第一节串类型定义 通过矩阵压缩存储，引入资源节约和复用的价值观，引导学生崇尚降低资源消耗，提升资源复用率的发展观。 高 高 低 4 1.2、2.1 第二节串存储结构及其运算 高 高 高 第三节数组类型定义 高 中 低 第四节数组的顺序存储和压缩存储 高 高 高 第五节广义表的定义 中 中 中 第六节广义表的存储结构 中 中 中 第五章 树和二叉树 第一节树定义与基本术语 结合徐立平冒着巨大的危险雕刻火药的航天人的故事，向学生宣传我国科学家的创新精神和工匠精神。 高 高 低 8 1.2、2.1 第二节二叉树的定义和性质 高 高 高 第三节遍历二叉树和线索二叉树 高 高 高 第四节树和森林 中 中 中 第五节哈夫曼树及其应用 高 高 高 第六章图