常用算法及数值计算.doc

(1)了解所用计算机系统的基本操作方法,学会独立使用TurboC系统。(2)学会在该系统上如何编辑、编译、连接和运行一个C程序的方法。(3)通过运行简单的C程序,进一步了解C源程序的特点、基本结构和语法规则。(4)了解和掌握如何用自然语言方式描述算法、以及通过实****学会、如何将自然语言方式描述的算法转化为可执行的C语言程序;(5)了解排序与查找算法以及穷举算法的过程,掌握这两种算法所遵循的原则。(6)通过实****进一步掌握排序与查找算法以及穷举算法的基本思想,并能灵活应用。(7)加深对排序与查找以及穷举算法的理解,逐步培养解决实际问题的编程能力;(8)了解数值计算中误差的基本概念和来源;(9)掌握数值计算中应注意的一些原则。(1)熟悉TurboC的编译环境;(2)实****前复****C语言的基本语法规则;(3)实****前复****如何用自然语言方式描述算法;(4)实****前复****排序与查找算法以及穷举算法的基本思想与过程;(5)实****前复****有关误差的基本概念。(1)硬件设备:单机或网络环境下的微型计算机一台;(2)软件设备:,。!的自然语言算法描述如下:程序代码如下:#include""voidmain(){ inti=2,p=1; for(i=2;i<=5;i++)p=p*i; printf("%d\n",p);}实验总结:在实验过程中遇到一个问题;既是p=p*i是放在for语句前面还是for后面,两种做法结果完全不同,经过反复调整才正确。对for语句不太熟,认真看了其他资料书后,能掌握清楚。运行结果为实****二算法的描述及实现#include<>#defineN10实验时没有定义这一句voidmain(){ inti,n[N],g[N]; for(i=0;i<N;i++) { printf("输入学号和成绩:"); scanf("%d%d",&n[i],&g[i]); } for(i=0;i<50;i++) { if(g[i]>=80) printf("%d:%d/n",n[i],g[i]); }}实验总结:在这个实验中开始没有定义#defineN10这一句,导致会出现'N':undeclaredidentifier这一句错误提示进过改正程序正常运行,编写是容易遗忘。实验三排序与查找算法一个英语学****小组有10名学生,请将这10名学生的高考英语成绩按从低分到高分的顺序排列,并存放在数组a中。如果这个学****小组又加入一名同学,请从键盘上输入这名学生的高考英语成绩,要求按原来的规律将他插入数组a中。程序为#include<>#defineN10voidexchange(int*i,int*j){ inttemp; temp=*i; *i=*j;*j=temp;}voidmain(){boolflag=false; inti=0,j=0,temp; inta[N+1]={0}; printf("输入N个同学的英语成绩:\n",N); for(i=0;i<N;i++) { printf("a[%d]=",i); scanf("%d",&a[i]); } for(i=0;i<N;i++) { f