数据结构课程设计精品课件.pptVIP

数据结构课程设计

数据结构实验系统开发

课程设计教学目的及基本要求

1.了解并掌握数据结构与算法的设计方法,具备初步的独立

分析和设计能力;

2.初步掌握软件开发过程的问题分析、系统设计、程序编码

测试等基本方法和技能

提高综合运用所学的理论知识和方法独立分析和解决问题

的能力;

4.训练用系统的观点和软件开发一般规范进行软件开发,培

养软件工作者所应具备的科学的工作方法和作风。

5.设计的题目要求达到一定工作量,并具有一定的深度和难

度

6.编写出课程设计说明书,说明书不少于10页(代码不算)

二、课程设计内容及安排

1.问题分析和任务定义

根据设计题目的要求,充分地分析和理解问题,明确问题要

求做什么?

2.逻辑设计:对问题描述中涉及的操作对象定义相应的数据类

3.详细设计:定义相应的存储结构并写出各函数的伪码算法。

4.程序编码:把详细设计的结果进一步求精为程序设计语言程

序

5.程序调试与测试

6.结果分析

算法的时间、空间复杂性分析

7.编写课程设计报告

设计报告的内容

需求分析

以无歧义的陈述说明程序设计的任务,强调的是程序要做

什么?并明确规定

(1)输入的形式和输入值的范围;

(2)输出的形式;

(3)程序所能达到的功能;

(4)测试数据:包括正确的输入及其输出结果和含有错误

的输入及其输出结果

2.概要设计

说明本程序中用到的所有数据类型的定义、主程序的流程

以及各程序模块之间的层次(调用)关系

3.详细设计

实现概要设计中定义的所有数据类型,对每个操作只需要

写出算法(可采用流程图N-S图或PAD图进行描述)

4.调试分析

a.调试过程中遇到的问题是如何解决的以及对设计与实

现的回顾讨论和分析;

b.算法的时间复杂度和空间复杂度的分析和改进设想;

实验小结和体会等

5.用户使用说明

说明如何使用你编写的程序,详细列出每一步的操作步

骤

6.测试结果

列出你的测试结果,包括输入和输出。这里的测试数据

应该完整和严格,最好多于需求分析中所列。

参考文献

列出参考的相关资料和书籍

四、课程设计考核方法及成绩评定

课程设计结束时,要求写出课程设计报告(不附源程序),

不得少于10页,可运行的软件系统(包括源程序)

课程设计作品占70%,设计报告占30%

按照优秀、良好、中、及格,不及格五级给予成绩。

五、进度安排

整体设计和详细设计

3天

编代码

3天

调试和测试

2天

设计论文书写

1天

演示软件和答辩

1天

六、课程设计题目

课题1:学生成绩分析程序

课题2:多项式求和

课题3:后缀表达式求值

课题4:循环队列的实现和运算

课题5:稀疏矩阵的存储及转置运算

课题6:字符串分割处理

课题7:标识符树与表达式求值

课题8:最小生成树

课题9:哈希查找

课题10:双向冒泡排序

课题11:进位制数换算

课题12:哈夫曼树和哈夫曼编码

课题13.大整数运算

课题14.约瑟夫生死者游戏

课题15.八皇后问题

课题16.迷宫问题

课题17.文章编辑

课题18.航班订票系统

七.经指导教师同意的自选题目1题

八.模块分解的规则

模块的分解应使每个模块相对独立,因此使模块内

部自身联系紧密,模块外部相互之间的信息联系尽可能

减少,是设计物理模型的两项基本原则

若以本教材第二章至第九章各子系统,作为数据结

构实验系统的第一层模块,其结构如图11-1所示。

数挖法构女泵统主模热

發性汞「楼「队

数姐和一义又树][图][查找序

图11数据结构实验系统主控模块

在数据结构教材中,每一章又有很多算法,在系统

设计时就要进行分析、筛选,以确定系统中选用各章的

那些算法。有时,在一个小节中就有多个算法,以查找

子系统为例,其第二层的模块结构,如图11-2所示。

砉找

「查栈「二分栈

「又静树

返回

图112查找子模块

在第二层的二叉排序树中还包含有许多重要的算

法,于是我们可以进一步分解为更为深入的第三层模

块,如图11-3二叉排序树子系统。