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

《数据结构课程设计n》课程教学大纲一、课程基本信息课程名称（中文）数据结构课程设计n课程名称（英文）Curriculum Design of Data Structure II课程类别：通用实践课程课

《数据结构课程设计》课程教学大纲 n 一、课程基本信息 课程名称（中文） n 数据结构课程设计 课程名称（英文） Curriculum Design of Data Structure II 必修 通用实践课程 课程性质 授课语言 中文 课程类别： 学分 授课学期 3 第学期 1 实验 课外 总学时 讲课 课程学时及分配 1W 1W 物联网工程、网络工程、计算机科学及与技术 适用专业 授课学院 计算机与软件学院 先修课程 程序设计基础，数据结构 数据库系统课程设计、物联网工程综合实践 后续课程 课程基本定位： 数据结构课程设计是一门实践性很强的计算机类专业 的 工程基础课。课程设计的主要内容包括线性表、栈与队列、树、图 等经 典的数据结构实现，以及排序、查找等经典算法的设计与实现。 该门课 程设计主要培养学生软件开发的基本能力，包括基本数据结构 的设计与 实现能力，基本算法的设计、编程与调试能力，算法时间和 空间复杂度 的基本分析能力。提高学生解决问题的能力，初步锻炼学 生系统设计与 分析能力。 复杂工程问题： 本课程中的“线性表的应用实践工“图的应用实践” 以 及“小型信息管理系统”是在理解抽象的理论概念、掌握数据模型 的一 些典型应用，并逐步具有解决实际问题的能力的基础上，将线性 表、栈、 课程简介 队列、树、图、查找、排序等知识点贯串进来，融合个性需 要，给出解 决实际问题的技术方案。在具体的实施过程中，按照探究 未知知识领域 的途径，通过提出问题、分析问题、创造性地解决问题、 知识迁移等步 骤予以实施。同时' 分析该解决方案是否为最优方案， 是否有改进的空 间，通过查阅文献、小组讨论等方式，创造性地给出 改进方案，并能对 该方案进行算法分析。 核心学习结果： 结合理论授课知识和实验知识，能够完成线性表和图 的 应用，并设计一套小型信息管理系统，插入、查找、删除、计数、 排序、 输出等功能。 主要教学方法： 讲授、实验、专题研讨 大纲更新时间