C语言几个常用算法.docVIP

桂 林 航 天 工 业 高 等 专 科 学 校 《C语言程序设计》课程设计报告 设计选题： 常用算法集 专 业： 软件技术 学 号： 201002520123 姓 名： 指导老师： 2011年 3 月 8 日 目 录 1. 课程设计目的和要求 2 2. 课程的主要内容 2 3．实践要求： 2 4．课程设计题目描述和要求 2 5. 算法实现及源码 3 6. 总结 7 7. 参考资料： 8 1. 课程设计目的和要求 本课程设计是针对刚学完C语言的计算机类专业学生的课程设计教学。C语言是学生的第一门计算机高级语言课程，课程结束后，学生已经对C语言程序设计有了较全面的了解，但接触的基本上是为了阐述相关概念或知识点而列举的示例，都是较小的程序，程序功能单一，因此缺乏整体观点和编写一个具体实用的综合程序的思想。 本课程设计的目的是要培养学生初步具有系统分析思想，并能利用开发工具开发一个简单实用的综合程序。为学生提供了一个既动手又动脑，独立实践的机会，将课本上的理论知识和实际有机的结合起来，锻炼学生的分析解决实际问题的能力，提高学生适应实际，实践编程的能力。 要求学生以TC或VC为开发工具，完成一个小型应用软件的设计和开发。进一步提高学生进行程序设计的能力。 2. 课程的主要内容 （1）选题 （2）进行程序结构分析 （3）程序设计实现 （4）测试程序 （5）编写、上交课程设计报告 3．实践要求： （1）程序设计要实用。 （2）对程序进行功能模块分析、控制模块分析正确，要画出主要功能模块的流程图。 （3）编程简练，可用，界面友好，功能全面。 （4）课程设计报告、流程图要清楚。 4．课程设计题目描述和要求 本课程设计选题为“常用算法集” 。其主要功能是 1.求π的近似值 2.打印九九乘法表 3.数组排列、二分查找 4.输出100~200内的所有素数 5.十进制数转换成二进制数 6.不用strcat()函数实现字符串连接 7.输出杨辉三角的前n行 8.用递归方法求Fibonacci数列前n项的值 经过分析，确定本程序结构图如下图所示： 图1 结构图 5. 算法实现及源码 5.1 求π的近似值的函数 根据公式，函数设计如何下: void pai() { int s=1; float n,t,pi; t=n=1; pi=0; do { pi+=t; n+=2; s=-s; t=s/n; } while(fabs(t)=1e-6); printf(π≈%f\n,4*pi); } 5.2 打印九九乘法表的函数 函数设计如何下: void jiujiu() { int i,j; for(i=1;i=9;i++,printf(\n)) for(j=1;j=9;j++) printf(%d*%d=%-3d,i,j,i*j); } 5.3 数组排列、二分查找的函数 函数设计如何下: /*二分法查找: x=要找的数,v[]=数组名,n=数组长度*/ int serch(int x,int v[],int n) { int low,mid,high; low=0; high=n-1; while(low=high) { mid=(low+high)/2; if(xv[mid]) high=mid-1; else if(xv[mid]) low=mid+1; else if(x==v[mid]) return mid; } return -1; } /*用于排列数组元素的函数*/ void pailie() { int a[N],i,j,k,t; printf(请输入数据:\n); for(i=0;iN;i++) scanf(%d,a[i]); for(i=0;iN-1;i++) { k=i;for(j=i+1;jN;j++) if(a[k]=a[j]) k=j; if(k!=i) t=a[i],a[i]=a[k],a[k]=t; } for(i=0;iN;i++) printf(a[%d]=%d ,i,a[i]);printf(\n); printf(请输入要查找的数据:\n); scanf(%d,k); if(serch(k,a,N)==-1) printf(找不到%d!\n,k); else printf(It is a[%d]!\n,serch(k,a,N)); } 5.4 输出100~200内的所有素数的函数 函数设计如何下: /*用于判断素数的函数*/ int me(int m) { int i