数据结构课程设计(Java)总体要求.doc

《数据结构课程设计(Java)总体要求.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、一、课程设计教学目的及基本要求1、了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力。2、初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能。3、提高综合运用所学的理论知识和方法独立分析和解决问题的能力。4、本课程设计使用Java语言编写程序，鼓励使用Swing界面做程序动态演示。4、设计的题目要求达到一定工作量（500行以上代码），并具有一定的深度和难度。6、编写出课程设计报告，说明书不少于15页（代码不超过设计报告的1/3）。二、课程设计内容及安排1、问题分析和任务定义：根据设计题目的要

2、求，充分地分析和理解问题，明确问题要求做什么？（而不是怎么做？）限制条件是什么？2、逻辑设计：对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型。逻辑设计的结果应写出每个抽象数据类型的定义(包括数据结构的描述和每个基本操作的功能说明)，各个主要模块的算法，并画出模块之间的调用关系图；3、详细设计：定义相应的存储结构并写出各函数的伪码算法。在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说

3、明尽可能明确具体。详细设计的结果是对数据结构和基本操作作出进一步的求精，写出数据存储结构的类型定义，写出函数形式的算法框架；4、程序编码：把详细设计的结果进一步求精为程序设计语言程序。同时加入一些注解和断言，使程序中逻辑概念清楚；5、程序调试与测试：采用自底向上，分模块进行，即先调试低层函数。调试正确后，认真整理源程序及其注释，形成格式和风格良好的源程序清单和结果；6、结果分析：程序运行结果包括正确的输入及其输出结果和含有错误的输入及其输出结果。算法的时间、空间复杂性分析；7、编写课程设计报告；三、附件课程设计评阅意见项目等　

4、　　级优秀良好中等及格不及格课程设计态度评价出勤情况评价任务难度评价工作量饱满评价设计中创新性评价论文书写规范化评价综合应用能力评价难度系数表各位同学请注意，有同学原题目难度不大的，最终得高分会受影响，可参考以下难度系数表：u运动会分数统计中u约瑟夫环低u集合的并低u一元稀疏多项式计算器中u停车场管理中u离散事件模拟高（分不同的实现模块）u魔王语言解释低u马踏棋盘中u迷宫问题中u文学研究助手中u校园导游咨询高（分不同的实现模块）u最小生成树问题中u教学计划编制问题高（分不同的实现模块）u全国交通咨询模拟高（分不同的实现模块）请

5、各位同学注意，一定要自已做，不得重复。同一题目同一老师答辩。上海电力学院数据结构Java课程设计题　　目:学生姓名：学号：院　　系：　　计算机与信息工程学院　专业年级：　计算机科学与技术　　　　级200　年　　月　　日论文参考章节安排一、需求分析1、运行环境（软、硬件环境）2、输入的形式和输入值的范围3、输出的形式描述4、功能描述5、测试数据二、概要设计1、抽象数据类型定义描述（对各类的成员及成员函数进行抽象描述）2、功能模块设计（如主程序模块设计）3、模块层次调用关系图三、详细设计实现概要设计中定义的所有的类的定义及类中成员

6、函数，并对主要的模块写出伪码算法。四、调试分析包括调试过程中遇到的问题及解决的方法、算法的时间空间复杂性分析、经验体会。五、用户使用说明详细列出每一步的操作说明。六、测试结果七、附录：程序设计源代码