任务书
院(系) 计算机科学与技术系 专业班级 计算机科学与技术07班 学生姓名
一、毕业设计题目 内部排序算法动态演示系统的设计与实现
二、毕业设计工作自___2011_年__3__月__1__日 起 至__2011__年 6 月__10__日止
三、毕业设计进行地点: 校内
四、毕业设计的内容要求:
排序是数据结构中重要的知识点,所谓排序就是根据排序码递增或递减的顺序,把数据对象依次排列起来,使一组任意排列的对象变成一组按其排序码线性有序的对象,分为内部排序和外部排序两种。内部排序是指在排序期间数据对象全部存放在内存的排序,常用的方法有:插入排序(链表插入排序、直接插入排序、折半插入排序等)、交换排序、选择排序、归并排序、堆排序、基数排序。为了更直观地让学生在学习时掌握排序的方法,需要用动态的形式表现出各种排序方法的实现过程。要求:
用计算机语言动态建立任意的排序对象;
将上面提到的排序方法算法的实现过程动态显示出来;
对各种排序算法的性能进行分析比较。
演示过程中能将算法每一步的执行状态与结果清晰地对应并显示在界面上,且操作者可以随时暂停或重新返回以上任何一步的演示。
指 导 教 师 系(教 研 室)
系(教研室)主任签名 批准日期
接受论文 (设计)任务开始执行日期 学生签名
毕业设计任务书
院(系) 计算机科学与技术系 专业班级 计算机科学与技术07班 学生姓名
一、毕业设计题目 图遍历算法的动态演示系统设计与实现
二、毕业设计工作自___2011_年__3__月__1__日 起 至__2011__年 6 月__10__日止
三、毕业设计进行地点: 校内
四、毕业设计的内容要求:
图是数据结构中很重要的知识点,遍历图又是一重点,图的遍历算法是求解图的连通性问题、拓扑排序和求关键路径等算法的基础,为了更直观地让学生在学习时掌握此知识点,需要用动态的形式表现出遍历图的原理。遍历图通常有深度优先和广度优先两种方式。要求:
用