《数据结构》课程设计教学大纲
课程名称：数据结构课程设计课程类别：实践课程适用专业（方向）：信息系统与信息管理软件工程总学时数：2周学分：20
编制部门：信息与软件工程系编制修订日期：20085
一、课程设计的性质、任务与目的数据结构课程设计的教学目的是：1．使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法。2．使学生掌握软件设计的基本内容和设计方法，并培养学生进行规范化软件设计的能力。3．使学生掌握使用各种计算机资料和有关参考资料，提高学生进行程序设计的基本能力。二、本课程设计的基本理论数据结构中关于“线性表、栈和队列、树和二叉树、图、查找和排序”等基本理论。三、课程设计基本要求
基本要求：1．巩固和加深对数据结构基本知识的理解，提高综合运用课程知识的能力。2．培养学生自学参考书籍，查阅手册、图表和文献资料的能力。3．通过实际课程设计，初步掌握简单软件的分析方法和设计方法。4．了解与课程有关的工程技术规范，能正确解释和分析实验结果。5．题目具有足够的工作量。6课程设计中各任务的设计和调试要求独立完成，遇到问题可以讨论，但不可以拷贝。
f7做好上机准备：每次上机前，要事先编制好准备调试的程序，认真想好调试步骤和有关环境的设置方法，准备好有关的文件。8按照课程设计的具体要求建立的功能模块，每个模块要求按照如下几个内容认真完成；其中包括：a）需求分析：在该部分中叙述，每个模块的功能要求b）概要设计在此说明每个部分的算法设计说明（可以是描述算法的流程图），每个程序中使用的存储结构设计说明（如果指定存储结构请写出该存储结构的定义。c）详细设计各个算法实现的源程序，对每个题目要有相应的源程序（可以是一组源程序，每个功能模块采用不同的函数实现）源程序要按照写程序的规则来编写。要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。d）调试分析测试数据，测试输出的结果，时间复杂度分析，和每个模块设计和调试时存在问题的思考（问题是哪些？问题如何解决？），算法的改进设想。课程设计总结：（保存在word文档中）总结可以包括：课程设计过程的收获、遇到问题、遇到问题解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思考、在课程设计过程中对《数据结构》课程的认识等内容；9每组实现的结果必须进行检查和演示；程r