《数据结构课程设计》教学大纲
《Data Structure Course Design》teaching program
一、课程基本信息
课程代码：16026502
课程名称：数据结构课程设计
英文名称：Data Structure Course Design
课程类别：综合运用课
学时：32
学分：2
适用对象：计算机科学与技术
考核方式：考查
先修课程：程序设计、数据结构
二、课程设计的目的
《数据结构课程设计》是面向计算机科学与技术专业的一门综合运用课。数据结构课程平时的实验题目，往往局限于当时所讲授章节的知识运用，所解决的问题规模小，与实际有差距；数据结构课程设计题目则着眼于整个数据结构课程所学知识的综合运用和软件开发整个流程的综合训练，所解决的问题也更接近实际。
本课程指导学生针对实际问题，归纳和抽象描述实际问题的数据及其逻辑关系，选择合适的存储结构在计算机内部表示这些数据及其逻辑关系，进而设计出整个软件架构和具体算法来解决实际问题。
本课程要求学生完成程序的编码、调试与测试，撰写实验报告。实验报告要求全面反映设计流程，充分描述主要设计环节，分析测试结果，分析主要算法的时间和空间效率，提出改进设想。
通过上述综合训练，力图培养学生综合运用数据结构知识分析问题、解决问题的能力，培养学生软件开发和软件调试能力，培养学生软件文档和科学论文的写作能力。
在本课程配套的理论课程“数据结构”的教学过程中，已经依据教学内容在讲解算法思想的过程中，注重渗透中华文化的思想。既让学生感受到中华文化的博大和思想精髓，从而爱上中华文化；也透过中华文
化的有关思想让学生更容易理解相关算法。而本课程提供了在实践中应用这些思想，感受这些思想，加深相关理解与认识的机会；在实践让学生通过自身编写和调试程序，真切体会到任何粗枝大叶和思维不缜密都会带来bug和隐患，从而培养其工匠精神，树立起科技报国的家国情怀和使命担当。
三、课程设计的内容
课程设计的选题，在很大程度决定了课程设计的内容，因此我们每学期结合学科发展现状，理论教学情况等，提出十余个课程设计选题，每个题目包括题目编号、题目名称、涉及的主要知识点、设计任务与要求等。
选题着眼于整个数据结构课程所学知识的综合运用和软件开发整个流程的综合训练，解决的问题应更接近实际。
设计任务要求学生针对实际问题，归纳和抽象描述实际问题的数据及其逻辑关系，选择合适的存储结构在计算机内部表示这些数据及其逻辑关系，进而设计出整个软件架构，完成程序的编码、调试与测试，撰写实验报告。
实验报告要求全面反映设计流程，充分描述主要设计环节，分析测试结果，分析主要算法的时间和空间效率，提出改进设想。
通过上述综合训练，力图培养学生综合运用数据结构知识分析问题、解决问题的能力，培养学生软件开发和软件调试能力，培养学生软件文档和科学论文的写作能力。让学生透过自身编写和调试程序，真切体会到任何粗枝大叶和思维不缜密都会带来bug 和隐患，从而培养其工匠精神，树立起科技报国的家国情怀和使命担当。
以下是我们曾经使用过的选题：
四、课程设计基本要求
（一）对教师的要求
1、备课充分，制定完善的教学大纲，确定优质的课程设计选题，明确每个选题的目的、
内容、任务要求等。
2、积极进行指导；对学生的提问，回答时做到耐心、准确、全面。
3、在实验室上课时，耐心指导和启发学生，切实培养学生的实验能力和科学探索精神，
加深对相关理论的理解。维护好课堂纪律，营造出井然有序、生动活泼的课堂氛围。
数据结构与算法论文4、对学生提交的成果及时批阅，做到评分和评语公正、具体。
5、熟悉实验室的规章制度，并自觉遵守，对学生尽到提醒和监督的责任。
6、在教学过程中教师应注重引导和激发学生的专业报国意识，树立起昂扬向上的精神
风貌；注重中华文化相关思想的渗透，激发学生对中华文化的热爱。
（二）对学生的要求
1、对于要求独立完成的题目必须独立完成。鼓励同学之间的讨论和相互启发，但也仅
限于启发思路和解决局部疑难问题的作用，绝不允许照抄、照搬同学的代码和设计报告。
2、对于难度或规模大的选题，可以在征得老师同意的情况下几个学生组成小组分工合
作完成，共同提交一份设计报告。设计报告中必须清楚的体现分工情况，注明各自完成了哪些部分，按贡献大小给出排名。
3、参考资料包括各种图书，网上资源。课程设计离不开参考资料，但是对参考资料的
使用是在阅读理解的基础上加以借鉴，仅限于启发思路和解决局部疑难问题的作用，绝不允许照抄、照搬的行为。
4、凡照抄、照搬者，无论来自同学、图书、网上资源，一律视其严重程度扣分。较严
重者不及格，代码和设计报告雷同者记零分。
5、必须按老师制定进度安排如期完成各个时间段的课程设计任务，提交阶段性成果。
6、在实验室上课期间必须遵守实验室的规章制度。
7、要求学生最终提交的成果清单：
A.纸质文档：课程设计实验报告，一式一份。
B.电子文档：全部资料，建议按如下方式打包：
C.压缩包命名规则：学号_姓名_课程设计题名.RAR，例如：
1225110210_林永坡_搜索算法效率比较.RAR
D.压缩包的内容，包括：
（1）文档文件夹，包括：
➢课程设计实验报告的word文档，该文档命名规则：
学号_姓名_课程设计题名．doc（扩展名也可能是.docx）
例如：2025110210_林永坡_搜索算法效率比较.doc
➢你认为必要的文档。
➢若该文件夹中有两个及以上的文挡，则必须提供 文件，告知读者正确的阅读顺序。
（2）代码文件夹，包括：
➢代码文件(*.cpp，*.h)
➢源代码对应的可执行文件(*.exe)（以备教师所用编译器版本不同无法编译）
➢文件，告知读者如何编译源代码，生成可执行文件。
8、对超过截止日期的提交，每迟交24 小时罚扣应得分数的10%
9、学生在设计与实验过程中，应注重感受本课程对软件开发的基础地位，认识到我国
系统软件的薄弱。树立起加强基础，踏实进取，立志专业报国的意识。留意相关算法所蕴含的思想，注重品味中华文化相关思想在解决实际问题中的作用和智慧。
（三）对实验条件的要求
安装下列软件的计算机：
①Windows操作系统；②CodeBlocks或Visual C++6.0
五、课程设计进度安排

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。