天津科技大学C语言程设计指导书.docVIP

教 研 室：计算机科学与技术教研室 计算机科学与信息工程学院 一、课程设计的目的与要求 1．教学目的 本课程设计是学生学习完《》课程后，进行的一次全面的综合训练，加深的理解，加强动手能力。Coding），每个明确的功能模块程序一般不超过60行，否则要进一步划分。 上机前编写程序与检查 上机前程序检查可有效提高调试效率，减少上机调试程序时的无谓错误。 程序检查主要有两种途径：用一组测试数据手工执行程序；通过阅读或给别人讲解自己的程序而深入全面地理解程序逻辑。把程序中的明显错误事先排除。 上机调试程序 完成课程设计报告 问题描述：题目要解决的问题是什么。 设计 设计算法：主要算法思想，用流程图表示。 实现注释：各项功能的实现程度。 调试报告：调试过程中遇到的主要问题，是如何解决的；对设计和编码的回顾讨论和分析；改进设想；经验和体会等。 附录：源程序清单和结果。如果题目规定了测试数据，则结果要包含这些测试数据和运行输出，当然还可以含其他测试数据和运行输出。 三、课程设计的内容 1．各种排序算法比较 程序说明： 编写一程序，其中包含各种较为常见和典型的排序算法，通过设计程序比较各种排序算法的特点，其中包括排序过程中比较的次数和排序过程中交换的次数，通过这些比较可以看出各种排序算法之间的不同。本程序主要考察对排序算法的了解程度，其中还包括很多对函数和文件的操作。 设计要求： (1)通过随机函数随机生成100000个数字，这些数字都是在[0，99]之间。 (2)并通过设计的排序算法进行排序。这些排序算法中包括冒泡法、选择法、插入法，也可以适当选择其他算法，但必须是较为典型的排序算法。 (3)排序完毕后应给出相应的比较信息，其中包括排序时间，比较次数和交换次数等信息。 (4)在程序的主界面显示出最后的比较结论。 (5)将排序前生成的100000个随机数存入一个文本文件中，该文件命名为BeforeSort.txt。 (6)将排序好的数字分别按照不同的排序方式存入不同的文件中，冒泡法排序后的数字存入PopSort.txt中，选择法排序后的数字存入SelectSort.txt中，插入法排序后的数字存入InsertSort.txt中。 (7)查看完比较结果后，即可点击回车退出系统 程序参考界面： 提示： (1)随机函数的用法，参考如下程序，本程序生成10个[0，99]的数字，并输出 #include stdlib.h #include stdio.h #include time.h void main( ) { int i,k; srand( (unsigned)time( NULL ) ); for( i = 0; i 10;i++ ) { k=rand()%100; printf( k=%d\n, k ); } } (2)时间函数的用法，参考如下程序，使用时间函数，需要引入头文件time.h，同时需要使用函数clock()，clock()函数返回近似调用程序运行时间量的值,该值除以CLOCKS_PER_SEC后转换为秒数.返回-1值表示无法取得时间。 #includestdio.h #includetime.h void main() { clock_t start; clock_t end; int t; long i; start=clock();//得到程序运行时的时间量的值 for(i=0;i=1000000000;i++);//空循环，耗费时间 end=clock(); t=(end-start)/CLOCKS_PER_SEC;//得到空循环运行的时间 printf(%d,t); } (3)冒泡排序的基本思想是，将待排序的元素看作是竖着排列的“气泡”，较小的元素比较轻，从而要往上浮。在冒泡排序算法中我们要对这个“气泡”序列处理若干遍。所谓一遍处理，就是自底向上检查一遍这个序列，并时刻注意两个相邻的元素的顺序是否正确。如果发现两个相邻元素的顺序不对，即“轻”的元素在下面，就交换它们的位置。显然，处理一遍之后，“最轻”的元素就浮到了最高位置；处理二遍之后，“次轻”的元素就浮到了次高位置。在作第二遍处理时，由于最高位置上的元素已是“最轻”元素，所以不必检查。一般地，第i遍处理时，不必检查第i高位置以上的元素，因为经过前面i-1遍的处理，它们已正确地排好序。 (4)选择排序的基本思想是，对待排序的记录序列进行n-1遍的处理，第i遍处理是将L[i..n]中最小者与L[i]交换位置。这样，经过i遍处理之后，前i个记录的位置已经是正确的了。 (5)插入排序的基本思想是，经过i-1遍处理后,L[1..i-1]己排好序。第i遍处理仅将L[i]