java数据结构课程设计讲述.ppt

数据结构课程设计上述PPT和题目、时间等将放在qianf30@126.com邮箱，密码：123456联系电话：钱锋 学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理.通过课程设计可以提高学生的思维能力,促进学生的综合应用能力和专业素质的提高.通过此次课程设计主要达到以下目的: 了解并掌握数据结构与算法的设计方法,具备初步的独立分析和设计能力; 初步掌握软件开发过程的问题分析,系统设计,程序编码,测试等基本方法和技能; 提高综合运用所学的理论知识和方法独立分析和解决问题的能力; 训练用系统的观点和软件开发一般规范进行软件开发,培养软件工作者所应具备的科学的工作方法和作风. 一、课程设计的目的 二、软件设计的基本知识 1. 软件的组成 应用程序 直接面向用户为解决特定问题而编写的程序。 系统程序 应用程序的支撑部分。如操作系统、编译程序等。 面向用户的文档 指明如何使用、维护、修改程序。如用户手册、操作手册等。 面向开发者的文档 保证软件按质、按期有效地进行开发。 二、软件设计的基本知识（续） 2. 软件设计的几个阶段 需求分析：明确任务定义是什么，限制条件是什么。例如：输入/输出数据的类型、值的范围以及形式等 概要设计：定义所需的数据结构；划分结构清晰、层次分明的主模块和各子功能模块；定义各模块之间的接口 详细设计：对模块流程进行描述，定义数据结构的基本操作，画出函数调用关系，写出函数的伪码算法 编码：选择一种合适的程序设计语言（软件开发环境），按设计说明产生程序 测试：设计测试用例，对软件进行测试 三、课程设计的基本要求 1.独立思考,独立完成:课程设计中各任务的设计和调试要求独立完成,遇到问题可以讨论,但不可以拷贝. 2.做好上机准备:每次上机前,要事先编制好准备调试的程序,认真想好调试步骤和有关环境的设置方法,准备好有关的文件. 3.按照课程设计的具体要求建立的功能模块,每个模块要求按照如下几个内容认真完成;其中包括:a)需求分析:在此部分中叙述每个模块的功能要求 b)概要设计在此说明每个部分的算法设计说明(可以是描述算法的流程图),每个程序中使用的存储结构设计说明(如果指定存储结构请写出该存储结构的定义.c)详细设计各个算法实现的源程序,对每个题目要有相应的源程序(可以是一组源程序,每个功能模块采用不同的函数实现)源程序要按照写程序的规则来编写.要结构清晰,重点函数的重点变量,重点功能部分要加上清晰的程序注释. d)调试分析测试数据,测试输出的结果,时间复杂度分析,和每个模块设计和调试时存在问题的思考(问题是哪些 问题如何解决 ),算法的改进设想. 课程设计总结:(保存在word文档中)总结可以包括:课程设计过程的收获,遇到问题,遇到问题解决问题过程的思考,程序调试能力的思考,对数据结构这门课程的思考,在课程设计过程中对《数据结构》课程的认识等内容; 4.课程设计报告要求 课程设计报告需要附源代码,并对重点函数及结构进行说明.每个学生独立撰写设计报告。 封面（目录） 算法设计思想及算法描述 （需求分析，概要设计，详细设计 ） 调试分析 参考文献 四.上交作业及成绩评定 1.上交要求 时间:最后一次（16周）上机时上交，迟交无成绩。形式:课程设计报告(要求打印)。 2.评分标准 根据完成任务的情况,课程设计报告书的质量和课程设计过程中的态度等按照30%,50%,20%加权综合打分.成绩评定实行优秀,良好,中等,及格和不及格五个等级.上机程序未通过者,无设计报告者以及严重抄袭他人设计者,成绩为不及格.缺席次数 最终成绩1次 中及以下2次及以上 不及格 五.上机时间 第9周—第16周，周一下午13:00—15:15，地点：文一机房. 五.上机题目 上述七题任选五题。