课程设计任务书题 目: 排序码比较次数、记录移动次数的定量分析初始条件：理论：学习了《数据结构》课程，掌握了一种计算机高级语言。实践：计算机技术系实验中心提供计算机与软件开发环境。要求完成的主要任务: （包括课程设计工作量与其技术要求，以与说明书撰写等具体要求）1、系统应具备的功能：（1）选择书中 3～5 个排序算法，对它们稍作修改，即在算法中插入关于排序码比较次数和元素移动次数的统计语句。用修改后的排序算法对同一个随机数序分别进行排序，统计排序过程中排序码的比较次数和元素的移动次数。 （2）至少分析 5 组排序码。每组排序码由键盘输入或者随机函数产生。2、数据结构设计；3、主要算法设计；4、编程与上机实现；5、撰写课程设计报告，包括：（1）设计题目；（2）摘要和关键字（中文和英文）；（3）正文，包括引言、需求分析、数据结构设计、算法设计、有关技术的讨论、设计体会等；（4）结束语；（5）参考文献。时间安排：2012 年 1 月 2 日－6 日（第 18 周）1 月 2 日 查阅资料1 月 3 日 系统设计，数据结构设计，算法设计1 月 4 日-5 日 编程并上机调试1 月 6 日 撰写报告1 月 7 日 验收程序，提交设计报告书。指导老师签名： 2012 年 1 月 2 日系主任（或责任老师）签名： 年 月 日目录摘要……………………………………………………………………1Abstract………………………………………………………………21 引言 …………………………………………………………………32 需求分析 ……………………………………………………………42.1 基础分析 ……………………………………………………4 2.2 功能分析 ……………………………………………………43 数据结构设计 ………………………………………………………53.1 头文件 …………………………………………………………53.2 结构体定义 ……………………………………………………53.3 功能函数与辅助函数的声明 …………………………………54 算法程序的分析设计 ………………………………………………64.1 定义结构体 ……………………………………………………64.2 输入函数 ………………………………………………………64.3 输出函数 ………………………………………………………74.4 起泡排序的排列和输出函数 …………………………………74.5直接插入排序的排列和输出函数 …...
