数学与软件科学学院

《数学与软件科学学院》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数学与软件科学学院实验报告一、实验目的及要求(1)复习C语言的基本用法；(2)学会用类C的语言对算法进行描述的方法，将类C算法转换成C源程序的方法和过程；(3)抽象数据类型的定义和表示、实现；(4)加深对数据的逻辑结构和物理结构之间关系的理解；(5)初步建立起时间复杂度和空间复杂度的概念。二、实验内容1)输入一组数据存入数组中，并将数据元素的个数动态地由输入函数完成。求输入数据的最大值、最小值，并通过函数参数返回所求结果；(2)用C语言程序中学过的冒泡法对输入的数据进行排序，并输出排序后的结果(算法的类C描述如下)。void

2、bubble_sort(inta[],intn){for(i=n-1,change=TRUE;i>=1&&change;--i){change=FALSE;for(j=0;ja[j+1]){a[j]<---->a[j+1];change=TRUE;}}}//bubblesort三、实验准备：1)计算机设备；2)程序调试环境的准备，如TC环境；3)实验内容的算法分析与代码设计与分析准备。四、实验步骤(该部分不够填写.请填写附页)1.安装TC并设置好环境，如果已安装好，可以跳过此步；2.录入程序代码

3、并进行调试和算法分析；对实验内容(1)的操作步骤：1)用类C语言描述算法过程；2)用C语言环境实现该算法。对实验内容(2)的操作步骤：1)完成算法的C实现；2)分析其时间复杂度和空间复杂度。3.编写实验报告。实验报告附页五、实验结果分析与评价(该部分不够填写.请填写附页)<一>、实验编写的冒泡法程序：#includevoidinputnarr(intnarr[],intnum);声明函数voidinputnarr(intnarr[],intnum){inti;printf("pleaseinput%dnar

4、r[]::");for(i=0;inarr[j+1]){nTemp=narr[j];narr[j]=narr[j+1];narr[j+1]=nT

5、emp;}}冒泡法排序}printf("Dataitemsinasceningorder::");for(i=0;i<10;i++)printf("%d",narr[i]);输出排序后的数组return0;}1、数据结构：静态的一维数组2、实验调试的结果：（2）3、算法时间复杂度分析：O(时间)=n*(n-1)/2<二>、实验编写的求最大最小值程序：#includevoidinputnarr(intnarr[],intnum);voidinputMIN(intnarr[],intn);voidinp

6、utMAX(intnarr[],intn);voidinputnarr(intnarr[],intnum)声明函数{inti;printf("pleaseinputnarr[]::");for(i=0;i

7、narr[i]){min=narr[i];}}printf("theminis%d",min);returnmin;求最小值}voidinputMAX(intnarr[],intn){inti,max;max=narr[0];for(i=0;i

8、narr[0],10);inputMIN(&narr[0],10);inputMAX(&narr[0],10);return0;}1、数据结构：静态的一维数组2、实验调试结果：（1）出现此结果是因为有个数（111111）超界系统自动把它转换成对应的负数（2）当我输入有空格是结果输不出来（3