2012级数据构课程设计.docVIP

《 数据结构》课程设计指导书 课程代号：适用专业： 本课程设计是《数据结构》课程的组成之一，也是它的继续和延伸。采用集中学习方法，分组完成一个小型应用系统。开设本课程的目的是使学生通过参加小型软件的开发过程，进一步了解并掌握数据结构与算法的设计方法，具备初步的分析和设计能力；创新能力和创新意识1. 了解并掌握数据结构与算法的设计方法，具备初步的分析和设计能力； 2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 4.训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。学生必须仔细阅读《数据结构》课程设计方案，认真主动完成课设的要求。有问题及时主动通过各种方式与教师联系沟通。学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况。和详细设计调试与测试结果分析 2.排序算法性能分析 功能要求： 能进行各种排序算法运算，排序包括直接插入、希尔排序、冒泡排序、快速排序、堆排序、二路归并。 能对各种算法进行比较， 人机界面自定义，要友好。将排序的结果包括排序后的序列、算法关键字比较和移动的次数等。并列表比较。 测试数据要求：测试数据至少3组，每组数据个数 10000。 汉化人机界面 较高要求：实现图形化操作界