实验数值数值(教案).docVIP

实 验 教 案 课题(项目)名称: 实验四 数组 计划学时: 2学时 实验类型: 1.演示性√ 2.验证性√ 3.综合性√ 4.设计性√ 5.其它□ 授课日期: 年 月 日 第 周 星期 第 节 一、实验目的 (1)熟悉C语言关于“数组”的语法规则。 (2)掌握C语言程序中关于数值“数组”的应用技巧。 (3)掌握一维数组和二维数组的定义、赋值和输入输出的方法；数组元素的存储形式和引用方法； (4)掌握与数组有关的排序（选择法、冒泡法）、查找（顺序查找、折半查找）、有序数列的插入和删除操作等算法(特别是排序算法) 二、实验准备 1．C语言实现循环的方法 ①数组的定义： Int a[6]; \*数组a包含了6个元素，从a[0]到a[5]*\ Int b[3][4]; \*二维数组b包含了3行4列个元素*\ ②数组的赋初值：定义数组的同时给元素赋值，可以整体赋值 Int a[6]={1,2,3,4,5,6}; Int c[]={1,3,5,7}; \*完全赋值时可以省略下标*\ Int b[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}}; \*按行进行赋值*\ Int b[][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}}; \*可以省略行下标，但不能省略列下标*\ Int b[3][4]={1,2,3,4,5,6,7,8,9,10,11,12}; \*也可以存储空间位序顺序赋值*\ ③数组元素的引用：数组元素只能单个应用如a[3]; ③数组元素的遍历： 一维数组用单循环; 二维数组用双重循环，外循环循环控制变量为行下标，内循环循环控制变量为列下标。 2．阅读以下程序，并分析其功能，调试运行程序后再分析其运行结果。 ①程序一，程序文件名为ex4-1.c 。（掌握一维数组的输入输出） # include stdio.h main() { int a[6],i; printf(请输入6个整数：); for(i=0;i6;i++) //每循环一次等待从键盘输入6个数赋给a[i] scanf(%d,a[i]); printf(\n输出数组元素：); for(i=0;i6;i++) //循环一次输出当前的a[i] printf(%6d,a[i]); } ② 程序二，程序文件名为ex4-2.c 。（掌握二维数组的输入输出，和转置） # include stdio.h main() { int a[2][3]={{1,2,3},{4,5,6}}; //二维数组赋初值 int b[3][2],i,j; for(i=0;i2;i++) //转置算法 for(j=0;j3;j++) b[j][i]=a[i][j]; printf(数组a：\n); for(i=0;i2;i++) // 输出二维矩阵 { for(j=0;j3;j++) printf(%5d,a[i][j]); //内循环一遍输出一行3个元素 printf(\n); //输出一行后换行 } printf(\n输出转置后的数组b：\n); for(i=0;i3;i++) { for(j=0;j2;j++) printf(%5d,b[i][j]); //内循环一遍输出一行2个元素 printf(\n); //输出一行后换行 } } ③ 程序三，程序文件名为 ex4-3.c 。（用数组处理fibonacci数列前40项） # include stdio.h main() { long int f[40]={1,1}; int i; for(i=2;i40;i++) //求fibonacci前3项到40项 f[i]=f[i-1]+f[i-2]; printf(fibonacci数列前40项是：\n); for(i=0;i40;i++) { if(i%5==0) printf(\n); //输出5个数换行 printf(%15ld,f[i]); //%ld--输出常整型数，15表示宽度 } } ④ 程序四，程序文件名为ex4-4.c 。（掌握冒泡法） # include stdio.h void main() { int a[10]; int i,j,t; printf(请输入10个整数：); for(i=0;i10;i++) scanf(%d,a[i]); f