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

数据结构课程设计 一、课程概况 所属专业: 物联网工程 开课单位： 数学计算机科学学院 课程类型: 专业实践课程 课程代码:开课学期: 第3学期 学分： 1 学时： 1周 核心课程 否 二、课程描述 《数据结构课程设计》是配合《数据结构》课程的集中实训环节，实训安排贯穿整个学期。其中前期做好各项准备工作，在学期的中后段选择一周时间进行集中实训，此时《数据结构》课程的基础内容（线性表、树和二叉树和图）已经结束，学生已掌握基本的数据结构知识，可以进行基本数据结构的理论和实践结合并进行相应的软件开发。 本实践课程，学生在教师指导下，运用C/C++/Java等语言结合所学的数据结构相关理论及编程技术编写一个小型软件，是培养物联网工程专业在编程中理解数据结构的相关理论和模型、提高应用能力的重要途径，是本专业的必修课，结合软件工程方法，重点学习建立数据模型，选择合适存储结构，实现相关算法，促进数据结构理论与实践应用的结合，提升学生的编程能力。 三、课程目标 本次实训通过项目驱动的方式，分组实施，通过项目的设计过程，让学生巩固对所学知识的理解，掌握软件开发中数据结构的使用，提高实践动手能力，本实训环节教学目标包括： 通过对问题的分析，设计有效的数据结构模型 设计高效的算法解决具体问题（从时间复杂度和空间复杂度两个方面考虑） 代码的实现和调试 项目总结，从理论到实践的过程及对相