数据结构课程的设计电子演示课件.pptVIP

* 数据结构课程设计指导——陈正铭 数据结构 课程设计 参考用书信息 /?key=数据结构课程设计 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 为何要学这门课？ 理论与实际应用相结合 培养良好的程序设计技能 掌握数据结构的选用与算法设计 为毕业设计打基础做准备 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 这有一个要求编程量最少200行代码以上的综合设计 这有一个可以进行文档查重检测抄袭现象的软件 这有一个互联网上很难找到现成答案的任务 独立完成这门课的任务将使你充满正能量 真正把程序设计当做兴趣的人 充满挑战的一门课 课程谁会最受益？ 想真正利用数据结构解决一个具体问题吗？ 想设计一个真正属于自己的软件产品吗？ 想获得高分并让师弟师妹们崇拜吗？ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 线性结构 由n（n=0）个数据特性相同的元素构成的有限序列（数据元素之间是一对一的关系） 树形结构 有且只有一个称为根的节点，有若干个互不相交的子树，这些子树本身也是一棵树（数据元素之间是一对多的关系） 图形结构 由n（n0）个数据特性相同的元素结点和e（e=0）条与元素结点相邻的弧构成的网状结构（数据元素之间是多对多的关系） 查找 根据给定的某个值，在查找表中确定一个其关键字等于给定值的记录或数据元素的操作。 排序 按关键字的非递减或非递增顺序对一组记录重新进行排列的操作。 你还记得数据结构学了什么吗？ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 存储结构 算法 逻辑结构 顺序存储 链式存储 线性表、 树、图 插入 删除 修改 …… 神马是数据结构？ 那数据结构学习的三条主线是什么？ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 原来数据结构是这些东西，好像有点印象了。下面看看老师布置的设计任务吧？ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 可选题目 课堂经验值管理系统 大数运算器 课程设计报告查重系统 五子棋（四子棋、井字棋等棋盘类）游戏 中文分词系统 基于AOE网的轻量级工作流系统设计 基于哈夫曼树的文件压缩/解压程序 韶关市公交车换乘（1次换乘以上）查询 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 基本要求 要求仿照数据结构课堂教师使用的课堂管理助手设计一个具备课堂经验值管理功能的软件，至少包含以下功能：建立学生名单，增加新同学信息，删除同学信息，为某同学增加指定经验值，为某同学减少指定经验值，撤销错误操作，点名考勤，按学号、经验值排序，全体同学经验值输出打印。 选做（亲，有加分哦！） 语音报读 图形化操作界面 软件界面自动吸附隐藏 经验值按指定规则换算百分制成绩 1.课堂经验值管理系统 实现提示：线性结构——顺序表 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 基本要求 实现一个大整数（要求允许绝对值232）的运算程序。要求程序读入操作数A和B，选择相应的加、减法或乘法运算符，然后计算结果并输出到屏幕上。 选做（亲，有加分哦！） 实现整除运算 求出运算时间 实现乘方运算 图形化操作界面 2.大数运算器 实现提示：线性结构——链表 Evaluation