C語言课程设计指导书.doc

教 研 室：计算机科学与技术教研室 计算机科学与信息工程学院 一、课程设计的目的与要求 1．教学目的 本课程设计是学生学习完《C语言程序设计》课程后，进行的一次全面的综合训练，通过课程设计，更好地掌握使用C语言进行程序设计的方法,加深对C语言特点和使用C语言进行程序设计开发过程的理解，加强动手能力。其主要目的是： 进一步培养学生结构化程序设计的思想，加深对高级语言基本语言要素和控制结构的理解； 针对C语言中的重点和难点内容进行训练，独立完成有一定工作量的程序设计任务，同时强调好的程序设计风格。 掌握C语言的编程技巧和上机调试程序的方法。 掌握程序设计的常用算法。 2．教学要求 要求从所给题目中任选若干个，每个学生必须独立完成课程设计，不能互相抄袭。 设计完成后，对所完成的工作进行答辩。 要求写出一份详细的课程设计报告。 程序设计题目，须提交相应的程序，并需提供加注释的源程序，能正常运行。 二、课程设计的基本要求 设计步骤的规范不但可以培养学生科学的工作方法和作风，而且还能有效地减少错误，提高工作效率。因此必须严格执行良好的实验步骤规范（包括上级操作规范）。本课程设计的基本步骤与要求是： 问题分析及解决方案框架确定 充分地分析和理解问题本身，弄清要求是要做什么。 在确定解决方案框架过程中，考虑怎样使程序结构清晰、合理、简单和易于调试，并确定每个函数的简单功能，以及函数之间的调用关系。 详细设计和编码 确定算法的主要流程，再此基础上进行代码设计（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;