数据结构课程设计任务书(3)

2020-04-17 21:41

线性压缩存储下三角矩阵,实现构造函数、矩阵相加(+=和+)、比较相等、转置等功能。

32. 稀疏矩阵三元组顺序表

稀疏矩阵三元组顺序表类增加矩阵相加(+)、比较相等、转置等功能。 33. 稀疏矩阵三元组单链表

使用单链表作为成员变量声明稀疏矩阵三元组单链表类,实现构造、矩阵相加(+=和+)、比较相等、转置等功能。

34. **电话簿的存储与查找(二叉排序树)

采用二叉排序树存储电话簿数据元素,元素按姓氏排序,实现查找、插入和删除元素操作,分析各算法效率。

35. **算法的动态演示

为以下算法设计图形用户界面,动态演示算法的执行过程。 (1) 单链表或双链表的查找、插入、删除操作; (2) 栈、队列的插入、删除操作; (3) KMP算法;

(4) 二叉树的查找、插入、删除操作。

三、课程设计的要求

数据结构课程设计的要求是:综合运用数据结构的基础知识和算法设计的基本原则,独立编制一个具有中等规模的、一定难度的、解决实际问题的应用程序;通过题意分析、选择数据结构、算法设计、编制程序、调试程序、软件测试、结果分析、撰写课程设计报告等环节完成软件设计的全过程,完善算法并提高程序性能。

1.选题及要求

各课题的难易度有一定的差异,因此,参加课程设计的学生首先要了解设计的任务,仔细阅读各个课题的设计要求,然后根据自己的基础和能力情况选择其中一题,或者由指导教师指定。一般来说,选则课题应以在规定的时间内能完成,并能得到应有的锻炼为原则。

若学生对课题表以外的相关课题较感兴趣,希望选作课程设计的课题时,应征得指导教师的认可,并写出明确的设计要求和说明。

设计时要严格按照题意要求独立进行设计,不能随意更改。若确因条件所限,必须要改变课题要求时,应在征得指导教师同意的前提下进行。选题与数据结构课程内容相关,体现基本的数据结构和算法设计原则。

2.设计要求

(1) 学生必须仔细阅读《数据结构》课程设计方案,认真主动完成课程设计的要求。有

问题及时主动与教师联系沟通。每个学生必须独立完成; (2) 课程设计时间为1周; (3) 设计语言采用JAVA编程语言;

(4) 充分利用课余时间完成源程序和课程设计报告等文档书写;

(5) 选择合适的数据结构,根据程序所要完成的基本要求和程序实现提示,设计出完整

的算法;设计出主程序或界面,使其成为完整的程序。

(6) 课程设计期间无故缺席按旷课处理;缺席时间达四分之一以上者,其成绩按不及格

处理。

3.系统验收及评分标准

(1) 在设计完成后,应由指导教师在规定的环境下运行每个学生设计好的系统,检查运

行数据库设计的正确性,系统功能的完整性。由指导教师根据学生完成任务的情况、课程设计说明书的质量和课程设计过程中的工作态度等综合打分。成绩评定实行优秀、良好、中等、及格和不及格五个等级。

(2) 设计程序的检查由教师当面在计算机上检查测试,并同时对程序中的问题至少提出

三个问题,学生当面回答。

(3) 独立按时完成规定的工作任务,不得弄虚作假,不准抄袭他人内容,否则成绩以不

及格计。发现课程设计抄袭,一律以不及格处理。

4.设计报告

课程设计的设计报告是学生对本次课程设计的全面总结,应该反映每个设计阶段的设计思路和设计内容。该设计报告,应作为整个课程设计评分的书面依据和存档材料。设计报

告一般要以固定规格的纸张(如A4)书写或打印并装订,字迹及图形要清楚、工整、规范。课程设计报告包括:课程设计目的、题目说明、题意分析、设计特点、设计方案、功能说明、实现技术和手段、程序流程、源程序清单、运行结果及结果分析、设计经验和教训总结、存在问题及改进措施等。

设计报告模版见附录1。

5.关于课程设计的成绩评定

课程设计的成绩评定以选定课题的难易度、完成情况和设计报告为依据综合评分。从总体来说,所设计的内容应该符合设计要求,设计过程中的每一个阶段均应提供正确的文档(设计报告),此外,程序必须运行通过,对于各种输入数据,有明确的不同的输出结果。程序运行有错误时,必须采取各种调试手段排除错误。设计报告要符合规范。

6、进度安排

起 止 日 期 设计前二周 工 作 内 容 教师提出课题范围及要求;学生查阅资料,确定选题。 设计周,周一~周三 学生写程序草稿、运行,修改并完善程序,测试多种运行结果。 周四 周五 教师审查验收;学生撰写设计报告。 组织答辩,教师验证学生程序,批改设计报告。 附录1

上海电力学院

数据结构(JAVA)课程设计

题 目:

学生姓名: 学 号: 院 系: 计算机科学与技术学院 专业年级: 级

20 年 月 日

一、设计题目

二、需求分析

1)运行环境(软、硬件环境)

2)输入的形式和输入值的范围

3)输出的形式描述

4)功能描述

5)测试数据

三、概要设计

1)抽象数据类型定义描述

(对各类的成员及成员函数进行抽象描述,参见书或ppt及实验)

2)功能模块设计(如主程序模块设计)

3)模块层次调用关系图

四、详细设计

实现概要设计中定义的所有的类的定义及类中成员函数,并对主要的模块写出伪码算法。

五、调试分析

包括调试过程中遇到的问题及解决的方法、算法的时间空间复杂性分析、经验体会。

六、用户使用说明

详细列出每一步的操作说明。

七、 测试结果

八、附录:程序设计源代码


数据结构课程设计任务书(3).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:Lecture 5 Hawthorne and Melville

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: