数据结构课程设计电子教学课件.pptVIP

* 数据结构课程设计指导——陈正铭 数据结构 课程设计 参考用书信息 /?key=数据结构课程设计 为何要学这门课？ 理论与实际应用相结合 培养良好的程序设计技能 掌握数据结构的选用与算法设计 为毕业设计打基础做准备 这有一个要求编程量最少200行代码以上的综合设计 这有一个可以进行文档查重检测抄袭现象的软件 这有一个互联网上很难找到现成答案的任务 独立完成这门课的任务将使你充满正能量 真正把程序设计当做兴趣的人 充满挑战的一门课 课程谁会最受益？ 想真正利用数据结构解决一个具体问题吗？ 想设计一个真正属于自己的软件产品吗？ 想获得高分并让师弟师妹们崇拜吗？ 线性结构 由n（n=0）个数据特性相同的元素构成的有限序列（数据元素之间是一对一的关系） 树形结构 有且只有一个称为根的节点，有若干个互不相交的子树，这些子树本身也是一棵树（数据元素之间是一对多的关系） 图形结构 由n（n0）个数据特性相同的元素结点和e（e=0）条与元素结点相邻的弧构成的网状结构（数据元素之间是多对多的关系） 查找 根据给定的某个值，在查找表中确定一个其关键字等于给定值的记录或数据元素的操作。 排序 按关键字的非递减或非递增顺序对一组记录重新进行排列的操作。 你还记得数据结构学了什么吗？ 存储结构 算法 逻辑结构 顺序存储 链式存储 线性表、 树、图 插入 删除 修改 …… 神马是数据结构？ 那数据结构学习的三条主线是什么？ 原来数据结构是这些东西，好像有点印象了。下面看看老师布置的设计任务吧？ 可选题目 课堂经验值管理系统 大数运算器 课程设计报告查重系统 五子棋（四子棋、井字棋等棋盘类）游戏 中文分词系统 基于AOE网的轻量级工作流系统设计 基于哈夫曼树的文件压缩/解压程序 韶关市公交车换乘（1次换乘以上）查询 基本要求 选做（亲，有加分哦！） 要求仿照数据结构课堂教师使用的课堂管理助手设计一个具备课堂经验值管理功能的软件，至少包含以下功能：建立学生名单，增加新同学信息，删除同学信息，为某同学增加指定经验值，为某同学减少指定经验值，撤销错误操作，点名考勤，按学号、经验值排序，全体同学经验值输出打印。 语音报读 图形化操作界面 软件界面自动吸附隐藏 经验值按指定规则换算百分制成绩 1.课堂经验值管理系统 实现提示：线性结构——顺序表 基本要求 选做（亲，有加分哦！） 实现一个大整数（要求允许绝对值232）的运算程序。要求程序读入操作数A和B，选择相应的加、减法或乘法运算符，然后计算结果并输出到屏幕上。 实现整除运算 求出运算时间 实现乘方运算 图形化操作界面 2.大数运算器 实现提示：线性结构——链表 基本要求 选做（亲，有加分哦！） 要求可以对一个文件夹下的全部txt格式的课程设计报告文件（要求支持50个字符数超过3000字以上的文件）使用编辑距离算法进行查重，输出每一对文件的相似度。 查重过程中预计剩余计算时间 支持多种其他相似度计算算法 根据常用需求对编辑距离算法进行优化 图形化操作界面 3.课程设计报告查重系统 实现提示：线性结构——字符串、数组 基本要求 选做（亲，有加分哦！） 要求设计一个20*20棋盘大小的五子棋双人对战游戏程序，先五子连线（横、纵、斜）者胜。 支持网络对战 支持单人游戏 支持棋局录制与重放 图形化操作界面 4.五子棋（四子棋、井字棋等棋盘类）游戏 实现提示：线性结构——数组 基本要求 选做（亲，有加分哦！） 中文分词指的是将一个汉字序列切分成一个一个单独的词。要求能对输入的一段文本（1000字以上）以字符串匹配特定词典的方法进行中文分词，输出分词结果。 求分词运算时间 支持多种分词算法 支持新词识别 图形化操作界面 5.中文分词系统 实现提示：线性结构——字符串 树结构——词典树 基本要求 选做（亲，有加分哦！） 工作流就是一系列相互衔接、自动进行的业务活动或任务。利用图结构中的AOE网工具对工作流进行建模，设计出一个轻量级的工作流系统，完成流程设计、流程调度、流程监控功能。 图形化操作界面 可视化流程设计 可视化表单设计 流程附件 6.基于AOE网的轻量级工作流系统设计 实现提示：图结构——有向无环图 基本要求 选做（亲，有加分哦！） 要求压缩程序能输入源文件进行压缩，输出压缩文件； 解压程序能读入已压缩文件，解压还原得到对应的源文件。 求文件压缩率 打印哈夫曼树 对文件夹压缩 图形化操作界面 7.基于哈夫曼树的文件压缩/解压程序 实现提示：树结构——哈夫曼树 基本要求 选做（亲，有加分哦！） 要求实现韶关市公交汽车换乘查询系统，功能包括： 按照车次查询 所经过的站点；查询不经过换乘就可到达的直达车；查找经过一次换乘可到达的公交换乘方案。 图形化操作界面 支持公交路线维护 支持网