《数据结构课程设计课件.ppt》由会员分享，可在线阅读，更多相关《数据结构课程设计课件.ppt（23页珍藏版）》请在三一办公上搜索。
1、,数据结构课程设计数据结构实验系统开发,课程设计教学目的及基本要求1.了解并掌握数据结构与算法的设计方法,具备初步的独立分析和设计能力;2.初步掌握软件开发过程的问题分析、系统设计、程序编码测试等基本方法和技能提高综合运用所学的理论知识和方法独立分析和解决问题的能力;4.训练用系统的观点和软件开发一般规范进行软件开发,培养软件工作者所应具备的科学的工作方法和作风。5.设计的题目要求达到一定工作量,并具有一定的深度和难度6.编写出课程设计说明书,说明书不少于10页(代码不算),二、课程设计内容及安排1.问题分析和任务定义根据设计题目的要求,充分地分析和理解问题,明确问题要求做什么?2.逻辑设计:
2、对问题描述中涉及的操作对象定义相应的数据类3.详细设计:定义相应的存储结构并写出各函数的伪码算法。4.程序编码:把详细设计的结果进一步求精为程序设计语言程序5.程序调试与测试6.结果分析算法的时间、空间复杂性分析7.编写课程设计报告,设计报告的内容需求分析以无歧义的陈述说明程序设计的任务,强调的是程序要做什么?并明确规定(1)输入的形式和输入值的范围;(2)输出的形式;(3)程序所能达到的功能;(4)测试数据:包括正确的输入及其输出结果和含有错误的输入及其输出结果2.概要设计说明本程序中用到的所有数据类型的定义、主程序的流程以及各程序模块之间的层次(调用)关系3.详细设计实现概要设计中定义的所
3、有数据类型,对每个操作只需要写出算法(可采用流程图N-S图或PAD图进行描述),4.调试分析a.调试过程中遇到的问题是如何解决的以及对设计与实现的回顾讨论和分析;b.算法的时间复杂度和空间复杂度的分析和改进设想;实验小结和体会等5.用户使用说明说明如何使用你编写的程序,详细列出每一步的操作步骤6.测试结果列出你的测试结果,包括输入和输出。这里的测试数据应该完整和严格,最好多于需求分析中所列。参考文献列出参考的相关资料和书籍,四、课程设计考核方法及成绩评定课程设计结束时,要求写出课程设计报告(不附源程序),不得少于10页,可运行的软件系统(包括源程序)课程设计作品占70%,设计报告占30%按照优
4、秀、良好、中、及格,不及格五级给予成绩。五、进度安排整体设计和详细设计3天编代码3天调试和测试2天设计论文书写1天演示软件和答辩1天,六、课程设计题目课题1:学生成绩分析程序课题2:多项式求和课题3:后缀表达式求值课题4:循环队列的实现和运算课题5:稀疏矩阵的存储及转置运算课题6:字符串分割处理课题7:标识符树与表达式求值课题8:最小生成树课题9:哈希查找课题10:双向冒泡排序,课题11:进位制数换算课题12:哈夫曼树和哈夫曼编码课题13.大整数运算课题14.约瑟夫生死者游戏课题15.八皇后问题课题16.迷宫问题课题17.文章编辑课题18.航班订票系统七.经指导教师同意的自选题目1题,八.模块
5、分解的规则模块的分解应使每个模块相对独立,因此使模块内部自身联系紧密,模块外部相互之间的信息联系尽可能减少,是设计物理模型的两项基本原则若以本教材第二章至第九章各子系统,作为数据结构实验系统的第一层模块,其结构如图11-1所示。数挖法构女泵统主模热發性汞楼队数姐和一义又树图查找序图11数据结构实验系统主控模块,在数据结构教材中,每一章又有很多算法,在系统设计时就要进行分析、筛选,以确定系统中选用各章的那些算法。有时,在一个小节中就有多个算法,以查找子系统为例,其第二层的模块结构,如图11-2所示。砉找查栈二分栈又静树返回图112查找子模块在第二层的二叉排序树中还包含有许多重要的算法,于是我们可以进一步分解为更为深入的第三层模块,如图11-3二叉排序树子系统。,
