《数据结构课程设计》教学大纲.docxVIP

《数据结构课程设计》教学大纲 课程设计名称：数据结构课程设计课程英文名称：Structures Course Design 课程编码：课程类别/性质：课程设计/必修 学分：2.0周数：2周 开课单位：地球科学学院适用专业：地理信息科学 先修课程：计算机基础、C语言程序设计、C语言课程设计、数据结构及其应用 一、课程简介 《数据结构课程设计》是地理信息科学专业的一个重要的实践教学环节，是对学生的一次较全面、综合的设计训练。本次课程设计是在学完《数据结构》课程后开展的实践教学。目的是通过本次课程设计，巩固课堂所学书本知识，使学生进一步理解和掌握线性表、栈和队列、二叉树遍历及线索化、图的最小生成树和最短路径、查找和排序等方面的原理和方法，并能独立通过编程对其实现；培养学生运用算法与数据结构的基本知识解决实际编程中的数据结构设计和算法设计问题的技能；培养学生运用相关知识和数学模型推演、分析地理信息工程问题的专业能力；通过两周的实践让学生专注于专业问题的探索和求解，促进敬业、精益、专注、创新和团队协作等正确价值观的形成。 二、课程目标 通过该实践教学环节学习，使学生进一步巩固和加强数据结构相关理论课程所学的基本概念和知识点，提升程序设计与编码能力，提升解决专业问题的能力；促进学生树立敬业、精益、专注、创新和团队协作等正确价值观的形成。 价值目标（或称育人目标）： 培养爱国、爱党、爱校、爱家的社会主义新青年，树立敬业、精益、专注、创新和团队协作等价值观（毕业要求1.2）。 2．知识能力目标： （1）掌握线性表、栈和队列、树与二叉树、图等数据结构的设计与实现，排序和查找等经典算法的设计与分析，哈夫曼编码、四叉树编码、最短路径分析、最小生成树构建等典型问题的求解等知识点（毕业要求2.3）； （2）掌握数据结构与算法的设计方法，初步具备独立分析和设计基本数据结构的能力（毕业要求2.3）； （3）初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能（毕业要求2.3）； （4）提高综合运用所学的理论知识和方法独立分析和解决GIS工程问题的能力（毕业要求2.3）； （5）训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风（毕业要求2.3）。 三、课程设计内容及要求 课程设计为校内集中上机实践教学环节，时限为2周，内容涉及《数据结构》基础到进阶的各类程序和算法设计问题。具体教学过程中设有以下三个模块： （1）基础题：每人都做，内容均来自数据结构课本，此类题目的实验目的是巩固、强化和补充数据结构理论课教学过程中的重点知识。 （2）综合题：三人一组每人选做其中之一，较基础题难度有略微提高，需要综合运用数据结构的知识与相关算法解决具体应用问题； （3）GIS专业应用题：三人一组每人选做其中之一，属于GIS专业领域的经典问题，有一定难度，需要将数据结构分析设计方法与GIS专业问题融合贯通，设计出合适的存储结构和算法解决问题。 不要求学生完成所有题目，但所完成题目的数量和质量决定了学生课设成绩的基本等级。例如，完成3项以下者，最好成绩60分；完成3项者，最好成绩为70分；完成4项者，最好成绩为75；完成5项者，最好成绩为80；完成6项者，最好成绩为90；完成7项以上者，最好成绩为100。以上为最好成绩，具体成绩根据现场答辩情况打分。能够采用模块化程序设计思想，将所有项目合成为一个大的程序者，成绩提升一档。具体内容及要求如下： 课程设计内容及学习要求 课程设计内容 思政融入点 要求 学时 支撑毕业要求指标点 理解 掌握 分析与 应用 选择课设任务、总体设计和进度安排 通过瑞士科学家“Nicklus Wirth”（威茨）与他获图灵奖的故事，引导学生树立敬业、专注、等正确价值观，激发学生数据结构及其相关计算机科学知识的学习热情。 高 高 中 1天 1.2、2.3 完成 基础题 内部排序算法的性能分析 高 高 高 3天 基于单链表的班级通讯录 高 高 高 基于栈的表达式求解问题 高 高 高 二叉树的遍历和线索化 高 高 高 平衡二叉树及其操作实现 高 高 高 最小生成树构建问题 高 高 高 内部排序算法的性能分析 高 高 高 图的遍历算法 高 高 高 完成 综合题 机器调度问题 结合徐立平冒着巨大的危险雕刻火药的航天人的故事，向学生宣传我国科学家的创新精神和工匠精神。 高 高 高 1天 1.2、2.3 迷宫求解问题 高 高 高 哈夫曼编码/译码器 高 高 高 完成 GIS专业应用题 栅格数据的四叉树编码/解码 结合GIS领域王之卓等杰出院士的艰苦卓绝的科研事迹，鼓励学生刻苦钻研专业问题，追求卓越成就。 高 中 中 3天 1.2、2.3 流域干流自动提取 高 中 中 校园最短路径查询系统 高 中 中 地图四色问