数学与软件科学学院.doc

数学与软件科学学院 实验报告1、 实验目的及要求(1) 复习C语言的基本用法；(2) 学会用类C的语言对算法进行描述的方法，将类C算法转换成C源程序的方法和过程；(3) 抽象数据类型的定义和表示、实现；(4) 加深对数据的逻辑结构和物理结构之间关系的理解；(5) 初步建立起时间复杂度和空间复杂度的概念。 二、实验内容1) 输入一组数据存入数组中，并将数据元素的个数动态地由输入函数完成。求输入数据的最大值、最小值，并通过函数参数返回所求结果；(2) 用C语言程序中学过的冒泡法对输入的数据进行排序，并输出排序后的结果(算法的类C描述如下)。void bubble_sort(int a,int n) for(i=n-1,change=TRUE;i=1 & change;-i) change=FALSE; for (j=0;jaj+1) ajaj+1;change=TRUE; /bubble sort三、实验准备：1) 计算机设备；2) 程序调试环境的准备，如TC环境；3) 实验内容的算法分析与代码设计与分析准备。四、实验步骤(该部分不够填写.请填写附页)1.安装TC并设置好环境，如果已安装好，可以跳过此步；2.录入程序代码并进行调试和算法分析；对实验内容(1)的操作步骤：1) 用类C语言描述算法过程；2) 用C语言环境实现该算法。对实验内容(2)的操作步骤：1) 完成算法的C实现；2) 分析其时间复杂度和空间复杂度。3. 编写实验报告。实 验 报 告 附 页五、实验结果分析与评价 (该部分不够填写.请填写附页)、实验编写的冒泡法程序：# include void inputnarr(int narr,int num); 声明函数void inputnarr(int narr,int num) int i; printf(please input %d narr:n); for(i=0;inum;i+) scanf(%d,&narri); for(i=0;inum;i+) printf(d,narri);输入一个数组 return;int main(void) int i,j,n=10,nTemp,narr10; inputnarr(&narr0,10); for(i=0;in;i+) for(j=0;jnarrj+1) nTemp=narrj;narrj=narrj+1;narrj+1=nTemp; 冒泡法排序 printf(nData items in ascening order:n); for(i=0;i10;i+) printf(%d,narri);输出排序后的数组 return 0;1、数据结构：静态的一维数组2、实验调试的结果：（2）3、 算法时间复杂度分析：O(时间)=n*(n-1)/2、实验编写的求最大最小值程序：#include void inputnarr(int narr,int num);void inputMIN(int narr,int n);void inputMAX(int narr,int n);void inputnarr(int narr,int num) 声明函数 int i; printf(please input narr:n); for(i=0;inum;i+) scanf(%d,&narri); for(i=0;inum;i+) printf(%d,narri); return;输入一个数组void inputMIN(int narr,int n) int i,j,min; min=narr0; for(i=0;inarri) min=narri; printf(the min is %d,min); return min; 求最小值void inputMAX(int narr,int n) int i,max; max=narr0; for(i=0;in-1;i+) if(maxnarri) max=narri; printf(the max is %dn,max); return max;求最大值int main(void) int i,j,n=10,nTemp,narr10; clrscr(); inputnarr(&narr0,10); inputMIN(&narr0,10); inputMAX(&narr0,10); return 0;1、数据结构：静态的一维数组2、 实验调试结果：（1）出现此结果是因为有个数（111111）超界系统自动把它转