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

一、课程设计教学目的及基本要求 1、了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力2、初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能3、提高综合运用所学的理论知识和方法独立分析和解决问题的能力 1、问题分析和任务定义：根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？（而不是怎么做？）限制条件是什么？ 2逻辑设计：对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型。逻辑设计的结果应写出每个抽象数据类型的定义(包括数据结构的描述和每个基本操作的功能说明)，各个主要模块的算法，并画出模块之间的调用关系图； 3详细设计：定义相应的存储结构并写出各函数的伪码算法。在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体。详细设计的结果是对数据结构和基本操作作出进一步的求精，写出数据存储结构的类型定义，写出函数形式的算法框架； 4程序编码：把详细设计的结果进一步求精为程序设计语言程序。同时加入一些注解和断言，使程序中逻辑概念清楚； 5程序调试与测试：采用自底向上，分模块进行，即先调试低层函数。调试正确后，认真整理源程序及其注释，形成格式和风格良好的源程序清单和结果； 6结果分析：程序运行结果包括正确的输入及其输出结果和含有错误的输入及其输出结果。算法的时间、空间复杂性分析； 7编写课程设计报告； 等　　　级 优秀 良好 中等 及格 不及格 课程设计态度评价 出勤情况评价 任务难度评价 工作量饱满评价 设计中创新性评价 论文书写规范化评价 综合应用能力评价 难度系数表 各位同学请注意，有同学原题目难度不大的，最终得高分会受影响，可参考以下难度系数表： 运动会分数统计约瑟夫环集合的并一元稀疏多项式计算器停车场管理离散事件模拟魔王语言解释马踏棋盘迷宫问题文学研究助手校园导游咨询最小生成树问题教学计划编制问题全国交通咨询模拟 上海电力学院 数据结构Java课程设计 题　　目: 学生姓名： 学 号： 院　　系：　　 计算机与信息工程学院　 专业年级：　 计算机科学与技术　　　　级 200　 年　　月　 　日 论文参考章节安排 一、需求分析 1、运行环境（软、硬件环境） 2、输入的形式和输入值的范围 3、输出的形式描述 4、功能描述 5、测试数据 二、概要设计 1、抽象数据类型定义描述 （对各类的成员及成员函数进行抽象描述） 2、功能模块设计（如主程序模块设计） 3、模块层次调用关系图 三、详细设计 实现概要设计中定义的所有的类的定义及类中成员函数，并对主要的模块写出伪码算法。 四、调试分析 包括调试过程中遇到的问题及解决的方法、算法的时间空间复杂性分析、经验体会。 五、用户使用说明 详细列出每一步的操作说明。 六、测试结果 七、附录：程序设计源代码