长沙理工大学 计算机与通信工程学院 1163 课程设计教学大纲 “数据结构课程设计”教学大纲 Data Stru ctu re Cou rse Project 课程编号：08122018 学时/学分：2 周/2 一 、大纲说明 本大纲根据计算机科学与技术专业 2006 年版教学计划制订。 （一 ）适用专业 计算机与科学技术专业。 （二）课程设计性质 专业课基础课、必修课。 （三）主要先修课程和后续课程 1．先修课程： C++程序设计，VC++可视化程序设计。 2．后续课程： 编译原理与技术 A，软件工程，算法分析与设计，操作系统。 二、课程设计目的及基本要求 数据结构课程设计是数据结构课程的一个重要的实践性教学环节，在算法设计、数据组织与处理、软件编程等能力方面对学生进行一次较全面的训练与培养，在实现学生总体培养目标中占有重要地位。 （一 ）课程的教学目的 1．通过课程设计实践，使学生建立正确的数据组织与数据处理的设计思想，培养学生综合运用数据结构课程以及其他先修课程的相关设计理论与实际问题相结合解决数据组织与分析、数据处理与算法设计等设计问题的能力。 2．学习从具体应用到数据抽象、从逻辑数据到物理数据的组织的一般方法，掌握应用数据结构的知识解决一般应用问题的规律与方法。 3．进行数据结构基本设计技能的训练，为后续课程的学习打下一个坚实的基础。例如：线性表的基本应用技术、数组与广义表的基本设计及应用技术、树与图的基本设计及其应用技术等。 （二）课程设计的基本要求 1．能从实际应用问题出发，合理地选择数据结构，设计相应的数据处理算法，并对算法进行必要的分析。 长沙理工大学 计算机与通信工程学院 1164 2．结合先修课程合理选择编程工具，实现数据的物理结构及其相应的数据处理算法。 3．采用一定的软件测试方法与技术对算法进行调试与测试，并对调试及测试结果进行分析。 4．针对数据结构及算法的设计、调试及测试过程认真写出设计分析报告。 三 、课程设计内容及安排 （一）主要内容 课程设计题目可以根据一个具体的数据处理问题或计算问题进行选题，也可选择其他一些具有一定难度的传统的趣味性数学难题作为设计题目。 每个学生应完成：问题分析与抽象（或建模）、数据结构的设计与分析、算法设计与分析、算法实现及其调试与测试、等。 （二）工作进度安排 1．选题和查阅资料。（2d ） 2．问题分析与抽象。（1d ） 3．数据结构的设计与分析。（1d ） 4．算法设计与分...
