算法与程序设计实验六实验报告讲述.docx

《算法与程序设计》实验六报告学生姓名：学号：专业：教育技术学（师范）年级班级：课程名称：算法与程序设计实验项目：数组程序设计实验实验类型：实验时间：2016.06.23指导教师：王俊晖实验评分：实验环境：dev C++实验内容与完成情况：7.3.1一维数组的应用实验练习一、写一个函数，对用随机函数产生的10个整数按从小到大的顺序排序（升序，用冒泡排序实现）实验目的 本实验旨在巩固学生对一维数组这种数据结构的理解，增强程序设计能力，在这个实验中，学生将练习：定义一个一维整型数组，其大小为10，即它能存放10个数据；使用循环语句，利用随机函数产生10个整数存放在数组中；编写排序函数sort1（）；使用循环语句，将排好序的10个数依次输出。 在强化练习中，学生将练习：将数组定义为全局数组或局部数组；在主函数中，用随机函数生成10个元素放入数组中；将sort1（）函数部分放入主函数中。问题描述 编写程序，利用随机函数产生10个整数，按升序排列输出。3、程序实现#includestdio.h#includestdlib.h//下面两个头文件是产生随机数用的#includetime.hint sort(int a[],int n);//声明排序函数int main(){int a[10],i;srand(time(NULL));//初始化随机数for(i=0;i10;i++){a[i]=rand();// 给数组10个元素赋值10个随机数}sort(a,10);//排序for(i=0;i10;i++){printf(%d ,a[i]);}return 0; } int sort(int a[],int n)//最基础的冒泡排序 {int i,j,temp;for(i=0;in;i++){for(j=i+1;jn;j++){if(a[i]a[j]){temp=a[i];//下面3个步骤是交换元素的值a[i]=a[j];a[j]=temp; } } } }运行结果如下7.3.2二维数组的应用实验练习一、输出指定函数的杨辉三角形1、实验目的 本实验旨在巩固学生对二维数组这种数据结构的理解，增强程序设计能力，在这个实验中，学生将练习：怎样定义和使用二维数组；怎样用循环进行二维数组中值的计算；使用循环依次输出二维数组中的元素（注意换行）；用if语句根据条件判断某个字符是否是大写字母。问题描述 编写程序，用键盘输入行数，输出指定行数的杨辉三角形。程序实现#includestdio.h#define N 12int yanhui(int n);int a[N][N];//二维数组储存杨辉三角int main(){int n;while(scanf(%d,n),( n1 || n12) )//当输入的数太大时，屏幕显示不全。。。{puts(请重新输入要打印的行数（1-12之间）：);}yanhui(n);return 0; } int yanhui(int n) {int i,j,k;for(i=1;i=n;i++) a[i][1]=a[i][i]=1; //令两边的数为1 for(i=3;i=n;i++) for(j=2;j=i-1;j++) a[i][j]=a[i-1][j-1]+a[i-1][j]; //除两边的1外其他数都等于上面两个数的和（参考杨辉三角的特点） for(i=1;i=n;i++){ for(k=1;k=n-i;k++) printf( ); //为了美观输出空格 for(j=1;j=i;j++) //输出杨辉三角 printf(%5d,a[i][j]); putchar(\n);//输出回车}}运行结果如下?实验练习二、给定某年某月某日，将其转换成这一年第几天并输出。实验目的 本实验旨在巩固学生对二维数组这种数据结构的理解，增强程序设计能力。在这个实验中，学生将练习：使用scanf（）函数输入年月日；使用一个二维数组存放闰年和非闰年的每个月的天数使用逻辑表达式判断某年是否为闰年；使用变量day对前几个月的天数进行累加。 在强化训练中，学生将练习：不使用二维数组存放每个月的天数；使用if语句对年、月 、日的正确性进行验证；将存放每个月的二维数组说明为局部数组。问题描述 编写程序，从键盘分别输入年月日，计算出该天是这年中的第几天。程序实现#includestdio.hint main(){int year,month,day; int sum=0;//储存天数int a[13];//储存每个月的天数puts(请输入年月日如1996 11 11); scanf(